题解: 贪心+dp 30% N<=5  5!枚举一下 20%  高度没有的时候,高度花费就不存在了,将ci排序, 从小到大挨个跳.另外,20% 准备跳楼没有花费,那么跳 楼的高度一定是从小到大,或者是从大到小.所以按照hi从 小到大排序,那么跳楼一定是排序后连续的一段.枚举第一 栋楼从哪开始跳.对于100% (1)hi从小到大排序,最后高度 的花费一定是hend-hstart.那么start—end中间楼的高度就 不会造成影响,只需要将start—end中间的楼排序,取小的ci. (2)现在跳在…

上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入输出格式 输入格式: 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式: 输出T行,对于每个数如果是立方数,输出“YES”,否则输出“NO”. 输入输出样例 输入样例#1: 3 8 27…

快住手!这根本不是暴力! 刷了一整天的题就是了..上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了.. rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现,只需要把t1的std改上两行就是t2的std.... t3是比较有水平的,与线段覆盖有关的题.正解思路二分+并查集,想法挺巧妙. (上午考试结束之后抽奖发明信片,看到屏幕上的158,我感觉幸福来得太突然了... (是不是我这两天炉石不开橙把非气都用干净了?233 人家清北学堂倒是挺客气,连U盘都发.…

(摄于千佛山山顶,济南城区风光) 看似稳得一比,实则慌如老狗= = 我可能是报到最早的且实力最弱的一只. 早晨六点二十被从床上拉起来,然后在火车站附近匆忙吃了点东西就坐火车去济南了. 路途不算远,大概一个多小时就到济南站,比去日照近多了.. 酒店这边的环境还是挺不错的,只是连wifi的时候出了点小问题..连不上..(当然现在连上了 上午因为来得早所以没事做,就和我爸打了出租车去千佛山玩了一趟...我随身带着学生证门票直接半价了23333 和rqy大佬一起拼房,中午吃完饭回来就在房间里听他讲他们学…

还剩一天半我就该回去了. 说实话今天挺可惜的,有很多本来可以得到的分数评测时没有拿到.上午的第一题和第二题我都想出了正解,T3敲了一个暴力,虽然暴力写坏了.预计是可以拿210的但是实际上只有很少的分数. 下午的第一题我的做法和正解不一样,我推了一个公式,整道题是一个O(n)的大递推.但是写完没有对拍(因为我2的i次方写错了,因为这个得多调了半个小时,zz) 不过今天老师讲课挺喜感233333晚上和我们聊NOIP的一些事情,基本上大家都是哄堂大笑2333333并且老师口音很有特点233333 (D…

十一月的第一天.算下来在济南已经呆了接近一星期了...... 还剩九天...看着洛谷的倒计时心里直发慌. 也许我不该过多纠结于高级算法,基础也是很重要的. 今天晚上就自由的敲一些板子吧.最后的九天,让自己不能留有遗憾才行. 今天的模拟赛就整体来说...较往常持平,依然是T1可写正解 T2 T3暴力...可暴力总是写挂...只有两个半小时时间也很难抽出时间对拍.. (今天借rqy的机械键盘用了一下,哇这个是真的用起来爽...这个青轴的声音听起来让人上瘾..) 明天还不知会有什么更加难写的题,加油吧…

在大佬云集的地方被直线碾压是什么样的体验? 大概就是210和1030的差别. 大概就是高质量机械键盘和空气的区别. 回来的路上,我一直在想,我到底是不是一个高三的? 大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足.暴力姿势有时也不对.. 还是那句话说得好啊,自己不确定的正解不要写...还不如敲个暴力实在.. 由于一段对话,我和rqy大佬今天早晨就这么迟到了.. (五点半,闹钟响了) (我:rqy咱该起了 (rqy:我觉得还能睡20min (我看了看手机,…

/* 爆搜,正解弃坑 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<stack> using namespace std; ; int n,m,x1[maxn],y1[maxn],x2[m…

/* 现场代码,枚举每条边删除 */ #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<vector> #include<queue> #include<algorithm> #define mx 1005 using namespace std; struct orz { int d,p; friend bool…

[题目描述]在世界的东边,有三瓶雪碧.--laekov黎大爷为了虐 zhx,给 zhx 出了这样一道题.黎大爷搞了一个数据结构,但是他没有告诉 zhx 这到底是什么数据结构,我们只知道这是一个数据结构.为了让 zhx 知道这是什么数据结构,黎大爷制造了很多次的输入和输出操作.每次加入操作,黎大爷会告诉你他向这个数据结构加入了一个数并告诉你这是多少:每次取出操作,黎大爷会从数据结构之中取出一个数并告诉这是多少.黎大爷希望zhx 根据这些操作来判断这是什么数据结构,但是 zhx 觉得这题太难了所以跑…