TLECODE-CSDN博客

原创【bzoj 2120】数颜色

Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？Input第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的个数。第...

2020-08-04 12:06:46 229

Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebrew都是优秀的...

2018-11-05 13:09:38 247

原创【poj 1804】 Brainman

DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even coun...

2018-11-04 19:19:39 265

原创【poj 2481】 Cows

DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Farmer ...

2018-11-04 18:09:53 233

原创【bzoj 1103】大都市meg 【POI2007】

Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它的编号小的村庄。另外，对于所有道路而言，...

2018-10-29 19:05:09 169

原创【bzoj 1336&&1337&&2823】最小圆覆盖

Description给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点。这道题先对点随机化处理，设前个点的最小圆覆盖为，若当前要加入的点不在内则一定在的边界上，然后在~中枚举，若不在圆内，就以为直径构成圆，再在1~中枚举，用三点构成新圆即可，下面是程序(注意三题的输出格式不同)：#include<stdio.h>#include<mat...

2018-10-13 20:35:32 177

原创【bzoj 1230】 lites 开关灯【Usaco2008 Nov】

DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面.刚到傍晚的时候, 所有的灯都是关闭的. 奶牛们通过N个按钮来控制灯的开关; 按第i个按钮可以改变第i个灯的状态.奶牛们执行M (1 <= M...

2018-09-30 19:47:39 218

原创【bzoj 1878】 HH的项链【SDOI2009】

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行...

2018-09-29 21:44:35 159

原创【bzoj 1509】逃学的小孩【NOI2003】

DescriptionInput第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T，即最坏情况下Chris的父...

2018-09-07 22:40:13 305

原创【bzoj 1452】 Count 【JSOI2009】

Description一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作:改变一个格子的权值求一个子矩阵中某个特定权值出现的个数Input每一行有两个数字N，M接下来N行，每行M个数字。第i+1行第j个数字表示格子(i,j)的初值接下来输入一个Q，后面Q行每行描述一个操作操作1:1 x y c，表示将格子(x,y)的值变为c操作2:2 ...

2018-09-06 22:38:57 146

原创【bzoj 1034】泡泡堂BNB 【ZJOI2008】

Description　　第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分...

2018-08-25 09:31:40 151

原创【bzoj 1345】序列问题Sequence 【Baltic2007】

Description对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n-1次该操作后，可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤，将给定的序列变成长度为1的序列。Inpu...

2018-08-23 22:00:12 243

原创【bzoj 1342】 Sound静音问题【Baltic2007】

Description数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特定的阈值c。请你写一个程序，检测n个采样中的静音。Input第...

2018-08-23 17:48:02 533

原创【bzoj 1202】狡猾的商人【HNOI2005】

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那...

2018-08-21 18:20:22 184

原创【bzoj 3916】 friends 【Baltic2014】

Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组成 Output输出一行,若S不存在,输出"NOT POSSIBLE".若S不唯一,输出"NOT UNIQUE"...

2018-08-21 08:48:51 276

原创【bzoj 3296】 Learning Languages 【USACO2011 Open】

Description农夫约翰的N（2 <= N<=10,000）头奶牛，编号为1.. N，一共会流利地使用M（1<= M <=30,000）种语言，编号从1 .. M.，第i头，会说K_i（1 <= K_i<= M）种语言，即L_i1, L_i2,..., L_{iK_i} (1 <= L_ij <= M)。 FJ的奶牛不太聪明，所以K...

2018-08-20 21:29:09 240

原创【bzoj 1083】繁忙的都市【SCOI2005】

Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改...

2018-08-20 21:00:40 195

原创【bzoj 1049】数字序列【HAOI2006】

Description　　现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。Input　　第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n<=35000,保证所有数列是随机的Output　　第一行一个整数表示最少需要改变多少个数。第二行一个整数，表示在改变的数最...

2018-08-20 20:22:17 226

原创【bzoj 2208】连通数【Jsoi2010】

DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3010001100Sample Output9HINT 对于100%的数据，N不超过2000。这道题貌似标解和暴力...

2018-08-20 14:38:10 242

原创【bzoj 2654】 tree

Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output一行表示所求生成树的边权和。V<=50000...

2018-08-19 23:41:37 206

原创【bzoj 1044】木棍分割【HAOI2008】

Description　　有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。Input　　输入文件第一行有2个数n,m.接下来n行每行一个正整数Li,表示第i根...

2018-08-19 23:18:58 215

原创【bzoj 4395】 Switching on the Lights 【Usaco2015 dec】

DescriptionFarmer John has recently built an enormous barn consisting of an N×NN×N grid of rooms (2≤N≤100), numbered from (1,1)up to (N,N). Being somewhat afraid of the dark, Bessie the cow wants to...

2018-08-18 23:51:04 289

原创【bzoj 4393】 Fruit Feast 【Usaco2015 Dec】

DescriptionBessie has broken into Farmer John's house again! She has discovered a pile of lemons and a pile of oranges in the kitchen (effectively an unlimited number of each), and she is determined...

2018-08-18 19:28:59 273

原创【bzoj 4300】绝世好题

Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整数表示ai。 Output输出文件共一行。包括一个整数，表示子序列bi的最长长度。 Sample Input31 2 3...

2018-08-18 18:45:56 190

原创【bzoj 4392】 Counting Haybales 【Usaco2015 dec】

DescriptionFarmer John is trying to hire contractors to help rearrange his farm, but so far all of them have quit when they saw the complicated sequence of instructions FJ wanted them to follow. Lef...

2018-08-18 18:17:39 215

原创【bzoj 4391】 High Card Low Card 【Usaco2015 dec】

DescriptionBessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are s...

2018-08-17 23:13:04 239

原创【bzoj 4390】 Max Flow 【Usaco2015 dec】

DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, and al...

2018-08-17 22:44:49 257

原创【bzoj 4034】树上操作【HAOI2015】

Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。Input第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数，表示树中节点...

2018-08-17 18:24:12 272

原创【bzoj 1257】余数之和【CQOI2007】

Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<...

2018-08-17 10:00:35 158

原创【bzoj 1216】操作系统【HNOI2003】

Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进...

2018-08-17 09:33:25 200

原创【bzoj 1022】小约翰的游戏John 【SHOI2008】

Description　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自...

2018-08-16 23:16:52 176

原创【bzoj 1088】扫雷Mine 【SCOI2005】

Description　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根...

2018-08-16 21:31:34 153

原创【bzoj 1066&poj 2711】蜥蜴【SCOI2007】

Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不...

2018-08-16 11:27:28 214

原创【bzoj 1132】 Tro 【POI2008】

Description平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000Input第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000]Output保留一位小数,误差不超过0.1Sample Input50 01 20 21 01 1Sample Output7.0对于这道题，首先可...

2018-08-16 07:49:08 165

原创【bzoj 3212&poj 3468】 A Simple Problem with Integers

DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...

2018-08-15 12:25:55 150

原创【bzoj 4152】 The Captain 【AMPPZ2014】

Description给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input第一行包含一个正整数n(2<=n<=200000)，表示点数。接下来n行，每行包含两个整数x[i],y[i](0<=x[i],y[i]<=10^9)，依次表示每个点的坐标。 Ou...

2018-08-14 16:16:29 189

原创【bzoj 1163&1339】 Mafia 【Baltic2008】

Description匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点Input第一行输入N,M代表车站的总个数,及有多少条双向边连接它们. 2<=n<=200 , 1 <=m<=20000. 第二行给出两个数...

2018-08-13 12:18:53 220

原创【bzoj 1142】 Tab 【POI2009】

Description　　2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。Input第一行正整数T(1≤T≤10)表示数据组数.每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵，元素绝对值均在10^6以内Output每组数据输出“TAK”/“NIE”表示能/不能.Sample Inpu...

2018-08-13 09:17:12 242

原创【bzoj 1050】旅行comf 【HAOI2006】

Description给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约分数。备注：两个顶点之间可能有多条路径。Input第一行包含...

2018-08-12 23:16:49 174

原创【bzoj 2299】向量【HAOI2011】

Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y) Input第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y ...

2018-08-12 22:41:49 156

空空如也

空空如也