2018! --------------- 奋斗不止!
摘要: 签到题这里久懒得写了。 B - 缺失的数据范围 Total Submission(s): 2602 Accepted Submission(s): 559 题意:求最大的N,满足N^a*[log2(N)]^b<=K; 思路:二分即可,log2要手写,然后就是注意判pow是否超过long long。 阅读全文
posted @ 2018-12-10 11:55 nimphy 阅读(1) 评论(0) 编辑
摘要: Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous s阅读全文
posted @ 2018-12-04 21:48 nimphy 阅读(12) 评论(0) 编辑
摘要: Two students are playing the following game. There are 2· n points on the plane, given with their coordinates ( xi, yi). Each move player paints the p阅读全文
posted @ 2018-12-04 16:19 nimphy 阅读(6) 评论(0) 编辑
摘要: 2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问阅读全文
posted @ 2018-12-03 20:44 nimphy 阅读(3) 评论(0) 编辑
摘要: 2121: 字符串游戏 Description BX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对 于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L分裂成的左右 两部分合并。举个例子,L='abcd阅读全文
posted @ 2018-12-03 09:21 nimphy 阅读(4) 评论(0) 编辑
摘要: 2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+an阅读全文
posted @ 2018-12-02 20:19 nimphy 阅读(5) 评论(0) 编辑
摘要: 2140: 稳定婚姻 Description 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚 姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典 型的“闪婚闪离”例子,而离婚的导火线是两个人阅读全文
posted @ 2018-12-02 18:39 nimphy 阅读(2) 评论(0) 编辑
摘要: 2124: 等差子序列 Description 给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N (Len>=3), 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。 给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…阅读全文
posted @ 2018-12-02 15:12 nimphy 阅读(3) 评论(0) 编辑
摘要: You are given two integers l l and r r (l≤r l≤r ). Your task is to calculate the sum of numbers from l l to r r (including l l and r r ) such that eac阅读全文
posted @ 2018-12-01 20:04 nimphy 阅读(6) 评论(0) 编辑
摘要: 3298: [USACO 2011Open]cow checkers Description 一天,Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上, 这个棋盘上在(x,y)(0<=x棋盘的左下角是(0,0)坐标,棋盘的右上角是坐标(M-1,N-1)。 Bessie每次都是第阅读全文
posted @ 2018-12-01 11:58 nimphy 阅读(3) 评论(0) 编辑