- 博客(182)
- 收藏
- 关注
RSS订阅转载 新的刷题记录表
BZOJ 2258 hash BZOJ 4892 lcp(hash+二分) BZOJ 4289 启发式合并+hash BZOJ2527 整体二分 BZOJ 5249 线段树+贪心 BZOJ 5102 贪心+堆 BZOJ 4811 贪心+树链剖分+线段树 BZOJ4010 贪心+拓扑排序BZOJ 3275 网络流 BZOJ 3237 CDQ分治 B...
2019-01-08 08:10:00
219
转载 BZOJ 4886 Lydsy1705月赛 叠塔游戏
4886: [Lydsy1705月赛]叠塔游戏Time Limit:20 SecMemory Limit:256 MBSubmit:202Solved:81[Submit][Status][Discuss]Description小Q正在玩一个叠塔的游戏，游戏的目标是叠出尽可能高的塔。在游戏中，一共有n张矩形卡片，其中第i张卡片的长度为a_i，宽度为...
2019-01-08 08:01:00
141
转载 BZOJ 4552 TJOI2016&&HEOI2016 排序
4552: [Tjoi2016&Heoi2016]排序Time Limit:60 SecMemory Limit:256 MBSubmit:2161Solved:1083[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题...
2018-08-21 08:50:00
184
转载 BZOJ 3702 二叉树
3702: 二叉树Time Limit:15 SecMemory Limit:256 MBSubmit:665Solved:307[Submit][Status][Discuss]Description现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点...
2018-08-21 08:44:00
120
转载 BZOJ 4756 Usaco2017 Jan Promotion Counting
4756: [Usaco2017 Jan]Promotion CountingTime Limit:10 SecMemory Limit:128 MBSubmit:486Solved:340[Submit][Status][Discuss]DescriptionThe cows have once again tried to form a start...
2018-08-21 08:42:00
134
转载 BZOJ 4842 Neerc2016 Delight for a Cat
4842: [Neerc2016]Delight for a CatTime Limit:10 SecMemory Limit:128 MBSecSpecial JudgeSubmit:384Solved:123[Submit][Status][Discuss]Descriptionls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要...
2018-08-16 08:14:00
153
转载 BZOJ 1283 序列
1283: 序列Time Limit:10 SecMemory Limit:162 MBSubmit:542Solved:311[Submit][Status][Discuss]Description给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。...
2018-08-16 07:59:00
120
转载 BZOJ 4819 SDOI2017 新生舞会
4819: [Sdoi2017]新生舞会Time Limit:10 SecMemory Limit:128 MBSubmit:1239Solved:642[Submit][Status][Discuss]Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女...
2018-08-16 07:49:00
125
转载 BZOJ 1531 POI2005 Bank notes
1531: [POI2005]Bank notesTime Limit:5 SecMemory Limit:64 MBSubmit:669Solved:366[Submit][Status][Discuss]DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b...
2018-08-05 19:41:00
98
转载 BZOJ 1925 SDOI2010 地精部落
1925: [Sdoi2010]地精部落Time Limit:10 SecMemory Limit:64 MBSubmit:1823Solved:1157[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右...
2018-08-05 19:40:00
81
转载 BZOJ WC2006 水管局长数据加强版
2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:4842Solved:1482[Submit][Status][Discuss]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可...
2018-08-01 20:43:00
90
转载 待做题
BZOJ 4289 转载于:https://www.cnblogs.com/something-for-nothing/p/9374608.html
2018-07-26 21:35:00
85
转载 BZOJ 4014 FJOI2014 病毒防护带
4014: [FJOI2014]病毒防护带Time Limit:20 SecMemory Limit:512 MBSecSpecial JudgeSubmit:262Solved:17[Submit][Status][Discuss]Description众所周知，在国王胖哥的带领下，K国国泰民安，空前繁荣，但今天K国却遇到了空前的危机。在K国...
2018-07-24 15:39:00
145
转载 BZOJ 2243 SDOI2011 染色
2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:10135Solved:3868[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路...
2018-07-22 23:19:00
108
转载 BZOJ 3694 最短路
3694: 最短路Time Limit:5 SecMemory Limit:256 MBSubmit:303Solved:153[Submit][Status][Discuss]Description给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到...
2018-07-22 13:23:00
91
转载 雅礼集训游记
其实感觉真的是跟来玩的一样 所以叫游记么.......其实感觉来这里的最大收获不是考试，而是认识了许多强省的大佬，知道了自己高二该干些什么，学习的方向感觉学到的知识还是有的，以前知道但是没实现过的算法，通过考试题都实现了一下，感觉学习效率着实要比自己学习高得多day0我们坐高铁去长沙，本来书包里装的都是集训队论文集，我想这十几天的晚上就肝论文集吧谁知道论文那么水，在...
2018-07-10 11:26:00
119
转载 BZOJ 2120 数颜色
2120: 数颜色Time Limit: 6 SecMemory Limit: 259 MBSubmit: 8311Solved: 3419[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画...
2018-07-02 21:51:00
97
转载 BZOJ 3669 NOI2014 魔法森林
3669: [Noi2014]魔法森林Time Limit: 30 SecMemory Limit: 512 MBSubmit: 3553Solved: 2278[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为...
2018-06-30 21:30:00
114
转载 BZOJ 3555 Ctsc2014 企鹅QQ
3555: [Ctsc2014]企鹅QQTime Limit:20 SecMemory Limit:256 MBSubmit:3480Solved:1203[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，...
2018-06-23 07:06:00
109
转载 BZOJ 3732 Network
3732: NetworkTime Limit:10 SecMemory Limit:128 MBSubmit:2392Solved:1135[Submit][Status][Discuss]Description给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,...
2018-05-21 21:53:00
95
转载 BZOJ 1123 POI2008 BLO
1123: [POI2008]BLOTime Limit:10 SecMemory Limit:162 MBSubmit:1561Solved:728[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. ...
2018-05-21 21:44:00
96
转载 七月份前计划清单
填坑计划图论 把2-sat和虚树的题补一下数论 把FFT/NTT 莫比乌斯反演的题补一下dp 把数位dp和状压dp的题补一下字符串 把manacher kmp AC自动机 后缀数组 的题补一下数据结构 把hash 线段树的题补一下开坑计划线段树分治扫描线 轮廓线动态点分治插头dp后...
2018-05-20 12:06:00
62
转载 BZOJ 2440 中山市市选2011 完全平方数
2440: [中山市选2011]完全平方数Time Limit:10 SecMemory Limit:128 MBSubmit:5127Solved:2492[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整...
2018-05-18 23:06:00
92
转载 BZOJ 1520 POI2006 Szk-Schools
1520: [POI2006]Szk-SchoolsTime Limit:5 SecMemory Limit:64 MBSubmit:771Solved:398[Submit][Status][Discuss]DescriptionInputOutput如果有可行解, 输出最小代价,否则输出NIE.Sample Input51 ...
2018-05-18 23:01:00
87
转载 BZOJ 4276 ONTAK2015 Bajtman i Okrągły Robin
4276: [ONTAK2015]Bajtman i Okrągły RobinTime Limit:40 SecMemory Limit:256 MBSubmit:622Solved:306[Submit][Status][Discuss]Description有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...
2018-05-18 22:59:00
195
转载 BZOJ 4636 蒟蒻的数列
4636: 蒟蒻的数列Time Limit:30 SecMemory Limit:256 MBSubmit:618Solved:271[Submit][Status][Discuss]Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个...
2018-05-18 22:52:00
132
转载 BZOJ 2301 HAOI2011 Problem b
2301: [HAOI2011]Problem bTime Limit:50 SecMemory Limit:256 MBSubmit:6961Solved:3278[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = ...
2018-05-15 22:46:00
171
转载 BZOJ 1004 HNOI2008 Cards
1004: [HNOI2008]CardsTime Limit:10 SecMemory Limit:162 MBSubmit:4181Solved:2539[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方...
2018-05-13 18:32:00
151
转载 BZOJ 1951 Sdoi2010 古代猪文
1951: [Sdoi2010]古代猪文Time Limit:1 SecMemory Limit:64 MBSubmit:3330Solved:1448[Submit][Status][Discuss]Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” —...
2018-05-11 22:34:00
96
转载 BZOJ 1189 HNOI2007 紧急疏散evacuate
1189: [HNOI2007]紧急疏散evacuateTime Limit:10 SecMemory Limit:128 MBSubmit:3658Solved:1069[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一...
2018-05-09 09:00:00
111
转载 BZOJ 1834 ZJOI2010 network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit:3 SecMemory Limit:64 MBSubmit:3735Solved:2001[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在...
2018-05-09 08:55:00
95
转载 BZOJ 2251 2010 beijing Wc 外星联络
2251: [2010Beijing Wc]外星联络Time Limit:30 SecMemory Limit:256 MBSubmit:1045Solved:644[Submit][Status][Discuss]Description小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬...
2018-05-09 08:50:00
102
转载 BZOJ 1692 Usaco2007 Dec 队列变化
1692: [Usaco2007 Dec]队列变换Time Limit:5 SecMemory Limit:64 MBSubmit:2125Solved:889[Submit][Status][Discuss]DescriptionFJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，...
2018-05-08 11:39:00
94
转载 BZOJ 1717 Usaco 2006 Dec 产奶模式
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit:5 SecMemory Limit:64 MBSubmit:1557Solved:847[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶...
2018-05-08 11:36:00
90
转载 BZOJ 3504 CQOI 危桥
3504: [Cqoi2014]危桥Time Limit:10 SecMemory Limit:128 MBSubmit:1882Solved:951[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人...
2018-05-02 16:21:00
103
转载 BZOJ 2718/1533 Violet 4 毕业旅行
2718: [Violet 4]毕业旅行Time Limit:10 SecMemory Limit:128 MBSubmit:676Solved:391[Submit][Status][Discuss]DescriptionInputOutput最多可选多少景点Sample Input7 61...
2018-05-01 11:38:00
125
转载 BZOJ 3884 上帝与集合的正确用法
3884: 上帝与集合的正确用法Time Limit:5 SecMemory Limit:128 MBSubmit:3674Solved:1671[Submit][Status][Discuss]Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创...
2018-05-01 11:32:00
84
转载 BZOJ 2756 SCOI 奇怪的游戏
2756: [SCOI2012]奇怪的游戏Time Limit:40 SecMemory Limit:128 MBSubmit:4978Solved:1381[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择...
2018-05-01 11:24:00
93
转载 BZOJ 2095 Poi2010 Bridges
2095: [Poi2010]BridgesTime Limit:10 SecMemory Limit:259 MBSubmit:1488Solved:526[Submit][Status][Discuss]DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小...
2018-04-30 11:30:00
77
转载 AC自动机模板
#include <bits/stdc++.h>#define ll long long#define eps 1e-7using namespace std;inline int read(){ int x=0;int f=1;char ch=getchar(); while(ch>'9'||ch<'0') {if(ch=...
2018-04-17 07:57:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人