- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人