dp练习

发布于 2018-05-05

练习1 题目链接 P1060 开心的金明 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨...


中文字典树实现

发布于 2018-04-27

参考链接 参考链接 代码 #include #include #include #include #include #include using namespace std; struct chtrie{ // 字典树的结...


Floyd算法应用

发布于 2018-04-22

校OJ P1008雾霾大作战 雾霾大作战 Description 京津冀地区常发生雾霾,厦门人普遍感受不深。如今厦门有时也会发生雾霾,厦门市政府决定推行公共自行车来解决...


树状数组

发布于 2018-04-21

例题 洛谷P3374【模板】树状数组1 主要思路 参考大佬的博客 代码 #include #include using namespace std; int d[500001]; int n, m, x, y, k, com...


字典树实现

发布于 2018-04-16

简介 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜...


八皇后问题

发布于 2018-04-09

题目链接 https://www.luogu.org/problemnew/show/P1219 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个...


螺旋折线

发布于 2018-04-03

螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 ...


走运的Zzz(动态规划)

发布于 2018-03-22

题目连接 校oj题目,需要使用校内网打开http://172.16.163.28/JudgeOnline/showproblem?problem_id=1420 Description 程序员Zzz今天摊上了一件大好事!天上突...


hackme(逆向)bitx

发布于 2018-03-14

main函数代码 int __cdecl main(int argc, const char **argv, const char **envp) { int result; // eax@2 if ( argc > 1 ) { if ( veri...


牲口棚的安全(STl全排列算法)

发布于 2018-03-06

Description 农夫为他的牲口棚安装了一套新的安全系统。现在需要为牛群中的每头母牛设定一个有效的秘密。一个有效的密码由L(3 alp[i]; sort(alp, alp + ...