- 博客(33)
- 收藏
- 关注
RSS订阅原创 标
#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#include<queue>#define ll long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;
2017-11-10 12:50:50
353
原创 轰炸
【问题描述】 战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以通过地
2017-11-08 15:23:56
354
原创 软件开发
【问题描述】 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以后可以
2017-10-28 16:58:03
387
1
原创 inv 线段树，逆序对，离散化
【问题描述】 给定N，以及A1，A2，……AN，求所有的数对（i，j）同时满足： （1） i＜j （2） 2Ai＞Aj 【输入文件】 输入文件 inv.in第一行N 接下来N行，每行一个整数，第i行的整数为Ai 【输出文件】 输出文件inv.out包含一行一个整数，表示满足条件的数对的个数 【输入样例】 3 4 6 8 【输出样例】 2 【样例说明】 数对为（1
2017-10-28 16:38:20
561
原创 1349. 最大公约数
Description 小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j) 显然这个程序的效率是很低的，小明打算写一个更
2017-07-14 22:04:42
393
原创 4298. 【NOIP2015模拟11.2晚】我的天
Description很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。 但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织他们发动革命。但让这n个素不相识的村民（xiba臻已跟他们认识）同心协力去抵抗村长是
2017-07-13 20:32:09
385
原创 3432. 【GDOI2014模拟】服务器
Description我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1, S2, …, Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci > 0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1, Si+2, …直到找到一台服务器Sj：Sj中的文件是通过直接复制得到的，于是Si从Sj处间接复制得到该文件，这种复制方
2017-07-13 20:07:16
424
原创 3523. 【NOIP2013模拟11.7A组】JIH的玩偶(tree)
DescriptionJIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩具厂为总代理（根），构成一颗树。每个节点都代表一个客户，且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X，从X向根走一共k个节点进行调查。调查的结果是这条路径上重要程度相差最大的两个客户的差值是多少。因为特殊需要，要求重要
2017-07-13 15:18:08
316
原创 1279. 解题
Description 过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一个月内作出任何题目.每做一道题需要两比付款,
2017-07-13 15:15:22
292
原创 3838. 【NOIP2014模拟9.14】Super Big Stupid Cross
Description“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶，Mato 神犇决定展示自己对叉（十字型）有多么的了解。 Mato 神犇有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出，这些线段构成的最大的十字型有多大。 称一个图形为大小为R（R 为正整数）的十字型，当且仅当，这个图形具有一个中心点，它存在于某一条线段上，
2017-07-12 21:52:13
265
原创 1729. blockenemy
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就越小
2017-07-10 21:31:27
272
原创 1154. 【GDOI2003】购物
Description GDOI商场推出优惠活动，以超低价出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，发现商场出售的超低价商品中，不存在以下情况： n(n>=3)种商品C1,C2,…..,Cn,其中Ci,Ci+1是不能同时购买的(i=1,2…,n-1)并且C1, Cn也不能
2017-07-10 21:27:09
223
原创 3929. 【NOIP2014模拟11.6】创世纪
Description上帝手中有着n种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。 由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题，我们知道上帝不是万能的，而且不但不是万能的，他甚
2017-07-10 21:15:58
526
原创 3928. 【NOIP2014模拟11.6】射击
Description有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们叔侄两个打破不同的窗
2017-07-10 21:11:24
391
原创 3927. 【NOIP2014模拟11.6】可见点数
DescriptionZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。Input一个正整数n。OutputZPS能看到多少个人的脸（当然他是看不到自己的脸的）。S
2017-07-10 20:57:44
290
原创 BSOI_2016.旅行 （comf.pas/c/cpp）
【问题描述】 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望
2017-05-17 20:57:45
587
原创 BSOI_2262.遥控车 (car.pas/c/cpp)
【问题描述】 平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。 你需要完成下面的任务： 1
2017-05-17 20:55:27
425
原创 BSOI_2259.跳舞 (dance.pas/c/cpp)
【问题描述】 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头达到的，则将得到B[i]的奖励分数,累计也将清零，重新开始。 例如：N＝6，
2017-05-17 20:51:26
431
原创 BSOI_2261.作弊的发牌者 (cheat.pas/c/cpp)
【问题描述】 贝茜正在与她的N-1(2<=N<=100)个朋友打牌。她们玩的牌一副为K(N<=K<= 100,000，K为N的倍数)张。所有牌中，一共有M(M = K/N)张“好牌”，其余的K-M张为“差牌”。贝茜是游戏的发牌者，很自然地，她想把所有好牌都留给自己。她热衷于获胜，即使为此必须采取一些不正当的手段。 在若干局游戏后，贝茜的朋友们开始怀疑贝茜在游戏中作弊，于是她们想了个对策
2017-05-17 20:48:25
889
原创 P3374 【模板】树状数组 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输
2017-03-03 21:48:33
428
原创 P2024 食物链
题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人对 N 个动物，用
2017-03-03 20:25:45
402
原创 P1111 修复公路
题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式： 第1行两个正整数N，M下面M行，每行3个正整
2017-03-03 19:47:05
393
原创 2008年分区联赛提高组第三题 传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条
2017-03-02 19:57:25
238
原创 网络流24题1 飞行员配对方案问题
«问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞 行员，另1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英 国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的 外籍飞行员与英国飞行员的配合情况，试设计一个算法
2016-12-21 17:45:35
484
原创 USACO 4.2 Drainage Ditches 草地排水(预流推进)
Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。 农夫约翰知道每一条排水
2016-12-21 11:03:39
356
转载 网络流
8、网络流 8.1、最大流的介绍 一个水厂需要从河里取水，河边有一个水泵，从河到水厂的中间有很多中转站，中转站、水泵和水厂之间有水管相连。每根水管有一个容量，表示每秒通过该水管的最大流量是多少立方米。现在问，水泵每秒最多能向水厂输送多少立方米的水？这就是典型的最大流问题。下面给出比较形式化的定义： 给定一个有向图G=(V,E),在E集合里的每条边都由三个元素来描述(u,v,c)，分别表示起点、
2016-12-17 10:09:51
290
原创 NOIP2016全国信息学分区联赛提高组第二试 蚯蚓
题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳 蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整 数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可 能存在长度为0的蚯蚓）。每一秒，神刀手会在所有
2016-12-16 20:24:19
348
原创 POJ 1742 Coins 单调队列多重背包
DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in
2016-12-15 22:06:30
243
原创 单调队列 SSL2521
Description 给出一个长度为n(1<=n<=100000)的整数序列，选择长度不超过k(1<=k<=n)的段，使得总和最大。 Solution 方法一：枚举左端点l和右端点r，然后扫一遍计算总和并选取最大值。时间复杂度O(n^3) 方法二：预处理sum[i]表示前i个数的和，枚举左端点l和右端点r，然后O(1)计算总和并选取最大值。时间复杂度O(n^2) 方法三：仍然是预处理su
2016-12-15 19:40:34
230
原创 单调队列多重背包 SSL2587采药
Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
2016-12-15 19:38:29
374
转载 浅谈单调队列的应用
前言：单调队列，就是一个符合单调性质的队列，它同时具有单调的性质以及队列的性质。他在编程中使用频率不高，但却占有至关重要的地位。它的作用很简单，就是为了维护一组单调数据，让我们在运行的过程中能够快速寻求前k个或后k个中最大或最小的值。例一（ssl 2521）： 给出一个长度为n(1<=n<=100000)的整数序列，选择长度不超过k(1<=k<=n)的段，使得总和最大。分析 方法一：枚举左端点l
2016-12-15 19:28:40
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人