Por Costel and Azerah Descriptions 给你n个数 问你,有多少个子序列 的和是偶数 Example Input 233 10 124 2 Output 33 题目链接 https://vjudge.net/problem/Gym-100923A 恶心死了 freope ...
分类:
其他好文 时间:
2019-07-23 00:35:25
阅读次数:
131
In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to th ...
分类:
其他好文 时间:
2019-07-20 21:43:54
阅读次数:
74
Gym - 100543Lhttps://vjudge.net/problem/153854/origin区间dp,要从区间长度为1开始dp ...
分类:
其他好文 时间:
2019-07-20 21:10:26
阅读次数:
101
暂时只能写签到题,别的题解之后补 A.Angle Beats B.Best Subsequence 有点有趣的二分 显然二分之后就是找到一个长度恰好为k的合法环了 先证明一个引理,如果可以找到一个长度大于k的环一定可以找到一个长度等于k的环 固定头尾不动之后就可以使用归纳法证明一个长度大于3的环都可 ...
分类:
其他好文 时间:
2019-07-11 22:09:36
阅读次数:
130
题目链接:http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test 256 MB input standard input output stan ...
分类:
其他好文 时间:
2019-07-11 17:28:56
阅读次数:
93
题意:有一颗数,每个点有一个颜色,定义两点之间的距离为两点路径之间不同颜色的数目,问所有路径的距离和是多少? 思路:每个颜色的贡献为路径中有这个颜色的路径数。先假设所有路径都会经过一种颜色,再减去不会经过这个颜色的路径数就是这个颜色的贡献。 看一下这个博客会好理解一些吧:https://blog.c ...
分类:
其他好文 时间:
2019-07-04 00:15:03
阅读次数:
132
网络赛的A题。不是很难,但是我觉得对代码能力的要求还是挺高的。 注意模块化。 因为是浮点数,所以二分用的很多很多。 参考 https://blog.csdn.net/njupt_lyy/article/details/81256538?utm_source=blogxgwz4 对半径二分,这样我们只 ...
分类:
其他好文 时间:
2019-07-02 00:14:03
阅读次数:
119
Pavel is developing another game. To do that, he again needs functions available in a third-party library too famous to be called. There are mm functi ...
分类:
其他好文 时间:
2019-06-29 22:14:50
阅读次数:
106
https://codeforc.es/gym/102222/problem/H 题意:有一堆怪兽,怪兽有HP和ATK。你有一个英雄,英雄每次先被所有怪兽打,然后打其中一个怪兽。打的伤害递增,第一次1,第二次2,以此类推。 为什么感觉是贪心呢?证明一波。 首先开始打一个怪兽肯定一直打到死为止。那么打 ...
分类:
其他好文 时间:
2019-06-17 01:00:21
阅读次数:
117
https://codeforc.es/gym/102222/my 好像在哪里见过这个东西?字符的左右移还是小心,注意在mod26范围内。 cpp include using namespace std; typedef long long ll; inline int read() { int x ...
分类:
其他好文 时间:
2019-06-17 00:30:30
阅读次数:
116