It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c ...
分类:
其他好文 时间:
2017-01-18 15:08:49
阅读次数:
187
Mike interrupted us then — he was planning an epic battle of the blizzard in the parking lot after school and wanted us to join. mike打断了我们,他准备了一个史诗级的战 ...
分类:
其他好文 时间:
2016-12-03 02:17:09
阅读次数:
133
好久都没有做题了,从长沙回来之后一直就是看看QT,感觉自己真的要蠢死了><不开心不开心 题目大概意思就是从一个图里面去掉一个点,看看剩下多少个孤立点。 自己想了好大一会儿没有思路,看到网上一个代码,真是惊叹好神奇...>< 用遍历的方式,如DFS,将去掉的点设为1,然后遍历一次看看剩下多少个没有被遍 ...
分类:
其他好文 时间:
2016-11-29 06:13:00
阅读次数:
146
题意: 给你一个长度为n(1e3)的数列,让你找出长度为m的上升子序列的个数 思路: f[i][j]表示以第i个数为结尾,长度为j的上升子序列的个数,枚举i和j是n^2的,统计的时候用树状数组维护一下 ...
分类:
其他好文 时间:
2016-11-28 23:00:02
阅读次数:
257
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意:在n个数中找长度为m的单调上升子序列有多少种方案 题目思路:DP,离散化,树状数组优化, dp[i][j]代表大小为i的数 长度为j时的方案,状态转移方程dp[i][j]=simiga( ...
分类:
其他好文 时间:
2016-11-17 00:45:15
阅读次数:
207
Writing great ES6 style Promises for Node.js is only half the battle. Your great modules must include tests as well to ensure future iterations don't ...
分类:
Web程序 时间:
2016-11-11 23:14:21
阅读次数:
266
1.首先了解了一下《文明5-美丽新文明》视频介绍网址:http://list.youku.com/albumlist/show?id=19481409&ascending=1&page=1 2.安装OpenGL并做了测试: 参考书籍:《OpenGL编程指南》 库的配置: http://blog.cs ...
分类:
其他好文 时间:
2016-10-27 01:12:29
阅读次数:
209
打开:C:\Users\你的用户名\AppData\Roaming\Battle.net\Battle.net.config 替换为下方内容: ...
分类:
其他好文 时间:
2016-10-22 00:35:58
阅读次数:
581
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意:n个数中找m个数,使得从左到右读是上升的子序列。问一共有多少种。 dp(i,j)表示取到第i个位置,长为j并且最后一个数为a(i)的方案总数。 更新就比较容易了,dp(i,j)=∑(k=1- ...
分类:
编程语言 时间:
2016-10-13 11:45:03
阅读次数:
161