点击打开链接题目链接
Conquer a New Region
Time Limit: 5 Seconds Memory Limit: 32768 KB
The wheel of the history rolling forward, our king conquered a new region in a distant continent.
Ther...
分类：
其他好文 时间：
2014-08-15 10:47:18
阅读次数：
286
题意：。。。
策略：看着像贪心，感觉也是贪心。
很久之前做的，又做了一遍，好题。
代码：
#include
#include
int s[100005];
int main()
{
int t, i, j, l, st, en, n, v = 1;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
for(i = 1; i <= n...
分类：
其他好文 时间：
2014-08-14 23:54:16
阅读次数：
201
题意 某大参加ACM竞赛回来落下很多作业 每个作业都有最后期限 没在最后期限之内做完期末就要扣掉对应的分 求最少扣多少分
把所有作业按扣分大小从大到小排序 然后就贪阿 能完成前面的就完成前面的 实在不能的就扣分吧~
#include
#include
#include
using namespace std;
const int N = 1005;
int dli[N], r...
分类：
其他好文 时间：
2014-08-14 20:35:19
阅读次数：
174
思路:给定一系列时刻表，求能满足各个时刻的最小火车数量。打眼一看， 把此题归入到最大流，仔细一想不符合流网络的规律，换思路。由于是一个最优化问题，自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入，到目的地后便可以选择下一次满足的时刻表，贪心思想找最近的一个时刻表（关于贪心的证明可以参看《图...
分类：
其他好文 时间：
2014-08-14 16:17:18
阅读次数：
222
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类：
其他好文 时间：
2014-08-14 13:11:08
阅读次数：
250
dp[i][j]表示到了第i步放了j个减速，造成的伤害。我们用贪心的策略把造成一段伤害的放在最后面，造成持续伤害的与减速放在前i个中这样得到的伤害是最高的。
所以前(i,j)中的伤害为dp[i][j] = max(dp[i-1][j]+(j*z+t)*(max(0LL, i-1-j))*y, dp[i-1][j-1]+((j-1)*z+t)*(i-j)*y);
每次造成的伤害就为：dp[i][...
分类：
其他好文 时间：
2014-08-14 10:56:38
阅读次数：
271
UVA 12130 - Summits
题目链接
题意：给定一个h * w的图，每个位置有一个值，现在要求出这个图上的峰顶有多少个。峰顶是这样定义的，有一个d值，如果一个位置是峰顶，那么它不能走到不大于该峰顶高度 - d的位置，如果满足这个条件下，并且无法走到更高的山峰，那么它就是峰顶
思路：利用贪心的策略，把所有点丢到优先队列，每次取出最高的峰值开始找，进行广搜，搜的过程中记录...
分类：
其他好文 时间：
2014-08-14 01:29:57
阅读次数：
179
题目链接：uva 1016 - Silly Sort
题目大意：给定一个长度为n的序列，每次操作可以交换任意两个数的位置，代价为两个数的和，求最小代价，将序列排成有序的。
解题思路：给定序列根据数的大小映射成一个置换，分解置换的循环，对于每个循环中，肯定是用值最小的逐个去交换的代价最小，但是要考虑，可以将最小的值与序列中最小值交换，用它代替去交换，最后再换回来。取两种情况中最优的。
...
分类：
其他好文 时间：
2014-08-14 01:28:47
阅读次数：
195
第一题：给出数轴正半轴上N个点的坐标和其权值，给出初始体力值M，人一开始在位置0，体力值会随着走过路程的增加而增加，走多少个单位的路消耗多少体力值。到每个点可以打掉，消耗的体力值就是其权值。求最多能打掉多少点。N<=10000，其他<=10^18;解题过程：1.一开始就直接想到是贪心，首先人是不可能...
分类：
其他好文 时间：
2014-08-14 01:01:27
阅读次数：
186
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15951 Accepted Submission(s): 6331
Problem Description
Speakless...
分类：
其他好文 时间：
2014-08-13 22:41:27
阅读次数：
265
