已注销

分类

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-1463-找朋友

ACM模版描述题解很容易就能看出来是线段树，也很容易就能发现自己不会写╮(╯﹏╰)╭ 找了光速小子的博客看了一下，发现这个线段树真的有些出人意表！这里通过离线手段，先将询问进行按右端点排序，然后逐个处理询问，询问时，通过右端点控制查找，因为集合 K 的元素不超过十个...

2021-05-21

0 558

51Nod-1467-旋转绳

ACM模版描述题解这个题倒是不难，主要就是二分，并不像平时做的那种海量查询的问题那样，需要预处理优化、线段树优化之类的。一开始看到数据这么大，访问次数这么多，就感觉是需要预处理的，可是想半天也没有想到怎么处理，后来发现是二分，感觉很出乎意料，二分竟然能过，写好后提交了两次超时...

2021-05-21

0 361

HDU-5886-Tower Defence

ACM模版描述题解 N 个点的一棵边权树，切掉某条边的价值等于切后分成的两棵树的直径较大值。求切除任意一条边的价值总和。这个题是树归问题，通过两遍 dfs 就能解决，和 51Nod 上的有一个求树的直径的问题很像，具体哪道我就记不清楚了，反正都是两遍 ...

2021-05-21

0 396

51Nod-1468-小Y的IP地址

ACM模版描述题解这个题我不会，请教的我佐神灯学姐，她说是神马解方程组，高斯消元，这个我也能想到，但是奇了怪了，最后她的代码怎么成了这种构造方法（看代码）。据说，明天早上她会把详细题解放到讨论区，好期待啊~~~O(∩_∩)O 这个题让我很纳闷儿，我加上输入输出优化比不加还慢...

2021-05-21

0 359

51Nod-1613-翻硬币

ACM模版描述题解这个题我感觉我已经没有什么可说了，只能说知乎大神的神级推导，真是无懈可击啊！对了，这个也可以看看评论区我那牛逼哄哄的佐神灯学姐的题解，我就是看她的题解搞得，很详细，详细的我都没心情看了……毕竟我是一个不求甚解的人~~~ 代码 #include <c...

2021-05-21

0 342

51Nod-1476-括号序列的最小代价

ACM模版描述题解优先队列优化的贪心问题。 qwb 大佬短短几句话就完美诠释了这道题~~~ %%%%%% 刚开始把 ? 全部用 ) 替换。然后记录一下 sum 和 cnt 。如果遇到某个时候 cnt<0 ，那么就把之前的 ? 里面里...

2021-05-21

0 551

51Nod-1967-路径定向

ACM模版描述题解官方题解讲得十分详细，可以好好看看。险过，差点 TLE ，加上输入输出外挂会好很多~~~ 代码 #include <iostream> #include <cstring> #include <cstdio> #in...

2021-05-21

0 305

51Nod-1616-最小集合

ACM模版描述题解首先，用 vis[] 表示每一个数字的存在状态，然后枚举每一个不存在的数，一直枚举到 mx ，判断其所有倍数的 GCD 结果是否等于他，如果等于，那么一定是存在这个数的，否则就是不存在，然后累计结果就行了。看到官方题解比我的写法要快很多，判断次数少很多...

2021-05-21

0 354

51Nod-1560-扔人游戏

ACM模版描述题解这个题我其实早就做过了，今天忽然发现 51Nod 上竟然也出了这道题，果然来源是 CF，所以就直接拿去年的代码提交了上去，那时候学 dfs 还是新手，初学，搞这道题真是煞费苦心，所以我的代码中注释详尽的狠，可能有的地方理解有些幼稚，但是也许有那么点可取之处，大家...

2021-05-21

0 461

51Nod-1711-平均数

ACM模版描述题解二分答案，数据结构用树状数组比较好，期间需要离散化一下下。这里给了 4s 时限，有些多了，应该是需要注意一下输入优化的。这里我们先求一下前缀和 sum[] 和最大值 mx ，然后二分，核心是 check() ，需要用到树状数组 + 离散化。至于树...

2021-05-21

0 396