这题目...... 题目：已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 思路： 首先，挺简单的。 用一个i控制1，2，3，4...... 总的是一个循环{ 每次用1/i ...
分类：
其他好文 时间：
2017-08-08 16:36:27
阅读次数：
152
递推2--过河卒（Noip2002） 一、心得 写出递推公式就OK了，具体编程还是很简单的 二、题目及分析 过河卒（NOIp2002） 【问题描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方 ...
分类：
其他好文 时间：
2017-06-11 13:41:45
阅读次数：
255
T1.均分纸牌 给出n堆纸牌，每堆a[i]张，总数是n的倍数，每堆只能和相邻的堆移动牌，求最小的次数使得每堆排数相同。 说实话，本来想想就是O（n）的题。。。然后仔细考虑了一下，假设[1,i]的区间纸牌不等于应有的纸牌数的时候，肯定是从[i+1,n]上转移过来的。。那么最直接的方法就是一次移到位，向 ...
分类：
其他好文 时间：
2017-04-29 20:02:36
阅读次数：
165
题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 小车与所有小球同时开始运 ...
分类：
其他好文 时间：
2017-04-15 15:04:24
阅读次数：
167
题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1?>B1 A2?>B2 规则的含义为：在 A＄中的子串 A1可以变换为可以变换为B1、A2可以变换为可以变换为B2 …。 例如：A＝＝′abcd′B＝'xyz' 变换规则为： ‘abc’-> ‘xu’ ‘ud’-> ‘y’ ...
分类：
其他好文 时间：
2017-04-14 19:47:15
阅读次数：
182
啊本来以为2002的题应该会比较友善于是很naive地像模拟一样用着stl乱玩结果死也过不了最后一个点qaq 心情很悲痛于是为了解放自我 后来想了一下这样还是不太好 去网上看了一下双向广搜 大概就是一种在知道初始并且也知道目标状态的情况下的优化型搜索 一般有两种方法 一种是直接交替着搜 但是这种似乎 ...
分类：
其他好文 时间：
2017-02-28 22:37:41
阅读次数：
205
题目里给的范围是k<=4,但是官方数据并没有k==4的情况,导致一些奇奇怪怪的DP写法也能过。听说标程在k==4的时候有反例，掀桌….. 难怪COGS上k==4的数据答案是错的。 还是好好写个搜索吧:网上写法很多.我是每次沿着一条平行于坐标轴的直线将点集分割成两部分，并枚举k个矩形如何在两边分配。边 ...
分类：
其他好文 时间：
2016-10-23 20:06:44
阅读次数：
193
题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 如下图： 小车与所有小球 ...
分类：
其他好文 时间：
2016-10-17 20:47:44
阅读次数：
167
题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> ...
分类：
其他好文 时间：
2016-10-17 20:44:41
阅读次数：
221
题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩 ...
分类：
其他好文 时间：
2016-10-17 20:15:45
阅读次数：
414
