摘要：
贪心求最小生成树中的最大权传送门http://soj.me/1090--------------------------------------------1#include2#include3usingnamespacestd;4introad[510][510];5intdis[510];6intvi[510];7intn;8intprim()... 阅读全文
随笔档案-2011年04月
1499. And Then There Was One
2011-04-29 22:05 by Min·zc, 163 阅读, 收藏,
摘要：
传送门http://soj.me/14991/*直接模拟应该会超时2*上网查了一下yua约瑟夫环问题3*具体详细的讲解移步4*http://www.cublog.cn/u2/78609/showart_1274999.html5*/67#include8usingnamespacestd;9intmain()10{11int... 阅读全文
1626. Recursively Palindromic Partitions
2011-04-29 12:52 by Min·zc, 181 阅读, 收藏,
摘要：
传送门：http://soj.me/1626题目中数字排列不需要考虑顺序的问题，且左右两边的数列也都是对称数列因为左右是对称的，中间的数字可以任取，所以只需要考虑左边数列的和就可以了状态转移方程是x【i】=x【k】（2*k2usingnamespacestd;3intp[1010];4voidsetp()5{6p[0]=1;7for... 阅读全文
计算机语言发展史
2011-04-27 08:18 by Min·zc, 968 阅读, 收藏,
摘要：
被逼着写的院刊搞-------------------------------------------------------------------------计算机语言作为人们与计算机“交流”的工具，从产生到现在已有两百多年的历史。自最初的机器语言到汇编语言，再到现在的高级语言，计算机语言的大家庭可谓是百花齐放，百家争鸣。据统计，计算机语言有几千种之多。虽然有些计算机语言被淹没在科技发展的巨大... 阅读全文
1211. 商人的宣传
2011-04-23 14:04 by Min·zc, 208 阅读, 收藏,
摘要：
开始用BFS超时了。看了一下书，换了DP但是也不是很快，跑了0.38---------------------------------------------------------------------------------------------------------1#include2#include3#include4usingnamespacestd;5... 阅读全文
1482. 奖学金
2011-04-23 11:13 by Min·zc, 202 阅读, 收藏,
摘要：
水题，输出格式需要注意一下----------------------------------------------------1#include2#include3usingnamespacestd;4structSTU5{6intsum;7inta;8intid;9};10STU stu[5... 阅读全文
1231. The Embarrassed Cryptography
2011-04-23 10:11 by Min·zc, 202 阅读, 收藏,
摘要：
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, 158 阅读, 收藏,
摘要：
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, 180 阅读, 收藏,
摘要：
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, 293 阅读, 收藏,
摘要：
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, 421 阅读, 收藏,
摘要：
1/*2题目大意是要求用两个飞机正好将所有的乘客全部载下，并且要求所要花费的费用最少3根据第一个条件，这道题就转化成了求解不定方程的问题4A机型的载客量*A机型的数量+B机型的载客量*B机型的数量=总乘客量-----（1）5使用扩展欧几里得算法可以求出一组基本解x，y使得一下的算式成立6A机型的... 阅读全文
1620. SCVs and minerals
2011-04-21 01:18 by Min·zc, 254 阅读, 收藏,
摘要：
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, 141 阅读, 收藏,
摘要：
水题一枚--------------------------------------------------1#include2#include3#include4usingnamespacestd;5intmain()6{7intn;8cin>>n;9chartem[10];10... 阅读全文
1390. Surprising Strings
2011-04-20 02:38 by Min·zc, 151 阅读, 收藏,
摘要：
数据比较弱，暴力做就可以了--------------------------------------------------------------------1#include2#include3#include4usingnamespacestd;5intvi[30][30];6string tem;7intmain()8{9... 阅读全文
1491. Look and Say
2011-04-20 01:40 by Min·zc, 166 阅读, 收藏,
摘要：
比较奇怪的是之前一直用数组做就是超时，换成string之后竟然过了。。。。可能是strlen的效率不如 .size（）吧，谁知道的话告诉我一下哈写的也很丑，要0.15，要是有更快的也希望交流一下---------------------------------------------------------------------1// source code of submission 7... 阅读全文
1138. 寻宝之旅
2011-04-17 17:12 by Min·zc, 357 阅读, 收藏,
摘要：
参考资料：《国际大学生程序设计竞赛例题解四》有这本书的同学可以直接忽略一下内容传送门http://soj.me/1138Description探险队长凯因意外的弄到了一份黑暗森林的藏宝图，于是，探险队一行人便踏上了寻宝之旅，去寻找传说中的宝藏。藏宝点分布在黑暗森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个藏宝点之间有且仅有一条通路。探险队从其中的一点出... 阅读全文
1531. Pythagorean Proposition II
2011-04-17 17:10 by Min·zc, 290 阅读, 收藏,
摘要：
http://baike.baidu.com/view/148142.htm有用的是最后面的公式实现//n目标数//ans为答案//所求为和为n的所有勾股数的情况1#include2#include3usingnamespacestd;4intn;5intans;6intgcd(inta,intb)7{8if(b==0)9... 阅读全文
浙公网安备 33010602011771号