摘要:
鸽巢原理又名抽屉原理一种简单的表述法为:若有n个笼子和n+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少2只鸽子。另一种为:若有n个笼子和kn+1只鸽子,所有的鸽子都被关在鸽笼里,那么至少有一个笼子有至少k+1只鸽子。例子:盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。假...
阅读全文
posted @ 2015-04-15 11:59
kylehz
阅读(1732)
推荐(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
阅读(531)
推荐(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
阅读(198)
推荐(0)
摘要:
http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1088Eatting 水题目意思是没有朋友的人全部离开,有1个朋友的所有人离开,有2个朋友的所有人离开,......,问最后最多剩下几个人?n-2个人可以构成一个完全图,他们每个人有n-3个朋友,...
阅读全文
posted @ 2015-04-08 22:14
kylehz
阅读(217)
推荐(0)
摘要:
http://acm.zcmu.edu.cn/JudgeOnline/contest.php?cid=1087A dp类似问题:动态规划专题,留坑待填最大子矩阵和...给定一个矩阵,可以向右走,向上走,向下走但不能向左走,求从左上角走到右下角的最大值一列一列考虑dp[i][j][3],后面3个表示从...
阅读全文
posted @ 2015-04-06 20:13
kylehz
阅读(217)
推荐(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
阅读(222)
推荐(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
阅读(265)
推荐(0)
摘要:
请写出OSI的七层协议名称及各层的功能,并列举各层用到的基本协议。http://www.163164.com/jiqiao/163164com017.htmOSI七层协议及功能┌─────┐│ 应用层 │←第七层,是最接近终端用户的OSI层,这就意味着OSI应用层与用户之间是通过应用软件直接相互作用...
阅读全文
posted @ 2015-03-27 10:25
kylehz
阅读(196)
推荐(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
阅读(974)
推荐(0)
摘要:
瀑布模型瀑布模型核心思想是按工序将问题化简,将功能的实现与设计分开,便于分工协作,即采用结构化的分析与设计方法将逻辑实现与物理实现分开。将软件生命周期划分为可行性分析、需求分析、软件设计、程序编写、软件测试和运行维护等六个基本活动,并且规定了它们自上而下、相互衔接的固定次序,如同瀑布流水,逐级下落。...
阅读全文
posted @ 2015-03-27 10:24
kylehz
阅读(691)
推荐(0)