不会fly的pig

2019年8月13日

摘要： D. Eternal Victory time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Eternal Victory ti 阅读全文

posted @ 2019-08-13 11:31 不会fly的pig 阅读(267) 评论(0) 推荐(0) 编辑

D. Make a Permutation!（思维）

摘要： D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Make a Permuta 阅读全文

posted @ 2019-08-13 11:21 不会fly的pig 阅读(248) 评论(0) 推荐(0) 编辑

暑假集训 - 8.12 总结

摘要：学习内容：dfs + 剪枝完成题数：4题看书情况：11页做题总结： codeforces 587E：https://www.cnblogs.com/buhuiflydepig/p/11340218.html AcWing 165：https://www.cnblogs.com/buhuifly 阅读全文

posted @ 2019-08-13 11:08 不会fly的pig 阅读(98) 评论(0) 推荐(0) 编辑

2019年8月12日

AcWing：165. 小猫爬山（dfs + 剪枝）

摘要：翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CNC1、C2……CN。当然，每辆缆车上的小猫的重量之和阅读全文

posted @ 2019-08-12 16:00 不会fly的pig 阅读(232) 评论(0) 推荐(0) 编辑

E. Compress Words（Hash，KMP）

摘要： E. Compress Words time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Amugae has a sentence c 阅读全文

posted @ 2019-08-12 15:04 不会fly的pig 阅读(756) 评论(3) 推荐(3) 编辑

暑假集训 - 8.11 总结

摘要：学习内容：拓扑排序 + 单调队列完成题数：5题看书情况：12页做题总结： AcWing 135：https://www.cnblogs.com/buhuiflydepig/p/11334070.html AcWing 164：https://www.cnblogs.com/buhuiflyde 阅读全文

posted @ 2019-08-12 08:27 不会fly的pig 阅读(91) 评论(0) 推荐(0) 编辑

2019年8月11日

AcWing：164. 可达性统计（拓扑排序 + 状态压缩算法)

摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围 1≤N,M≤300001≤N,M≤30000 输入样例：输出样例：阅读全文

posted @ 2019-08-11 19:32 不会fly的pig 阅读(210) 评论(0) 推荐(0) 编辑

AcWing：135. 最大子序和（前缀和 + 单调队列）

摘要：输入一个长度为n的整数序列，从中找出一段长度不超过m的连续子序列，使得子序列中所有数的和最大。输入格式第一行输入两个整数n,m。第二行输入n个数，代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围 1≤n,m≤3000001≤n,m≤ 阅读全文

posted @ 2019-08-11 10:16 不会fly的pig 阅读(441) 评论(0) 推荐(0) 编辑

2019年8月10日

暑假集训 - 8.10 总结

摘要：学习内容：哈夫曼树 + 单调栈完成题数：3题看书情况：10页学习内容：优先队列重载：https://www.cnblogs.com/buhuiflydepig/p/11330996.html 做题总结： AcWing 148：https://www.cnblogs.com/buhuiflyd 阅读全文

posted @ 2019-08-10 21:57 不会fly的pig 阅读(119) 评论(0) 推荐(0) 编辑

AcWing：131. 直方图中最大的矩形（贪心 + 单调栈）

摘要：直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面阅读全文

posted @ 2019-08-10 20:33 不会fly的pig 阅读(310) 评论(0) 推荐(0) 编辑

公告