已注销

分类

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篇）

“玲珑杯”ACM比赛 Round #10-A-Black and White

ACM模版描述题解这个问题是典型的 dp 问题，一开始害怕超时，后来仔细一想是 O(n) 复杂度，所以是可行的。这里我们不用纠结于 a 黑 b 白还是 a 白 b 黑，因为结果都是一样的。索性用0、1表示更为容易表达。 dp[i][j]表示以第 i 个位置为 j 的情况数，j ...

2021-05-21

0 397

GoldenDream-2月（开学啦）

盼啊盼，总算是要开学啦，在家里真是难受死了，没有学习的空间，寒假的任务也没有完成，十分难过/(ㄒoㄒ)/~~ 好在现在立马就开学啦，20号正式上课，我前天下午返校了，调整了一天状态，今天算是步入往昔的正轨了。白天背单词，看高数，当然也写写程序。离蓝桥杯省赛还有一个月左右，感觉没啥大问题，然而要...

2021-05-21

0 564

NYOJ-1273-宣传墙

ACM模版描述题解这个问题十分有趣，因为我做不出来！！！去年河南 ACM 省赛的第二道题，当时耽搁了我好久好久时间依然无果，最后只好作罢，放了好久没有补，今天忽然想起来，看了看代码，发现并不能完全理解，但是知道这道题肯定是递推找规律的，然而我就是静不下心来慢慢发掘其规律。作为一个...

2021-05-21

0 324

51Nod-1548-欧姆诺姆和糖果

ACM模版描述题解简单说，就是暴力枚举，可是也不是毫无技巧可言，一开始我直接先求出价值最大的糖果的最大食用量，然后开始递减，但是由于数据范围太大，卒~~~ 最后，只能从两头枚举，将红糖果从 0 枚举到 sqrt(C) + 1，蓝糖果也是如此，依次求 res，更新 ans，至于为何，...

2021-05-21

0 439

HRBUST-1025-JiaoZhu and WAR3

ACM模版描述题解很简单的一道题，直接放大离散化，将主城和塔的所有属性均扩大一千倍，然后均匀取10000个点进行判断是否覆盖，其实也就是离散化的思维吧。代码 #include <iostream> #include <cstdio> #include &...

2021-05-21

0 393

51Nod-1785-数据流中的算法

ACM模版描述题解这道题坑挺多，挺烦人的，精度问题，需要用 double，并且，虽然保留两位小数，但是均值必须是整型，不过输出需要保留两位小数，实际上也就是最后多加一个 .00 而已。直接暴力解就可以 AC，不过需要进行一些优化，也不能太暴力了，需要一些技巧，具体看代码吧！对了，...

2021-05-21

0 465

C++期末大作业-简易通讯录

作为一个软件专业的学生，本来专业课是 Java，可惜我更喜欢 C++，所以呢，平时蹭一下 C++的课（不蹭不行啊，Java 老师说，如果我不上 Java 就必须上 C++）。上周三，上了第一节 C++课，老师是我们院的席院长，讲得很好，虽然第一节净跟我们讲故事啦……课间，院长说，今年的大作业是一...

2021-05-21

0 591

51Nod-1535-深海探险

ACM模版描述题解题目好长，但是好简单的一道题，并且数据有些水了~~~ 这里实际上也就是给我们一个图判断是否只含有一个环，而只含有一个环连通图必然 n = m，所以，有的朋友只判断这个就 AC 了，这是数据太弱的缘故，正常的来，还需要判断一下是否是连通图，只有n = m的连通图...

2021-05-21

0 338

蓝桥杯-历届试题-PREV-13-网络寻路

ACM模版描述题解很简单的一道题，但是前天上 java 课老师让我们练题，给大家出了一道这题，一看数据就知道这个一定是 dfs+邻接表，然而我没有跟着专业学 java，倒是主攻的 C/C++，所以写 C/C++ 版也就分分钟的事，可是写 java 版的我好心塞，java没有指针，...

2021-05-21

0 563

CF-Codeforces Round #210 (Div. 1)-A-Levko and Array Recovery

ACM模版描述题解像我这样的渣渣，怎么可能有 Div.1 的门票，完全是一个网友找我帮他参谋这道题，才有机会看 Div.1，这是一道有坑的问题，还好被我瞎猫逮着死耗子，碰对了。英文题，最让我头疼，还好网友给我大致翻译了一下，我第一结论，这是个逆向思维的问题，需要反推，但是，随后我...

2021-05-21

0 351