上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: "hdu题面" Time limit 6000 ms Memory limit 131072 kB OS Windows Source "2019 Multi University Training Contest 8" 吐槽 比赛时候一眼网络流,但数据范围显然不行,又看到这道题提交人数贼多,于是转 阅读全文
posted @ 2019-08-20 20:55 wawcac 阅读(321) 评论(0) 推荐(0) 编辑
摘要: "hdu题面" 解题思路 首先我们要选一个起点,这个起点应该在第一个区间内,然后再看第二个区间在左边还是右边以便移动,但转念一想,我们可以把起点直接选在前一堆区间的交集上,于是思路就有了——依次把所有区间取交集,如果没有交集就搞一个新的区间,之后的接着取交集,得到一堆合并出来的区间。然后就在合并的区 阅读全文
posted @ 2019-08-18 16:03 wawcac 阅读(269) 评论(2) 推荐(0) 编辑
摘要: [cf题面](https://codeforces.com/contest/1203/problem/F2 Time limit 2000 ms Memory limit 262144 kB 解题思路 贪心加01背包 就像这题的 "简单版本" 那样排序,然后把涨rating的工作先尽量做了。对于掉r 阅读全文
posted @ 2019-08-15 17:51 wawcac 阅读(404) 评论(0) 推荐(1) 编辑
摘要: "cf题面" Time limit 2000 ms Memory limit 262144 kB 解题思路 看见这题觉得贪心可做,那就贪吧。(昨天真是贪心的一天,凌晨才被这两道贪心题虐,下午多校又来,感觉我现在比赛时候想贪心就是瞎猜,猜出一个结论就想办法hack,想不出hack就交上去,然后WA,然 阅读全文
posted @ 2019-08-15 17:47 wawcac 阅读(322) 评论(0) 推荐(0) 编辑
摘要: $C_n^m$的typora,点了一下 就把我已经写好的博客弄没了,就给我留个标题,自动保存也只给我保存了个标题……$C_n^m$,wdnmd Time limit 1000 ms Memory limit 262144 kB 解题思路 KMP 打比赛的时候愣是想不到怎么用KMP,总想着如果用kmp 阅读全文
posted @ 2019-08-15 13:36 wawcac 阅读(400) 评论(0) 推荐(1) 编辑
摘要: "cf题面" Time limit 1500 ms Memory limit 262144 kB 解题思路 "官方题解" 1200D White Lines Let's consider a single row that contains at least one black cell. If t 阅读全文
posted @ 2019-08-14 23:29 wawcac 阅读(324) 评论(0) 推荐(0) 编辑
摘要: "hdu题面" Time limit 5000 ms Memory limit 524288 kB OS Windows 解题思路 因为升级只能一级一级地升,所以所求期望满足了区间加的性质,可以一级一级地算,然后求前缀和、输出(状态不好,临博客涕零,不知所言) 接着扔链接(留坑) 这篇博客推公式的时 阅读全文
posted @ 2019-08-14 02:10 wawcac 阅读(203) 评论(0) 推荐(0) 编辑
摘要: "hdu题面" Time limit 2000 ms Memory limit 524288 kB OS Windows 吐槽 比赛时候晕死了…… 解题思路 先留坑 公式法 "https://blog.csdn.net/qq_43316231/article/details/99320860" "h 阅读全文
posted @ 2019-08-13 17:30 wawcac 阅读(202) 评论(0) 推荐(0) 编辑
摘要: "bzoj题面" Time limit 10000 ms Memory limit 265216 kB OS Linux 吐槽 又浪费一个下午……区间乘 1之后,最大值和最小值更新有坑。新的最大值是原来最小值乘 1,新的最小值是原来最大值乘 1。 没脸见人了 树链剖分,但这题的权值在边上不在点上,那 阅读全文
posted @ 2019-08-13 16:31 wawcac 阅读(179) 评论(0) 推荐(0) 编辑
摘要: "ICPC官网题面" 假的,要下载PDF,点了提交还找不到结果在哪看(我没找到),用VJ交还直接 也能AC "计蒜客题面" 这个好 Time limit 3000 ms OS Linux 题目来源 ACM ICPC 2017 Asia Xi'an VJ爬到的英文题面什么鬼啊,除了标题,哪里有 字样啊 阅读全文
posted @ 2019-08-09 13:17 wawcac 阅读(267) 评论(0) 推荐(0) 编辑
摘要: "假的题面" "可用的题面" 离线BZOJ好啊 Time limit 30000ms Memory limit 131072 kB OS Linux [TOC] 解题思路 ~~根据标签可知~~,这题要用线段树维护。 裸的想法 线段树上每个点都是一个线性基,这个线段树就维护时间轴。对于时间轴上的某一点 阅读全文
posted @ 2019-08-09 13:13 wawcac 阅读(273) 评论(0) 推荐(0) 编辑
摘要: "HDU题面" Time limit 4000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 中文题意 一个序列支持两种操作—— 在后面插入一个数字,并使序列长度增加1 询 阅读全文
posted @ 2019-08-09 12:55 wawcac 阅读(256) 评论(0) 推荐(0) 编辑
摘要: "CodeForces题面" Time limit 3000 ms Memory limit 262144 kB Source Codeforces Round 532 (Div. 2) Tags data structures divide and conquer greedy math 2600 阅读全文
posted @ 2019-08-09 12:40 wawcac 阅读(238) 评论(0) 推荐(0) 编辑
摘要: //bzoj上的题面太丑了,导致VJ的题面也很丑,于是这题用洛谷的题面 题面描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下($1$ 表示真, $0$ 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对 阅读全文
posted @ 2019-08-08 22:19 wawcac 阅读(225) 评论(0) 推荐(0) 编辑
摘要: "CodeChef题面" Time limit 210 ms Code length Limit //内存限制也不说一下,真是的…… 50000 B OS Linux Language limit C, CPP14, JAVA, PYTH, PYTH 3.6, CS2, PAS fpc, PAS g 阅读全文
posted @ 2019-08-08 14:48 wawcac 阅读(303) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页