- 博客(19)
- 收藏
- 关注
RSS订阅
原创 Cf 361div2 C [二分]
题目连接http://codeforces.com/contest/689/problem/CDescriptionBad news came to Mike’s village, some thieves stole a bunch of chocolates from the local factory! Horrible!Aside from loving sweet things, thie
2016-08-30 23:49:48
464
原创 8.26组队赛
补了差不多5个题，先把4个题的题解先写了。。。我感觉再不写，过几天更不会写了。。。男神的演唱会 XDOJ 1060题目链接http://acm.xidian.edu.cn/problem.php?id=1160题解每个人每个时间段都有一个可能的不同状态，可能在也可能不在，对于每个询问，我们维护当前在听演唱会的这么一个人的集合，在线查询的，按照时间，依次往后推移。代码#include<iostream
2016-08-30 01:03:10
2176
原创 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
原创 动态规划
流水线调度问题简单描述 两条流水工作线，问怎样处理一个工件，使花费的时间最少。题解简单而典型的动态规划问题，对一个单独的处理站而言，到这个站为止最少的处理时间为 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
原创 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
原创 克鲁斯卡尔[最小生成树集锦]
题目链接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
原创 bestcoder 86 A B C
A题目链接http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=721&pid=1001题解计算每个商店各买一个所需的最多的钱，然后和每天记录的钱比较。代码#include<iostream> #include<cstdio> #include<cstring> #include<string> #in
2016-08-07 19:48:09
307
4
原创 Cf 362div2 C [map暴力，思维能力]
题目连接http://codeforces.com/contest/697/problem/CDescriptionBarney lives in NYC. NYC has infinite number of intersections numbered with positive integers starting from 1. There exists a bidirectional roa
2016-08-06 10:34:36
348
原创 Cf 362div2 B[Java高精度，scanf数据读入]
题目连接http://codeforces.com/contest/697/problem/BSample Input8.549e2Sample Output854.9题意给出一个科学记数法表示的数，将其转换为一般的数并输出。题解输出没有前导0，没有后缀0，0.0e0这种数据输出是0。其实说了这么多Java分分钟搞定。。。。我特么也是服了，用c写了半天WA得都要哭了，c的代码就不上了。值得一提用c对
2016-08-05 16:33:59
510
原创 Java 高精度BigDecimal[科学记数法的补充]
原文链接http://blog.csdn.net/wang371756299/article/details/8274637正文BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来，特别是在页面上显示的时候，就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如：Sy
2016-08-05 16:24:51
530
原创 Java在ACM中的一些运用
原文链接http://blog.csdn.net/lin375691011/article/details/18798425包括进制转换，格式输入输出，大数，高精度。感觉特别有用
2016-08-05 16:08:11
344
原创 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
原创 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
原创 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
原创 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
原创 Cf 363div2 A B C
A题目链接http://codeforces.com/contest/699/problem/A题意有些粒子向左飞，有些粒子向右飞，问最先碰到一起的粒子的时间。题解虽然是水题，但还是考虑漏了一些东西，WA了两发…只有RL这种情况才可以碰到，R遇到R要更新，L遇到R要更新。[自己蠢了，只需要寻找相邻的RL组合即可，比较取最小值]代码#include<bits/stdc++.h>using names
2016-08-03 01:31:31
329
原创 Cf 364div2 D[数学公式推导]
题目连接http://codeforces.com/contest/701/problem/DDescriptionOn vacations n pupils decided to go on excursion and gather all together. They need to overcome the path with the length l meters. Each of the
2016-08-01 20:54:30
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人