上一页 1 2 3 4 5 6 7 ··· 30 下一页
摘要: 模板 阅读全文
posted @ 2020-04-04 18:26 xyee 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题解在这儿:https://www.luogu.com.cn/blog/NashChen/LCIS Problem 阅读全文
posted @ 2020-04-04 17:36 xyee 阅读(110) 评论(0) 推荐(0) 编辑
摘要: "5359. 最大的团队表现值" 这题是一道堆的好题,我们将speed和eff按照eff的降序排列,用当前的eff作为最小的eff乘以之前最大的speed和,虽然会和我们的意图不一致,但是这样不会影响答案。 还有一些解释写在注释里面了。 阅读全文
posted @ 2020-03-15 17:29 xyee 阅读(217) 评论(0) 推荐(0) 编辑
摘要: ```java//对于字符串比较多的要统计个数的,map被卡的情况下,直接用字典树//很多题都是要用到节点下标来表示某个字符串const int maxn =2e6+5;//如果是64MB可以开到2e6+5,尽量开大int tree[maxn][30];//tree[i][j]表示节点i的第j个儿子的节点编号bool flagg[maxn];//表示以该节点结尾是一个单词int tot;//总节点... 阅读全文
posted @ 2020-03-11 17:08 xyee 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 思路 这题其实很容易想到质因子分解,但是我们只能分解m1^m2的质因子,不能把每个读入的s全部分解开。 对于s来说,只要它的质因子种类包括了所有的m1^m2的质因子种类,这个s就一定可以求出来一个时间,让他们的对应的指数相除取最大,因为初始的时候指数为0,所以用除法。 s只需要分解m1^m2的质因子 阅读全文
posted @ 2020-03-03 20:41 xyee 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 操作序列 思路 这题我觉得用map模拟其实很好,但是如果用线段树的话也还行,主要是线段树不是很会。 为了避免不必要的开销,map使用find函数,打印的时候用map.begin() second就可以了啦。 代码 树上子链 思路 这题他们说是树形dp模板题,定义dp[i]是以i为根节点,不同时携带左 阅读全文
posted @ 2020-03-03 13:36 xyee 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题解 这题的标程写错了,它平方统计了两次,但是我写的是对的。 补,一组数据: input output 嗯,只要懂gcd,lcm这题应该都会写。 代码 阅读全文
posted @ 2020-03-01 17:24 xyee 阅读(267) 评论(0) 推荐(0) 编辑
摘要: H. Zebras and Ocelots 思路 这题的代码有省略,我们每次取出最低位置的1,然后这个数后面都是0,要想翻转后面的数和这个数,只需要减一即可。 所以 代码 阅读全文
posted @ 2020-02-29 17:13 xyee 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接 思路 我觉得这道题是有问题的,题目统计了位置相同的灯,但是答案错了,因为请看给的“标程”。 解释写在里面了。 ”标程“ 阅读全文
posted @ 2020-02-29 10:55 xyee 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 思路 二维前缀+枚举 6ms 代码 阅读全文
posted @ 2020-02-28 15:54 xyee 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 30 下一页