已注销

分类

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－1316－回文矩阵

ACM模版描述题解这道题搞得我挺焦虑的，矩阵不大，可以暴力枚举。枚举所有的组合，然后在这些组合内部，先固定选取的行，然后遍历列，保证遍历完后，选取的行都是回文的；然后再固定选取的列，接着遍历行，保证遍历完后，选取的列都是回文的；每种组合得到一个需要改动的次数，从所有结果中选取最优...

2021-05-21

0 736

51Nod－1319－跳跃游戏

ACM模版描述题解计算几何问题，这里的考点是三角形周长和边长的关系。众所周知，三角形周长大于任意一条边的两倍，那么只要大于最长的一条边长，那么一定可以构成三角形。接着，我们来分析在什么时候需要考虑是否可以三角形问题。看到这个问题，步数是循环数组A的，所以，A数组循环情况可...

2021-05-21

0 433

Golden Dream－9月

再回首云遮断归途再回首荆棘密布今夜不会再有难舍的旧梦曾经与你有的梦今后向谁诉说再回首背影已远走再回首泪眼朦胧留下你的祝福寒夜温暖我不管明天要面对多少伤痛和迷惑曾经在幽幽暗暗反反复复中追问才知道平平淡淡从从容容才是真再回首恍然如梦再回首...

2021-05-21

0 304

51Nod－1333－无聊的数学家们

ACM模版描述题解先设： x + y = S x * y = W 根据题意，先假设B不能确定对方有没有百分之百的把握，那么什么情况下，C才能有百分之百的把握确定呢？很明显，W是素数时，C有百分之百的把握，所以为满足B的话，W一定不是素数（也不可能是1，只可能是合数）；...

2021-05-21

0 390

51Nod－1320－合法尾数序列

ACM模版描述题解遇见这种题，直观感觉就是规律题，所以先打表找规律…… 然后发现，可以找到16一循环的规律，当然，这个循环不是完美的循环，第16位并不是固定的，可是感觉并不是太直观，然后观察第16位，忽然发现这里也存在一定的周期关系，于是直接打64的倍数…… 然后，发现不...

2021-05-21

0 366

51Nod－1335－子序列翻转

ACM模版描述题解这道题很有趣，为了达到最小字典序，那么x一定是固定的，一定是第一个提前出现的字母的位置，比如abfde，f位置按字典序应该是d，f属于提前出现的，所以x定位在2，接着，我们往后边查找d，把所有查找到的合法位置存入y[]中，如果只有一个，那么就是y[0]，否则需要从所...

2021-05-21

0 365

51Nod－1337－翻转游戏

ACM模版描述题解首先逐关进行两次遍历，遍历第一遍，查找到开关操作是否需要，再遍历一遍，检索?，如果遇见?则向下一组查找对应位置，直到查找到最后一关卡，或者不是?的关卡，这时，根据此关卡是否进行相关开关操作来改变后边关卡的对应位置的状态，具体有三大种五小种状态，逐一分析，逐一修正即可...

2021-05-21

0 374

51Nod－1350－斐波那契表示

ACM模版描述提解这道题，解法十分巧妙，思路不是自己想起来的，对斐波那契数列的性质不够了解，在相关讨论中找到一个ID为@wc的大牛的思路，然后实现了一下，大牛思路如下：斐波那契数列定义为 f[0]=f[1]=1, f[i]=f[i-1]+f[i-2] (i>=2) 只...

2021-05-21

0 400

杂谈

已经两天没有刷题了，内心满满的罪恶感…… 开学了，为了新学期新气象（我瞎咧咧的），学校的一个心理咨询中心需要做一个web，我被分配做后台的工作，有些无奈，真心不想做，因为我感觉这种事儿太鸡肋，会让我分心，无法专心学习算法，但是又碍于情面，不干不行…… 依稀记得，去年12月开始学的PHP，有人说，...

2021-05-21

0 631

51Nod－1351－吃点心

ACM模版描述题解这道题是贪心问题，分为两种情况贪心：第一种是选取的盒子左边界之和≥X；第二种是C-没有选取的盒子的右边界之和≥X，即C-N个盒子右边界之和+选取的盒子右边界之和≥X。所以，分别按照左边界和右边界进行从大到小排序，逐个选取，获取两个结果，从这两个结果中取最...

2021-05-21

0 347