随笔档案「2011年11月」 - MDeath-Kid

SRM 525

摘要：打算了好长时间做SRM，但是现在才做，主要是晚上学校没电没网。。。（理由！）大概理解了SRM的比赛规则，确实刺激和好玩，但是做出一道题的我还是FAIL了。。后来花了点时间配置edit，才慢慢适应了，第一次拿到了750的rate，比赛还是爆零，真丢。。 tc的edit和界面越来越觉得不错，跟完游戏似的。这几个题目说实话都不难，自己在第一题上读题了老半天，适应提交了老半天，最后通过了，不过还是F... 阅读全文

posted @ 2011-11-30 11:10 MDeath-Kid 阅读(166) 评论(0) 推荐(0)

【转】上海交大ACM队长建议——谈谈ACM比赛中的代码能力

摘要：上海交大ACM队长建议——谈谈ACM比赛中的代码能力在ICPC比赛中，个人能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往是最大的缺陷。随着OI转ICPC的选手逐渐增多，代码能力的问题愈发暴露了出来。一、如何定义代码能力 Comars曾经给代码能... 阅读全文

posted @ 2011-11-30 10:40 MDeath-Kid 阅读(326) 评论(0) 推荐(0)

【转】如何学技术

摘要：1. 想学的技术非常多，该怎么办？区分重点，选定目标，循序渐进。技术是无边际的，随着知识的不断增加，会发现未知的东西更多。我们能做的是： 1) 找重点：区分感兴趣的技能和必须技能，将重点放在必须技能上。如实在区分不开，可以这样问自己：不学这个技术会现在的工作是不是干不下去了？ 2) 定目标：在一段时间（至少半年内）选定一个技术方向，精研下去。 3) 不断向前：当某一种技术掌握后，再开始另一个技... 阅读全文

posted @ 2011-11-28 22:16 MDeath-Kid 阅读(178) 评论(0) 推荐(0)

【转】爱五题

摘要：文/周国平一女人和自然一个男人真正需要的只是自然和女人。其余的一切，诸如功名之类，都是奢侈品。当我独自面对自然或面对女人时，世界隐去了。当我和女人一起面对自然时，有时女人隐去，有时自然隐去，有时两者都似隐非隐，朦胧一片。女人也是自然。文明已经把我们同自然隔离开来，幸亏我们还有女人，女人是我们与自然之间的最后纽带。男人抽象而明晰，女人具体而混沌。 ... 阅读全文

posted @ 2011-11-28 21:49 MDeath-Kid 阅读(148) 评论(0) 推荐(0)

USACO 2.2

摘要：PROB Preface Numbering [ANALYSIS] ---- 又是枚举，让我不得不相信枚举的实力了。应该是估算数据量的作用，1000的数量级，不过才怪，我还想着去按位DP。。。。 int n;int sum_ge[7];// idx 1 - 3void calculate(int x,int idx){ switch(x) { case 0: break; cas... 阅读全文

posted @ 2011-11-28 18:19 MDeath-Kid 阅读(156) 评论(0) 推荐(0)

USTH_Mouth1

摘要：3个图论一些数学题和STL 几道杂题。对应的题目：第一题是裸的最小生成树，直接prim 或者 kruscal都行。 http://www.cnblogs.com/DeathKid/category/295387.html 第二题是求连通区域，连通分量的题目，稍稍复杂一点，需要对他定义的农田处理，是处理成另一个邻接阵还是邻接表还是char [][]的图，还是直接在DFS上判断，都行。 htt... 阅读全文

posted @ 2011-11-28 17:35 MDeath-Kid 阅读(170) 评论(0) 推荐(0)

USACO 2.1

摘要：PROB The Castle [ANALYSIS] ---- 挺好的一道题，不过做起来挺费时间！我构图构成了普通的矩阵图，不是邻接阵或者邻接表，挺繁琐，不过还好通过了。// solution 构图，搜索/* solution 1 构图共 2N + 2 行 2M + 2 列墙用‘*’填充 '*' -3 不可走 'number' 房间号 ' ' -1 可走 '-' -2 h... 阅读全文

posted @ 2011-11-26 20:13 MDeath-Kid 阅读(206) 评论(0) 推荐(0)

USACO 2.1 TEXT Flood Fill Algorithms

摘要：Flood Fill translate by MDK 2011.11.22 18:51 这篇文章说的应该就是很有名的种子填充法。 Sample Problem: Connected Fields Farmer John's fields are broken into fields, with paths between some of them. Unfortunately, ... 阅读全文

posted @ 2011-11-22 19:25 MDeath-Kid 阅读(379) 评论(0) 推荐(0)

USACO 2.1 TEXT Graph Theory

摘要：translate by MDK 2011.11.22 14:49Graph Theory What's a Graph? 什么是图论？ Formally, a graph is the following: a collection of vertices V, and a collection of edges E consisting of pairs of vertices. T... 阅读全文

posted @ 2011-11-22 18:49 MDeath-Kid 阅读(471) 评论(0) 推荐(0)

USACO 1.5

摘要：PROB Number Triangles [ANALYSIS] ----- 简单DP// solution 1 DPint dp[MAXN][MAXN],n;int a[MAXN][MAXN];int main(){ FOPENTI FOPENTO SET(dp,0);SCF(n); F(i,n) F(j,i+1){ SCF(a[i][j]); } for(int k = 0;k<n;k++)... 阅读全文

posted @ 2011-11-21 21:18 MDeath-Kid 阅读(214) 评论(0) 推荐(0)

USACO 1.5 Binary Numbers 翻译

摘要：translate by MDK –11.11.21 9:23Binary Numbers Representing Binary Numbers Computers operate on 1's and 0's; these are called 'bits'. A byte is a group of 8 bits, like this: 00110101. A computer word... 阅读全文

posted @ 2011-11-21 09:36 MDeath-Kid 阅读(293) 评论(0) 推荐(0)

USACO 1.4

摘要：PROB Packing Rectangles [ANALYSIS]----第一题是3天前看到的，事隔一课考试，全校答辩，今天终于A出来了，每天都在想，都在想，终于对这个题目比较明白了。/* solution 1 1 枚举排列数 2 枚举翻转 3 按6种情况枚举最小的 4 所有情况记录所有最小值*/int rectx[4],recty[4];int meijux[4],meijuy[4];bool... 阅读全文

posted @ 2011-11-21 09:23 MDeath-Kid 阅读(442) 评论(0) 推荐(0)

转 STL hash_map & map

摘要：几句话道出map和hash_map的区别1. STL map is an associative array where keys are stored in sorted order using balanced trees. While hash_map is a hashed associated container, where keys are not stored in an ordered way. Key, value pair is stored using a hashed function. 2. Insertion and lookup takes Ologn time 阅读全文

posted @ 2011-11-20 19:54 MDeath-Kid 阅读(282) 评论(0) 推荐(0)

科研立项结题了-立个碑

摘要：立项终于完事，累屎人了，11.18好下午全校答辩，做得还行吧，到这发现没话说了。。。两个项目：车牌识别，蓝牙个域网，凑合着通过了，400元项目资金，真寒酸，不知道等到什么时候钱才能给！USACO因此耽搁了三天（答辩前一天考试，周四，周五，周六三天。。。我在计算什么？）。上午在找ocean这个电影，发现基地的网速根本缓冲不了。无奈这个马上就要拆的楼房，不知道下学期去那，真希望学校能够在给分一个地... 阅读全文

posted @ 2011-11-19 18:40 MDeath-Kid 阅读(265) 评论(0) 推荐(0)

GCC 编译命令 GCC 优化

摘要：少优化->多优化： O0 -->> O1 -->> O2 -->> O3 -O0表示没有优化,-O1为缺省值，-O3优化级别最高英文解析： `-O ' `-O1 ' Optimize. Optimizing compilation takes somewhat more time, and a lot more memory for a large function. With `-O ', the compiler tries to reduce code size and execution time, without p 阅读全文

posted @ 2011-11-17 22:01 MDeath-Kid 阅读(1661) 评论(0) 推荐(0)

USACO 1.4 Search Techniques - 翻译

摘要：译文 by MDK on 2011.11.16 8:28Search Techniques 搜索技术 Sample Problem: n Queens [Traditional] Place n queens on an n x n chess board so that no queen is attacked by another queen. 例子:n 皇后问题把n个皇后放在 n * ... 阅读全文

posted @ 2011-11-16 10:16 MDeath-Kid 阅读(372) 评论(0) 推荐(0)

USACO 1.3

摘要：PROB Mixing Milk [ANALYSIS] ---- 最常见的一种贪心了吧，没啥好说的。analysis 里面：//很是犀利的想法for(i=0;i<M;i++) { fscanf(in, "%d %d", &(price), &(amount)); amount_for_price[price]+=amount;}PROB Barn Repair [ANALYSIS] ---- 贪心，有最大的木板就一块的时候进行倒推。priority_queue<int> Q;int M,S,C;int a[MAXN]={0};int mai 阅读全文

posted @ 2011-11-16 08:20 MDeath-Kid 阅读(174) 评论(0) 推荐(0)

1.3 Crafting Winning Solutions - 翻译

摘要：by MDK！2011/11/14 21:34 Crafting Winning Solutions A good way to get a competitive edge is to write down a game plan for what you're going to do in a contest round. This will help you script out your... 阅读全文

posted @ 2011-11-14 21:38 MDeath-Kid 阅读(634) 评论(0) 推荐(1)

USACO 1.2 sections

摘要：PROB Milking Cows [ANALYSIS] 对于区间的问题的求法//最长连续区间。/* 考虑：区间两端点相等的情况。 * 区间如何排序 * 每次区间要求的值改变的情况都去吃max * 每次都要考虑区间最初和最后 */struct cmp{ bool operator () (PII a,PII b) { if(a.first == b.first) return a.s... 阅读全文

posted @ 2011-11-14 09:04 MDeath-Kid 阅读(221) 评论(0) 推荐(0)

ACM_位运算总结

摘要：~ | & ^ << >>这些都是按位运算，什么意思？就是一位一位的进行运算。所以！和 ~ 是不同的。基本的操作：and ----- &or ----- |取反 ----- ~异或 ----- ^同或 ----- ~(^) // 异或后求反<<(左移) >>(右移)（真值表很容易在网上搜到，就不列了）这5个基本的运算可以求出很多意想不到的东西。下面是一些自己总结的：一般位运算分为：取位操作、改位操作、功能性的操作。取出某个数的某一位：get_bitbool get_bit(int t,int x) { // 在 t 中，取出第阅读全文

posted @ 2011-11-13 21:58 MDeath-Kid 阅读(1375) 评论(0) 推荐(0)

纠结的一宿

摘要：突然间有种感觉，就是，这么花时间的搞ACM到底值不值？以前从没有想过这个问题，随着感觉走，一开始就是为了AC的快感，每个题目被解决后的兴奋，记得自己在没有看过任何搜索或者回溯的算法书的情况下想到了回溯枚举，纯粹的思考，后来后来，不知道什么时候，自己是为了AC而AC，为了能多做出来一个题目，为了ranklist上一名，为了能拿到好名次……于是自己很恶心度这么长的英文，很恶心WA，恶心实现巨复杂的模... 阅读全文

posted @ 2011-11-13 20:51 MDeath-Kid 阅读(162) 评论(0) 推荐(0)

USACO Complete Search

摘要：Complete Search The Idea（思想：） Solving a problem using complete search is based on the ``Keep It Simple, Stupid'' principle. The goal of solving contest problems is to write programs that work in th... 阅读全文

posted @ 2011-11-11 10:24 MDeath-Kid 阅读(237) 评论(0) 推荐(0)

USACO 1.1

摘要：这个链接就不多说了吧。自己的总结，从2011.11.9日开始做的。看看什么时候结束。不得不说，这里的英文感觉还是很棒的，锻炼下自己的英语阅读，而且TEXT里面的东西对我都是新的东西。USACO做起来每个题目都很透明，能准确的知道得失，对思维的锻炼还是很棒的。PROB Your Ride Is Here [ANALYSIS] ---从这个题目开始，慢慢的开始把英语当场一种语言。TEXT Contest Problem Types ---把题目分成了16类，ad hoc 的意思我猜是杂题。PROB Greedy Gift Givers [ANALYSIS] ---前面的题目对我来说多不算难，但是看阅读全文

posted @ 2011-11-10 20:56 MDeath-Kid 阅读(197) 评论(0) 推荐(0)

POJ 3259

摘要：图论的题目，求一个人通过虫洞或者普通路径进行行走，能不能在出发前回到原地，抽象成最短路回到原地权值为负。我数组开505，RE了，结果改大了就A了。 MDK 3259 Accepted 860K 813MS G++ 2604B 2011-11-09 20:54:46#define MAXN 5050struct edge { int v; int dis; edge(int a=0,int ... 阅读全文

posted @ 2011-11-09 21:02 MDeath-Kid 阅读(231) 评论(0) 推荐(0)

POJ 2449

摘要：第K短路。A*经典问题：要求两点间的K短路，则图中一个点最多如队列K次（这些都是结论），POJ 2449#define MAXN 10005constint INTMAX =0x7f7f7f7f;int minl[MAXN],vis[MAXN];int n, m, stx, sty, k, mark;struct node { int x; int dis;}u,s,v,t;struct edge { int v; int dis;}p;vector<edge> mat[10005];vector<edge> matT[10005];priority_queue< 阅读全文

posted @ 2011-11-09 20:38 MDeath-Kid 阅读(266) 评论(0) 推荐(0)

ZOJ 1558 Euro Efficiency

摘要：/*ACMer:MDK2011-04-19 18:20:35 Accepted 1558 C++ 0 196 MDK */#include<stdio.h>#include<iostream>#include<limits.h>#include<string.h>#include<math.h>#define MAXN 2005usingnamespace std;int num[14]={0},opt[MAXN]= {0};int fun(int n){ if(n==0) return0; if(opt[n]) return opt 阅读全文

posted @ 2011-11-09 20:37 MDeath-Kid 阅读(289) 评论(0) 推荐(0)

POJ 1573

摘要：模拟题目，没什么难度。 //MDK 1573 Accepted 216K 0MS C++ 2460B 2011-11-08 19:31:29int n,m,ini;char mat[MAXN][MAXN];int vis[MAXN][MAXN];int go[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int getgo(char c) { if(c == 'N') ret... 阅读全文

posted @ 2011-11-08 19:38 MDeath-Kid 阅读(212) 评论(0) 推荐(0)

POJ 2632

摘要：巨复杂的一个模拟题。首先给的坐标系统和正常的二维数组下标不一样，需要你颠倒过来，这一来你的方向标就要颠倒。接着就模拟就行了。POJ 2632MDK2632Accepted212K16MSC++3365B2011-11-07 21:54:51struct roboot { int x,y; char dire;}R[MAXN];struct Ans { int ith; char dire; int rep;}A[MAXN];int a,b;int n,m;int mat[MAXN][MAXN];int go[4][2]={{0,1},{0,-1},{-1,0},{... 阅读全文

posted @ 2011-11-07 21:59 MDeath-Kid 阅读(341) 评论(0) 推荐(0)

POJ 1068

摘要：模拟题目，先把P转换成字符串，然后在求 Wq By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right parenthesis in S (P-sequence).q By an integer sequence W = w1 w2...wn where for each right parenthesis, say a in S, we associate an integer which is the number of right pare 阅读全文

posted @ 2011-11-07 19:43 MDeath-Kid 阅读(537) 评论(0) 推荐(0)

POJ 3295

摘要：看完这个题目后，果断没思路了，看了一下discuss，百度了一下，知道了什么是后缀式，前缀式，然后用后缀式+stack+位枚举水过了。换成C++提交MDK3295Accepted172K0MSC++2636B2011-11-07 16:59:540ms亲~~POJ 3295MDK3295Accepted704K16MSG++2636B2011-11-07 16:55:58stack<bool> st;char ss[MAXN];int len = 0;bool p, q, r, s, t;bool get_bit(int t,int x) { // 在 t 中，取出第 x 位 .. 阅读全文

posted @ 2011-11-07 17:00 MDeath-Kid 阅读(344) 评论(0) 推荐(0)

POJ 2586

摘要：以前就做过的一道题目，结果程序中打错一个系数，WA了一段时间。。。POJ 2586MDK2586Accepted716K16MSG++1675B2011-11-07 15:52:32int main () { int d,s; while(~SCFD(s,d)) { int sum = 0; if(4 * s < d) { sum = 10 * s - 2 * d; } else if(3 * s < 2 * d) { sum = 8 * s - 4 * d; } else if(2... 阅读全文

posted @ 2011-11-07 15:55 MDeath-Kid 阅读(208) 评论(0) 推荐(0)

转：烧不死的鸟是凤凰:八年之约

摘要：http://hi.baidu.com/zchening/blog/item/3f13792b185fa8f6e6cd4015.html在学校活动中心墙上看到的一篇学长的经验之谈,说的很到位,以此自勉!!!!慎于言而敏于行,多说无益,从看完这篇文章开始努力吧,三十而立:八年后给自己一个答复!面对如山般压来的困难，我们需用淡定的心情来审视，用无比的毅力来坚持人物档案：赵鹏，辽宁鞍山人，中共党员，我校电子信息学院电子信息工程专业2007届毕业生。在校期间，曾担任班长，先后多次优秀学生奖学金和单项工作奖学金。积极参加各类学科竞赛，2005年获全国国家数学建模竞赛二等奖，2006年首届国际数模一等奖；阅读全文

posted @ 2011-11-07 09:17 MDeath-Kid 阅读(260) 评论(0) 推荐(0)

《班扎古鲁白玛的沉默》

摘要：你见，或者不见我我就在那里不悲不喜你念，或者不念我情就在那里不来不去你爱，或者不爱我爱就在那里不增不减你跟，或者不跟我我的手就在你手里不舍不弃来我的怀里或者让我住进你的心里默然　相爱寂静　欢喜阅读全文

posted @ 2011-11-07 09:02 MDeath-Kid 阅读(137) 评论(0) 推荐(0)

POJ 2109

摘要：二分过的，注意对整数二分的时候，if判断要有=号，找了好长时间，自己都忘了。。POJ 2109MDK2109Accepted736K32MSG++1644B2011-11-06 21:18:20int n;double p;double cal(int x) { return pow(x,n);}int main () { while(~scanf("%d %lf",&n,&p)) { int ans; int L = 1,R = 1000000000; while(L <= R) { int mid = (L + R... 阅读全文

posted @ 2011-11-06 21:20 MDeath-Kid 阅读(286) 评论(0) 推荐(0)

POJ 1328

摘要：纠结了很长时间，决定还是不写这个题目了，HOJ的过了，POJ一直WA，估计就是精度问题了，这个贪心思维挺会，精度控制就很无脑了，决定放弃这个题目，贴出来HOJ 1052的代码。HOJ 1052 POJ 1328#include <stdio.h>#include <iostream>#include <algorithm>#include <limits.h>#include <map>#include <cmath>#include <set>#define FOPEN freopen("D:\\1 阅读全文

posted @ 2011-11-06 20:47 MDeath-Kid 阅读(285) 评论(0) 推荐(0)

POJ 2965

摘要：WA 11了居然是没有去掉注释。。。。ORZ自己了，有自己一个响亮的耳光。没什么难度，状态转移，BFS，然后打出答案就行了，记得有个点会被change2次，在变一次就行了POJ 2965/***BFSMDK2965Accepted3620K782MSG++2590B2011-11-06 20:14:26*/struct node { int sta; int step; int prenode; int x,y; node(int a=0,int b=0,int c=0,int d=0,int e=0) :sta(a),step(b),prenode(c)... 阅读全文

posted @ 2011-11-06 20:18 MDeath-Kid 阅读(254) 评论(0) 推荐(0)

POJ 1753

摘要：可以看的出来，我现在的水平大大的下降了，不知道是不是发烧烧糊涂了。。就当是了。这个题目DFS,BFS都能做，第一反应就是高斯消元，硬着头皮自己写了个BFS，发现什么都不会了，没hash判重，没有转移正确，都。。都恶心死自己了。纠结了2个小时，终于A了。谢天谢地。还有，POJ的hash_map不能用了，有谁知道怎么解决吗？BS下POJ总结BFSBFS 1 // node 2 struct node { 3 int sta; 4 int step; 5 node(int a,int b) { 6 sta = a; 7 step = b; 8 ... 阅读全文

posted @ 2011-11-06 18:11 MDeath-Kid 阅读(232) 评论(0) 推荐(0)

POJ 2739

摘要：先打素数表，然后打表就OK了。水题一个。POJ 2739/*MDK2739Accepted796K0MSG++2305B2011-11-03 21:45:41*/LL mat[MAXN];bool is[MAXN];int prm[MAXN];int getprm(int n){ int i, j, k = 0; int s, e = (int)(sqrt(0.0 + n) + 1); memset(is, 1, sizeof(is)); prm[k++] = 2; is[0] = is[1] = 0; for... 阅读全文

posted @ 2011-11-03 21:47 MDeath-Kid 阅读(193) 评论(0) 推荐(0)

POJ 2159

摘要：不得不说，这个题目不算很水，题目也看了很长时间，就读懂了是hash，还是看了discuss才懂了，安装频度比较。想一想，这个题目说可以安装任意的方式进行swap，可以+ - 任意大小进行转化，so 抓住频度这个特征。POJ 2159/*MDK 2159 Accepted 720K 79MS G++ 2493B 2011-11-03 21:23:24*/map<char,int> mp,mpt;map<char,int>::iterator p;VI vecs,vect;int main (){ char ss[MAXN],st[MAXN]... 阅读全文

posted @ 2011-11-03 21:27 MDeath-Kid 阅读(142) 评论(0) 推荐(0)

POJ 3299

摘要：g++WAC++ ACdon't know why!代码流程控制有点多，还好AC了，为了避免精度损失，用的二分。POJ 3299/*MDK 3299 Accepted 220K 16MS C++ 3166B 2011-11-03 20:45:05 */double T,D,H;double get_e(double D){ return 6.11 * pow(EXP, 5417.7530 * ((1.0/273.16) - (1.0/(D + 273.16... 阅读全文

posted @ 2011-11-03 20:49 MDeath-Kid 阅读(224) 评论(0) 推荐(0)

USTH_Turning1 解题报告

摘要：HDU 1432 - 1437这次的比赛题目。//codeblock 快捷键ctrl + j ym STL帝，数据结构牛，DP神。<br>//什么是离线算法。//代码风格//递归的思想，把一个大的问题化为小的子结构，说说括号问题！1002 1 bool is_ok(char ss[]) { 2 int len = strlen(ss); 3 4 if(len == 1) { 5 //DB(ss[0]); 6 if(ss[0] >= 'p' && ss[0] <= 'z') { 7 return 1; 8 ... 阅读全文

posted @ 2011-11-02 19:24 MDeath-Kid 阅读(228) 评论(0) 推荐(0)

公告

11 2011 档案