暑期集训
文章平均质量分 62
xgogoforit
这个作者很懒,什么都没留下…
展开
-
8月11日 集训测试
B题目链接http://acm.hust.edu.cn/vjudge/problem/24840题意给出一个天枰的文字描述,问最少修改多少次可以使天枰的所有支点都是平衡的。题解找一个基准(depth*weigh),把其他所有的重量的基准都修改为这个值,那么只要这个基准的出现次数最多,那么修改的次数也就越少。sum-基准次数。代码#include<iostream>#include<queue>原创 2016-08-15 16:19:49 · 335 阅读 · 0 评论 -
克鲁斯卡尔[最小生成树集锦]
题目链接HDU1879http://acm.hdu.edu.cn/showproblem.php?pid=1879题解状态是1的两个分量直接联通,然后套模板。##include<iostream>#include<queue> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include原创 2016-08-09 13:47:16 · 342 阅读 · 0 评论 -
8.26组队赛
补了差不多5个题,先把4个题的题解先写了。。。我感觉再不写,过几天更不会写了。。。男神的演唱会 XDOJ 1060题目链接http://acm.xidian.edu.cn/problem.php?id=1160题解每个人每个时间段都有一个可能的不同状态,可能在也可能不在,对于每个询问,我们维护当前在听演唱会的这么一个人的集合,在线查询的,按照时间,依次往后推移。代码#include<iostream原创 2016-08-30 01:03:10 · 2176 阅读 · 0 评论 -
Hdu 1053哈夫曼编码
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1053Sample InputAAAAABCD THE_CAT_IN_THE_HAT ENDSample Output64 13 4.9 144 51 2.8题意算普通编码的长度x,哈夫曼编码的长度y,以及x/y的值。题解普通编码长度字符数*8,哈夫曼编码用优先队列。。。奶奶的,我又把优先队列算哈夫曼原创 2016-08-03 01:37:40 · 374 阅读 · 0 评论 -
Java 高精度BigDecimal[科学记数法的补充]
原文链接http://blog.csdn.net/wang371756299/article/details/8274637正文BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来,特别是在页面上显示的时候,就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如:Sy原创 2016-08-05 16:24:51 · 530 阅读 · 0 评论 -
POJ 1611非典传染[并查集]
题目连接http://acm.hust.edu.cn/vjudge/problem/10536Sample Input100 4 2 1 2 5 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0Sample Output4 1 1题意0号学生是,非典传染源,与他同组的学生都有感染非典的嫌疑,找出所有有嫌疑的学生。原创 2016-08-05 10:01:28 · 468 阅读 · 0 评论 -
动态规划
流水线调度问题简单描述 两条流水工作线,问怎样处理一个工件,使花费的时间最少。题解简单而典型的动态规划问题,对一个单独的处理站而言,到这个站为止最少的处理时间为 f1[n]=min(f1[n-1]+cost1[n],f2[n-1]+waycost[n-1]+cost1[n]),(waycost指的是中途从二号线转到一号线所花费的时间,cost1[n]指的是在一号线上第n个处理站处理这个工件所花费的原创 2016-08-10 20:57:30 · 345 阅读 · 0 评论 -
Hdu 5775模拟冒泡[树状数组]
题目连接http://acm.hust.edu.cn/vjudge/problem/435522DescriptionP is a permutation of the integers from 1 to N(index starting from 1). Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(原创 2016-08-04 19:18:30 · 245 阅读 · 0 评论 -
POJ 2352[树状数组]
题目连接http://acm.hust.edu.cn/vjudge/problem/14610Sample Input5 1 1 5 1 7 1 3 3 5 5Sample Output1 2 1 1 0Hint数据量极大,建议不要用cin读入数据,用scanf读入。题意给出所有星星的坐标位置,问每个星星的左下方有多少个星星。题解题目数据的给定是按照x,y坐标递增给定的,不需要重新原创 2016-08-04 16:49:54 · 256 阅读 · 0 评论 -
POJ3723 招募士兵[最小生成树]
题目连接http://poj.org/problem?id=3723DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers.原创 2016-08-09 19:41:43 · 742 阅读 · 0 评论