CXCXCXC

摘要： 题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述Input Description第一行有两个用一个空格隔... 阅读全文

摘要： Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30723 Accepted: 12349 Description The French author Georges Perec (1936–1982) once w 阅读全文

摘要： 如果要比较字符串是否相等，首先想到的是KMP算法，但是hash更加简洁易于编写，hash的目的是把一串字符转化成一个数字，用数字来比较是否相等。我让mod=912837417 Base=127，防止hash碰撞 阅读全文

摘要： 筛法求素数的核心就是让每个合数被它的最小质因子筛掉，那么剩下来的就是素数了。 于是在这个过程中我们可以顺便求出每个数的φ（）、d（）、e（）。 ϕ:小于等于该数的与它互质的数的个数(一个数与其自身互质) d:该数的正因数个数 e:该数最小质因数的个数 其中上述三个函数均为不完全积性函数（即当x、y互 阅读全文

摘要： 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... 阅读全文

摘要： 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... 阅读全文

摘要： Time Limit:1000msMemory Limit:65536kBDescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: ... 阅读全文

摘要： 总时间限制:1000ms内存限制:65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1 2 using namespace s... 阅读全文

摘要： 总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3--... 阅读全文

摘要： 总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[8],n; 7 cha... 阅读全文