- 博客(57)
- 收藏
- 关注
RSS订阅转载 SCOI2018 退役记
出考场时，心情是淡然的，没什么波澜，昨天就考炸了，也没有想过今天怎么翻盘，OI生涯很短暂，但很幸福，感谢一直鼓励我，帮助我的同学和老师，多希望自己能AK一次比赛，但是已经没机会了。。不知道该说什么了，就这样吧，滚回去学常规，再见竞赛，你好高考，AFO！转载于:https://www.cnblogs.com/Hammer-cwz-77/p/8734909.html...
2018-04-07 21:14:00
162
转载 BZOJ 3524: [POI2014]KUR-Couriers
[POI2014]KUR-Couriers题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company...
2018-04-03 08:52:00
162
转载 BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:13740Solved:6225[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍...
2018-04-02 17:21:00
92
转载 BZOJ 1251: 序列终结者
1251: 序列终结者Time Limit:20 SecMemory Limit:162 MBSubmit:2971Solved:1188[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这...
2018-04-01 18:00:00
135
转载 BZOJ 1588: [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBSubmit:18547Solved:7748[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 T...
2018-03-29 22:00:00
166
转载 黑匣子_NOI导刊2010提高（06）
黑匣子_NOI导刊2010提高（06）题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住...
2018-03-27 10:49:00
69
转载 BZOJ 1798: [Ahoi2009]Seq 维护序列seq
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30 SecMemory Limit:64 MBSubmit:7796Solved:2809[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下...
2018-03-27 09:59:00
136
转载 [国家集训队]稳定婚姻
2140: 稳定婚姻Time Limit:2 SecMemory Limit:259 MBSubmit:1058Solved:498[Submit][Status][Discuss]Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。2...
2018-03-25 16:52:00
183
转载 BZOJ 1051: [HAOI2006]受欢迎的牛
1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:7120Solved:3779[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具...
2018-03-25 16:24:00
69
转载 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:13360Solved:6782[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一...
2018-03-20 17:11:00
62
转载 BZOJ 3343: 教主的魔法
3343: 教主的魔法题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=3343Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数...
2018-03-20 13:25:00
86
转载 BZOJ 1216: [HNOI2003]操作系统
1216: [HNOI2003]操作系统Time Limit:10 SecMemory Limit:162 MBSubmit:1074Solved:583[Submit][Status][Discuss]Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先...
2018-03-19 10:20:00
73
转载 BZOJ 1854: [Scoi2010]游戏
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:6222Solved:2538[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用...
2018-03-13 13:21:00
75
转载 BZOJ 1059: [ZJOI2007]矩阵游戏
1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:5612Solved:2707[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如...
2018-03-13 10:10:00
64
转载 BZOJ [NOI2009]变换序列
1562: [NOI2009]变换序列Time Limit:5 SecMemory Limit:64 MBSubmit:2139Solved:1079[Submit][Status][Discuss]DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 ...
2018-03-13 09:52:00
61
转载 [POI2006]OKR-Periods of Words
---恢复内容开始---题目描述A string is a finite sequence of lower-case (non-capital) letters of the English alphabet. Particularly, it may be an empty sequence, i.e. a sequence of 0 letters. By A=BC we ...
2018-03-11 21:37:00
183
转载 BZOJ 5039: [Jsoi2014]序列维护
5039: [Jsoi2014]序列维护Time Limit:20 SecMemory Limit:256 MBSubmit:282Solved:169[Submit][Status][Discuss]DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN，有如下三...
2018-03-11 20:41:00
75
转载 模板大集合
【模板】KMP字符串匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<string> 6 #include<cmath> 7 using nam...
2018-03-11 20:34:00
293
转载 UVA - 10603 Fill
题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1：22 3 4 296 97 199 62输出样例#1：2 29859 62 1 #include<iostream> 2 #include<cstdlib> 3 #include<q...
2018-03-05 21:48:00
78
转载 BZOJ 2330: [SCOI2011]糖果
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小...
2018-03-05 20:57:00
64
转载 BZOJ 1202: [HNOI2005]狡猾的商人
Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她...
2018-03-05 20:56:00
57
转载 BZOJ 4562: [Haoi2016]食物链
Description如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链...
2018-03-05 20:54:00
104
转载 BZOJ 1922: [Sdoi2010]大陆争霸
Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日...
2018-03-05 20:53:00
59
转载 BZOJ 2429: [HAOI2006]聪明的猴子
Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角...
2018-03-05 20:52:00
233
转载 BZOJ 1083: [SCOI2005]繁忙的都市
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希...
2018-03-05 20:51:00
53
转载 BZOJ 1012: [JSOI2008]最大数maxnumber
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n...
2018-03-05 20:47:00
47
转载 Luogu P1078 文化之旅
题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，...
2018-02-28 13:28:00
135
转载 快速读入
1 记得加上一个头文件 2 #include<cctype> 3 inline void read(int& x) 4 { 5 x=0; 6 register char f=getchar(),c=0; 7 while(!isdigit(f)&&f!='-') 8 f=getchar(); ...
2017-12-27 13:18:00
50
转载 [HNOI2014]道路堵塞
题目描述A国有N座城市，依次标为1到N。同时，在这N座城市间有M条单向道路，每条道路的长度是一个正整数。现在，A国交通部指定了一条从城市1到城市N的路径，并且保证这条路径的长度是所有从城市1到城市N的路径中最短的。不幸的是，因为从城市1到城市N旅行的人越来越多，这条由交通部指定的路径经常发生堵塞。现在A国想知道，这条路径中的任意一条道路无法通行时，由城市1到N的最短路径长度是多少。...
2017-12-25 18:04:00
131
转载 Luogu P1073 最优贸易
题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相...
2017-11-26 15:23:00
59
转载 P3003 [USACO10DEC]苹果交货Apple Delivery
题目描述Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000)cowpaths which are arranged as the usual graph which co...
2017-11-09 17:55:00
108
转载 SPFA+SLF+LLL优化模板
1 #include<algorithm> 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <climits> 6 #include <cstdio> 7 #include ...
2017-11-09 07:48:00
157
转载 Luogu P1092 虫食算
题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进...
2017-08-24 11:45:00
89
转载 Luogu P3390 【模板】矩阵快速幂
题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：2 11 1...
2017-08-23 20:13:00
78
转载 Luogu P1649 [USACO07OCT]障碍路线Obstacle Course
题目描述Consider an N x N (1 <= N <= 100) square field composed of 1by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in this 5 by 5 field that is challengin...
2017-08-18 19:36:00
67
转载 Luogu P1690 贪婪的Copy
题目描述Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。输入输出格式...
2017-08-17 21:55:00
77
转载 Luogu P3367 【模板】并查集
题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有...
2017-08-14 20:34:00
53
转载 Luogu P2966 [USACO09DEC]牛收费路径Cow Toll Paths
题目描述Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a series of tolls that the cows will pay when they traverse the cowpaths throughout the...
2017-08-14 15:52:00
104
转载 Luogu P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able...
2017-08-14 11:41:00
65
转载 Luogu P2419 [USACO08JAN]牛大赛Cow Contest
题目背景[Usaco2008 Jan]题目描述N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certai...
2017-08-14 09:35:00
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人