LuoguP1024 一元三次方程求解 题目传送门 因为根与根之间的差不超过1,所以我们就可以分段枚举,又已知根的取值范围是[-100,100],于是就很简单啦QWQ xiu~代码走起—— LuoguP2678 跳石头 题目传送门 一看到求最小的最大就知道这是二分答案经典题。 直接二分枚举答案也就是 ...
分类:
其他好文 时间:
2019-02-13 10:57:38
阅读次数:
258
题目 求选最少点个数的最大权闭合子图。(板子题) 最小割入门题,什么都不想说,丢个别人题解地址就跑。 附加几点个人理解:与s相通的S点集是闭合子图,剩下的与t相通的T点集是其他的。任意一个割都保证了有一个闭合子图是S集。 然后是选最少点个数,考虑加入最大权时存在多个方案,选的点个数不同,既然各方案都 ...
分类:
其他好文 时间:
2019-02-10 23:29:11
阅读次数:
250
CSU ACM寒假集训选拔 入门题 仅选择部分有价值的题 J( "2165" ): 时间旅行 Description 假设 Bobo 位于时间轴(数轴)上 t 0 点,他要使用时间机器回到区间 (0, h ] 中。 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满 ...
分类:
其他好文 时间:
2019-02-01 20:41:49
阅读次数:
276
题目链接:https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及单点插入,单点询问,数据随机生成。 题目描述 给出一个长为 nn 的数列,以及 nn 个操作,操作涉及单点插入,单点询问,数据随机生成。 题目描述 给出一个长为 nn ...
分类:
其他好文 时间:
2019-01-27 21:56:53
阅读次数:
209
题目链接:https://loj.ac/problem/6281 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?,以及 nn 个操作,操作涉及区间开方,区间求和。 题目描述 给出一个长为 nn 的数列 a_1\ldots a_na1?…an?,以及 nn 个操作,操作 ...
分类:
其他好文 时间:
2019-01-27 19:16:47
阅读次数:
179
原题地址 字符串入门题,因为完全不擅长所以还是WA了好几次才过。 还犯了一个⑨错误,果然做题时不应该听《チルノのパーフェクトさんすう教室》…… 代码如下: #include <bits/stdc++.h> using namespace std; void write(int x) { if (x ...
分类:
其他好文 时间:
2019-01-23 22:10:19
阅读次数:
224
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1277 推荐一篇博客(看思路就可以,实现用的是java): https://www.cnblogs.com/nullzx/p/7499397.html 这是一道模板题,拿来练手,之前看了一篇博客,有点错误 ...
分类:
其他好文 时间:
2019-01-21 16:12:09
阅读次数:
202
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3037 Problem Des ...
分类:
其他好文 时间:
2019-01-19 17:27:33
阅读次数:
199
Topcoder SRM 744 (Div.1 + Div.2) ~~解题~~口胡报告 + 吐槽. 发现其实SRM的题~~没有~~很不可做. 不过感觉赛时肯定还是会爆负, 让我75min想到写完这些题是做不到. Div.2 250 入门题, 把一个左开右闭区间分成三个左开右闭区间. 没写, 除一除加 ...
分类:
其他好文 时间:
2019-01-15 14:02:11
阅读次数:
171
两道扫描线+线段树的入门题。 基本没有什么区别,前者是模板,后者因为是求覆盖次数至少在两次以上的,这个同样是具有并集性质的,所以把cover的判断条件更改一下就可以了qwq。 hdu1542 代码如下: cpp include include include include define MAXN ...
分类:
其他好文 时间:
2019-01-13 19:06:06
阅读次数:
199