- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 杭电ACM2571——命运
简单的动态规划，对于每一个位置a[ i ][ j ]，从上一个可以到达该位置上的所以位置中找到一个最大值，加上该位置上的数即可。AC代码：#include #include #include using namespace std;int num[21][1005];int dp[21][1005];int main(){// freopen("8.txt",
2015-12-21 18:59:46
558
原创 CentOS 7最小安装（文字界面）中设置连接网络
Linux中最小安装，由于默认的网卡没有激活，所以无法连接到网络。设置一下就可以了 用命令：cd /etc/sysconfig/network-scripts按下enter 然后输入ls 按enter 会出现下面几个文件。我们要找的就是图片中的箭头所指的。 然后用文本编辑工具打开，输入指令vi ifcfg-eno16777736 按下enter 会出现一些的键值对，而
2015-12-10 17:08:38
4160
原创 杭电ACM1160——FatMouse's Speed
这题，很明显的动态规划。按照老鼠的重量从小到大排序，重量一样的，按速度从大到小排序。然后进行动态规划，dp[i] = dp[j] + 1;(符合条件的)还有一点比较重要，就是输出的不唯一，样例的 4 4 5 9 7 和 4 4 5 9 8 都是对的。我输出的是4 4 5 9 8下面的AC的代码：#include #include #include #in
2015-12-07 23:37:50
773
原创 杭电ACM2501——Tiling_easy version
跟杭电2910一模一样。代码直接copy。#include #include using namespace std;__int64 ans[32];void fun(){ ans[1] = 1; ans[2] = 3; for(int i = 3; i < 32; i++) ans[i] = 2 * ans[i - 2] + ans[i - 1];}in
2015-12-05 16:18:19
874
原创 杭电ACM2190——悼念512汶川大地震遇难同胞——重建希望小学
简单的题目，找到递推公式就好了。f(n) = f(n - 2) * 2 + f(n - 1)。(n >= 3)AC 代码：#include #include using namespace std;__int64 ans[32];void fun(){ ans[1] = 1; ans[2] = 3; for(int i = 3; i < 32; i++)
2015-12-05 16:12:17
690
原创 杭电ACM1267——下沙的沙子有几粒？
简单的递推题。m >= n时，num[m][n] = num[m][n - 1] + num[m - 1][n]。 添加一个D 添加一个HAC代码：#include #include using namespace std;__int64 num[21][21];
2015-12-04 19:43:27
339
原创 杭电ACM1134——Game of Connections
卡特兰数的应用。递推公式为：h(n) = h(n - 1) * (4 * n - 1) / (n + 1).。AC的代码：#include using namespace std;int data[102][100] = {0};void deal(){ int i, j, k = 0; int temp[500]; data[0][0] = 0; da
2015-12-04 19:25:06
618
原创 杭电ACM1133——Buy the Ticket
买票问题，m个拿50，n个拿100，买票处没钱找，这m + n这么排才合法。公式： (C(m + n, n) - C(m + n, m + 1) ) * m ! * n ! 化简后 ： （m + n）! * （m - n + 1）/ （m + 1）. 总的情况 不合法情况 #include #include
2015-12-04 12:59:07
1109
原创 杭电ACM1250——Hat's Fibonacci
变型的Fibonacci 数列。采用4位1存。#include #include using namespace std;int num[7200][500] = {0};void add(){ num[0][0] = 0; num[1][0] = 1; num[2][0] = 1; num[3][0] = 1; num[4][0] = 1; int ans = 0;
2015-12-04 12:51:44
306
原创 杭电ACM1131——Count the trees
卡特兰数的应用，只是乘多一项 N！下面的是AC的代码：#include #include using namespace std;int data[102][100] = {0};void deal(){ int i, j, k = 0; int temp[500]; data[0][0] = 0; data[1][0] = 1; data[2][0] =
2015-12-04 12:49:17
370
vs2013 fstream 无法打开文件
2015-03-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人