2018年12月15日
[POJ3614]Sunscreen (贪心)
摘要： 题意 （依然来自洛谷） 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。 那么为了不让奶 阅读全文
posted @ 2018-12-15 11:34 lincold 阅读(308) 评论(0) 推荐(0)
[POJ3197]Stall Reservations (贪心)
摘要： 题意 （来自洛谷） 约翰的N(l<N< 50000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段.当 然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A到B包括时间段A和时间段B.显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 奶，因为奶牛们显然不希望在挤奶时被其它 阅读全文
posted @ 2018-12-15 11:27 lincold 阅读(352) 评论(0) 推荐(0)
[POJ]代码托运站
摘要： 这里暂时是空的 阅读全文
posted @ 2018-12-15 00:33 lincold 阅读(179) 评论(0) 推荐(0)
2018年11月25日
[NOIP2018]OI之旅的中转站
摘要： 咳咳（清嗓子） 好了，现在NOIP2018结束了 作为初三的一名没考到一等的选手，非常抱歉，我不能继续参加了 那么……我接下来的目标就是中考了（虽然现实很残酷） 能不能继续自己的OI路，就要看自己了 当然自学还是不能断的，否则考到高中之后就听不懂大家的课了 所以博客依然在使用中！ 所以最近OI的压力 阅读全文
posted @ 2018-11-25 11:19 lincold 阅读(324) 评论(0) 推荐(0)
[NOIP2018]普及组游记
摘要： 想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训，内心起伏很大，那时候很颓废 心态炸了 DAY -1 早上 在机房集合了一下就上大巴了 一开始和AD 阅读全文
posted @ 2018-11-25 10:58 lincold 阅读(327) 评论(0) 推荐(0)
[Codeforces113C]Double Happiness(数论)
摘要： 题意 给定闭区间[l,r] [l,r] [l,r]，找出区间内满足t=a2+b2 t=a^{2}+b^{2} t=a2+b2的所有素数t t t的个数（ a,b a,b a,b为任意正整数）. 思路 这是一个手推很容易找出规律的数学题 听说是传说中的 费马二平方定理 （上面来自题解） 这道题只要判断 阅读全文
posted @ 2018-11-25 10:34 lincold 阅读(336) 评论(0) 推荐(0)
2018年11月19日
[Codeforces394B]Very Beautiful Number(逆推)
摘要： 退役了吗？ 退役了…… 但是以后也许还不会一下子离开OI吧 因为我真的很喜欢OI啊 只是实力不如人 为了考上一个学OI的高中 要努力啊！ [本题] 一道很好的题目了（刷CF题看到的） 和394A一样，是比较好的 是一个递推 但是是从后往前的 枚举最后一位 for（int i=1; i<10; i++ 阅读全文
posted @ 2018-11-19 20:38 lincold 阅读(197) 评论(0) 推荐(0)
2018年11月9日
[Vijos1763]Wormhole (贪心/模拟?)
摘要： 已经是NOIP考前的最后一天了 现在在杭州的宾馆里 因为自己没带电脑 因此用ADMAN的电脑 题目描述 一维的世界就是一个数轴。这个世界的狭小我们几乎无法想象。 在这个数轴上，有N个点。从左到右依次标记为点1到N。第i个点的坐标为Xi。经过漫长时间的物理变化和化学变化，这个一维世界中产生了一个高等智 阅读全文
posted @ 2018-11-09 15:31 lincold 阅读(181) 评论(0) 推荐(0)
[Vijos1130][NOIP2001]数的计数 (递推)
摘要： 自己的递推一塌糊涂 考前抱佛脚 然后有n的复杂度的 阅读全文
posted @ 2018-11-09 08:45 lincold 阅读(168) 评论(0) 推荐(0)
[P1020]导弹拦截 (贪心/DP/二分/单调队列)
摘要： 一道很经典的题 这道题就是要求一个最长单调不升子序列和一个最长单调上升子序列。 先打了一个n2复杂度的 用DP 然后可以根据单调性进行优化 但是思想就不一样了 用二分简化成nlogn的 还有一个大佬的树状数组的 我放在下面 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2018-11-09 07:58 lincold 阅读(279) 评论(0) 推荐(0)