题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. Genera...
分类：
其他好文 时间：
2014-08-17 12:54:42
阅读次数：
284
题意：俄罗斯有一种玩具叫做套娃，一个大的只能嵌套一个比它内体积小的套娃 ，给你每个套娃的内体积和外体积，每个套娃内体积单位空体积的消耗，问你怎么样安排才能使得花费最小。解题思路：这里我们知道，是优先去花费最大的那个套娃并且填掉它。解题代码： 1 // File Name: 12895.cpp 2 /...
分类：
其他好文 时间：
2014-08-17 10:24:42
阅读次数：
183
三分之一的通过率的字符串 题意为，输入一个S串，有一个空串T。对S串有两种操作，一是取出S串的头放入T串的尾，二是取出S串的尾放入T串的尾。要求是要使得T串的字典序最小。 从题意来看是一个很明显的贪心思路。那么想到这一步其实比较接近答案了，但是需要注意的一点是当S串的头和尾相同的时候，那么这...
分类：
其他好文 时间：
2014-08-16 22:22:11
阅读次数：
255
POJ 3085 Quick Change (贪心)
其实就是赚积分的。...
分类：
其他好文 时间：
2014-08-16 19:49:31
阅读次数：
232
先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类：
其他好文 时间：
2014-08-16 17:10:30
阅读次数：
129
题目链接：Codeforces 459E Pashmak and Graph
题目大意：给定一张有向图，每条边有它的权值，要求选定一条路线，保证所经过的边权值严格递增，输出最长路径。
解题思路：将边按照权值排序，每次将相同权值的边同时加入，维护每个点作为终止点的最大长度即可。
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-16 11:11:30
阅读次数：
242
动态规划与贪心相关：{POJ}{2479}{Maximum Sum} (DP)摘要: 题意：给定n个数，求两段连续子列的最大和。思路：先从左向右dp，求出一段连续子列的最大和，再从右向左dp，求出两段连续子列的最大和，方法还是挺经典的。{POJ}{1036}{Gansters} (DP)摘要: 题意...
分类：
其他好文 时间：
2014-08-15 22:20:09
阅读次数：
309
题目链接：点击打开链接
题意：
给定n个点，
每个点的豆子数量
下面是一棵树
再给出起点
每走到一个点，就会把那个点的豆子吃掉一颗。
问：回到起点最多能吃掉多少颗豆子
思路：树形dp
对于当前节点u，先把子节点v都走一次。
然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。
dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。
#inc...
分类：
其他好文 时间：
2014-08-15 17:55:19
阅读次数：
259
自己AC独立通过的，不容易啊，哈哈，发现最短路、贪心还是简单的。方法是用dijstra用了N次，其实效率与floyd比，还是差一些的。这里讲两种方法都贴上来了，重点看floyd毕竟DJ算法前面看过了：你的任务将是写一个程序，告诉您选择哪一个股票经纪人作为谣言的出发点和所花费多少时间将谣言扩散到整个社...
分类：
其他好文 时间：
2014-08-15 17:38:29
阅读次数：
285
Happy Three Friends
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 934 Accepted Submission(s): 738
Problem Description
Dong-hao , Gra...
分类：
移动开发 时间：
2014-08-15 16:00:39
阅读次数：
242
