E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NOIP2015
NOIP 2015 提高组复赛试题
CCF全国信息学奥林匹克联赛(
NOIP2015
)复赛提高组day1(请选手务必仔细阅读本页内容)一.题目概况中文题目名称神奇的幻方信息传递斗地主英文题目与子目录名magicmessagelandlords
CM_yali
·
2016-09-11 10:23
NOIP2015
斗地主 解题报告(搜索)
在线评测:http://codevs.cn/problem/4610/整体思路:首先我们明确一件事,如果手里的牌不打龙的话,那么通过贪心,最优解是固定的。那么我们可以只去搜索龙是怎么打的,然后取一个总体最有的解就好了。那么贪心怎么贪,显然消耗的牌越多越合适,所以我们先尽量打4带2个对的,然后再考虑4带两个单个,再考虑4带一个对,在考虑3带2,在考虑3带1,最后的尽量快的打出即可。那么搜索怎么搜呢,
嘉庆帝
·
2016-08-27 21:09
搜索
NOIP2015
NOIP2015
普及组 金币
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。输入输出格式输入格式:
cnyali_ljf
·
2016-08-26 15:00
NOIP
射洪中学讲课PPT
下面是讲课PPTday3简单吹了一波
noip2015
如何骗分,所以课件就是去网上到处kuai题解而已,所以课件我就不上传了。
qscqesze
·
2016-07-08 10:00
|NOIOJ|
NOIP2015
|二分|10:河中跳房子
描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间,有N(0≤N≤50,000)个岩石,每个岩石与起点的距离分别为Di(0=mid,那么把他们之间的石头移除,即移除j-i-1个石头,最后当j算到n+1之后,内层循环停下来了,判
NotFound1
·
2016-05-29 21:37
OpenJudge
Noi
二分/分治
|NOIOJ|
NOIP2015
|二分|10:河中跳房子
描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间,有N(0≤N≤50,000)个岩石,每个岩石与起点的距离分别为Di(0=mid,那么把他们之间的石头移除,即移除j-i-1个石头,最后当j算到n+1之后,内层循环停下来了,判
NotFound1
·
2016-05-29 21:37
OpenJudge
Noi
二分/分治
【
NOIP2015
】子串
有两个仅包含小写英文字母的字符串AA和BB。现在要从字符串AA中取出kk个互不重叠的非空子串,然后把这kk个子串按照其在字符串AA中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串BB相等?注意:子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数n,m,kn,m,k,分别表示字符串AA的长度,字符串BB的长度,以及问题描述中所提到的kk,每两个整数之
Nocownowa
·
2016-05-29 17:54
动态规划
NOIP2015
解题报告
所以他回去填
NOIP2015
的题解坑。
zxn0803
·
2016-05-22 23:00
Noip2015
普及组
T3:题目:https://jzoj.net/junior/#main/show/2021这道题的题目大意就是让你从一个数列中找到一种三元组,使得三元组满足两个条件:① 等差:y-x=z-y② Color[x]=color[y]如果满足的话就计算(x+z)*(number[x]+number[z])的值。20分:首先想到的方法,应该是最简单的方法就是三重循环,枚举x,y,z如果条件成立,就inc(
John_pascal
·
2016-05-05 22:00
【
NOIP2015
】运输计划 差分数组+线段树+树链剖分
最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了吧。BZOJ:http://www.lydsy.com/JudgeOnline/problem.php?
Qantun_Mechanics
·
2016-04-27 18:00
算法
NOIP2015
提高组Day2 第二题 子串 解题报告
子串题目描述输入格式输出格式样例输入输入1:631aabaabaab输入2:632aabaabaab输入3:633aabaabaab样例输出输出1:2输出2:7输出3:7样例解释数据范围题解直接讲100分的算法。动态规划。三维的。F[i][j][l]表示B[1~i]已经匹配完了A[1~j],一共分成了l个字符串。转移有两种情况。情况一:这种情况下,我们需要新开一个子串来容纳Bi。情况二:我们可以跟
XianHaoMing
·
2016-04-22 19:00
动态规划
解题报告
子串
NOIP2015
提高组day2
[二分答案 树链剖分] BZOJ 4326
NOIP2015
运输计划
考虑二分把所有超过mid的链取交集,然后取交集上最长的边权赋0,判断#include #include #include #defineVG[p].v usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin)
u014609452
·
2016-04-22 10:00
【
NOIP2015
模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从左侧开始顺
u011056504
·
2016-04-20 20:00
最短路
【
NOIP2015
模拟11.3】备用钥匙
T1备用钥匙DescriptionJOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。某天,出于巧合,JOI社的每个员工都要出行恰好一次。员工i(1bthenexit(a)elseexit(b);end; procedurepx(i,j:longint); varl,r,m:longint; t:array[1..3]oflong
u011056504
·
2016-04-20 20:00
dp
JZOJ.4302[
NOIP2015
模拟11.3]IOIOI卡片占卜 解题报告
IOIOI卡片占卜题目大意给5个正整数A,B,C,D,E。表示由A个1,B个0,C个1,D个0,E个1连接组成的序列。接下来给出n个操作,每个操作两个整数l,r,表示把l~~r之间的元素1变成0,0变成1,代价为(r-l+1)。问将序列全部元素变为1的最小的代价。输入格式第一行5个空格分隔的整数A,B,C,D,E,意义见题目大意。接下来一行一个正整数N,表示操作种类数。接下来N行,第i行(1≤i≤
XianHaoMing
·
2016-04-20 20:00
最短路
解题报告
JZOJ-4302
IOIOI卡片占卜
{题解}[jzoj4328]
NOIP2015
提高组Day2 运输计划
题目坑…比赛时看得不太懂,乱坑了5分回家…正解:一看到最大值最小,就有二分Ans由于它有n个点,n-1条双向边,还保证互相连通,所以,某犇用脚趾头想到了这一点.那么,我们所需要优化的那一条边,必定是在最长的那一条“运输计划”上,不然就对于答案没有任何贡献了。于是乎,我们可以把这一条定义为一条链,而每个点又延伸出它的子树。而假设要删去(x,y),那么答案将会更新为:不经过这条边的最大值,与经过这条边
FarmerJohnOfZS
·
2016-04-20 15:00
NOIP2015提高
JZOJ.4301[
NOIP2015
模拟11.3]备用钥匙 解题报告
备用钥匙题目描述你知道JustOddInventions社吗?这个公司的业务是“只不过是奇妙的发明(JustOddInventions)”。这里简称为JOI社。JOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。某天,出于巧合,JOI社的每个员工都要出行恰好一次。员工i(1前面的人出去,后面的人进入。(左出右进)要想中间的这一段时
XianHaoMing
·
2016-04-20 12:00
动态规划
JZOJ-4300
备用钥匙解题报告
【
NOIP2015
模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从左侧开始顺
HOWARLI
·
2016-04-20 12:00
最短路
SPFA
JZOJ 4302【
NOIP2015
模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从左侧开始顺
lyd_7_29
·
2016-04-19 19:00
最短路
差分
【
NOIP2015
模拟11.3】备用钥匙
大意在0~m的时间段里,有N个职员在公司工作,每个人在从sti出公司出差,在eni回公司,公司有个大门,有K把备用钥匙,门一开始锁着,在公司内部可以开锁上锁,出去了或者要进来时,只有带了备用钥匙的人才能开锁上锁,现在在保证每个人出入无忧的情况下,求上锁最长时间。在每个单位时间里,至多有1个人经过大门。N,K #include #include #definefo(i,j,k)for(i=j;in&
ZLTJohn
·
2016-04-19 17:00
【
NOIP2015
模拟11.3】备用钥匙
Description你知道JustOddInventions社吗?这个公司的业务是“只不过是奇妙的发明(JustOddInventions)”。这里简称为JOI社。JOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。某天,出于巧合,JOI社的每个员工都要出行恰好一次。员工i(1 #include #include #includ
HOWARLI
·
2016-04-18 20:00
dp
【
NOIP2015
模拟11.3】装饰大楼
Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们,委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计,做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说,如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…,那么必须满足h1=下一高度时,就会有一种重复的情况出现,减去即可,Code#include #include #include #
HOWARLI
·
2016-04-18 20:00
最长上升子序列
JZOJ.4300[
NOIP2015
模拟11.3]装饰大楼 解题报告
JZOJ4300装饰大楼题目描述国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们,委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计,做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说,如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…,那么必须满足h1
XianHaoMing
·
2016-04-18 20:00
装饰大楼解题报告
JZOJ-4300
【
NOIP2015
模拟11.3】IOIOI卡片占卜
Description就像你看到的题目一样,现在有A个I,接着B个O,再接着C个I,再接着D个O,再接着E个I,排成一排。你现在有N种操作,第i种操作吧从第li个字符到第ri个字符这个区间内的字符,I变成O,O变成I,时间为ri-li+1。求把所有字符都变成I的最小时间。若无解输出-1。A,B,C,D,E,N #include #include #definefo(i,a,b)for(inti=a
alan_cty
·
2016-04-18 19:00
最短路
NOIP2015模拟
IOIOI卡片占卜
【
NOIP2015
模拟11.2】复制&粘贴2
Description文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的程序来完成这项工作。具体的做法如下所示。文件的内容是一个字符串S,对其进行N(N #include #include #i
HOWARLI
·
2016-04-18 00:00
字符串
思维
【
NOIP2015
模拟11.3】备用钥匙
Description在一个公司里有n个职员。每一天被分成了m个时刻,每一个职员都会在每天的第Si个时刻出去,第Ti个时候回来。保证同一时刻不会有两个或以上的人出去/回来。这个公司有一把很神奇的锁,只能从里面开、关,从外面只能用钥匙开、关。现在公司内有k把钥匙,要保证每个人都能回得来的情况下,求门锁着的最长时间。n #include #include #definefo(i,a,b)for(int
alan_cty
·
2016-04-16 16:00
dp
映射
NOIP2015模拟
备用钥匙
【
NOIP2015
模拟11.3】装饰大楼
Description给出一个序列A,Ai表示对于一个h序列来讲,以i结尾的lis的长度。h中的数两两不等。现在你知道了A删去一个数之后的序列B(未知删掉哪位),求A序列有多少种。|A| #include #include #definefo(i,a,b)for(inti=a;i=b;i--) #defineN1000005 #definelllonglong usingnamespacestd;
alan_cty
·
2016-04-16 16:00
序列
LIS
暴力
装饰大楼
NOIP2015模拟
{题解}[jzoj4326]
NOIP2015
提高组Day2 跳石头
题目法Ⅰ:贪心.设c[i]=d[i]-d[i-1]那么如果移走第i个岩石,则合并c[i]和c[i+1](或c[i-1])显然,每一次找最小的删除即可。期望得分30分法Ⅱ:线段树/小顶堆+法Ⅰ期望得分60分法Ⅲ:DP!!!先二分答案ans,就有Fi为以i为终点,满足起点到i合法(距离小于ans)于是乎…自己推DP式…….
FarmerJohnOfZS
·
2016-04-16 16:00
【BZOJ4325】
NOIP2015
斗地主【搜索】【剪枝】
【题目链接】除过顺子的那些带牌和单打,可以直接算出来,得到一个答案的上界。搜索时候只要找顺子,顺带剪几个枝就行了。交上去rank1,吓傻。/*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=18; intn,a[maxn],cnt[5],ans; inlineintiread(){ intf=
BraketBN
·
2016-04-15 14:00
【UOJ#149】【
NOIP2015
】子串【计数DP】
【题目链接】设dp[k][i][j]表示划分成k份,处理到A串的第i个字符,B串的第j个字符的方案数。考虑A[i],B[j]能否和A[i-1],B[j-1]一组,然后转移就行了。转移里有个前缀和,转移时候同时递推算出来,就可以O(1)转移了。【geng4512的题解】/*Pigonometry*/ #include #include #include usingnamespacestd; ty
BraketBN
·
2016-04-15 09:00
【BZOJ4326】
NOIP2015
运输计划【LCA】【路径求并】
【题目链接】大概并没有用正解,卡常数A了。先二分答案mid,那么边权变为0的边一定在所有长度大于mid的路径的交上,且这条边的边权至少为路径长度减去mid(否则不可能长度不可能降低到mid之下)。每次check,把长度大于mid的路径加进去,求一次交(一次dfs就求出来了),遍历每条边,看是否有边满足上述条件。/*Pigonometry*/ #include #include usingname
BraketBN
·
2016-04-15 08:00
【
NOIP2015
模拟11.2晚】舳舻牌
DescriptionAlice和Bob,哦不,CZL和YYY在玩一个游戏。桌上有n张牌,每张牌对两人各有一个诱惑值,和它自己的价值。CZL先手,每次操作方喊出一个值X,然后把桌上剩下的对他诱惑值i且这个区间中有至少一张牌。G同理。改变一下,Fi,j=Si,j-min(Gk,j)。设后面那东西为bj,很显然b可以线性处理。呵呵呵Code#include #include #include #inc
alan_cty
·
2016-04-13 20:00
dp
博弈
NOIP2015模拟
舳舻牌
【
NOIP2015
模拟11.2】有趣的有趣的家庭菜园
Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下,春天会发芽并生长至一个固定的高度。到了秋天,一些IOI草会结出美丽的果实,并被收获,其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域,从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草,在春天的时候高度会生长至Hi,此后便不再生长。如果I
HOWARLI
·
2016-04-12 14:00
dp
线段树
区间修改
【
NOIP2015
模拟11.2晚】我的天
Description有n个人排成一列。给出m次操作,每次操作让区间l~r的人互相认识。求每次操作后新增了多少对认识的人。n,m #include #include #definefo(i,a,b)for(inti=a;im)change(v*2+1,m+1,r,x,y,z); elsechange(v*2,l,m,x,m,z),change(v*2+1,m+1,r,m+1,y,z); t[v].
alan_cty
·
2016-04-09 16:00
线段树
NOIP2015模拟
我的天
{小结}
NOIP2015
提高组Day1
【
NOIP2015
提高组Day1】神奇的幻方【
NOIP2015
提高组Day1】信息传递【
NOIP2015
提高组Day1】斗地主100+80+30=210还可以吧…只是有些题挺后悔的T1:暴力走你!!!
FarmerJohnOfZS
·
2016-04-09 13:00
JZOJ 4296【
NOIP2015
模拟11.2】有趣的有趣的家庭菜园
Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下,春天会发芽并生长至一个固定的高度。到了秋天,一些IOI草会结出美丽的果实,并被收获,其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域,从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草,在春天的时候高度会生长至Hi,此后便不再生长。如果I
lyd_7_29
·
2016-04-08 20:00
数据结构
线段树
抽象题意
JZOJ 4295【
NOIP2015
模拟11.2】愉快的logo设计
DescriptionK理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天,K理事长突发奇想,想要设计一个用’J’,’O’,’I’三种文字环形排列的logo,意为希望选手能从JOI中收获快乐的意思。(注:“环形地”在日文中的表述为“円状に”,“円”读作“en”,再加上“JOI”三个字即为“enjoy”……)如下所示,对于任意非负整数k,我们定义标号为k的JOI序列Sk为:·S0
lyd_7_29
·
2016-04-08 19:00
字符串
前缀和
倍增
JZOJ 4294【
NOIP2015
模拟11.2】复制&粘贴2
Description文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的程序来完成这项工作。具体的做法如下所示。文件的内容是一个字符串S,对其进行N次复制&粘贴的操作,第i次操作复制位置Ai和位
lyd_7_29
·
2016-04-08 19:00
递推
倒推
【
NOIP2015
模拟11.2】有趣的有趣的家庭菜园
Description给出一个序列,每个位置有高度h,费用c和权值b。你现在可以移除一些位置,代价为移除位置的费用和。然后,你可以的到所有满足以下条件的位置的权值的收益。1:所有没有被移除的j,且jSolution很明显,最后选出来的东西的高度是上凸函数。那我们可以设两个状态f和g,表示从左/右开始的递增的最大获利。那么f[i]=maxjh[i]k=i−1c[k])+b[i]g的转移类似。那么,这
alan_cty
·
2016-04-07 19:00
数据结构
线段树
NOIP2015模拟
有趣的有趣的家庭菜园
【
NOIP2015
模拟11.2】有趣的有趣的家庭菜园
Description给出一个序列,每个位置有高度h,费用c和权值b。你现在可以移除一些位置,代价为移除位置的费用和。然后,你可以的到所有满足以下条件的位置的权值的收益。1:所有没有被移除的j,且jSolution很明显,最后选出来的东西的高度是上凸函数。那我们可以设两个状态f和g,表示从左/右开始的递增的最大获利。那么f[i]=maxjh[i]k=i−1c[k])+b[i]g的转移类似。那么,这
alan_cty
·
2016-04-07 00:00
其他dp
线段树
【
NOIP2015
模拟11.2晚】Lala买面包
Description给出n个数,求这n个数中有多少个数可以写成x^p(x>=2,p>=2)的形式。n #include #definefo(i,a,b)for(lli=a;i<=b;i++) #definelllonglong #definedblongdouble #defineN50 usingnamespacestd; intn,ans,f[N+5],p[N+5]; llx; intmai
alan_cty
·
2016-04-06 21:00
数论
暴力
黑科技
noip2015
day2-1 跳石头
题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之
Donald_TY
·
2016-04-05 16:00
NOIP2015
普及组(Junior) 解题报告
1.金币(coin.cpp/c/pas)国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了
hahalidaxin
·
2016-03-30 17:01
NOIP
【uoj#149】【
NOIP2015
】子串 DP
【
NOIP2015
】子串题意是说给你一个a串一个b串,从a串中挑出k个互不重叠的子串按顺序连接使得得到的串和b串一样…OI生涯中直到现在最惨痛的经历,除了运输计划没有之一…这题我以为string慢,把30
LOI_DQS
·
2016-03-11 16:00
【uoj#150】【
NOIP2015
】运输计划 树上前缀和+lca+二分+拓扑排序+特别的卡常数技巧
公元2044年,人类进入了宇宙纪元。L国有nn个星球,还有n−1n−1条双向航道,每条航道建立在两个星球之间,这n−1n−1条航道连通了LL国的所有星球。小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从uiui号星球沿最快的宇航路径飞行到vivi号星球去。显然,飞船驶过一条航道是需要时间的,对于航道jj,任意飞船驶过它所花费的时间为tjtj,并且任意两艘飞船之间
LOI_DQS
·
2016-03-08 21:00
【
NOIP2015
模拟10.27】魔道研究
题目大意给你M个操作,每个操作为借来或归还一本编号为Ti,威力值为Pi的魔法书。每次操作之后我们要求求当前魔法书所能弄出的最大威力。最大威力求法:最多选N本书,编号为Ti的书只能取Ti本,把他们加起来。(全是正整数)N,M,Ti #include #include #definefo(i,j,k)for(i=j;i=pos) { if(!b[x].l)b[x].l=++tt; change(b[x
ZLTJohn
·
2016-03-07 20:00
【
NOIP2015
模拟11.2】复制&粘贴2
Description给出一个的字符串和m次操作。每次操作将a~b这段区间(左开右闭)插入到c这个位置。操作中字符串的长度不超过n(超过的delete掉),求操作完的字符串的前k个字符。k #include #definefo(i,a,b)for(inti=a;i=b;i--) #defineN200005 usingnamespacestd; chars[N]; inta[N],b[N],c[N
alan_cty
·
2016-03-07 18:00
字符串
复制粘贴
NOIP2015
正难则反
整体二分及cdq分治题库
NOIP2015
普及组第四题详情看我博客
WerKeyTom_FTD
·
2016-02-24 18:00
【
NOIP2015
】跳石头 二分
题目链接给n个石头,可以移除其中的m个,求移除之后它们之间距离的最大值。看到最大值很容易想到二分,我们二分距离x,判断两个石头之间的距离是否小于x,如果小于,那么就移除当前的石头。#include #include #include #include #include #include #include #include #include #include #include
yohaha
·
2016-02-21 10:00
【
NOIP2015
】信息传递
Description有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,
Robot肉包
·
2016-02-11 16:00
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他