摘要: @Kaike 传送门 一道经典DP,可是书上看不懂,并且代码也是错的。(orz 我错辣) 大概这有几点要求: 1.m本书是顺序排列的,k个抄写员选择书也是顺序且连续的。 2.输出方案,并保证前面的人少抄一点,贪心,让后面的人尽可能多抄一点。 我们可以先枚举人数i,再枚举书的数量j,最后将书的数量j分 阅读全文
posted @ 2016-10-08 09:59 kaike 阅读(1198) 评论(0) 推荐(0) 编辑
摘要: @Kaike 今天来浅谈一下图,听说自己写总结的人grade++,rp++。 像我这样可爱的人怎么能错过这个机会呢嘤嘤嘤。 毕竟图至少啃了15day++。 恩曾经的小弱渣从来都是仰望高端玩家虐图论 听说noip上一年考两道大图(つд⊂)而小弱渣还没学到 吓得本宝宝虎躯一震!! 恩废话不多说,来开正文 阅读全文
posted @ 2016-09-28 14:31 kaike 阅读(1019) 评论(3) 推荐(2) 编辑
摘要: 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 long long n, a[1000100], c[1000100]; 5 long long ans=0; 6 void merge(int l, int r) 7 阅读全文
posted @ 2016-09-25 13:12 kaike 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 跟着这些大神有肉吃QAQ http://blog.csdn.net/popoqqq http://dydxh1998.blog.163.com/ http://www.cnblogs.com/Cydiater/ http://hzwer.com/ https://www.cnblogs.com/JS 阅读全文
posted @ 2016-09-24 11:25 kaike 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 我见过太多有着所谓的上进心和梦想 却依旧每天把心思放在化妆玩乐购物 跟朋友喝酒撸串的人 有什么用呢 容貌身材都容易改变 但是一旦走上了一条人生轨迹之后 就很难改变了 这种状况真的很糟糕很恐怖 因为你的出身不比别人好 还没有别人努力 这样 你只能做最容易被别人遗忘的中等生 有不上不下的成绩 上一所不上 阅读全文
posted @ 2016-09-24 11:17 kaike 阅读(500) 评论(0) 推荐(3) 编辑
摘要: @kaike 图论起源 图论起源于18世纪,1736年瑞士数学家欧拉(Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河,河中的两个岛与两岸用七座桥连结起来。当时那里的居民热衷于一个难题:有游人怎样不重复地走遍七桥,最后回到出发点。 为了解决这个问题 阅读全文
posted @ 2016-09-17 14:08 kaike 阅读(396) 评论(0) 推荐(0) 编辑
摘要: T1:小明剪纸(papercut) 小明是个节俭的好孩纸,一天,他在地上捡到了一张n*m的长方形报纸,在仔细观察后他发现报纸上有p个破洞,小明想从报纸上剪出一个完整的最大的正方形,请编程计算这张报纸能剪出的最大正方形。 输入格式:第一行是三个整数:n,m,p。下面p行每行两个整数x,y,表示有一个破 阅读全文
posted @ 2016-09-16 15:30 kaike 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 滑稽树 (huajitree.pas/c/cpp) 【问题描述】 JZYZ的湖畔边有一棵滑稽树,每年的冬天滑稽树上都会长出很多个滑稽果。我们用一个二维平面N,M描述每个滑稽果所能落下的位置,即每个滑稽果不可能落到我们所描述的二维平面之外。 滑稽大师cdc钟爱于收集滑稽果,但是他只有一个篮子,篮子只能 阅读全文
posted @ 2016-09-11 13:14 kaike 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1.勇士闯塔 (tower.pas/c/cpp) 【问题描述】 在遥远的东方,有一座膜塔,膜王抓走了公主,并将其囚禁在膜塔的21层,勇士需要闯塔,解救公主。 现在勇士的前方有n个膜怪,每一个膜怪有一个属性值ai,属性值不同的膜怪视为不同种类的膜怪,现在勇士想知道在第qi~qj个膜怪中有多少种不同的膜 阅读全文
posted @ 2016-09-10 16:17 kaike 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1.切香肠 (kusac.pas/c/cpp) 【问题描述】 Jzyz的某次期中考试奖学金是由火腿肠企业赞助的,于是,奖学金变成了奖品,并且是N根长度完全相同的火腿肠。 本次考试一共M名同学获奖,学校决定,火腿肠全部平均分配,小x因为考试成绩很好,于是被选派为分火腿肠的人。 小x现在有一把很精确的刀 阅读全文
posted @ 2016-09-04 16:42 kaike 阅读(187) 评论(0) 推荐(0) 编辑