- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 hdu2063 过山车 二分匹配 匈牙利算法
#include #include #include #include using namespace std;int Find(int a[][501] , int n , int x ,int visit[] ,int result[]){ for(int i = 1 ; i { if(a[x][i] == 1 &
2015-06-27 12:18:33 445
转载 hdu1104 BFS + 数论
写了一份代码,觉得没错,找啊找,找啊找,就是找不出来,最后网上找一份代码,改写成一样模式的,就是变量名不一样,我去,还是WA,无语!!!果断粘别人的代码开始给了你n, k, m。。。。每次由+m, -m, *m, modm得到新的N,继续对N这样的操作,直到(n+1) mod k== N mod k时结束。。。并且打印路径 %与mod的区别:%出来的数有正有负,符号取决
2015-06-21 15:13:12 392
原创 hdu5273 n次查询求逆序数对
题目大意:给定一个数组a[n],输入q次查询(如b,c),输出从a[b] 到a[c] 从在多少逆序数对N只有1000,刚开始居然n^3,一直没想到,就在那里推一维数组,二维的闪现了一下但是忽略了。仔细一想发现可以很简单地做到N2.设dp[l][r]表示从l~r的逆序对数量。首先我们暴力地先算好dp[1][1..N]。然后i从2∼N枚举,每次计算从i开始的逆序对。那么dp[i][j]
2015-06-20 22:27:24 888
原创 hdu2896 AC自动机
ac自动机题目 , 和hdu2222差不多,不过这里的字符包含ASCII所有可见字符,所以在建立trie树是需要将数组开大,否则就会访问越界,又是纠结好久,又看了一遍题目才发现。#include #include #include #include #include using namespace std;#define MAXN 100#define MAXX 100100
2015-06-19 14:17:14 334
原创 hdu2222 AC自动机
插入函数是忘记更新节点,找了好久好久!!#include #include #include #include #include using namespace std;#define MAXN 26#define MAXX 1000005int sum ;char arr[MAXX];struct node{ int num; char str;
2015-06-19 13:17:56 303
原创 hdu1671 trie树
字典树水题,题目大意就是找是否有字符串是其他字符串的前缀,有就NO,没有就YES。需要注意一下两点1、3976259999112542691139119762599991125426这两组数据的比较。2、每次用完树需删除,否则会超内存!!!直接附上AC代码:#include #include #include #include
2015-06-18 16:45:46 337
原创 ubuntu14.10 进入桌面几秒后黑屏解决方法
1、开机时按e编辑启动项2、在 quiet splash 中间添加 nomodeset,保留中间的空格3、开机后找到/boot/grub/grub.cfg文件,在 quiet splash 中间添加 nomodeset,保留中间的空格,(这里有两个需要改,查找一下就知道)4、保存即可ps:如果是grub0.9x版本 ,修改/boot/grub/menu.lst文件,总之就是
2015-06-14 14:33:58 1015
原创 进制转换问题
一、引题题目大意:A和B两个人一起吃饭,一共有n道菜,从0,1,……n-1编号,菜按顺序轮流上,A只能吃偶数编号的菜,即0,2,4……,B只能吃奇数编号的的,每个人都可以选择吃或不吃。每道菜对应一个欢乐度2^i(i=0,1,……,n-1),现在知道 D = 欢乐度(A-B) 的值,问他们两总共吃了几道菜?解题思路: 当B吃一个菜时,在对应的位置需要 -2^i 等于(-2)^i,偶
2015-06-14 14:26:44 363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人