水法
2018面壁
这个作者很懒,什么都没留下…
展开
-
jzoj 1388 【2012.02.25普及组】探索的奶牛 结题报告
【2012.02.25普及组】探索的奶牛 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1-假设路上到处都是新的岔口,计算最终被分成多少支队伍。输入 第1行: 两个用空格隔开的整数:N,K输出第1行: 输出一个整数表示最终的队伍数。样例输入6 2样例输出原创 2016-07-13 19:11:52 · 435 阅读 · 10 评论 -
51Nod 1381 硬币游戏
Description 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。 请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。 Input 第一行给出一个整数T,表示有T组数据(1<=T<=原创 2017-12-06 20:04:42 · 168 阅读 · 0 评论 -
2017年10月5提高组T1 密码
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-10-05 21:37:02 · 253 阅读 · 0 评论 -
2017年8月15日提高组T1 字符串
Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 第三行一个字符串T。 Output一行一个整数表示答案。Sample Input4 1 abcd bbcd Sample Output7原创 2017-08-17 20:03:13 · 148 阅读 · 0 评论 -
2017年8月11日提高组T3 难题
2017年8月11日提高组T3 难题Time Limit:10000MS Memory Limit:65536K Total Submit:21 Accepted:12 Case Time Limit:1000MSDescription我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后原创 2017-08-17 19:39:49 · 185 阅读 · 0 评论 -
呵呵
Description这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input第一行有一个正整数n,第二行包含n个整数。 Output输出一行,表示满足条件的二元组个数。Sample Input5 2 4 5 2 6 Sample Output6 Hint对于前30%的数据,n,k<=1000. 对于100%的原创 2017-08-07 21:25:33 · 222 阅读 · 0 评论 -
jzoj 1355. 【2011.12.24普及模拟】珍珠分对
1355. 【2011.12.24普及模拟】珍珠分对(ppairing.pas/cpp) (File IO): input:ppairing.in output:ppairing.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Special JudgeGoto ProblemSet题目描述作为生原创 2016-08-12 21:12:38 · 348 阅读 · 0 评论 -
jzoj 1349. 【2011.12.17普及模拟】连线游戏
1349. 【2011.12.17普及模拟】连线游戏(lines) (File IO): input:lines.in output:lines.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜原创 2016-08-12 20:47:48 · 274 阅读 · 0 评论 -
jzoj 1147. WING(wing)
1147. WING(wing) (File IO): input:wing.in output:wing.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述输入输出原创 2016-08-15 21:38:02 · 380 阅读 · 0 评论 -
jzoj 1145. 简单游戏(easygame)
1145. 简单游戏(easygame) (File IO): input:easygame.in output:easygame.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…原创 2016-08-15 21:32:44 · 504 阅读 · 0 评论 -
jzoj 1397. 【2012.03.3普及组】寻找星座 解题报告
1397. 【2012.03.3普及组】寻找星座 (Standard IO)时间限制: 1000 ms 空间限制: 131072 KB 具体限制 Goto ProblemSet题目描述 现在你在一张卫星图片中寻找星座,已知该星座在图片中正好出现一次,而且形状一样,方向一样,大小也一样。注意图片中可能有一些与该星座无关的星星。原创 2016-07-15 20:49:27 · 680 阅读 · 19 评论 -
jzoj 1577. 【普及模拟】抓猫 解题报告
1577. 【普及模拟】抓猫 (File IO): input:d.in output:d.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述流浪猫布满城市的每一个角落,非常影响市容市貌,作为城市聘请的抓猫者,你有一种捕捉器,一定可以捕捉到所有走到里面的猫,更加幸运原创 2016-07-15 20:31:00 · 1198 阅读 · 19 评论 -
jzoj 1570. 【普及模拟】射击 解题报告
1570. 【普及模拟】射击 (File IO): input:dart.in output:dart.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述射击规则如下:你最多可以射击4次,当然你也可以不射击,目标靶被分成N部分,每一部分的分值为P1,….,P原创 2016-07-15 20:25:38 · 1075 阅读 · 19 评论 -
jzoj 1568. 【普及模拟】石子游戏 解题报告
1568. 【普及模拟】石子游戏 (File IO): input:stone.in output:stone.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制 Goto ProblemSet题目描述你在桌子上放白和黑两种颜色的石子,第i个石子放在左边第i个位置,一共放了N个石子,当你放第i个石子必须遵原创 2016-07-15 20:18:09 · 556 阅读 · 10 评论 -
51Nod 1080 两个数的平方和
题目描述 给出一个整数N,将N表示为2个整数i j的平方和(i <= j),如果有多种表示,按照i的递增序输出。 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种) Input 一个数N(1 <= N <= 10^9) Output 共K行:每行2个数,i j,表示N = i^2 + j^2(0 <= i <= j)。 如果原创 2017-12-28 20:05:42 · 145 阅读 · 0 评论