- 博客(6)
- 收藏
- 关注
原创 开花
Description 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的水平线段相交处会长出一朵小花(前提是之前没有长出花朵),如果线段交于端点
2016-07-18 09:45:47 3024
原创 Travel
Description 给出一个有 个顶点 条边的有向图,对于一条边长度为len的边有两种走法。 1、如果a和b可以互达,则走过这条边的时间为len 2、如果a和b不可以互达,则走过这条边的时间为2*len 现在给出一个k,问,从顶点1到顶点n,满足第二种走法不超过k次的最短时间是多少。Input 第一行有3个整数n,m,k(1<=n<=100,1<=m<=10000,0<=k
2016-07-18 07:41:30 2510
原创 2016.07.17【初中部 NOIP提高组 】模拟赛C
做完今天的比赛,只能说RP在几天前的比赛用光了…… Gift T1:看到题目后,看到那么大的数据,下意识的就想到了高精度,但又不想那么麻烦,就再看了看数据,发现极限数据其实就是2642^{64},而刚好,qword是264−12^{64}-1,那么我们只需要特判一下极限数据,其他暴力就可以了。 Number T2:这题一开始看着没有一点规律,只好打了个暴力。 Circle T3:这题我也
2016-07-17 20:56:31 1221
原创 2016.07.16【初中部 NOIP提高组 】模拟赛C
今天开比赛后,看到第一题,心中一阵激动,以为春天来了,只可惜…… 竞赛排名 T1:本来只需要按照题目描述的那样打就可以了,但其中有一个地方打错了,而且样例也对了,然后就满怀信心的交了,然后就没有然后了。 估分:100 得分:0 奶牛晒衣服 T2:看到是按时刻来找答案,就想到会不会是DP,推了一下转移方程,发现推不出来,然后再想了想,发现其实只要维护一个最大值就可以了。于是打了个堆,AC。
2016-07-16 17:18:25 355
原创 最小最大和
Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input 第一行一个整数N(1<=N<=100000),表示比赛的轮数。 接下来N行每行包含两个整数A和B(1<=A,B<=100),表示Bob这一轮给的两个数
2016-07-15 20:46:50 2504
原创 2016.07.15【初中部 NOIP提高组 】模拟赛C
好多场比赛没打总结了…… 今天,I’m back. 看了一下题目,恩可以做。 第一题,用分类讨论来枚举情况,再解决了一些姿势不对的问题
2016-07-15 20:26:52 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人