RedMidnight-优快云博客

原创 linux解压命令

.tar 解包：tar xvf FileName.tar 打包：tar cvf FileName.tar DirName （注：tar是打包，不是压缩！） --------------------------------------------- .gz 解压1：gunzip FileName.gz 解压2：gzip -d FileName.gz 压缩：gzip FileName ...

2012-02-17 22:20:23 217

原创转自王道论坛

[size=small]2009年参加硕士生入学考试已经结束了，初试计算机专业基础141，总成绩403分。我被清华大学计算机系网络研究所录取。在王道一直潜水的，出来发一贴，感谢王道。一．准备工作（3月到5月）选择报考的学校：人人对于考研的看法都不一样，恐怕每一个要考研的人最想问的一个问题就是考研难吗？我的感觉是考研比高考要简单。我举几个计算机比较牛的学校，想分三个层次说明一...

2011-08-09 15:12:34 707

原创 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 173

原创 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 186

原创考研清华2011复试机考第三题

[color=blue][size=large]题目描述[/size] [/color] [size=small]在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0...

2011-08-09 13:51:11 451

原创 poj3259 spfa解法

同上题，不过改的spfa算法，注意每个节点进入队列的次数至多为n-1次（一共n个节点），若进入大于等于n次了，则说明图中存在负权回路，此时正好满足题目中时光倒流的要求，另外注意，vector每次用的时候清空。下面是spfa算法的简单说明：我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。我们采取的方法是松弛：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点...

2011-08-08 19:59:32 251

原创 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 156

原创 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 211

原创 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 144

原创 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 204

原创 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 149

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 160

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 148

原创 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 205

原创 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 212

原创 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 138

原创 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 228

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 167

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 264

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 289

Midnight