Chierush

摘要： 花了很长时间整理的，感觉用起来很方便，共享一下。我的vim配置主要有以下优点：1.按F9可以直接编译并执行C、C++、java代码以及执行shell脚本，按“F8”可进行C、C++代码的调试2.自动插入文件头 ，新建C、C++源文件时自动插入表头：包括文件名、作者、联系方式、建立时间等，读者可根据需求自行更改3.映射“Ctrl + A”为全选并复制快捷键，方便复制代码4.按“F2”可以直接消除代码中的空行5.“F3”可列出当前目录文件，打开树状文件目录6. 支持鼠标选择、方向键移动7. 代码高亮，自动缩进，显示行号，显示状态行8.按“Ctrl + P”可自动补全9.[]、{}、()、" 阅读全文

摘要： 在终端中输入：sudo passwd rootEnter new UNIX password: (在这输入你的密码）Retype new UNIX password: (确定你输入的密码）passwd: password updated successfully以后，如果在想获得root权限，只需进行如下的操作：su rootPassword: (在此输入你上面设置的密码）如果要再次禁用 root 帐号，那么可以执行sudo passwd -l root 阅读全文

摘要： 枚举第一行即可，与训练指南上例题相似代码如下：#include #include int a[21][21],b[21][21],n,m;char s[25][25];bool check_line(int x){ int ans=b[0][x]; if (x) ans+=b[0][x-1]; if (x<m-1) ans+=b[0][x+1]; if (ans==a[0][x] || ans+1==a[0][x]) return true; return false;}int g(int x,int y){ int... 阅读全文

摘要： 简单的单调DP，连队列都用不到#include #include #include using namespace std;struct node{ int s,p; bool operatorv[10005];node q;int f[10005],S[205];void work(int x){ if (!v[x].size()) { f[x]=0; return ; } int i=0,n=0,now=0; while (i=3) S[n-1]*=2; } el... 阅读全文

摘要： 首先推荐国家集训队论文一篇：《浅谈几类背包问题-徐持衡》http://wenku.baidu.com/view/751dd3ee856a561252d36f44.html质量很高的一道题，练习赛的时候没做出来，写成了二维的记忆化搜索，150000的数据量，铁定超时。正确解法应该每个节点开一个一维临时背包，再有一个全局背包记录当前状态(子树)最优值，通过局部背包去优化当前状态下全局背包的值，这样能使状态从二维降到一维，另外，倒着枚举背包的体积可以做到无后效性，整体用记忆化搜索实现。代码如下：#include #include #include using namespace std;vector 阅读全文

摘要： 7600B的代码量，不说啥了，现场能不能做出来还要看运气.2Y,第一次忘记输出t16，WA了。。。代码如下：#include #include #include #include #include using namespace std;struct point{ int x,y; bool operatorID;map >row,col,k1,k2;int _count[100005],cnt_ID,horse[100005],cnt_horse,ans[20];int dx[8]= {-2,-2,-1,-1,1,1,2,2},dy[8]= {1,-1,2,-2,2,-2,1,-... 阅读全文

摘要： 题目不难，却想了好长时间，目测自己DP还是很水。。。囧　思路：舍f[i][j]为前i行j列的最大矿总量不难推出状态转移方程为f[i][j]=max(f[i-1][j]+line[i][j],f[i][j-1]+row[j][i])　其中line[i][j]为第i行前j个A矿的和（a[i][1]+a[i][2]+...+a[i][j]）,row[i][j]为第i列前j个B矿的和（b[i][1]+b[i][2]+...+b[i][j]）　result: 代码如下：#include inline int max(int x,int y){ return x>y?x:y;}... 阅读全文