不会fly的pig

2019年8月2日

摘要：有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai, 阅读全文

posted @ 2019-08-02 20:50 不会fly的pig 阅读(319) 评论(0) 推荐(0) 编辑

G.subsequence 1（dp + 排列组合）

摘要： subsequence 1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO F 阅读全文

posted @ 2019-08-02 16:43 不会fly的pig 阅读(316) 评论(0) 推荐(0) 编辑

HDU 5249：KPI（权值线段树）

摘要： KPI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 你工作以后, KPI 就是你的全部了. 我开发了一个服务，取得了很大的知名度。数十亿的请求阅读全文

posted @ 2019-08-02 10:28 不会fly的pig 阅读(303) 评论(1) 推荐(0) 编辑

2019年8月1日

暑假计划 - 8.1 总结

摘要：学习内容：二分 + 前缀和思想 + 中位数+ 打多校完成题数：3题看书情况：12页做题总结： AcWing 102：https://www.cnblogs.com/buhuiflydepig/p/11284671.html AcWing 105：https://www.cnblogs.com/ 阅读全文

posted @ 2019-08-01 22:33 不会fly的pig 阅读(136) 评论(0) 推荐(0) 编辑

AcWing：105. 七夕祭（前缀和 + 中位数 + 分治 + 贪心）

摘要：七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对阅读全文

posted @ 2019-08-01 22:26 不会fly的pig 阅读(242) 评论(0) 推荐(0) 编辑

Acwing：102. 最佳牛围栏（前缀和 + 二分）

摘要：农夫约翰的农场由 NN 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 FF 块地，其中 FF 会在输入中给出。在给定条件下，计算围起区域内阅读全文

posted @ 2019-08-01 19:10 不会fly的pig 阅读(427) 评论(0) 推荐(0) 编辑

POJ 6621: K-th Closest Distance（主席树 + 二分）

摘要： K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1697 Accepted Submissio 阅读全文

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

2019年7月31日

暑假集训 - 7.31 总结

摘要：学习内容：线段树（最大子段和，区间最大公约数，延迟标记）+ 打多校完成题数：3题看书情况：9页做题总结： AcWing 245：https://www.cnblogs.com/buhuiflydepig/p/11273977.html AcWing 246：https://www.cnblog 阅读全文

posted @ 2019-07-31 22:28 不会fly的pig 阅读(96) 评论(0) 推荐(0) 编辑

HDU 3468：A Simple Problem with Integers（线段树+延迟标记）

摘要： A Simple Problem with Integers Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operation 阅读全文

posted @ 2019-07-31 20:27 不会fly的pig 阅读(165) 评论(0) 推荐(0) 编辑

AcWing：246. 区间最大公约数（线段树 + 增量数组(树状数组) + 差分序列）

摘要：给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问，输出一个整数表示答案。输入格式第一阅读全文

posted @ 2019-07-31 11:34 不会fly的pig 阅读(404) 评论(1) 推荐(1) 编辑

公告