- 博客(6)
- 收藏
- 关注
RSS订阅原创 开花
Description 在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。 每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交于端点
2016-07-18 09:45:47
2983
原创 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
2429
原创 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
1181
原创 2016.07.16【初中部 NOIP提高组 】模拟赛C
今天开比赛后，看到第一题，心中一阵激动，以为春天来了，只可惜…… 竞赛排名 T1:本来只需要按照题目描述的那样打就可以了，但其中有一个地方打错了，而且样例也对了，然后就满怀信心的交了，然后就没有然后了。 估分：100 得分：0 奶牛晒衣服 T2:看到是按时刻来找答案，就想到会不会是DP，推了一下转移方程，发现推不出来，然后再想了想，发现其实只要维护一个最大值就可以了。于是打了个堆，AC。
2016-07-16 17:18:25
320
原创 最小最大和
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
2397
原创 2016.07.15【初中部 NOIP提高组 】模拟赛C
好多场比赛没打总结了…… 今天，I’m back. 看了一下题目,恩可以做。 第一题，用分类讨论来枚举情况，再解决了一些姿势不对的问题
2016-07-15 20:26:52
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人