简单贪心# include# include# includeusing namespace std;const int maxn=10000000+10;int n,k,t;unsigned long long tot;int num[maxn];int main(){ freopen("f...
分类：
其他好文 时间：
2014-10-03 11:33:44
阅读次数：
171
POJ 1862 & ZOJ 1543 Stripies（贪心 | 优先队列）...
分类：
其他好文 时间：
2014-10-02 21:01:43
阅读次数：
162
Football
Time Limit: 1000ms, Special Time Limit:2500ms,
Memory Limit:65536KB
Total submit users: 19, Accepted users:
17
Problem 13033 : No special judgement
Problem description
...
分类：
其他好文 时间：
2014-10-02 18:18:43
阅读次数：
214
C好像就是个模拟，D 是个编码复杂度大的，但是好像也就是枚举三角形，我这会儿准备区域赛，尽量找点思维难度大的，所以昨晚A B 还是去做区域赛题吧.....
B 也有点意思 贪心
题意：交换相邻两个位的数，然后最多换k次，求最大数
解法，找
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
...
分类：
其他好文 时间：
2014-10-02 16:53:03
阅读次数：
176
链接：here~~~分割最多的数，使得分割的数连接在一起，得到原来的数，（分割的数大的放前面，两个数合并 比较此数大于后面的数，否则合并成一个数，不能分割，0不能单独存在）#includeusing namespace std;int main(){ string s; int i , ...
分类：
其他好文 时间：
2014-10-02 11:42:52
阅读次数：
157
题目大意：
破坏文本串，使之没有没有出现表情，破坏就是用空格替换。问最少需要破坏多少个字符。
思路分析：
初看跟Hdu 2457 没什么区别，其实Hdu2457是要求将字符替换成ACGT，而这个只需要替换成空格。
而空格是在表情串中不曾出现的，所以要破坏的时候就要遍历的指针赋为根节点，继续遍历。。
每一次变成根的时候ans就加一。
#include
#include ...
分类：
其他好文 时间：
2014-10-01 21:38:01
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=5037
贪心 最初WA了一次，做法就是看石头间距pos[i+1]-pos[i]
1,2,3 这个例子就能破掉这种策略
所以其实一个比较重要的问题在于处理上一步到下一步的剩余问题
参考了http://blog.csdn.net/u014569598/article/details/39471913...
分类：
其他好文 时间：
2014-10-01 18:50:51
阅读次数：
175
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他好文 时间：
2014-10-01 18:42:41
阅读次数：
150
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1596 Accepted Submission(s): 442
Problem Description
Once upon a time, there ...
分类：
其他好文 时间：
2014-10-01 17:57:31
阅读次数：
197
2.1 截木板 【贪心法（Huffman 编码）】
方法2：优先级队列 (基于堆实现)
分类：
其他好文 时间：
2014-09-30 22:46:20
阅读次数：
125
