摘要：
题目大意：有n个人参加网球比赛，按照淘汰赛制两两对打；但有个前提：对打的两个人他们所参加的比赛场次相差不能超过1。问：这次比赛的冠军最多能参加几场比赛？ 题解思路：可能一开始都会想着直接循环让n不断除2，然后计算除至1时所用的次数（我一开始就是这样狂wa的...=_=）；但题意是想要让最后的一个人尽 阅读全文
摘要：
题目大意：要构造一个长度为n的序列，从而使得在由给出的m个区间得到的m个mex值中的最小值 尽可能的大；一个区间的mex值代表不存在于这个区间中的最小的非负整数（有点绕...） 题解思路：解这题有两个突破口；第一个：只从题目给的那两个简单样例也可以发现最终结果的规律，就是结果只跟最短的区间长度有关（ 阅读全文
摘要：
今天在外面开navicat for mysql的时候，怎么也连不上自己本机上的数据库，一直显示2005 - Unknown MySQL server host 'localhost' (0)： 错误代码的意思即无法连接上主机localhost。可能是由于没有联网造成的；于是将连接属性里的 '主机名或 阅读全文
摘要：
本文转自：http://blog.csdn.net/mazhaojuan/article/details/21403717 我们在用Eclipse开发程序的时候，经常要用到第三方jar包。引入jar包不是一个小问题，由于jar包位置不清楚，而浪费时间。下面配图说明3种Eclipse引入jar包的方式 阅读全文
摘要：
Codeforces Round #377 (Div. 2) D. Exams 题意：给你n个考试科目编号1~n以及他们所需要的复习时间ai;(复习时间不一定要连续的，可以分开，只要复习够ai天就行了) 然后再给你m天，每天有一个值di; 其中,di==0代表这一天没有考试(所以是只能拿来复习的); 阅读全文
摘要：
18110 Koishi's travel, Satori's travel 该题有题解 时间限制:4000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 输入格式 The input file begins with a line o 阅读全文
摘要：
用Java做了一款类似皇家守卫战（本人最钟情的一款PC兼手游的塔防游戏）的游戏。现在把这个游戏放出来，可以下载下来 玩耍 学习，代码中我也做了大量的注释。（运行游戏得带JDK1.5以上环境 安装见https://www.cnblogs.com/geek1116/p/5224989.html） 下载地 阅读全文
摘要：
首先要让Notepad++编译和运行Java，前提是电脑里已经配置好了Java的环境（这里可以参考我博客里关于Java环境配置的那篇随笔）。 在Notepad++上面的选项栏中找到 插件 >Plugin Manager >show Plugin Manager 然后在弹出的显示插件的窗口中勾上Npp 阅读全文
摘要：
题目连接： http://codeforces.com/contest/621/problem/C 题意：给你n个区间和一个素数p； 让你从每个区间里选一个数； 从这n个数中若有相邻的两个数乘积能整除p，则要给2000。求给的钱的数学期望。 解题： 首先，因为p为素数，则在相邻的两个数乘积要能整除p 阅读全文
摘要：
Ice_cream's world I Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 2 阅读全文
摘要：
给你两个数n和m，然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理：判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) 阅读全文
摘要：
题目大意 是给你一个字符串，问其中有多少个字串代表的数字能被64整除（注意不能有前导0 且 单独的'0'也是可以的）。 这题里的64是有些特殊的，，，因为1000000刚好能够整除64,这里就是突破口。 先预处理出字符串中不为0的数字的前缀和，，然后嵌套两个循环，将下标i从0扫到n-6，每次再暴搜i 阅读全文
摘要：
从n=1开始写，写到十三十四就比较好发现规律了： 1、当n为偶数的时候； 将所有带有1的数列罗列出来，他们是a[n-1]的所有数列+1之后的数列；将所有没带有2的数列罗列出来，则它们正好都是a[n/2]的所有数列乘以2之后的数列； 因此，得出：a[n]=a[n-1]+a[n/2]; 2、当n为奇数时 阅读全文
摘要：
题目大意就是输入两个四位数 a,b； 你要以a为起点，每次可以改变四位中任意一位，且每次改变后得到的数要仍然为素数。 问最少要多少步才能变到b，否则输出Impossible。 每次变换一位，求最少步；所以应该不难得出这是一道典型的bfs题。 先生成素数表1-10000，方便后面判断是否为素数；再开一 阅读全文
摘要：
题目大意： 有编号1到10共10个球，从上方丢下去，入口处可以选择进入左边或者右边，最后10个球全部落下去后如果左右两侧都是从小到大的顺序，则输出YES；否则输出NO。 题目原本的标签枚举，复杂度是2^10,,,很容易水过。我这里说的是用贪心的方法，直接扫一遍O(10)复杂度： 设两个栈 模拟左右两 阅读全文
摘要：
这题应该算是经典的八数码问题的弱化版吧：给你一个4x2的方版，上面有0-7 八个数字，每次只能让编号0的方格跟他的上下左右的方格交换；所以也就是把方格0当做空格看待，每次只有空格周围的方格能够向空格处移动。 然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次。 解法是用bf 阅读全文
摘要：
题意： 有一群奶牛要去晒日光浴，每头奶牛都有个自己"防晒值"(姑且这么叫吧==)区间min到max，如果太阳强度高于max就会被晒伤，但如果小于min就无法享受日光浴了。 现在L 种防晒霜，每种防晒霜都可以把太阳强度固定在一个spf值，并且最多可供cover头使用。问最多能有几头奶牛可以享受到日光浴 阅读全文
摘要：
大致题意：有1到N种硬币，第i种硬币的数量为Bi、价值Vi；Farmer John每周要给他的奶牛发至少价值为C的补贴；问利用前面的N种硬币，最多可以给他的奶牛发多少周的补贴？ 这是道贪心的题应该不难察觉出来，下面就说下这里贪心的方法： 既然每周发的钱是至少为C，那么用上述硬币凑出来的价值必须是>= 阅读全文
摘要：
1144 数星星 该题有题解 时间限制:564MS 内存限制:65536K提交次数:193 通过次数:43 题型: 编程题 语言: G++;GCC Description 输入格式 第一行为N 后N行为编号为1到N的星星的坐标（坐标用整数） 此后是M 后一行是M个星星的编号 N<=100000 M< 阅读全文
摘要：
18121 排排坐看电影 时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 每一行一个数W（W<=100），为case数量 此后W行，每行两个数n和m 输入格式 输出格式 每个case输出一个结果 阅读全文