![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip复赛=A=
Eirlys_North
这个作者很懒,什么都没留下…
展开
-
NOIP2015斗地主
乍一看没有下手点,没有前途;仔细一看,花色都是唬人的,好像有点前途;在没有顺子的情况下还是可以乱搞不至于爆0那么怎么乱搞呢?核心当然是一次能多出就多出能出4带两对就出4带两对,然后能出4带2就出4带2;如果在出完所有的”4带“后对和单还有剩余我们就来出“3带”同理,先出3带2再出3带1如果还剩单和对那必是要单出的,所以直接加进步数就可以了注意:无论是几带2都不可以带原创 2016-11-07 18:24:34 · 635 阅读 · 0 评论 -
noip2013货车运输 最大生成树+LCA 【pascal】
裸的最大生成树+LCA=。=,两个模板一下就好=w=type rec=record ll,rr,len:longint;end;var n,m,l :longint; i,j :longint; a :array[0..50010] of rec原创 2016-11-15 07:23:40 · 476 阅读 · 0 评论 -
noip2011聪明的质检员
二分W+check=.=由于让绝对值最小所以会有以下两种情况:1、check>s 那么就说明我们的check还可以更小也就是W还可以更大->l:=mid+12、checkr:=mid-1关键是check怎么算0.0如果直接暴力枚举每个区间和每个区间的每个w去比较的话O(nm),50%,50分=。=然后就要把它优化到O(n) 或 O(m) 用什么呢?一看是连续的区间查原创 2016-11-14 11:32:23 · 575 阅读 · 0 评论 -
noip2011选择客栈o(n)
一位神级大大说:这题不A的会编程么 orz好吧,其实暴力贪心的方法虽然不是严格O(n)的但是也可以过0.0所以这里只介绍O(n) 的思路和代码,即正解orz我们枚举1~n的客栈,以我们枚举的客栈作为选择的最右边的客栈1、如果这个客栈可以喝咖啡,那么它前面所有的客栈都可以选,choose=num, ans=ans+之前同色客栈数 并且它之后与它同色的客栈都可以选,原创 2016-11-14 09:45:11 · 941 阅读 · 0 评论 -
noip2011观光公交贪心详解
这题就是个贪心,但是细节决定成败(给跪了)每个人到起始站的时间为s[i],到达的目的地为t[i],arrive[i]表示到第i站的时间,last[i]表示第i站最后一个人到达的时间(读入时O(m)处理)则每个人在车上的时间=到达目的站的时间-这个人到达起始站的时间即n个人的总时间ans:=sigema(arrive[t[i]]-s[i])(1易知每一站的到站时间只由从前原创 2016-11-14 08:08:43 · 473 阅读 · 0 评论 -
noip2014寻找道路
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式:原创 2016-11-12 20:02:34 · 470 阅读 · 0 评论 -
noip2003侦探推理详解
耗费了我三个多小时才想明白,orz orz orz这题就是个坑←_←,这数据就是个逗比→_→ 题目要求各位自寻,我不想再看见这道题第二遍=A=(数据我就珍藏了=。=)读入的处理完全是noip提高组的难度,这里P党感觉敲过去就好=。=对于数据的吐槽我就不写了,因为根本吐槽不完,出数据的简直就是认(sang)真(xin)负(bing)责(kuang),网上有一个吐槽:http://原创 2016-11-12 08:53:42 · 3346 阅读 · 0 评论 -
noip2003神经网络【Pascal】
这题就是个拓扑排序,注意题目要求:1、输入层的c[i]按照输入所给直接传递,不需要用公式-u[i] (其实也没办法用公式,输入层入度为0,没有边连入)2、答案是最后状态非0的输出层(出度为0)3、只有当c[i]>0的时候才向下传递,只有此时对于它所连的点才使用公式var n,m,x,y,l,z,h,tl :longint; cur,p原创 2016-11-12 07:49:26 · 582 阅读 · 0 评论 -
noip2001一元三次方程求解(二分)
题目描述 Description有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1,f(原创 2016-11-11 16:11:12 · 910 阅读 · 0 评论 -
noip2012Vigenère密码【pascal】
水过水过....var l2,i,l,j:longint; m:array[1..1010] of char; kl:array[0..110] of longint; cl:array[0..1010] of longint; k,c:ansistring; ch:char;begin readln(k); readln(c)原创 2016-11-09 19:13:04 · 652 阅读 · 0 评论 -
NOIP2015跳石头
其实openjudge上二分答案中也有这道题,叫做河中跳房子,应该是来自USACO的,只是考试题的题目描述中没有了奶牛=。=,连数据范围都一模一样好吧,最短距离最长,显然的二分答案=。=var len,n,m,l,mid,r,ans:longint; i :longint; sum原创 2016-11-08 07:39:33 · 865 阅读 · 0 评论 -
noip2014联合权值 (贪心+数学推导)
然而我并不知道正解是什么然而我也不知道它想考什么但是贪心加上瞪眼观察法这这道题很简洁、很简单就AC了=w=这就叫做简约高端有内涵=w=由于距离为2,满足条件的两点一定会过一个中心点(他俩中间隔的那个点),我们把每一个点看成中心点分别处理,只考虑与它直接相连的点这样,题目要求的距离为2,显然是蓝的和蓝的之间才能满足要求由于根据题目,同两个点是可以算两遍的,所以我们这种...原创 2016-11-09 16:46:50 · 496 阅读 · 0 评论 -
NOIP2014无线网络发射选址【Pascal】
其实,一看数据范围,水过就好,乱搞模拟就可以过=。=var d,n,ans,x,y,sum,t :longint; i,j,k,l :longint; map :array[0..200,0..200] of longint;begin read(d); read(n); for i:=原创 2016-11-08 21:09:04 · 373 阅读 · 0 评论 -
NOIP2015信息传递
Tarjan求最小强连通分量(注意要形成一个环而不是一个点,即size>1).Pascal:var n,x,l,time,top,t,minn:longint; i :longint; dfn,low,z,size :array[0..200010] of longint; ...原创 2016-11-08 07:05:02 · 507 阅读 · 0 评论 -
NOIP2014生活大爆炸版石头剪子布【Pascal】
对于正常的N提高组选手来说,水过拿分就好=。=var n,l1,l2,ans1,ans2 :longint; i,j,k :longint; a,b :array[0..210] of longint; map :array[0..7,0..7] of boo原创 2016-11-08 21:11:59 · 814 阅读 · 0 评论