handsomecui

2015年8月4日

摘要： PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1754Accepted Submission(s): 847Problem Descript... 阅读全文

posted @ 2015-08-04 22:47 handsomecui 阅读(503) 评论(0) 推荐(0) 编辑

最少步数（dfs + bfs +bfs优化）

摘要：最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,... 阅读全文

posted @ 2015-08-04 16:39 handsomecui 阅读(661) 评论(0) 推荐(0) 编辑

2015年8月3日

周赛题解

摘要： Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26Accepted Submission(s) : 1Problem Descri... 阅读全文

posted @ 2015-08-03 22:52 handsomecui 阅读(224) 评论(0) 推荐(0) 编辑

Pie（二分）

摘要： PieTime Limit : 5000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 190Accepted Submission(s) : 72Problem Descriptio... 阅读全文

posted @ 2015-08-03 22:41 handsomecui 阅读(253) 评论(0) 推荐(0) 编辑

Prime Ring Problem + nyoj 素数环 + Oil Deposits + Red and Black

摘要： Prime Ring ProblemTime Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18Accepted Submission(s) : 7Probl... 阅读全文

posted @ 2015-08-03 21:59 handsomecui 阅读(202) 评论(0) 推荐(0) 编辑

关于各种排列（dfs）

摘要：代码一：数字有重复： 1 #include 2 int n,m,a[10],arr[10]={3,4,5,6}; 3 void dfs(int v){ 4 if(v >= n){ 5 for(int i = 0;i 2 #include 3 #include 4 usin... 阅读全文

posted @ 2015-08-03 21:49 handsomecui 阅读(532) 评论(0) 推荐(0) 编辑

精讲N皇后问题

摘要：思想：存三个数组记录记录走的过程，运用回溯不符合或row==n+1就跳出当前层，直到找完；递归时的路径都在保存着，当连续跳出到第一次进入的dfs且i=n时就全部跳出dfs函数了； 1 #include 2 #include 3 int n,sum; 4 int visit[3][100]; 5... 阅读全文

posted @ 2015-08-03 18:03 handsomecui 阅读(199) 评论(0) 推荐(0) 编辑

2015年7月31日

(转)女生应该找一个玩ACM的男生

摘要： 1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。2、永不放弃的精神在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自... 阅读全文

posted @ 2015-07-31 20:52 handsomecui 阅读(234) 评论(0) 推荐(1) 编辑

Radar Installation(贪心，可以转化为今年暑假不ac类型)

摘要： Radar InstallationTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 54Accepted Submission(s) : 28Prob... 阅读全文

posted @ 2015-07-31 20:32 handsomecui 阅读(1599) 评论(0) 推荐(0) 编辑

N种方法妙讲LIS算法

摘要： LIS算法经典汇总假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B 阅读全文

posted @ 2015-07-31 15:46 handsomecui 阅读(8414) 评论(38) 推荐(2) 编辑

公告