![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
RedMidnight
这个作者很懒,什么都没留下…
展开
-
POJ3253
poj3253:[url]http://poj.org/problem?id=3253[/url],简单的哈夫曼问题 [code="c++"] #include #include #include using namespace std; struct cmp { bool operator() (unsigned int x,unsigned int y) { ...2011-08-04 13:36:50 · 204 阅读 · 0 评论 -
2011清华考研机试题1
题目描述 [url]http://ac.jobdu.com/problem.php?id=1088[/url] 水~ [code="c++"] #include using namespace std; int main() { int l,m; int trees[10008]; while(cin>>l>>m) { int i,j,ans=0; fo...原创 2011-08-09 14:40:19 · 108 阅读 · 0 评论 -
考研清华2011复试机考第三题
[color=blue][size=large]题目描述[/size] [/color] [size=small]在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0...原创 2011-08-09 13:51:11 · 352 阅读 · 0 评论 -
poj3259 spfa解法
同上题,不过改的spfa算法,注意每个节点进入队列的次数至多为n-1次(一共n个节点),若进入大于等于n次了,则说明图中存在负权回路,此时正好满足题目中时光倒流的要求,另外注意,vector每次用的时候清空。 下面是spfa算法的简单说明: 我们用数组d记录每个结点的最短路径估计值,而且用邻接表来存储图G。我们采取的方法是松弛:设立一个先进先出的队列用来保存待优化的结点,优化时每次取出队首结点...原创 2011-08-08 19:59:32 · 179 阅读 · 0 评论 -
poj3259 bellman水题
poj3259[url]http://poj.org/problem?id=3259[/url] 最简单的bellman,判断是否有负环,n-1次松弛后若还能松弛,则有负环 [code] #include #include #define INF 999999999 using namespace std; struct E { int u; int v; in...原创 2011-08-08 17:04:49 · 93 阅读 · 0 评论 -
acm题目常用的预处理
[code="c++"] #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defin...原创 2011-08-08 15:26:07 · 134 阅读 · 0 评论 -
poj1860
poj1860[url]http://poj.org/problem?id=1860[/url] [code="c++"] #include #include #define ADJUST 0.00000001 using namespace std; struct E { int start; int end; double r; double c; ...原创 2011-08-08 14:06:13 · 88 阅读 · 0 评论 -
water~9
poj2109[url]http://poj.org/problem?id=2109[/url] 很神奇的居然a了 [code="c++"] #include #include using namespace std; int main() { double a,b; cout.precision(0); cout.setf(ios_base::fixed...原创 2011-08-06 18:01:06 · 145 阅读 · 0 评论 -
water~8
poj2027[url]http://poj.org/problem?id=2027[/url] just for fun [code="c++"] #include using namespace std; int main() { int n; cin>>n; for(int i=0;i>a>>b; if(a原创 2011-08-06 17:22:27 · 87 阅读 · 0 评论 -
water~7
poj1328[url]http://poj.org/problem?id=1328[/url] 比较简单的贪心,看代码,不细说了~ [code="c++"] #include #include #include #include using namespace std; struct Space { double left; double right; ...2011-08-06 17:15:34 · 87 阅读 · 0 评论 -
water~6
poj1088[url]http://poj.org/problem?id=1088[/url] 滑雪,DP,水题 [code="c++"] #include #include using namespace std; int node[105][105]; int dp[105][105]; int r,c; int dpit(int i,int j) { if(...2011-08-06 14:27:22 · 89 阅读 · 0 评论 -
water~5
poj1003[url]http://poj.org/problem?id=1003[/url] super water~ [code="c++"] #include using namespace std; void waterit(double a) { int i=0; double s=0.0; while(s原创 2011-08-06 14:24:18 · 115 阅读 · 0 评论 -
water~4
poj1004[url]http://poj.org/problem?id=1004[/url] super water [code="c++"] #include using namespace std; int main() { double ans=0; for(int i=0;i>temp; ans+=temp; } ans/=12; ...原创 2011-08-06 14:09:05 · 150 阅读 · 0 评论 -
water~3
poj2159[url]http://poj.org/problem?id=2159[/url] 题目非常水,不过题意非常容易理解错。 [code="c++"] #include #include #include using namespace std; int main() { string str1,str2; int a[26],b[26]; in...原创 2011-08-06 13:59:22 · 88 阅读 · 0 评论 -
water~2
poj3299[url]http://poj.org/problem?id=3299[/url] [code="c++"] #include #include #include #define EXP 2.718281828 using namespace std; double funcE(double dewPoint) { return 6.11*pow(E...原创 2011-08-06 12:10:57 · 159 阅读 · 0 评论 -
water~1
poj1503[url]http://poj.org/problem?id=1503[/url] [code="c++"] #include #include #include #include using namespace std; string ans="0"; string inputs[107]; int counts; string adds(con...2011-08-06 10:35:07 · 97 阅读 · 0 评论 -
POJ3280 简单DP
poj3280:[url]http://poj.org/problem?id=3280[/url] [size=small]简单的多子问题多选择dp问题: dp[i][j]表示字符下标为i到j的子字符串构成回文的最小消费,构成解的子问题有以下两种情况: 1、str[i]!=str[j],则最小费用为dp[i][j]=min{dp[i+1][j]+cost(str[i]),dp[i][j-1]...2011-08-05 14:48:42 · 190 阅读 · 0 评论 -
2011清华考研机试题2
[url]http://ac.jobdu.com/problem.php?id=1087[/url] 水~ [code="c++"] #include #include #include using namespace std; long long solved(long long key) { long long ans=0; if(key==1) ret...原创 2011-08-09 14:56:04 · 109 阅读 · 0 评论