已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1376-最长递增子序列的数量

ACM模版描述题解 LIS问题，但是并不简单啊，要求的不是长度，而是最长的出现的次数~~~我想了一天也没想通怎么搞，只是知道一定需要对LIS进行优化改造，渣爆了我。找了大牛的代码看了看，看了许久，才略懂一二。在求LIS时，用vector开两个数组h[]和g[]，h[i][j]用...

2021-05-21

0 383

51Nod-1294-修改数组

ACM模版描述题解向大牛致敬——xdlove，思量许久，不能参透，大牛题解一语惊醒梦中人~~~ 首先可以明确一点,一个最小的严格递增的正整数子序列为1,2,3,……….n,那么对于题目给出的任何一个序列,需要最少改变多少个使得序列变为严格递增的子序列呢? 对于每一个数a[i],把a...

2021-05-21

0 400

HDU-1010-Tempter of the Bone

ACM模版描述题解很不幸，做这道题我被自己的粗心大意坑惨了！！！一开始WA了一次，因为我忽略了多组数据……然后TLE，因为DFS+剪枝我剪得不够彻底……剩下三次WA，DFS里的N和M写错位置了……这个游戏真难。( ￣￣)σ…( ＿＿)ノ｜壁这里需要注意的是一个奇偶性剪...

2021-05-21

0 319

51Nod-1022-石子归并 V2

ACM模版描述题解本来拿着V1的改了一下，将环改成了线……然而，25组数据T了12组，当然这也是情理之中的事，毕竟数据一下子大了那么多。这里需要用到四边形优化，十分有趣的一个东西，详细的可以看看算导，貌似有。代码 #include <iostream> usi...

2021-05-21

0 407

51Nod-1523-非回文

ACM模版描述题解 MDZL，这么简单一道题，三个小时还没AC……一直有三组数据过不去，第18、24、25组数据（代码One），经过测试发现一个十分邪性的问题，有的测试数据尾有\r\n，而有的却没有，这是神马情况啊~~~ 这是我的Xcode的工具FileMerge的对比结果（左边是5...

2021-05-21

0 415

HDU-1011-Starship Troopers

ACM模版描述题解树形dp入门题，只是……英文题看得有些吃力了。竟然是星河舰队！！！代码 #include <iostream> #include <vector> #include <cstring> #include <cstd...

2021-05-21

0 693

10.24——怎么就成了程序猿节呢？

十分莫名其妙，今天忽然有人告诉我，支付宝发程序猿节红包了，哎，错过了~~~ 之前并不鸟啥叫程序猿节，当CSDN活动告诉我今天是程序猿节时，也是顿悟，毕竟1024嘛，如果说对所有程序员最重要的几个数字能和日期挂上钩的，也就1024了吧！！！最近一直忙于做51Nod的题，越发的感觉51是如此动人，...

2021-05-21

0 385

HDU-1213-How Many Tables

ACM模版描述题解基础的并查集。代码 #include <iostream> #include <cstdio> #include <cstring> #define mem(a, b) memset(a, b, sizeof(a)) u...

2021-05-21

0 451

HDU-1272-小希的迷宫

ACM模版描述题解一到十分简单的并查集，需要注意的是，0 0样例也是Yes，被坑了好久~~~ 判断一下是否存在环以及根节点个数。如果存在环或者根节点个数不止一个，so，No！代码 #include <iostream> #include <cstdio>...

2021-05-21

0 427

HDU-1325-Is It A Tree?

ACM模版描述题解这道题方法很多，比较好的方法是直接根据树的性质来判断，先判断是否有环，可以通过边数来判断，n个结点最多有n-1条边，不然一定会有环，接着判断根的个数，也就是入度为0的个数，必须为1，最后判断其他根节点入度是否都为1，否则说明不是树！当然，判断环的部分也可以用并查...

2021-05-21

0 327