摘要: 鸽巢原理又名抽屉原理一种简单的表述法为:若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。另一种为:若有n个笼子和kn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少k+1只鸽子。例子:盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。假... 阅读全文
posted @ 2015-04-15 11:59 kylehz 阅读(1638) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:here题目对应到ZOJ3860~3868AFind the Spy水#include#include#include#includeusing namespace std;mapmp;map::iterator it;int main(){ int T,n,x; scanf(... 阅读全文
posted @ 2015-04-13 20:16 kylehz 阅读(521) 评论(2) 推荐(0) 编辑
摘要: http://www.kuangbinoj.com:8080/contest.php?cid=1007E,G 据说是final题,先不碰了,留坑待填巨巨的解题报告:http://blog.csdn.net/zkxwhanybz828/article/details/44877759A老师的方程,复杂... 阅读全文
posted @ 2015-04-09 20:24 kylehz 阅读(195) 评论(0) 推荐(0) 编辑
摘要: http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1088Eatting 水题目意思是没有朋友的人全部离开,有1个朋友的所有人离开,有2个朋友的所有人离开,......,问最后最多剩下几个人?n-2个人可以构成一个完全图,他们每个人有n-3个朋友,... 阅读全文
posted @ 2015-04-08 22:14 kylehz 阅读(213) 评论(0) 推荐(0) 编辑
摘要: http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1087A dp类似问题:动态规划专题,留坑待填最大子矩阵和...给定一个矩阵,可以向右走,向上走,向下走但不能向左走,求从左上角走到右下角的最大值一列一列考虑dp[i][j][3],后面3个表示从... 阅读全文
posted @ 2015-04-06 20:13 kylehz 阅读(212) 评论(0) 推荐(0) 编辑
摘要: http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1086签到水直接累加学号,再去掉来的,剩下的就是没有来的,注意数据范围较大使用long long也可以使用异或操作,或者STL map或者set#include#includeusing name... 阅读全文
posted @ 2015-03-31 21:15 kylehz 阅读(217) 评论(0) 推荐(0) 编辑
摘要: http://www.ltesting.net/ceshi/ceshijishu/rjcsgcszyfz/msjx/2013/1023/206735_6.htmlJuly_github:https://github.com/julycoding/The-Art-Of-Programming-By-J... 阅读全文
posted @ 2015-03-27 11:15 kylehz 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 请写出OSI的七层协议名称及各层的功能,并列举各层用到的基本协议。http://www.163164.com/jiqiao/163164com017.htmOSI七层协议及功能┌─────┐│ 应用层 │←第七层,是最接近终端用户的OSI层,这就意味着OSI应用层与用户之间是通过应用软件直接相互作用... 阅读全文
posted @ 2015-03-27 10:25 kylehz 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 优先队列priority_queue 用法详解here内存释放原则1.谁创建谁释放2.不改变入口处指针模板类的使用http://www.cnblogs.com/assemble8086/archive/2011/10/02/2198308.htmlhttp://m.blog.csdn.net/blo... 阅读全文
posted @ 2015-03-27 10:25 kylehz 阅读(952) 评论(0) 推荐(0) 编辑
摘要: 瀑布模型瀑布模型核心思想是按工序将问题化简,将功能的实现与设计分开,便于分工协作,即采用结构化的分析与设计方法将逻辑实现与物理实现分开。将软件生命周期划分为可行性分析、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动,并且规定了它们自上而下、相互衔接的固定次序,如同瀑布流水,逐级下落。... 阅读全文
posted @ 2015-03-27 10:24 kylehz 阅读(669) 评论(0) 推荐(0) 编辑