SOJ
kent_ln
多年后
再回想年少时的迷茫和执着
或许原因都不记得了
青春就是让你张扬地笑
宫崎骏
展开
-
最大值
题目描述现在你有两个数 a, b。然后你可以进行若干次操作,每一次操作,可以把a, b变为 a, a+b 或者a+b, b。最终,你需要让a,b中的最大值大于或等于m。那么,你最少需要多少次操作呢。输入第一行一个数字t,代表数据的组数接下来t 行,每行有三个数a,b,m输出每个数据一行,原创 2016-12-03 20:06:26 · 345 阅读 · 0 评论 -
班长摊上大事了
题目描述每次电工实验前,班长都要从老师那里领取实验元件,然后分发给大家。这次实验,班长领取了两袋74161,第一袋有x(x ≥ 1)个,第二袋有y (y ≥ 1)。但很不幸,班长把第一个袋子弄丢了。现在,他只记得第二袋的数量y,以及x+y不超过n并且可以被k整除。管器材的老师告诉班长除非他能找到第一袋所有可能的元件数,否则按最大数量赔偿——那将是一个天文数字以至于班长需要卖肾。原创 2016-12-07 15:14:48 · 330 阅读 · 0 评论 -
DG之社团调查
题目描述自从进了大学,DG发现周围所有的同学几乎都进了社团,他十分想知道同学们究竟都参加了多少个不同的社团。但是DG觉得直接问同学参加了什么社团不够礼貌,因为那样就显得自己对同学不够关心了解。于是聪明的DG想到了另外一种问法:“A和B是否是同一个社团?”。这样一来虽然DG不能直接得到同学参加社团的信息,但是他可以从这次些关系中统计出周围人所参与的社团的个数(假如每个同学最多只能参加一个原创 2016-12-07 14:44:44 · 314 阅读 · 0 评论 -
DS的苦恼 数组 排序
题目描述DS因为善于目测打分而全校闻名,于是被东大女生节组委会请去给参加校花比赛的女生打分。DS也果然名不虚传,大眼一扫便对眼前站成一排的n个参赛女生依次打出了分数a1,a2...an(ai为整数,0输入多组数据每组三行第一行为两个整数n,m 1第二行为n个正整数,从左到右依次为每个女生的分数 0第三行为m个正整数,每个整数i表示从原创 2016-12-07 13:59:21 · 365 阅读 · 0 评论 -
查位置
题目描述已知一非递减整数序列,a1,a2...an现有m个询问,对于每个询问ai,回答ai在序列中第一次出现的位置p输入多组数据每组第一行为两个个正整数n,m 0第二行依次为给定序列中元素,共n个第三行依次为m个整数,保证每个数都在序列中出现输出每组数据输出m行,每行为对应询问在序列中第一次出现的位置p原创 2016-12-07 12:37:50 · 383 阅读 · 0 评论 -
素数的个数
题目描述求指定区间内素数的个数输入多组输入,每行两个整数l,r 0输出一个整数,为区间[l, r)素数的个数,占一行样例输入1 32 6样例输出13#include #include #include using namesp原创 2016-12-07 12:27:28 · 534 阅读 · 0 评论 -
Naive
现在有一个n∗m的棋盘,小哈试图用一些1∗2的卡片来铺满这个棋盘,卡片不能重叠,最终也不能有空余的格子在棋盘上。过了一段时间,他觉得这个问题实在是naive,于是他将棋盘的一些点挖掉,这些点将不能用卡片覆盖。现在他想知道,是否存在一个方案可以用卡片覆盖剩余的棋盘。输入有多组输入数据. 对每组数据:第一行两个数n,m接下来n行是一个棋盘 "."原创 2016-12-06 23:44:59 · 336 阅读 · 0 评论 -
笨笨喝茶 贪心
题目描述从前有只猪叫笨笨,它非常喜欢喝蜂蜜柚子茶,但是为了防止变胖,因此每天喝的量不能超过k克拉(蜂蜜柚子茶非常珍贵,因此需要以克拉来度量)。因为他实在是太喜欢和蜂蜜柚子茶了,因此每天他都希望能够尽可能早地喝完,所以每次睡前会将柚子茶放在床头,这样就可以在每天零点的时候开始喝啦。然后,和其他猪一样,笨笨的鼻子上有两个孔,因此每天最多只能够喝2瓶柚子茶。今天笨笨买了n瓶柚子茶,作为接原创 2016-12-06 20:54:07 · 322 阅读 · 0 评论 -
字符串游戏
题目描述字符串游戏由两人参与,游戏规则如下:给定一由英文小写字母组成的字符串,两名参与者轮流拿走一个字符。如果某位参与者在拿去字符之前可以将字符串重新排列成回文串,则赢得游戏。现在给定初始的字符串,判断是先手胜还是后手胜。假定参与者都采取最优策略。输入多组数据每组为一个仅有英文小写字母组成的字符串s (1 ≤ |s| ≤ 1e3),原创 2016-12-06 19:05:51 · 1357 阅读 · 0 评论 -
DG之送外卖
题目描述东大东门的外卖算是各位宅男的最爱,“哈同学,炒饭炒面••••”。不过外卖也有让人头疼的地方,比如说DG晚上7点订的炒面结果10点才到,这人DG十分不满送外卖的人的办事效率。作为一名资深2B宅男,DG有心要研究下送外卖究竟要花多少时间? DG向送外卖的人要来数据,有 n份外卖要送,送第i份所需的时间是ti。如果外卖可以按任意顺序送(但只能一份一份的送),则在最优的方式下,所有人的原创 2016-12-06 18:32:54 · 443 阅读 · 0 评论 -
猪猪的斐波那契
题目描述Xiaozhu学会了斐波那契数列第n项的计算方法之后,开始胡思乱想。对于一般的二阶递推关系,给定 f[n] = a * f[n-1] + b * f[n-2]中的系数a,b,并给定初值f[0]和f[1],能否快速求出f[n]?这里0输入输入多组数据,不超过10000组每行一组数据,为5个整数f[0],f[1], a, b, n 含义见原创 2016-12-06 17:52:23 · 308 阅读 · 0 评论 -
a+b
题目描述给定一个单调不减的数列p和一个整数m,求有多少组a,b,满足pa+pb=m 输入第一行一个整数T,表示有T组测试数据。每组数据第一行是1个整数m。第二行是整数n,表示p中有n个数字。第三行是n个数字,表示p的所有元素。T≤3,1≤n,m≤3∗106,0≤pi≤3∗106输出原创 2016-12-06 16:02:06 · 319 阅读 · 0 评论 -
Elimination 堆栈
题目描述消除游戏需要 N 张大小为 1 ∼ N 的纸牌。游戏开始时, N 张纸牌排成一行。对于某张纸牌,如果其牌面大小比右边相邻的纸牌小,那么这张纸牌将被消除。游戏按照上述规则进行多轮消除,直到不存在满足条件的纸牌,游戏结束。现在已知纸牌的初始排列顺序,请问消除游戏需要几轮结束,最后剩下的牌是什么。输入第一行一个正整数 T (T ≤原创 2016-12-05 18:24:16 · 343 阅读 · 0 评论 -
Meeting
关键点:每次将不满组条件的两个村民i,j(i#include #include using namespace std; #define MAX 50005 #define INF 1e7bool vis[MAX]; struct node{ int x,y; }point[MAX]; int main(){ int t,n,mi,m,temp,x,y原创 2016-12-03 21:46:59 · 346 阅读 · 0 评论 -
野生女仆
f[x] 表示走到第x枚金币时可以取到的最大的价值,sum表示剩下的总价值 因为金币的总价值是不变的,所以想要自己拿到最大的价值,就需要让女仆拿到最小的价值 转移方程: f[x]=sum-min{f[x+1],f[x+2],f[x+3]} 终止条件: 剩下的金币数量#include #include #include u原创 2016-12-03 20:27:02 · 244 阅读 · 0 评论 -
五的倍数
题目描述现在有个很长的字符串s,其中的所有字符都是'0'到'9'。它表示了一个很大的数字。你想知道该字符串的多少个不同的子序列是五的倍数。一个字符串的子序列被定义为从中任意去掉一些元素后剩下的部分。要求的子序列可以有先导0,但是不可以是为空。因为结果可能很大,你只需要输出答案对 1000000007(10^9+7) 取余数的结果就可以。输入第一行一原创 2016-12-03 18:14:28 · 543 阅读 · 0 评论 -
准等腰毕氏三角形
一般直角三角形三边可以表示为:m^2-n^2 、2*m*n、m^2+n^2 #include #include using namespace std; #define MAX 18 struct node{ long long a,b,c; }point[MAX+1]; int main(){ long long temp,n=1; double t原创 2016-12-03 16:09:11 · 500 阅读 · 0 评论 -
DG之实验室里的闲人
题目描述DG生平最怕的就是物理实验,没想到跑到东大来还是摆脱不了做实验的命运,所以说DG每次去实验室都是打酱油,然后等验收的高峰期,趁着老师不注意偷偷观摩下左右的同学的数据•••这次实验要用到天平,旁边放着重1g、2g、3g、5g、10g、20g的6种砝码,每种砝码的数目分别为a1,a2…a6(其总重输入第一行包含一个整数T,表示测试样例的数目原创 2016-12-07 20:16:26 · 277 阅读 · 0 评论