该文被密码保护。 阅读全文
摘要：
先送送你我们教练的一句话： "Life is short,AC more!" 记得看完一定要去刷题，不然你就会和我一样成为全机房最弱的蒟蒻 想要出现 结果却是 ~~团队友链~~ & 8238; "Tham粉丝团" "约会大作战团队" "地球三体组织ETO官团" "卡塞尔学院" "AC 阅读全文
摘要：
求一个序列的逆序对数很自然的想到了树状数组，方便又快捷。 根据题目的意思，它所说的各种排列是将第一个元素移至最后形成的排列，那么我们就从这里下手， 对于第一个元素它后面比它小的就一定都会形成逆序对，这样对于当前的逆序对， 在第一个元素移至最后时，它的逆序对数就要减少这个元素的值，因为此题数值是连续的 阅读全文
摘要：
解题思路： 利用结构体存储每一种游戏的时期和价值，按照时间从小到大(相同时期价值从大到小)排序 然后依次扫描N种游戏并计时: 如果当前的游戏完成时间 = 计时器时间 ,则在计时器时间内能够完成该游戏，则直接统计该游戏，计时器++ 否则 在 "计时器" 时间上不能完成该游戏，则搜索计时器以前完成的游戏 阅读全文
摘要：
同余：数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a b）能够整除m，即（a b）/m得到一个整数， 那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 数学上同余，两个整数除以同一个整数，若得相同余数，则二整数同余。 两个整数a、b，若它们除以 阅读全文
摘要：
果然，直接DP不做特殊条件判定时，数据规模到一定程度时，必定超时了 看了lrc（机房某大佬）的代码，if(dp[i][0]!=1&&dp[i][1]!=1) break; 依然不知是何居心，猜测可能是满足m 1不能同时满足那个条件吧.想不出 接着进一步分析： 受到以前有个题求序列连续和的启发，我们可 阅读全文
摘要：
这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 阅读全文
摘要：
一元三次方程，二分法求解，根据题目要求根的范围【 100,100】 考虑在什么样的区间内会有根，由于题目给出了所有的根都在－100到100之间， 且根与根之间的差不小于1的限制条件，可知， 在[ 100, 99]，[ 99, 98],…[99,100],[100,100]这201个区间内， 每个区间 阅读全文
摘要：
本题看似很难，实际上就是一道简单的图论题——只要你能想清楚图中有几个点。 这个时候大部分人会喷我了，这多简单，不就是n个点吗？ 不，你错了，~~这个东西虽说有点坑~~，其实有n+1个点 然后呢？这还需要然后吗，直接上代码不就好起来了吗？{斜眼笑} 代码如下： include include incl 阅读全文
摘要：
核心是分治算法 1. 分别根据点的 x,y 值进行排序 2. 在 x 轴上划一道垂线, 将点均分成两半 3. 假设最近点对都在左/右部分, 递归计算左/右半部分的最短距离 并返回较小值 dis 4. 假设最近点对分别在左右两个部分, 横跨中心的竖线. 中心线为中心, 2 dis 为宽度画一个矩形, 阅读全文