Range Minimum Query (RMQ) Write a program which manipulates a sequence A = {a0,a1,...,an?1} with the following operations: find(s,t): report the mimim ...
分类：
其他好文 时间：
2016-12-17 11:32:16
阅读次数：
148
From: AOJ 0121 思路：与前几题的bfs不同，这次的bfs没有明确的移动对象，看似任意一个数都可以当成对象移动。这时我们只需要抓住一个格子就行，比如我们把0作为移动对象，那么0在地图中漫游所有的格子得到的肯定就是问题的解空间。由于题目的输入是多个case，如果对每个case都运行一遍bf ...
分类：
其他好文 时间：
2016-12-12 22:45:54
阅读次数：
199
在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单 ...
分类：
其他好文 时间：
2016-12-10 06:46:01
阅读次数：
277
有一个筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B管或C管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B管和C管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。 输出： 对于每组... ...
分类：
其他好文 时间：
2016-12-09 19:14:35
阅读次数：
188
题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。 输入：多组数据，每组数据第一行为两个整数H，W（H <= 100, W <= 100）， H =0 且 W = 0代表输入结束。以下H行W列表示果园的果树分布 ...
分类：
其他好文 时间：
2016-12-09 18:55:07
阅读次数：
217
题目地址 简要题意： 给出n行m列的0、1矩阵，每次操作可以将任意一行或一列反转，即这一行或一列中0变为1，1变为0。问通过任意多次这样的变换，最多可以使矩阵中有多少个1。 思路分析： 行数比较小，先不考虑对列的操作，将行数的所有情况举出来最多2^10种情况。对于已经固定了对行进行怎样的操作后，这种 ...
分类：
其他好文 时间：
2016-12-06 02:43:13
阅读次数：
127
【Summarize】 1.注意对图是否连通的判定 2.灵活运用边权取负的技巧 AOJ 0189：Convenient Location POJ 2139：Six Degrees of Cowvin Bacon POJ 3268：Silver Cow Party POJ 3259：Wormholes ...
分类：
其他好文 时间：
2016-11-23 07:51:17
阅读次数：
294
【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举， 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979：Red and Black AOJ 0118：Property Distribution AOJ 0033：Ball POJ 300 ...
分类：
其他好文 时间：
2016-11-16 14:47:47
阅读次数：
397
AOJ 0005 题目是英文的,我就不具体翻译了。就是求最大公约数和最小公倍数。 （补充下 设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p） #include<iostream> #include<cstdio> using namespace std; ...
分类：
其他好文 时间：
2016-11-14 19:53:00
阅读次数：
147
7 パズル 7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれのカードには、互いに区別できるように 0, 1, 2, ..., 7 と番号がつけられています。枠には、縦に 2 個、横に 4 個のカードを並べることができます。 7 パズルを始めるときには ...
分类：
其他好文 时间：
2016-10-07 17:39:28
阅读次数：
247
