http://acm.hdu.edu.cn/showproblem.php?pid=4296
找sum-w[i]-s[i]的最小值就行了，O(n)
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-18 00:46:12
阅读次数：
187
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
主要的贪心思想就是，如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的，所以把不合法星号尽可能的往后放即可。这里我因为懒得特判，把每个情况都算了，不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类：
其他好文 时间：
2014-10-17 21:44:37
阅读次数：
136
不知道为什么是对的，但是举不出反例，比赛的时候队友提出找树的直径，不过我没敢写，真是可惜。具体做法就是先找到原树的直径，然后删去最中间的一条边，变为两个子树，分别球两颗子树的直径中点，便是答案了。#include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-17 21:43:30
阅读次数：
212
迷瘴
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4093 Accepted Submission(s): 1402
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围...
分类：
其他好文 时间：
2014-10-17 13:52:32
阅读次数：
145
最近突然感觉状态不佳，可能是天冷的缘故？赛后来做牡丹江赛区的题目【A】3819 Average Score -- 签到题【B】【C】【D】【E】【F】【G】【H】【I】【J】【K】3829 Known Notation -- 贪心 + 模拟【A】3819 Average Score -- 签到题Av...
分类：
其他好文 时间：
2014-10-17 00:28:03
阅读次数：
388
题意 有n种物品，每一种需要不同的消费，现在手里有m块钱，求问最多可以买多少分析 贪心 把每一种物品的价格算出来，然后sort一下，按照价格从便宜到贵排序，能买多少买多少，买买买！Accepted Code 1 /* 2 PROBLEM:hdu1009 3 AUTHER:Nic...
分类：
其他好文 时间：
2014-10-17 00:19:03
阅读次数：
262
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是，如果当前的数
我的策略：
1、记录0的个数zero，最小非零的数的个...
分类：
其他好文 时间：
2014-10-16 22:34:43
阅读次数：
196
#include
#include
using namespace std;
int a[105],b[105],c[105],d[105];
int main()
{
int n,i,timestart=0,j,temp,t,t1,k;
memset(d,0,sizeof(d));
cin>>n;
for(i=1;i>a[i]>>b[i];
c[i...
分类：
其他好文 时间：
2014-10-16 14:31:32
阅读次数：
450
