上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页
摘要: 题目描述DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述Input Description第一行有两个用一个空格隔... 阅读全文
posted @ 2015-11-05 09:41 CXCXCXC 阅读(352) 评论(0) 推荐(0) 编辑
摘要: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30723 Accepted: 12349 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2015-11-04 16:48 CXCXCXC 阅读(205) 评论(0) 推荐(1) 编辑
摘要: 如果要比较字符串是否相等,首先想到的是KMP算法,但是hash更加简洁易于编写,hash的目的是把一串字符转化成一个数字,用数字来比较是否相等。我让mod=912837417 Base=127,防止hash碰撞 阅读全文
posted @ 2015-11-04 10:27 CXCXCXC 阅读(678) 评论(3) 推荐(0) 编辑
摘要: 筛法求素数的核心就是让每个合数被它的最小质因子筛掉,那么剩下来的就是素数了。 于是在这个过程中我们可以顺便求出每个数的φ()、d()、e()。 ϕ:小于等于该数的与它互质的数的个数(一个数与其自身互质) d:该数的正因数个数 e:该数最小质因数的个数 其中上述三个函数均为不完全积性函数(即当x、y互 阅读全文
posted @ 2015-11-03 19:42 CXCXCXC 阅读(1138) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000msMemory Limit:65536kBDescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5... 阅读全文
posted @ 2015-10-30 21:16 CXCXCXC 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000msMemory Limit:65536kBDescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is about the p... 阅读全文
posted @ 2015-10-30 19:17 CXCXCXC 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000msMemory Limit:65536kBDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: ... 阅读全文
posted @ 2015-10-30 15:18 CXCXCXC 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1 2 using namespace s... 阅读全文
posted @ 2015-10-27 07:22 CXCXCXC 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3--... 阅读全文
posted @ 2015-10-26 21:16 CXCXCXC 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[8],n; 7 cha... 阅读全文
posted @ 2015-10-24 18:08 CXCXCXC 阅读(550) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 19 下一页