2014年03月_hadis_fukan

原创武大邀请赛网络赛 I Twenty-four

链接：点击打开链接题意：有8张牌，值分别为1，1，2，2， 3，3， 4， 4取四张牌可以玩24点游戏的选法数。24点只能用+、-、*连接。算法：for循环枚举四张牌枚举四张牌的运算顺序再枚举符号dfs爆搜到结果直接提交。好遗憾啊。。。小攀攀人肉搜索，提交了11、12，就是不交13。。。。#include#inc

2014-03-31 08:13:55 765

原创 wustoj 1285 Factors

f(x)表示x分解的质因数的个数，求1-n中最大的f(X) (1#include#include#include#include#include#define maxn 2000000using namespace std;int cnt[maxn+5],ans[maxn+5];vector prime;bool vis[maxn+5];void init()

2014-03-30 10:22:19 1041

原创 wustoj 1284 Gold Medal (三进制模拟)

题意：有n个砝码，每个重量为3^(i-1)。有一个重为w的奖牌。问是否能用这n个砝码称出奖牌的重量。（可以不全用上）算法：由于所有的砝码都是3的次幂。都是三进制为1时对应的重量。所以将奖牌重量按三进制分解后，必须要是各位为1，才能称重。如果出现2，就模拟三进制进位运算，前一位加1，将当前的这个位对应的重量放在左边。（因为当前的这个位对应的重量可以

2014-03-29 23:07:18 1064

原创 hdu 1325 Is It A Tree?

题意：判断是否为树。思路：确实是道简单题。我也知道，只是有时候就是没耐性。现在想通了，I can make it，never say never.一味否定自己真是不应该！嗯，主要就是判断三个方面嘛:1、判断点的个数是否是边的条数加1.2、判断是否有点的入度为2。我采用的是用vis数组标记判断。3、判断是否有一个点即根节点的度数为0。（这个是我比赛的时

2014-03-25 22:08:29 814 1

原创 poj 3126 Prime Path （bfs+筛素数）

啦啦啦~~~~~我就是来水博客的。。。#include#include#include#includeusing namespace std;int p[10005];bool f[10005];int d[5],a,b;bool vis[10005];struct node{ int v,step;}e[1005];void init(){

2014-03-21 19:36:12 839

原创 hdu 1381 Crazy Search (map+string||hash)

题意：求字符串中长度为n的不同子串数目。string的一个构造函数用法以前没用过string t(str,i,n);表示string类的t是从str中的第i个元素开始，一共接受n个字符#include#include#include#include#include#include#include#include#include#includeu

2014-03-10 09:30:26 1343

原创 fukan之西柚2.0

大抵每到下学期就会出现要做出重大选择的事情。。。。大一下学期4月19日，去见了ACM俱乐部代理主席茂茂，然后也算是不那么正式地加入了这个组织吧。。初衷只是我可以学到算法方面的知识，也没想过要去比赛拿奖什么的。作为一个大一的时候调个程序调半天，然后不懂就到处找人问或者上网查资料的菜鸟（当时没参加菜鸟杯和程序设计大赛也是因为自己调个程序都要半天还比什么赛就没参加），走到现在这里，

2014-03-04 17:09:24 1104

原创 hdu 1399 Starship Hakodate-maru (爆搜- -也能算枚举）

题意就是找能表示成i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。算法：枚举j或者i。两个for循环。关键是找枚举的范围和尽量缩小枚举的范围。注意枚举立方数的时候，可以只枚举0到(int)pow(n,1.0/3)之间的数。或者也可以预处理。比赛的时候想复杂了。而且看到 The input is a sequence of at mo

2014-03-03 13:55:10 1123

原创 hdu 1088 Write a simple HTML Browser （模拟）

P.S 其实我看到这题就头晕。。。题意：读HTML的一段字符然后控制格式输出。算法：1、遇到直接换行。2、遇到，如果本来就是新的一行，直接输出80个小短横’- ‘然后输出换行。否则先输出换行，然后输出80个小短横’- ‘然后输出换行。3、每行只能有80个字符，如果大于80，则换行再输出。（空格也算一个字符）分类嘛。。 (当时没错- -）

2014-03-03 09:19:24 1004

原创 hdu 1181 变形课 (dfs- -)

题意：是中文。。就不说了。。算法：比赛的时候我用dfs没有标记用过的，结果爆栈5次(好像有那么多次。。。）#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char str[102];

2014-03-03 08:43:16 1077 3

原创 hdu 3177 Crixalis's Equipment (贪心- - 排序）

题意就是要把n样体积为Ai的东西搬到总体积为v的洞里。但是第i样东西能搬进去的前提是洞的剩余体积>=Bi（Bi>=Ai)。问是否能把所有东西都搬进去。算法：比赛时直接按Bi降序排。后来yy讲了以后顿悟。设ai>aj，bi>bj。如果先把Bi大的放进洞里，如果刚好ai很大，那么当剩下的空间小于Bj时，第j个物品就放不进去了。但是如果先放第j个，那么如果剩下的空

2014-03-03 08:27:40 1093

虽然冲动永远比坚持容易~