摘要: 洛谷P3941入阵曲 【题目描述】 丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 小 F 很喜欢数学,但是到了高中以后数学总是考不好。 有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 阅读全文
posted @ 2017-11-03 23:57 Drury 阅读(153) 评论(0) 推荐(2) 编辑
摘要: 洛谷P1565 牛宫 题目描述 AP 神牛准备给自己盖一座很华丽的宫殿。于是,他看中了一块N*M 的矩形空地。 空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面之上(假设 海平面的高度是0,平均数都会算吧?)。而且,AP 希望他的宫殿尽量大,能够容纳更 多的人来膜拜他。请问AP 阅读全文
posted @ 2017-11-01 13:17 Drury 阅读(517) 评论(0) 推荐(1) 编辑
摘要: [USACO08JAN]电话线Telephone Lines 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1<=p<= 阅读全文
posted @ 2017-10-28 22:18 Drury 阅读(182) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-25 21:06 Drury 阅读(6) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-22 23:10 Drury 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 约数和 题目描述 给出a和b求a^b的约数和。 输入格式: 一行两个数a,b。 输出格式: 一个数表示结果对 9901 的模。 Input 2 3 Output 15 SB的思路: 这是一道典型的数论题,本蒟蒻在做的时候首先瞄出a为质数的解法(简直废话,是个人都看得出), 即sum(a,b)=a^0 阅读全文
posted @ 2017-10-14 18:58 Drury 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 等效集合 Description 要使两个集合 A,B 是等效的,我们可以先让 A 成为 B 的子集,然后再让 B 成为 A 的子集,这样就完成了。使用上面的方法,我们要让 N 个集合都等效:每一步,你可以让集合 X 成为 Y 的子集。注意,有一些集合是已经是其他集合的子集了。求操作最少需要经过多少 阅读全文
posted @ 2017-10-13 00:08 Drury 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 求x!在k进制下后缀和的个数 20分: 求十进制下的x!后缀和的个数 40分: 高精求阶乘,直接模拟过程 (我不管反正我不打,本蒟蒻最讨厌高精了) 60分 利用一个定理(网上有求x!在10进制、2进制下后缀和的个数的题,原理一样) 证明:(转自http://www.cnblogs.com/dolph 阅读全文
posted @ 2017-10-09 00:03 Drury 阅读(545) 评论(0) 推荐(0) 编辑