- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 usaco training-Hamming Codes
<br />//usaco training-Hamming Codes /* * 题目类型：搜索 * N<64 ，B<=8由于8位二进制数共有511个，数据量比较小可以直接暴力搜索 * res数组记录结果值，逐个搜索当前值，加入到res中 * 每次搜索从res最后的数字的下一个数开始，检查是否满足条件 * ！！！注意输出，N=10时，注意不要多输出空行 */ /* Compiling... Compile: OK Executing... Test 1:
2011-05-31 21:44:00
296
原创 usaco training-Healthy Holsteins
<br />//usaco training-Healthy Holsteins /* * 题目类型：搜索 * 按照饲料种类的数量递增的顺序进行深度搜索 * 搜索时，对于种类i有两种方案（放 和 不放） * 题目要求输出编号小的所以先搜索放的方案 * 设置结束标志sign !!! * tle ac * 求和时处理不当，导致大量耗时 */ /* Compiling... Compile: OK Executing... Test 1: TEST OK
2011-05-31 16:46:00
372
原创 usaco training-Sorting a Three-Valued Sequence
//usaco training-Sorting a Three-Valued Sequence /* * 题意：写一个程序计算出，给定的一个1,2,3组成的数字序列 * 排成升序所需的最少交换次数 * 题目数据：2 2 1 3 3 3 2 3 1 * sort后： 1 1 2 2 2 3 3 3 3 * 第 1和3，4和7组数据可直接通过一次交换达到 * 2 1 2 2 3 3 3 3 1 * 1 1 2 2 2 3 3 3 3
2011-05-31 12:03:00
357
原创 usaco-orderd fractions
<br />//usaco training-Ordered Fractions /* * 题目类型：枚举 * 题意：输入一个自然数N，写一个程序来增序输出分母小于等于N的既约真分数 * 用双重循环搜索所有不同分子和分母的情况，将满足条件的分数保存起来 * 按分数的大小排序输出 */ /* Compiling... Compile: OK Executing... Test 1: TEST OK [0.000 secs, 3188 KB] Test 2
2011-05-31 10:45:00
290
原创 usaco-the castle
<br />//usaco training-the castle /* * 题目类型：dfs * 将不同的房间通过深搜标记不同的num，并记录每个房间的大小 * 枚举每一堵墙，记录撤销该墙后的房间大小并更新最大值 * !!! 枚举墙的顺序，先列后行，自左下至右上遍历 * 墙： * left 1、3、5、9、7、11、13、15 * right 4、5、6、12、7、13、14、15 * down 8、9、10、12、11、13、14、15 * up 2、3、6、10、
2011-05-30 22:17:00
304
原创 poj 2992-Divisors
<br />// poj 2992-Divisors /* * 数学题-因子个数 * 求：C（n,k）的因子的个数 * !!!直接计算会超时 * 需要打表d（n，m）保存所有n！相对于质因子m的约数的个数 * 知识： * 1：整数n分解质因数 n=p1^a1*p2^a2*...*pm^am * 2: n 的因子个数 num=(a1+1)*(a2+1)*...*(am+1) * 3：n！相对质数p的因子个数 x=n/p+n/p^2+n/p^3+…… * 4: n!的素因
2011-05-06 19:58:00
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人