摘要：水题，输出格式需要注意一下----------------------------------------------------1#include2#include3usingnamespacestd;4structSTU5{6intsum;7inta;8intid;9};10STU stu[5... 阅读全文
1231. The Embarrassed Cryptography
2011-04-23 10:11 by Min·zc, 197 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*3*写的比较丑，就将就看吧，懒得重写了4*先用筛法求出10^6内的素数5*然后用所有小于div的素数去除那个密码，如果整除了就说明有问题输出BAD6*为了加快高精度除法的速度，将密码按照三位分组，每次除三位7*8*9*/101112#include13#include14#include15... 阅读全文
1752. 选择
2011-04-22 01:37 by Min·zc, 151 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*筛法求出1000000内的素数，存入prime中，然后二分prime求解3*/45#include6#include7intprime[5000];8inttem[1000000];9intn;10intsetprime()11{12memset(tem,0,sizeof(tem));13int... 阅读全文
1045. Space Management
2011-04-22 00:44 by Min·zc, 176 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*最初的想法是使用一个二维数组，将覆盖上的面积设置为1，最后求有多少个13*但是因为没有给定坐标的范围，所以按照常理是不可以这样做的，很容易mle4*看了tips说数据比较弱，所以开一个2000的数组就可以过。5*看了别人的阶梯报告说用离散化的做法6*不知道离散化是神马的请点我7*http://blog.csdn.net/titikdhu/archi... 阅读全文
1372. Bovine Latin
2011-04-21 15:43 by Min·zc, 286 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2*感觉最近好多水题，好开心~3*/4#include5#include6usingnamespacestd;7charw[50];8intmain()9{10intt;11cin>>t;12while(t--)13{14cin>>w... 阅读全文
1099. Packing Passengers
2011-04-21 15:18 by Min·zc, 412 阅读, 0 推荐, 收藏, 编辑
摘要：1/*2题目大意是要求用两个飞机正好将所有的乘客全部载下，并且要求所要花费的费用最少3根据第一个条件，这道题就转化成了求解不定方程的问题4A机型的载客量*A机型的数量+B机型的载客量*B机型的数量=总乘客量-----（1）5使用扩展欧几里得算法可以求出一组基本解x，y使得一下的算式成立6A机型的... 阅读全文
1620. SCVs and minerals
2011-04-21 01:18 by Min·zc, 252 阅读, 0 推荐, 收藏, 编辑
摘要：1#include2usingnamespacestd;3intmain()4{5intt;6cin>>t;7while(t--)8{9intn,m,c,p,s;10cin>>n>>m>>c>>p>>s;11... 阅读全文
1395. Rounders
2011-04-21 00:35 by Min·zc, 136 阅读, 0 推荐, 收藏, 编辑
摘要：水题一枚--------------------------------------------------1#include2#include3#include4usingnamespacestd;5intmain()6{7intn;8cin>>n;9chartem[10];10... 阅读全文
1390. Surprising Strings
2011-04-20 02:38 by Min·zc, 145 阅读, 0 推荐, 收藏, 编辑
摘要：数据比较弱，暴力做就可以了--------------------------------------------------------------------1#include2#include3#include4usingnamespacestd;5intvi[30][30];6string tem;7intmain()8{9... 阅读全文
1491. Look and Say
2011-04-20 01:40 by Min·zc, 164 阅读, 0 推荐, 收藏, 编辑
摘要：比较奇怪的是之前一直用数组做就是超时，换成string之后竟然过了。。。。可能是strlen的效率不如 .size（）吧，谁知道的话告诉我一下哈写的也很丑，要0.15，要是有更快的也希望交流一下---------------------------------------------------------------------1// source code of submission 7... 阅读全文