1 ssllyr

尚未进行身份认证

暂无相关简介

等级
TA的排名 13w+

2020寒假【gmoj1671】【友好数对】【容斥原理】

题目描述在顺利完成家庭作业以后,Mirko感到非常的厌倦。所以,他列出了N个数,这些数中有些数对他是喜欢的,有些数对他是不喜欢的。他喜欢的数对叫做友好数对,如果两个数至少有一个相同的数字(不要求在相同的位置),那么这两个数就是友好数对。请帮助Mirko在这N个数找出有多少友好数对。输入第一行一个正整数N(1<=N<=1000000)。接下来N行,每行一个正整数,范围在1到10...

2020-02-22 11:28:38

2020寒假【gmoj2163】【sfxx算法学习】【二分+快速幂】

题目描述给出N个无序不重复的数,再有M个询问,每次询问一个数是否在那N个数中,若在,则ans增加2^K,K为该数在原数列中的位置。由于ans过大,所以只要求你输出ans mod 10^9+7。、输入第一行,两个数N,M,第二行N个数,第三行M个数。输出输出最终答案。样例输入5 51 3 4 6 51 8 1 3 6样例输出24分析这题一开始我还想开桶!毫无疑问爆0…...

2020-02-22 11:14:18

2020寒假【gmoj1670】【家庭作业】【最大公因(约)数】

题目描述Mirko最近收到了一个家庭作业,作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了,我们给出了N个数,他们的乘积是A,给出M个数,他们的乘积是B。Mirko想要验算自己的答案,所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了9位数,那么只需要输出最后9位就可以了。输入第一行包含一个正整数N,范围是1到1000。第二行是N个用空格隔开的正整数(小于10亿),...

2020-02-22 10:43:30

2020寒假【gmoj1669】【找路okret】

题目描述Mirko 刚开始学车,因此他还不会在一个很狭窄的地方掉头,所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同,因为死胡同是不可能出来的,除非掉头(假设Mirko也不会倒车)。现在,你需要写一个程序,来分析一个地方的地图,研究是否这个地方适合Mirko练习开车。这张地图是包含R*C个单元格的,单元格中的“X”代表一个建筑物,单元格中的“.”代表路面。从一个...

2020-02-22 10:27:12

2020寒假【gmoj2032】【团队背包】【DP+贪心】

题目描述DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点:每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件;每个人都很有个性,所以每个人的背包不会完全相同。DaA 的团队中有M 个人,那么对于整个团队,背包价值和最大是多少呢?输入第一行两个整数M、N,表示团队的人数和物品的数量。接下来一行N 个整数,表示每...

2020-02-18 20:46:23

2020寒假【gmoj2162】【方格纸】【差分+前缀和】

题目描述今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴、y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多少个方格纸覆盖(包括方格纸的边和点),因为方格纸太多了,所以请聪明的你帮小D解决问题。输入第一行 一个正整数N,接下来N行 每行四个正整数x1,y1,x2,y2,分别表示方格纸左下角的坐标和右上角...

2020-02-18 20:26:21

2020寒假【gmoj2034】【fett神奇的项链】

题目描述从前有一条神奇的项链,为什么说它神奇呢?因为它有两个性质:神奇的项链可以拉成一条线,线上依次是N 个珠子,每个珠子有一个能量值Ei;除了第一个和最后一个珠子,其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。由于这条项链很长,我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N 个珠子的能量值分别是多少。输入第一行三个整数N、E1、EN,...

2020-02-17 21:47:35

2020寒假【gmoj2008】【Oliver的成绩】【高精度】

题目描述Oliver进入初中后,觉得自己不能总是玩儿了,应该要好好学习了。正好一次考试结束了,Oliver想知道自己的语文,数学,英语分别与语文年级第一,数学年级第一,英语年级第一相差多少。由于Oliver所在年级有N个人,所以Oliver想你编个程序帮帮他。输入score.in共3N+4行,第一~三行分别为Oliver的语文数学英语成绩(位数M),第四行为N,以下3N行,每行一个数(它们的...

2020-02-17 21:30:47

2020寒假【gmoj1747】【马蹄印】【DFS】

题目描述虽然当奶牛贝里斯找到平衡序列后很高兴了,但是他现在对序列提出了一个更高的要求,就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如:(((()))),就是一个完美的平衡序列。当贝里斯某天在农场上走的时候,他在地上发现了马蹄印,这个农场是一个N* N的方格,每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发,然后每次可以向上或者向下或者向左或者...

2020-02-15 17:32:17

2020寒假【gmoj1746】【粉刷栅栏】【区间运算】

题目描述农夫约翰最近正在将他的栅栏粉刷一下(这里所有的栅栏都是在一条直线上的)。他是这样来粉刷的:他从位置0出发,然后执行N条指令,例如,指令可以是“10 L”,表示约翰从当前的位置向左移动10个单位的距离,并且粉刷移动过程中遇到的栅栏,又或者是“15 R”,表示约翰从当前的位置向右移动15个单位的距离,并且粉刷移动过程中遇到的栅栏。现在给定所有约翰需要移动的指令,请计算所有栅栏中至少被粉刷两...

2020-02-15 17:15:42

2020寒假【gmoj1876】【约会】

题目描述农场主约翰养了两群有世仇的牛,它们被称为蒙塔戈斯家族和卡普鲁特家族。蒙塔戈斯家族的成员,罗密欧,爱上了美丽的朱丽叶,但后者正好是卡普鲁特家族的成员。罗密欧希望与朱丽叶约会,但不希望卡普鲁特家族的其他成员发现(否则会有可怕的事情发生!)​ 罗密欧和朱丽叶希望在牧场栅栏边一块尽可能大的区域中相见,这样他们可以边散步边聊天。然而,这块区域中不应该有太多的卡普鲁特家族成员,否则,...

2020-02-15 16:56:42

2020寒假【gmoj1875】【晾衣绳】

题目描述奶牛们用N(1<=N<=1000)根绳子架起了晾衣绳,以便晒它们刚洗完的衣服。用它们不能弯曲的拇指,奶牛们彻底搞砸了这项工作。试想一下四根绳子是这样排列的:绳子交叉了!这个,当然是无法接受的。奶牛们想把晾衣绳整理好。它们迟钝的头脑只能处理"交换两根绳"的问题。然而奶牛们的手臂(牛的……也叫手臂)很短,受此限制,它们只能交换相邻两根绳子的端点(在上面或者是下边的固定器上)...

2020-02-15 16:39:31

2020寒假【gmoj1967】【数列】【树状数组】

题目描述给定一个长度为N的数列,求一段连续的子数列满足该子数列中的各元素的平均数大于A,输出可行方案的总数。输入第一行两个整数N,A接下来N个整数,代表数列的N个元素。输出一个整数,即可行的方案数。样例输入5 11 2 3 4 5样例输出14hint对于60%的数据 N <= 1000对于100%的数据 N <= 100000所有数据包括都在longint...

2020-02-15 16:00:15

2020寒假树状数组学习记

简介实际上,树状数组算是线段树的小弟角色,树状数组能解决的问题线段树一定能解决,而线段树能解决的问题树状数组却不一定能解决。两者都是在区间进行操作,但是树状数组是不如线段树厉害的。但是树状数组的有点就在于常数小,并且短小精悍,手打的时候就几行代码快的一匹。并且lowbit函数的思想非常精妙。位运算树状数组涉及到大量的位运算,跟二进制紧密结合。其实就是二进制中的运算,再换回十进制,得到结果。...

2020-02-15 15:55:32

2020寒假【gmoj1964】【马语翻译】【邻接表bfs】

题目描述随着马场的繁荣,出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时,科学家发明了马语翻译机器人,正好可以解决这一难题。机器人有 M 种,每种机器人能完成 K 个马种之间的语言翻译。问,利用这些机器人,能否实现 1 种群和 N 种群的马语翻译。 若可以,找到翻译过程至少需要用到多少种语言。输入第一行三个整数 N, K 和 M,分别表示语言数, 每个机器人能翻译的语言...

2020-02-15 15:17:07

2020寒假【gmoj1963】【马农】【枚举】

题目描述 在观看完战马检阅之后,来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。 兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。 首先,两人的马场都必须是矩形区域。同时,为了方便两人互相照应,也为了防止马匹互相走散,规定两个马场的矩形区域相...

2020-02-14 18:01:52

2020寒假【gmoj1733】【ranking】【树状DP】

题目描述小x有n个小姊妹(根据典故,我们假设n≤3000)。他每天都喜欢按不同标准给小姊妹们排(打)序(分)。今天,他突然对小姊妹们的名字产生了兴趣。他觉得小姊妹的魅力和她们的名字有密切联系,于是他觉得所有有相似的名字的小姊妹必须排在一起。相似是指,名字的开头一个或若干个连续字母相同。于是,小x定下了如下规则:在任何以同样的字母序列开头的名字之间,所有名字开头必须是同样的字母序列。比如,...

2020-02-12 18:05:13

2020寒假【gmoj2156】【复仇者vsX战警attack】【SPFA最短路】

题目描述霍普加入了复仇者,为了磨练自己,她在n个山峰之间跳跃。这n个山峰在一条直线上,每个山峰都有不同的高度,只知道这些山峰在水平上相对位置。霍普可以将这些山峰左右移动但不能改变他们的相对位置(要保证两两山峰间距为整数且大于等于1)。霍普要从最矮的山峰开始跳,每次跳向第一个比现在她所在的山峰高的山峰,一共跳n-1次,由于能力有限,每次跳跃的水平距离小于等于d。霍普想知道如何移动这些山峰,使得...

2020-02-12 17:47:52

2020寒假【gmoj2055】【num】

题目描述KC邀请他的两个小弟K和C玩起了数字游戏。游戏是K和C轮流操作进行的,K为先手。KC会先给定一个数字Q,每次操作玩家必须写出当前数字的一个因数来代替当前数字,但是这个因数不能是1和它本身。例如当前数字为6,那么可以用2,3来代替,但是1和6就不行。现在规定第一个没有数字可以写出的玩家为胜者。K在已知Q的情况,想知道自己作为先手能不能胜利,若能胜利,那么第一次写出的可以制胜的最小数字是多少...

2020-02-08 17:37:12

2020寒假【gmoj2154】【权势二进制】

题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。输入k组测试数据。第1行给出一个整数k (1<=k<=10)第2到k+1行每行一个整数n(1<=n<=1000000)输出输出答案占k行。每行为...

2020-02-08 17:27:40

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。