已注销

其他

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) 动态规划(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)

/ 注册

全部文章 / 其他（共37篇）

51Nod-1804-小C的多边形

ACM模版描述题解这个题是一个构造体，只要发现了其中构造的规律即可。一开始我画了半天 n=5 的情况，发现怎么找也找不出来可行解。于是尝试 n=6 的情况，找到了一组可行解 3 5 2 4 1 ，然后大胆的猜测，每隔一项差为1，注意取模，并且第二项为最大值，这样，只有当...

2021-05-21

0 427

51Nod-1345-画点集

ACM模版描述题解一开始我想着用模拟做，通过 B 状态推出前一个 A 状态，然后验证一下是否可以通过 A 状态推出 B’ 状态，使得 B’ = B，不断往前推，直到无法通过验证结束，但是不知哪里写残了还是啥，WA 了一片片，如果是 TLE 的话，正是我预料之中的，但是 WA 是我意料...

2021-05-21

0 304

HDU-5874-Friends and Enemies

ACM模版描述题解我感觉这个题十分奇怪……一个矮人岛有 M 个人和 N 种石头，两个矮人见面，不是爱人（朋友），就是敌人，前者要求身上的项链至少有一个颜色相同，后者要求没有相同颜色……问能否满足这样的条件！这里应该还有一个条件没有说，有些不靠谱，要求任意两个项链的颜色种数不能相同……...

2021-05-21

0 287

蓝桥-ALGO-32-JAM计数法

ACM模版描述题解先求出最终状态，然后模拟着怼就好了，水题！代码 #include <iostream> #include <string> using namespace std; int s, t, w; string st; string ed...

2021-05-21

0 385

51Nod-1580-铺管道

ACM模版描述题解这个题的水真深，不得不说这个题的解题思路有些始料未及…… 首先通过管道铺设的规则我们可以知道，管道最多只能有两个弯，而且管道口只能再非顶点边缘上，这不免有些让人感觉到复杂，但是也正是这个告诉我们这个题可以转化为求三类折线，贯穿线、折一弯儿端点在临边线、折两弯儿...

2021-05-21

0 280

51Nod-1519-拆方块

ACM模版描述题解十分有趣的题，我们从左往右遍历一遍，每个 a[i] 要么是比 a[i−1] 多一次操作，要么是 h[i] 次，取小的；接着从右往左同理搞一遍，获取了 b[] ，初始化 a[0]=b[n−1]=1 。最后呢，从这 a[i]、b[i] 中取小，再在这...

2021-05-21

0 475

51Nod-1552-白兰地定位系统

ACM模版描述题解自觉这个题出得十分糟糕，糟糕透了……我到现在也没有弄懂这个题意……到底是始终从 1 到 n 间来回走呢？还是从系统给的点之间来回走？也就是说，起点和终点默认为 1 和 n 了吗？我找了一下大神们的代码，表示没有...

2021-05-21

0 463

HDU-5559-Frog and String

ACM模版描述题解丧心病狂的构造题！！！ Ps. 截图来自 JeraKrs’s blog。代码 #include <cstdio> #include <cstring> #include <algorithm> using names...

2021-05-21

0 444

DES算法-C/C++实现

闲来无事，车一下轮子，折腾了大半天才搞懂 DES 是干毛子的，看了好多博客才弄清楚这个算法的具体原理，真是心累。只是简单的实现，功能比较简陋，因为参考的博客太多了，就不一一列举了，感谢前辈们的强大，让后辈得以更加快捷方便的学习。代码 #include <cstdio> #i...

2021-05-21

0 985

51Nod-1995-三子棋

ACM模版描述题解仔细读题，运行代码出奇迹~~~这种题不该出现在 51Nod 题库的，尤其不该出现在基础题里。代码 #include <iostream> using namespace std; int main(int argc, const char ...

2021-05-21

0 379