摘要:传送门 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例 阅读全文
posted @ 2018-02-25 17:43 lazytear 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题意:给定n条线段(n≤100),求有多少个交点(若有多于两条线段交于一点,应重复计数(即可以视为任意两条线段不交于同一点))。 题解:判定线段相交的裸题。只需要枚举任意两条线段是否相交即可。(方法为判断线段AB的端点A,B是否在线段CD两侧,且C,D在线段AB两侧。注意特判一个端点在另一条线段上的 阅读全文
posted @ 2017-12-18 16:15 lazytear 阅读(80) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点 阅读全文
posted @ 2017-11-03 09:39 lazytear 阅读(105) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串 阅读全文
posted @ 2017-11-02 15:52 lazytear 阅读(122) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次 阅读全文
posted @ 2017-10-31 10:22 lazytear 阅读(63) 评论(0) 推荐(0) 编辑
摘要:NOIP2008提高组T3 传送门 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里, 阅读全文
posted @ 2017-10-30 16:50 lazytear 阅读(67) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.luogu.org/problem/show?pid=1004 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 阅读全文
posted @ 2017-10-30 16:19 lazytear 阅读(117) 评论(0) 推荐(0) 编辑
摘要:2017.01.20省冬的题…… 题目描述 著名卡牌游戏《石炉传说》中有一张随从牌:恐狼后卫。恐狼后卫的能力是使得相邻随从的攻击力提高。 现在有n张恐狼后卫顺序排成一排,第i只恐狼后卫的攻击力为a[i],血量为h[i],提升相邻随从的攻击力值为b[i]。 你的攻击力为atk,每次攻击你可以选择一只存 阅读全文
posted @ 2017-10-30 15:29 lazytear 阅读(209) 评论(0) 推荐(0) 编辑
摘要:T1:个人卫生综合征 题目描述: 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路,每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1,学校编号为n。今天,BBS由于个人卫生综合征导致他很迟才离开家,他想用膜法改变k条道路的长度使通过 阅读全文
posted @ 2017-09-26 17:39 lazytear 阅读(113) 评论(0) 推荐(0) 编辑
摘要:T1:CCT 题解:对于一个特征a1a2a3…am,我们可以用(a1-a1)(a2-a1)…(am-a1)来表示它。然后再做对每一位前缀和(s1-s1)(s2-s1)(s3-s1)…(sm-s1)。易发现:当两个位置i,j前缀和相同时,i+1到j或i到j-1即是一种可行的选法。用set记住每个前缀和 阅读全文
posted @ 2017-09-12 16:09 lazytear 阅读(80) 评论(0) 推荐(0) 编辑
摘要:T1:切糕 题解:根据相似三角形的性质,我们可以推出:横切:枚举每一份,答案为(b-b*√(i/n))(1<=i<=n-1).竖切分两类:一类是切成偶数块,这样中间要切一刀,左边的答案为(a/2*√(i/(n/2)))右边答案为a-左边的答案;另一类切成奇数块:中间不需要切,左右答案与前面一样。 代 阅读全文
posted @ 2017-09-07 13:16 lazytear 阅读(121) 评论(0) 推荐(0) 编辑
摘要:T1:卡片 题解:这很明显,是一道选择题!!! 我们考虑每一种情况:只有一种卡片时,很显然最后剩下的只能是这一种;有三种卡片时,可以变成各只有一张,无论选取哪两张,都可以变成剩下的那一张,因此每一种都可以剩下;有两种的情况:若这两种都有两张以上,便可以各取一张合成没有的那一种,最后结果请参见上一条; 阅读全文
posted @ 2017-09-05 17:29 lazytear 阅读(147) 评论(0) 推荐(0) 编辑
摘要:由于T2和T3都太高深了太巧妙了,于是只会做T1,拿了95分。现提供95分做法与满分做法 数据范围:n≤13,1≤ai≤9,0≤k≤109 大意:给n个数,在其中填+−×,允许多个数合并为一个。求使得最终结果等于k的算式数量。(这不就是我们平常玩的24点的加强版吗?) 95分解法:我们注意到对于第一 阅读全文
posted @ 2017-09-02 22:15 lazytear 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=3894 题目描述:文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述,每个格子代表一个同学的座位。每位同 阅读全文
posted @ 2017-07-05 15:25 lazytear 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://www.tyvj.cn/p/1001 题目描述:给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数。(0<k<=n) 题解:这题考察 阅读全文
posted @ 2017-06-01 16:07 lazytear 阅读(283) 评论(0) 推荐(0) 编辑
摘要:对于一个有向图定点的子集,在该子集中任取两点u与v,都能找到一条从u到v的路径,则称该子集是强连通的。若该集合加入到任意点集中,它都不再强连通,则称这个子集是原图的一个强连通分量。任意一张图都可以分解成若干个不相交的强连通分量。这是强连通分量分解。把分解后的强连通分量缩成一个顶点,就可以得到一个有向 阅读全文
posted @ 2017-05-22 17:04 lazytear 阅读(251) 评论(0) 推荐(0) 编辑
摘要:题目来源:https://www.luogu.org/problem/show?pid=1309 题目描述: 2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分 阅读全文
posted @ 2017-05-17 14:41 lazytear 阅读(355) 评论(0) 推荐(0) 编辑
摘要:题目来源:洛谷P1116: https://www.luogu.org/problem/show?pid=1116 题目描述:在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方 阅读全文
posted @ 2017-05-17 14:26 lazytear 阅读(479) 评论(0) 推荐(0) 编辑
摘要:今天开始复习模板 归并排序:是建立在归并操作上的一种有效的排序算法,采用的是分治法。核心思想是将两个或两个以上的有序子序列“归并”成一个有序序列。时间复杂度是稳定的O(nlogn) 模板代码 阅读全文
posted @ 2017-05-17 14:22 lazytear 阅读(63) 评论(0) 推荐(0) 编辑