安月冷 - 博客园

2017年8月24日

bzoj1019: [SHOI2008]汉诺塔(dp)

摘要： 1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，阅读全文

posted @ 2017-08-24 21:30 安月冷阅读(229) 评论(0) 推荐(0) 编辑

hdu5698瞬间移动(组合数，逆元)

摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 684 Problem Des 阅读全文

posted @ 2017-08-24 17:15 安月冷阅读(175) 评论(0) 推荐(0) 编辑

poj Code(组合数)

摘要： Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9918 Accepted: 4749 Description Transmitting and memorizing information is a task that 阅读全文

posted @ 2017-08-24 15:31 安月冷阅读(265) 评论(0) 推荐(0) 编辑

组合数牛顿二项式定理杨辉三角

摘要：二项式定理可以用以下公式表示：其中，又有等记法，称为二项式系数(binomial coefficient)，即取的组合数目。此系数亦可表示为杨辉三角形。[2] 它们之间是互通的关系。验证推导编辑考虑用数学归纳法。当时，则假设二项展开式在时成立。设，则：，（将a、b<乘入）阅读全文

posted @ 2017-08-24 11:22 安月冷阅读(990) 评论(0) 推荐(0) 编辑

2017年8月23日

8.22 NOIP 模拟题

摘要： 8.22 NOIP 模拟题编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc 4.9.2 fpc 2.6.2 评测环境 64 位 Linux, 3.3GHZ CPU 评测软件 Lemon 评测方式忽略行末空格和回车特别注意：c/c+ 阅读全文

posted @ 2017-08-23 11:16 安月冷阅读(345) 评论(0) 推荐(0) 编辑

2017年8月22日

codevs2495 水叮当的舞步(IDA*)

摘要： 2495 水叮当的舞步时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2495 水叮当的舞步 2495 水叮当的舞步时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32 阅读全文

posted @ 2017-08-22 11:47 安月冷阅读(194) 评论(0) 推荐(0) 编辑

codevs 2541 幂运算(迭代加深搜索)

摘要： 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2541 幂运算 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2017-08-22 08:22 安月冷阅读(289) 评论(0) 推荐(0) 编辑

2017年8月21日

较复杂搜索,剪枝

摘要： 1.hdu1429 思路: 把这10把钥匙当成每一个为，要要1<<10个位保存所有的状态，然后就是模拟捡起钥匙，捡起钥匙就是说明这个位上的数字变成1这个状态，只要|一下就好了，然后改变在这个点的状态。。。。模拟碰到门的情况，那么就和这个位置上的位&一次，看是1还是0，1代表已经捡到了这把钥匙，可以开阅读全文

posted @ 2017-08-21 17:50 安月冷阅读(197) 评论(0) 推荐(0) 编辑

hdu1429胜利大逃亡(bfs)

摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9204 Accepted Submission(s): 3327 Proble 阅读全文

posted @ 2017-08-21 17:49 安月冷阅读(233) 评论(0) 推荐(0) 编辑

基础搜索

摘要： 1.codevs1961 /* dfs. f[i][j]表示是否能到第i个点时秒数为j */ #include<iostream> #include<ctime> #include<cstdlib> #include<cstdio> #include<cstring> #define N 10001 阅读全文

posted @ 2017-08-21 15:39 安月冷阅读(126) 评论(0) 推荐(0) 编辑

1961 躲避大龙(dfs)

摘要： 1961 躲避大龙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1961 躲避大龙 1961 躲避大龙时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2017-08-21 15:38 安月冷阅读(142) 评论(0) 推荐(0) 编辑

迭代,IDA*

摘要： 1.codevs1288 题意:对于一个分数a/b（a！=1），将它表示为1/x + 1/y + 1/z ……的形式，x，y，z……互不相同多解取加数少的，加数相同时，取最小的分数最大的。思路:经典基础IDA* 搜索无指定界限所以手动规定。因为要求分母尽量小，所以先找最小分母做下界然后规定层数迭阅读全文

posted @ 2017-08-21 10:36 安月冷阅读(188) 评论(0) 推荐(0) 编辑

codevs1288 埃及分数(IDA*)

摘要： 1288 埃及分数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1288 埃及分数 1288 埃及分数时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2017-08-21 10:33 安月冷阅读(621) 评论(0) 推荐(0) 编辑

2017年8月20日

差分约束

摘要： 1.bzoj3436 思路: 差分约束根据限制条件建图，注意要有一个超级源点向所有点连一条边权为0的边建图看代码。然后spfa判负环，写bfs会超时的......实测n遍。 #include<iostream> #include<cstdio> #include<algorithm> #inclu 阅读全文

posted @ 2017-08-20 20:23 安月冷阅读(173) 评论(0) 推荐(0) 编辑

bzoj3436: 小K的农场（差分约束)

摘要： 3436: 小K的农场 Description 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农阅读全文

posted @ 2017-08-20 20:22 安月冷阅读(157) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告