- 博客(183)
- 收藏
- 关注
RSS订阅原创 字典树的题目 找了个时间刷了一点字典树的题目
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2009/pid/2828#include #include #include #include #include using namespace std;struct node{ int v; node
2017-04-26 09:24:58
1218
2
原创 zoj 3609 Modular Inverse 求最小逆元 裸的的扩展欧几里得
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3609#include #include #include #include using namespace std;typedef long long LL;LL e_gcd(LL a, LL b, LL &x, LL &y){ if(b=
2017-04-23 21:32:04
402
原创 poj 3009 Curling 2.0
Curling 2.0只要步数超过了10||超过了之前已经存在的步数，就可以不用再继续往下找了 #include #include #include #include #include using namespace std;int n, m;int Map[30][30];int dx[] = {0,0,1,-1};int dy[] = {1,-1,0,0};
2017-04-17 20:29:11
322
原创 sdut 3469 深度优先搜索练习之神奇的矩环
题意很简单 判断一个图中有没有环，只要是遇到一个点曾经走过并且和上一个点相同，即可求出解，但是要注意的是某个点走过之后，这个点的下一个点不能再是上一个点，所有我用了一个dir方向判断了一下，深度优先搜索练习之神奇的矩环#include #include #include #include #include using namespace std;char Map[30
2017-04-16 13:11:53
514
原创 POJ 1961 Period
求一个字符串在第几位上出现了循环节，输出位数 以及循环节的大小#include #include #include #include #include using namespace std;int main(){ char s[1000100]; int t; int Case = 1; while(~scanf("%d", &t)){
2017-04-08 20:12:12
237
原创 poj 2406 Power Strings
题目链接求一个字符串的循环节为多大，直接用kmp的next的数组求法写#include #include using namespace std;char s[1123456];int next[1123456];int main(){ while(~scanf("%s", s)){ if(s[0] == '.'){ break;
2017-04-06 21:56:17
237
原创 数据结构实验之串三：KMP应用
数据结构实验之串三：KMP应用判断子串在主串中是否存在过一次，#include #include using namespace std;int text[11234567];int pattern[11234567];int n,m;void get(int pattern[], int next[]){ int i = 0,j = -1; next[
2017-04-06 20:24:04
1493
原创 数据结构实验之串一：KMP简单应用
kmp算法的思想点击打开链接 当时学习思想的时候看的是这个地址，但是代码与他的思想略有不同，next数组第一个是-1 然后next[j]代表的是 前j-1 并不加上j数据结构实验之串一：KMP简单应用
2017-04-06 18:59:54
793
原创 数据结构实验之栈七：出栈序列判定
数据结构实验之栈七：出栈序列判定#include #include using namespace std;int a[11234],b[11234];int main(){ int n; scanf("%d", &n); for(int i = 0;i < n;i++){ scanf("%d", &a[i]); }
2017-04-03 17:46:07
307
原创 BestCoder Round #93 MG loves gold hdu 6019
map水过的，下面的离散化的代码是copy，正在学习离散化中这是题目链接 MG loves gold#include #include #include #include #include #include using namespace std;int main(){ int t; scanf("%d", &t); int a[11234
2017-04-03 16:06:28
353
原创 数据结构实验之栈六：下一较大值（二）
数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory Limit: 8000KB Problem Description对于包含n（1Input 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Output 输出有多组，每组
2017-04-03 15:32:50
256
原创 Catalan数的一些结论
此文章有一部分（定理，证明）来自于华中师范大学学报（自然科学版）主要结论 定理 n个“1”和n个“0”组成的2n位的二进制数，要求从左到右扫描，“1”的累计数不小于“0”的累计数，这样的二进制数的个数位著名的Calatan数 C(2n,n)/(n+1) ，（n>=0） 证明 令An为n个“
2017-04-02 22:18:46
4016
原创 hdu 1166
题目地址：敌兵布阵按照胡浩版的线段树代码写的#include #include #include #include #include using namespace std;#define lson l, mid, rt<<1 //直接定义子节点，因为每次都要用到，所以直接定义一个很方便#define rson mid+1, r, rt<<1|1const int M
2017-02-21 16:52:39
309
原创 hdu 1164 Eddy's research I 打印素数表
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9710 Accepted Submission(s): 5989Problem DescriptionEddy's i
2017-02-21 14:43:50
349
原创 pyhton套件 Jupyter
Requests网络资源(URLs)拮取套件改善Urllib2的缺点，让使用者更加方便的获取网络资源可以使用REST操作(POST,PUT,GET DELETE)存取网络资源requests 使用import requestsres = requests.get('http://news.sina.com.cn/china/')res.encoding = 'utf
2017-02-18 21:29:37
318
转载 CSS：margin重叠-父子关系
转载此处css中父div里面有一个子div，给子div添加margin-top: 20px，发现了一个问题！！给子div添加margin-top: 20px，发现父子DIV都一起相对BODY下移了20PX，为何不是只是子DIV下移20PX ？ 如果我给父DIV添加border: 1px solid，就可以实现父DIV不动，只是子DIV相对父DIV下移了20PX，难道就一定要
2017-01-24 09:59:17
720
原创 POJ 1265 Area
题目大意：给一个平面上的简单多边形，求边上的点，多边形内的点，多边形面积。解题思路：这个题用了很多知识点：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。3
2016-12-02 00:07:39
247
原创 nefu 116 两仪剑法 最小公倍数
注意数据范围 用long long//#include////int gcd(long long a, long long b)//{// return b==0?a:gcd(b,a%b);//}//int main()//{// long long n, m;// while(~scanf("%lld %lld", &n, &m)){//
2016-08-22 16:28:29
367
原创 nefu 115 斐波那契的整除 找规律
把表打出来 找找规律#includeint main(){ int n; while(~scanf("%d", &n)){ if(n%12==0){ printf("YES\n"); }else { if(n%4==0){ printf("3\n");
2016-08-22 15:59:52
313
转载 写给软件学院的本科生
转自http://blog.csdn.net/synapse7/article/details/9699055本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。我读软件学院本科的时候，软院才
2016-08-22 14:29:50
323
原创 POJ 3273 Monthly Expense 最大值最小 二分法
#include#include #include int s[112345];int main(){ int n,m,i,low,high,mid,num,sum,z; while(~scanf("%d %d", &n, &m)){ low = 0; high = 0; for(i = 0;i < n;i++){
2016-08-19 15:03:56
257
原创 POJ 3087 Shuffle'm Up 模拟题小水
用map来标记以前出现过的状态#include #include #include #include using namespace std;int main(){ int t; int cnt = 0; scanf("%d", &t); int c; while(t--){ char s1[220],s2[220],s12
2016-08-17 15:15:40
259
原创 poj 3126 Prime Path 简单bfs
注意千位的时候要从1开始#include #include #include #include #include #include using namespace std;struct node{ int x; int step;};int book[10000];int n, m;bool judge(int x){// for(int i
2016-08-16 21:37:57
199
原创 hdu 5832 A water problem 大数取模问题 大水
大数取模问题，模拟除法，从第一个数字开始不断地对10001取模即可#include #include #include using namespace std;char s[10000010];int main(){ int cnt = 1; while(~scanf("%s", s)){ int mod = 0; for(int
2016-08-16 10:41:16
249
原创 hdu 5842 Lweb and String 字符串水题
比赛的时候硬生生的写的Longest_increasing_subsequence，结果比赛完才知道原来就是个统计字母个数的。。。英语不好啊啊，GG~~~~#include #include #include using namespace std;char s[110000];int a[30];int main(){ int t; scanf("%d", &
2016-08-16 10:36:08
232
原创 POJ 1426 Find The Multiple dfs
输出结果有点不能理解#include #include #include #include #include using namespace std;int n;int flag;void dfs(unsigned long long a, int k)//unsigned long long的最大值：18446744073709551615{ if(flag||k
2016-08-15 21:08:22
207
原创 POJ 2251 Dungeon Master 三维BFS
注意x,y,z的方向，简单的BFS#include #include #include #include #include using namespace std;struct node{ int x, y, z; int step;};int x,y,z,sx,sy,sz,ex,ey,ez;char map[40][40][40];int book[
2016-08-15 17:48:35
265
原创 POJ 1321 棋盘问题
网上代码1:#include#includeint n,k,vis[15],ans;char mat[15][15];void dfs(int cur,int num){ if(num==k) { ans++; return; } for(int i=cur;i<n;i++) for(int j=0;j<n;j++) if(mat[
2016-08-13 20:25:32
197
原创 POJ 2488 A Knight's Journey
控制好八个方向就行，安字典序，所以~~~先列再行代码#include #include #include #include #include using namespace std;int step;int flag;int path[50][50];int book[50][50];int dx[] = {-1,1,-2,2,-2,2,-1,1};int dy[
2016-08-13 16:49:05
186
原创 POJ 1840 Eqs 暴力哈希
用short#include #include #include #include #include #include #include #include #include using namespace std; short has[25000000];//上限为15000000,把负数全都移到15000000之后int main(){ int a[5]
2016-08-11 21:51:31
338
原创 POJ 1442 Black Box 优先队列 求前a[k]个数中第k大的数
维护两个队列，开A#include #include #include #include #include #include #include #include #include using namespace std;int a[31000];int main(){ int m, n; scanf("%d %d", &m, &n);
2016-08-11 20:22:54
388
原创 POJ 2442 Sequence k路归并，优先队列
维护一个最大堆，堆里面的就是所求前k个最小值#include #include #include #include using namespace std;int a[2100];int b[2100];int main(){ int t; scanf("%d", &t); int m, n; int i, j, k; int g;
2016-08-11 14:59:49
250
原创 POJ 2418 Hardwood Species map水过，字典树的题目
map默认初始化为0 按键字典序自动排序让我们一起来分析一下while(getline(cin,line))语句注意这里默认回车符停止读入,按Ctrl+Z或键入EOF回车即可退出循环。在这个语句中，首先getline从标准输入设备上读入字符，然后返回给输入流cin，注意了，是cin，所以while判断语句的真实判断对象是cin，也就是判断当前是否存在有效的输
2016-08-11 14:50:24
305
原创 POJ 3253 Fence Repair 优先队列
优先队列，每次选取两个小的元素求和加入到队列中，当队列还剩下一个元素的时候，跳出即可，还有就是sum要定义成longlong#include #include #include #include #include #include #include #include #include using namespace std;int main(){ priori
2016-08-10 20:07:39
199
原创 POJ 2503 Babelfish map水过,字典树？？？？
map用法：mapq;可以直接q[s1] = s2; 这开辟了一个空间。查找可以s.find(s1); 返回一个迭代器，指向s1 可以 , printf("%s\n", q[s1].c_str()); 输出string，如果是%d，则 q[s1]即可也可以s.count(s1),统计s1数量，只能是1||0，s.erase(s1),删除s1s.clear();全部清空
2016-08-10 10:57:14
246
原创 POJ 3080 Blue Jeans 串的暴力
找相同的公共子串，若相同，输出考后的子串#include #include #include #include #include #include using namespace std;char str[10][100];char fin[100];char temp[100];int n;int judge(){ int i; for(i =
2016-08-09 15:28:33
366
原创 POJ 3349 Snowflake Snow Snowflakes 哈希
第一次做哈希 直接搜的题解，就当是照着葫芦画瓢吧代码如下~~~~#include #include #include #include #include #include using namespace std;typedef struct node{ int a[6];}item;item snow[15000][20];//p为14997int m[15
2016-08-08 21:57:01
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人