摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299074452题目大意狄利克雷基于等差数列的算法原理设一个等差数列，首元素为a，公差为b现在要求输入a,b,n ，要求找出属于该等差数列中的第n个素数并输出 1 //Memory Time 2 //260K 141MS 3 4 #include<iostream> 5 using namespace std; 6 7 bool judge_prime(int temp) 8 { 9 int k,flag=1;10 int num=2;11 if(temp==2)12 re 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299062100提示：利用房间号分割走廊，每条“子走廊”都设置一个计数器，每经过一次+1，完了最后对计数器快排，最大的次数X10就是答案初看此题有点像贪心的感觉，因为可能会想到把输入的搬运区间的交点（临界点）进行统计，这是很笨很没效率的方法，而且要考虑一堆可能情况，我按这个思路用栈做过这题，列出了所有可能的例子，结果一致但无限WA。。。。所以呼吁大众：不要误入歧途了。。。 1 //Memory Time 2 //232K 0MS 3 4 #include<iostream> 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299063931提示：100W真是大的BT。。。。我用了优化还是勉强AC掉，认识的一位达人，16ms AC这题，Orz....解题思路：如果还是按常规方法求一百万内的所有素数(就是除法求模)，时间复杂度是大到难以置信的。因此必须转换思路进行优化，用加法代替除法，用空间换取时间！计算算加法绝对要比除法快得多，而且一百万个地址，也就是差不多1MB的内存，相信现在99%的电脑还是可以很轻松地拿出来的！判断素数的优化：1、 素数除2外都是偶数，先减半2、 递归法：如果一个数不能被比它小的所有素 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299063670提示：本题用一般的素数求法就可以做出来了，虽然可以AC，不过时间复杂度很大，所以我用了优化，优化的过程可以参看下一道水题POJ2262，两道水题基本上是同气连枝 1 //Memory Time 2 //232K 16MS 3 4 5 #include<iostream> 6 using namespace std; 7 8 int prim[1230]={2,3}; 9 int count=0;10 11 void prime(void) //素数组打表12 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299062729PS：本题稍微说一下题意（当时有点发牢骚的感觉，O(∩_∩)O哈哈~）一种我认为是比较符合现实的解题思路，但是总是Wrong Answer咋看之下确实是被题目忽悠了，一般思路都是先对置换解密，再对乱序解密，但是题目所给出的乱序码只有10个，<2, 1, 5, 4, 3, 7, 6, 10, 9, 8>，输入要求却是不大于100的字符串，这里就显示出了矛盾所在：没有10之后的乱序码根本无法解密！！初看之下这道题目确实是无理取闹，但是从矛盾中同时也给予了我们提示 阅读全文

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？我觉得有四点1、提高编程能力2、学习算法，（读书，读论文，包括做一些题目验证）3、准备好面临将到来的挑战（熟悉题型，调整心态）4、启发思维。这里四个目的，从训练的角度上，重要性逐次递减；为什么呢？因为 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299074845提示：纯粹的数学公式，连推导公式都可以省了= = 1 //Memory Time 2 //240K 0MS 3 4 #include<iostream> 5 #include<math.h> 6 #include<string> 7 #include<iomanip> 8 using namespace std; 9 int main(void)10 {11 char alpha;12 double t,d,h;13 in 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308926394大致题意：根据给定的算法，可以计算一个整数的循环数现在给定一个区间，计算这个区间的所有数的循环数，把最大的循环数输出PS:输出的是整数A的循环数，而不是输出整数A解题思路：好吧，我承认是在找题时，因为输错题号而碰到的水题，顺手A的，没难度，暴力即可。注意的只有一点：输入的两个区间端点不一定是从小到大输入的，因此要先对这两个数排一下序。 1 //Memory Time 2 //256K 0MS 3 4 #include<iostream> 5 using na 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309404342问题描述：Fred Mapper 正在考虑在路易斯安那州购买一些土地来建他自己的房子。在研究土地的过程中，他发现，路易斯安那州的土地每年都会被密西西比河侵蚀掉 50 平方里。因为 Fred 希望在这个房子里度过余生，所以他需要知道他的那些土地是否会被侵蚀掉。在做了更多的调查之后，Fred 发现这些土地是以半圆的形状被侵蚀的。这个半圆所对应的正圆的圆心在坐标原点 (0, 0), 坐标轴 x 轴将这个圆切成两半。在 x 轴下方的区域是河流。在第一年刚开始的时候，这个半圆的面 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309072514额。。还真怀念。。这都遇上了。。2011年5月ACM珠海赛的试机题= =别问我怎么做，求平均数而已，水过水过。。。毫无悬念，当时题目都没看，一看到Sample Input和Sample Output就直接A了= = 1 //Memory Time 2 //256K 0MS 3 4 #include<iostream> 5 #include<iomanip> 6 using namespace std; 7 8 int main(void) 9 { 阅读全文