- 博客(51)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 【转】 一个当了10年的程序员所说的话 特别经典
某天，你需要完成一个求100的阶乘的作业，于是你搬来一个最新的电脑，为它安装了最新的windows vista操作系统， 然后坐在它的身前，喊“喂电脑，给我计算100的阶乘”，电脑说“ok, wait a moment”； 过了一会，一盘香菇小白菜端了上来！呵呵，电脑不是waiter, 你喂它它是不会有反应的，如果你真的wait a moment, 恐怕你就需要wait one more moment了！一万年后，人们就把你命名成“望夫崖”。 <br />既然电脑不是伺应生，听不懂我们的话，那么我们要怎么
2010-12-23 10:13:00
530
原创 小记
<br />唉，不知道自己有没真正的开始ACM, 使不上力<br /> <br />在ACM的国界里可以说是生无可恋了 <br /> <br />与其纠结，倒不如抛开，去做点别的事情<br /> <br />由于ACM ,让我编程能力提高了很多，APM也提高了<br /> <br />但是大三了，得要考虑到以后了<br /> <br />唯一的遗憾就是没有得一次奖，弄个牌子了吧<br /> <br />恩，该是对它说再见了 o(︶︿︶)o
2010-10-14 17:41:00
213
转载 [转]三分法——求解凸性函数的极值问题——czyuan原创
2009年05月26日 星期二 23:40 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～ 如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left = mid;程序模版如下：double Calc(Type
2010-08-03 14:57:00
430
原创 hdu 3476
Sudoku<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 129 Accepted Submission(s): 46<br /><br />Problem DescriptionThe puzzle game of Sudoku is played on a board of N^2 × N^2 cells. The
2010-07-31 15:17:00
423
原创 zju 1109
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KB We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him. Input Specification
2010-07-28 23:54:00
388
1
原创 scu---permutation
<br />#include <iostream>using namespace std;#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <cstdio>int main(){ int n; int a[9],b[9],c[9]; int ans; for(int i=0;i<=8;i++) c[i]=i;
2010-07-25 21:03:00
152
原创 hdu 2193
<br />网址：http://acm.hdu.edu.cn/showproblem.php?pid=2193<br />题目意思是 n个节点，找到最大的深度<br /> <br /> 高度为 h 的 AVL 树, 节点数 N 最多2^N − 1； <br /> 最少节点数 n 如以费伯纳西数列可以用数学归纳法证明： <br />Nh = Fh + 2 - 1 (Fh + 2是 Fibonacci polynomial)。 <br /> 即: <br />N0 = 0 (表示 AVL Tre
2010-07-23 15:56:00
384
原创 hdu 3460 字典树
<br />网址：http://acm.hdu.edu.cn/showproblem.php?pid=3460Ancient Printer<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)<br />Total Submission(s): 289 Accepted Submission(s): 132<br /><br />Problem DescriptionThe
2010-07-22 16:22:00
459
原创 hdu 1878
网址：http://acm.hdu.edu.cn/showproblem.php?pid=1878找一个点(我是从1开始找的)，DFS深搜开始拍完就交，TLE......后来剪枝，过了剪枝主要是利用了欧拉回路的点的度数（出度+入度）为偶数 这个性质，假设是存在奇数度数的点，那么可以输出 0 了代码：#include #include using namespace std;#include int n,m;bool map[1005][1005];bool used[1005];
2010-07-21 23:10:00
322
原创 hdu 1272
<br />网址：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 4659 Accepted Submission(s): 1333<br /><br />Problem Description上次Gardon的迷宫城堡
2010-07-20 19:35:00
227
原创 hdu 1086
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 821#include using namespace std;#include #include //跨立试验：如果两线段相交，则两线段必然相
2010-07-20 10:41:00
367
转载 全部勾股数
定理：在奇数数列 1+3+5+...+2n-1 中，若φm是一个平方数且φm可以分解成连续φ个奇数之和， 则存在唯一个数x^2，使得 φm + x^2 = (x + φ)^2 , 既一组勾股数。 例如：取φ = 1，m = 3^2, 5^2, 7^2,.... 则 φm = 9, 25, 49,.... [9] +[1+3+5+7] = [1+3+5+7+9] → 3^2 + 4^2 = 5^2 [25]+[1+3+...+23] = [1+3+...+25] →
2010-07-19 18:11:00
322
转载 LIS 最长上升子序列N^2以及nlogn算法
<br />这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。<br /><br />A.<br />O(n^2)算法分析如下： <br /><br />（a[1]...a[n] 存的都是输入的数） <br />1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为1的不下降子序列； <br />2、若从a[n-1]
2010-07-18 16:05:00
1622
1
原创 hdu 3452
题目描述： 给你一个无向树，每个边都有一个权值，要求删除一些边，保证叶子节点不存在到根节点的路径。// 汗死，用临界表一直wa, 后来想想规模不大，直接就用数组做了// dp[i] =min{t[i][j],dp(j)} （t[i][j] ，i 为根，j为i下一个结点）代码：#include#include using namespace std;#include #include #include #include const int MAX=1000;int t[MAX
2010-07-18 15:20:00
426
原创 World Islands ----prim
<br />链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=3405<br /> <br />题目意思是找一个MST，但是不是n个点的，是n-1个点的，另一个点孤立<br /> <br />我是把n个点，每一个点都孤立一次，算出所有的MST的最短路径，最后找出最小值<br /> <br />代码#include <cstdlib>#include <cmath>#include <algorithm>#include <vector>#inclu
2010-06-15 16:36:00
210
原创 hdu 1316
就是要求统计出某一个区间的fib数的个数 f1 =1 f2= 2 f3= 3 .........[1,5] =4题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1316#include #include #include #include #include #include using namespace std;#include struct node{ char a[101]; int l;
2010-06-15 15:30:00
258
原创 zju 1008
<br />这道题目是一个DFS题目<br /> <br />要注意搜索的方向，因为要保证结果是搜出一个符合条件的正方形<br /> <br />所以，可以 从第一行 按列搜索，再换行，一直到 row+1 行的时候，跳出循环<br /> <br />// 我是 从 r=0,c=0开始的，所以r=n-1,c=n-1是最右下角<br />//已经压缩过了的<br />bool dfs(int r,int c)<br />{<br /> if(r==n) //跳出<br /> return
2010-06-01 11:18:00
178
原创 中南赛回来后小结~~~
自从09年5月6号，进行了院的程序设计比赛后，算是正式的接触acm了，它需要很扎实的数学基础，编程能力和毅力。在以后的做题日子里面，并不是一帆风顺的，没有人或者少数人在旁指导，有时候都不去做题目和研究算法，就这样断断续续的进行着。在暑假，羡慕别的学校有集训队，可以在学校里面做题，重要的是，身旁有许多这样的人一块做，动力就很足了。而我呢，在家里面刷着很水的题目，难题目都不敢看，自知
2010-05-19 22:43:00
291
原创 POJ 3767 RE+WA到死
I Wanna Go Home 传送门：http://acm.pku.edu.cn/JudgeOnline/problem?id=3767 这道题目，真不爽......开始是两边dijkstra处理的，用一个for循环，连接两个camp ，结果忘记了一个很致命的疏忽： 就是比如 从 1阵营 到 2 阵营，1(1)->7(2)-->2(2)，没有保证 1-->7是最短的
2010-05-11 20:35:00
209
原创 String （排列组合问题）
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=3398 对于这道题目，自己彻底无语了......... 首先对于这道题目，解决问题有两步 1） 得到公式 C（N+M,N）-C(N+M,M-1) (利用二维坐标来看这个公式，就很明了了，从(0,0)-->(n,m)) 2） 对于求C(N,M)，有一个快速质
2010-05-04 15:40:00
376
2
原创 Connect the Cities
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government
2010-04-09 09:23:00
156
原创 Quoit Design
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1007 这题的数据规模很大，只能用O(nlogn) 来做了 代码：这个是别人的，很简洁，自己的写的太挫了。#include #include using namespace std;struct P { double x, y;} p[100003]; int n;doubl
2010-03-22 11:01:00
210
原创 畅通工程
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2010-03-22 10:59:00
125
原创 畅通工程
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1232Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2010-03-22 10:53:00
145
原创 Exponentiation
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1063 代码：#include#includevoid multiply(char a[1000],char b[1000],char jj[1000]) //长整数乘法{ int t1=strlen(a),t2=strlen(b),i,j,pos=0,flag=0,k; int
2010-03-22 10:51:00
155
原创 字典树 之 统计难题
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1251 如给定字符串集合abcd,abd,cdd,efg,hij,hi六个字符串建立的trie tree如下图所示: 代码： #includeusing namespace std;const int kind=26;//字母种类struct Treenode/
2010-03-21 21:50:00
209
原创 最大匹配 之 过山车
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 代码如下：/* * File: main.cpp * Author: mtttt * * Created on 2010年3月21日, 下午5:57 */#include #include #include using namespace std;/* * 二分匹配问题
2010-03-21 21:47:00
124
原创 hdu 3339 In Action
http://acm.hdu.edu.cn/showproblem.php?pid=3339 这题还是有点水性的.......没说的，一次AC 一个类似于背包的DP1）要使用滚动数组2）先用dijskstra处理一下map[0][i] 其他的就没什么了......代码如下： /* * File: main.cpp * Author: mtttt * *
2010-03-15 12:43:00
317
原创 纪念第一个线段树
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1166 我的代码：/* * File: main.cpp * Author: mtttt * * Created on 2010年3月14日, 下午3:11 */#include #include #include using namespace std;typedef struc
2010-03-14 20:13:00
182
原创 Zipper
题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意：3个字符串a,b,c a,b可以组成c（好像字符串a拆开，字母分别插入字符串b，和c相比较）就yes，否则no...... 代码：#include#includeusing namespace std;char str1[1001],str2[1001]
2010-02-17 09:55:00
119
原创 新年AC的第一题
Mine sweepingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 681 Accepted Submission(s): 140Problem DescriptionI think most of you a
2010-02-14 23:06:00
203
转载 如何写简历？简历的学问(转）
今天和老总参加了一个招聘会，回来帮公司筛选简历，感受颇多！我所在的是一家大型企业。从收到的简历数量可以看出来，两个小时不到，收到1300份简历，要从中选出100份进行笔试。比例：13选1要知道，现在有800多万大学生在找工作，每个职位的竞争者最少也要有好几十人，哪个人事主管会仔细看每个人的简历？可以告诉大家，每封简历在筛选人眼前停留的时间最多不超过15秒，我们一个比较过分的老总甚至5秒决定一份简历
2010-02-13 12:50:00
132
原创 hdoj 1026 Ignatius and the Princess I
题目网站 ：http://acm.hdu.edu.cn/showproblem.php?pid=1026 这题就是求从 (0,0)->(n-1,m-1)的最短路径，算法早就有了，可是自己写的还是很不顺，于是 baidu了一下，参考了别人的写法，但是意思都一样 下面的算法是 从 (n-1,m-1)到(0,0)的来算最短路径的 代码和注释： #include#in
2010-02-12 20:33:00
232
原创 偷懒了，哈哈
Problem G Time Limit : 6000/2000ms (Java/Other) Memory Limit : 65535/16384K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 19Font: <span onclick="function onclick(){functi
2010-02-02 21:35:00
143
原创 这题可惜超时了，递归的行不通啊。。。先来mark一下，不超时的程序以后贴
全排列 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 20Font: <span onclick="function onclick(){ProFont(Tim
2010-02-02 21:27:00
174
原创 大二上学期的小结
今天我看到了所有科目的考试成绩......哎，其实感觉实力也没那么有差距的，但是，分数比女生却真的差了许多......还是班干呢，大一的时候我还叹息她们比较弱呢，但是成长了就不一样了，这次算是深刻的教训了，只是愧对于老师的栽培了，唯一不幸中的幸事也就是数据结构尽管考了84（偏低了），但还是班级的第一......数过来，从线性代数，高数（上、下），C语言，包括这次的数据结构，凡是重要的学科（英语
2010-01-26 19:45:00
574
原创 迟来的日志----harbin归来
今天想写点东西了，好久没写了，额。。。其实也没什么要说的，主要可以说的就是去哈尔滨玩的了，这还多亏了区域赛acm文化啊，免费的旅游机会，在那边也见识了一些事物，最想提的就是圣索菲亚大教堂和中央大街了。。。貌似是最值得去的了。。。回来时除了没牌子，别的却体验了很多，还是挺乐的。。。比赛的过程中嘛，按理说是紧张才是的，可是，咱一点不紧张，是没有可以下手的题目而已，只是听着别的队伍在敲键盘的声音
2009-11-29 15:29:00
125
转载 江苏无锡14岁女孩被推荐上北大(图)
http://news.QQ.com 2009年11月25日03:09 汉网-武汉晚报 面对媒体的镜头，洪欣格表现出的自信和淡定远远超出了其年龄。洪欣格据江南晚报报道 无锡市天—中学昨召开新闻发布会，高三(1)班14岁女孩儿洪欣格。自主学习能力让人惊叹!当洪欣格出现在新闻发布会现场时，好多记者轻声惊叹道:“好小啊!”面对媒体的镜头，她始终报以微笑，表
2009-11-25 12:34:00
450
转载 最经典凄美的70句话
1.叶子的离去不是风的追求，而是树的不挽留! 2.有一天你能到我的心里去，你会看到那里全是你给的伤悲。 3.你不曾给我一次回眸，我却始终在对你微笑。 4.痴情的一方注定伤的最深，自古痴情终成空。 5.我终生的等候，却换不来你刹那的凝眸。 6.你是我编造的童话故事中的王子，而我只是你生命里一个匆匆的过客。 7.我的选择是爱你或更爱你,你的选择是爱我或不爱我!
2009-11-20 21:58:00
201
转载 高考满分作文(绝对经典,注意最后一句话)
06-02-23 12:12 发表于：《我爱射阳》 分类：未分类 有一位登山者，途中遇到暴风雪，他深知如果找不到避风之处必死无疑。他走啊走，突然脚下碰到一个僵硬的东西，他扒开雪地一看，原来是一个冻僵的人，他心想：是救他呢还是继续前行？经过心灵翻江倒海的思量之后，他决定救这个人。于是，他脱下手套，开始给那个冻僵的人全身按摩（站长注：根据医学常识，给冻僵的人全身按摩就等于谋杀）。经过
2009-11-14 17:16:00
968
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人