该文被密码保护。 阅读全文
摘要：
链接：http://codeforces.com/contest/1082 A. Vasya and Book 题意： n,x,y,d 一本电子书有n页，每一次翻动只能往前或者往后翻d页。求x y页最少需要多少步。只能在（1~n)之间翻。具体细节看题目吧。博客仅作记录 c++ int t,n,x,y 阅读全文
摘要：
Today's assembly is about the start of a journey. 今天的大会是一个旅程的开始。 The start of the rest of your lives. 这是你余生的开始。 In 2 years time all of you will be fin 阅读全文
摘要：
UVA 10817 Headmaster's Headache 题意： 这间学校开设S门课，给出校长已经有的师资n，然后再给出m个应聘者，每门课至少有两名任课老师，求最少需要的雇佣工资。 分析： 这个题的输入很奇怪，每个人的信息输入在一行上，不能简单地读取，需要用字符串处理操作。 已经有的师资是肯定 阅读全文
摘要：
UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 阅读全文
该文被密码保护。 阅读全文
摘要：
CF 1072 C. Cram Time http://codeforces.com/contest/1072/problem/C 题意： 第一天有 a 小时，第二天有 b 小时。第 k 个任务需要 k 个小时来完成。任务不能隔天做（即第一天开始，第二天结束）。问这两天分别可以最多完成多少任务，并输 阅读全文
摘要：
CF 1027 B. Curiosity Has No Limits http://codeforces.com/contest/1072/problem/B 题意： 给定两组序列 ，长度为 。求数列 使得 其中( $0\le a[i]\le3$ , $0 \le b[i] \le 3$ ) 分析： 阅读全文
摘要：
埃式筛法 \(Eratosthenes\) 筛法 埃拉托色尼选筛法，是古希腊数学家埃拉托色尼提出的一种筛选法。 该筛法基于这样的想法：任意大于1的正整数 \(x\) 的倍数 \(2x, 3x,...\) 都不是质数。根据质数的定义，上述命题显然成立。 从 2 开始，由小到达扫描每个 x ，把它的倍数 阅读全文
摘要：
Luogu P1020（导弹拦截）（DP) 题意： 给n（nd[j] a[i] a[i]`结尾的最长不上升子序列长度。 第四步中，在原来的 序列中，如果要用 300 来做不上升子序列的结尾，那这个子序列的长度最长就是2，然后现在207在这个序列的第二个位置，所以我们应该换成更优的 300 来充当整个 阅读全文
摘要：
"Prime Path" "POJ 3126 " 题意： 给出两个四位素数 a , b。然后从a开始，每次可以改变四位中的一位数字，变成 c，c 可以接着变，直到变成b为止。要求 c 必须是素数。求变换次数的最小值。（a,b,c都是四位数字，输入时没有前导零） 分析： 每次改变可以获得一个四位数c， 阅读全文
摘要：
"Ignatius and the Princess IV" "HDU 1029 " 题意： 给出n（奇数）个数字，找出出现至少（n+1)/2 次的数字。 分析： 找到在一段序列中出现次数一半以上的数字。如果用哈希，会超内存，用map，由于数据量是1e6，恐怕会超时，所以还是另辟途径。想了半天还是去 阅读全文
摘要：
"Max Sum Plus Plus" "HDU 1024 " 题意： 给出一列n个整数，然后要把他们分成m段，使得m段的和最大。 分析： 把n个整数分成m段，还要让这m段的和最大 表示前 i 个数在做选取第 i 个数的前提下，分成 j 段的最大值。（1 m n) { d[0] = 0; for(i 阅读全文
摘要：
Color Length(UVA 1625)(DP LCS变形) 题目大意 输入两个长度分别为n，m（ T; while(T ) { scanf("%s%s",p+1,q+1); int n = strlen(p+1),m = strlen(q+1); for(int i=1;ij)c[j]++;/ 阅读全文
摘要：
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14368 Accepted Submission(s): 65 阅读全文
摘要：
牛客OI赛制测试赛2（0906） A ：无序组数 题目描述 给出一个二元组（A,B） 求出无序二元组（a,b） 使得（a|A，b|B）的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 输出描述: 输入 输出 说明 分析 1. 给出A的所有因数 和B的所有因数 组成的无序二元组数。无序 阅读全文
摘要：
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15422 Accepted Submission(s): 642 阅读全文
摘要：
Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33142 Accepted: 9079 Description Many people like to solve hard puzzles some o 阅读全文
摘要：
487 3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 309685 Accepted: 55292 Description Businesses like to have memorable telephone num 阅读全文
摘要：
分析 题意是求 L R之间的数的因数和 我们知道如果对于一个数 i ( i k时，要加上i和j，因为i和j都是c的因数。 特判1和本身时，要注意对于ik的数要加上本身和1. c++ int main() { ll l,r; while(cin l r) { ll k = sqrt(r),ans = 阅读全文