赵乐ACM

摘要： 1.做成之后，检查了三个小时，逐步完善，到最后发现自己把电脑要考虑的工作给做了，需要把所有情况都给列出来，果断放弃。2.最短时间比较好想，左半部分蚂蚁向左走，右半部分蚂蚁向右走，没有碰撞发生。为所有最短时间中的最长的。最长时间可能涉及碰撞。碰撞其实相当于穿透，-->AB 相当于因此碰撞可以不考虑。最长时间就是离一端最远的蚂蚁所用时间。3.正常的思路应该是先求每个位置到两个端点的距离中的较大的那一个，然后再从这些值里边选取最大最小值。4.当系统显示accepted的时候，快哭了。。。这题做的太痛苦了，还没有一点算法的思想，思路不清晰以下是代码#include #include #inclu 阅读全文

摘要： 1.素数筛选。利用了每个合数必有一个最小素因子：a.把2~n所有数依次存储在一个数组当中b.从2开始判断一个数是否为素数，紧接着删除这个素数的所有倍数，那么剩下的数里边，最小的数就是素数。c.在程序中有一点最为关键，以下是从一个blog中贴过来的：if(i%pr[j]==0)break; //pr数组中的素数是递增的,当i能整除pr[j]，那么i*pr[j+1]这个合数肯定被pr[j]乘以某个数筛掉。 //因为i中含有pr[j],pr[j]比pr[j+1]小。接下去的素数同理。所以不用筛下去了。 //在满足i%pr[j]==0这个条件之前以及第一次满足改条件时,pr[j]必定是pr[j]*i的 阅读全文

摘要： 1.首次使用cin，cout。使用cin时不能再继续直接在字符串中添加字符，需要用到insert()，而且只能添加字符串；2.判断边界的函数，解决了数组下标越界的问题；3.cin、cout总结“http://www.newsmth.net/pc/pccon.php?id=10002714&nid=359771”4.自己写测试数据，用自己的测试数据调试程序。以下是源代码#include #include #include #include using namespace std; int n,i,j,k,l,m;//循环变量 int num1[8]= {-1,-1,-1,0,0,1,.. 阅读全文

摘要： 1.动态规划解体方法；2.前几次下标错误。复制代码时一定要检查下标；3.第一次将伪代码转换成代码。以下是代码#include #include //using namespace std; int main() { int i,j,m,n; char x[1010],y[1010]; while( scanf("%s%s",x,y) != EOF ) { m = strlen(x); n = strlen(y); int c[m+1][n+1]; memset( c, 0, sizeof... 阅读全文