A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也 ...
分类：
其他好文 时间：
2019-09-08 09:43:20
阅读次数：
59
好几道排序的题目 PDD（手机里有题目） 腾讯记得第一题AC了（图在对象那里） ...
分类：
其他好文 时间：
2019-09-05 23:12:27
阅读次数：
119
今天是连续打卡的第54天。 第一题：1170 这道题是APIO2009的题，是这场比赛中最水的一道题，难度评定达到蓝题水平（最近似乎在数据结构网站上做了不少省选题，感觉图论II至少一半以上都是省选，蓝题水平也感觉不算很难了）。 而且这道题的思维难度不难，Tarjan缩点+SPFA求最长路就完成了。 ...
分类：
其他好文 时间：
2019-08-31 01:02:50
阅读次数：
78
第一题 题目描述： 给定一个正整数组a，返回一个新的数组sums，满足sums[i]的值为正整数组a中比a[i]小的数字之和；如果不存在比a[i]小的数字，则sums[i]为0。已知数组a中元素最大值不超过100000，数组长度不超过10000，数组元素允许重复。 输入： 输出： 输入样例： 输出样 ...
分类：
其他好文 时间：
2019-08-29 23:38:09
阅读次数：
126
一、两数相加： 由于是刷的第一题，先写下： 本题是两个链表相加，方法是生成一个新的链表（其实是一个节点不断指向下一个节点，这样依次连起来的）去存储这个两个的和。 首先生成一个新的链表h,h是头指针；然后再让指针t指向h。 新建私有方法，该方法的作用是返回链表的有效数据，并让链表指向后继节点。即p好p ...
分类：
其他好文 时间：
2019-08-29 12:04:51
阅读次数：
91
第一题：1166 这道题可以说完全是一个模板题了。 AC代码： 第二题：1167 这道题可以说是更加简单了，甚至没有任何算法在内。 AC代码： 第三题：1168 这道题就发挥了Tarjan算法求强连通分量真正的作用：缩点。 不过这道题缩点后也就不用再干什么了（不像某些题目缩点完后还要求拓扑序列），码 ...
分类：
其他好文 时间：
2019-08-28 22:43:11
阅读次数：
112
今天是连续打卡的第51天。 第一题：1161 这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。 晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。 思路： ①用tarjan算法求割点模板，求出哪个点是割点 ②枚举每个割点，在不经过 ...
分类：
其他好文 时间：
2019-08-27 21:08:57
阅读次数：
71
第一题结合莫比乌斯函数定义，值恒为1。 第二题，phi(i^2) = phi(i) * i，根据欧拉函数的定义式能推出来，每个质因子的指数都增加一倍，都提出来一份，就是原先的phi(i)*i。然后还是跟g(x)卷一下，杜教筛即可。 ...
分类：
其他好文 时间：
2019-08-25 16:18:12
阅读次数：
59
第一题：读题+基础贪心 http://codeforces.com/contest/1207 第二题：思维题 题意：对于 第三题： 大佬们的dp写法： ...
分类：
其他好文 时间：
2019-08-25 12:03:19
阅读次数：
88
