2017年05月_dlnumk

转载 ACM题集以及各种总结大全！

ACM题集以及各种总结大全！虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。一.ACM入门关于ACM 百度百科连接杭州电子科技大学(hdu)ACM题目连接

2017-05-25 16:12:36 239

原创 Thinkphp中用sql语句插入数据时,虽然成功插入但是报错

在ThinkPHP的query函数想数据库中插入函数的时候如下面的代码public function GetToMysql($user,$password,$emile){ $password = $this->encryptPwd($password); $query = "insert into user (username,password,email)

2017-05-25 16:09:24 2205

原创 ThinkPHP中表单的action中应该如何写

1.问题描述用ThinkPHP做一个用户登录和注册界面，在提交表单时action属性不知如何填写注：我使用的是ThinkPHP3.2.3版本不同版本应该会有差异2.解决过程方法1）：localhost/..../index.php/模块/控制器/方法/参数....即使用完整的URL地址，指向你

2017-05-23 16:06:46 5249

原创 HDU1272小希的迷宫(并查集)

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。

2017-05-23 12:14:06 209

原创 HDU 1213How Many Tables(基础并查集)

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien

2017-05-23 11:09:15 202

原创 sstream中stringstream的用法

我们先来看一道题，从这道题中就能学到其中一种用法 HDU2072题Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#

2017-05-17 19:03:03 751

原创 HDU 2089不要62（数位DP）

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2017-05-10 13:53:29 1950

原创 HDU 2087剪花布条

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长

2017-05-08 15:49:59 428

原创 HDU 1686 Oulipo

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout

2017-05-08 15:44:34 169

原创 HDU2602 Bone Collector（01背包）

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector

2017-05-07 18:49:08 172

原创 HDU2546 饭卡（背包）

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 In

2017-05-07 18:46:29 262

原创 HDU 1171 Big Event in HDU（背包）

Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar

2017-05-07 18:43:42 139

原创 HDU1358 Period（KMP找循环前缀）

Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. Th

2017-05-04 11:26:52 345

原创 HDU1711 Number Sequence（裸KMP）

一道裸的KMP题，用模板直接上就行#include #include using namespace std;int Next[10005],a[1000000+5],b[10000+5];int i,j,n,m;void getNext(){ Next[1] = 0;Next[0] =0; for(i = 1;i<m;i++) { j =

2017-05-04 11:25:15 307

原创 HDU5391 Zball in Tina Town（埃拉托斯尼斯判断素数）

Problem DescriptionTina Town is a friendly place. People there care about each other.Tina has a ball called zball. Zball is magic. It grows larger every day. On the first day, it becomes1 ti

2017-05-04 11:12:52 324

原创最长公共子序列

//len1为s1长度 len2为S2长度for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { if(s1[i]==s2[j]) { a[i+1][j+1]=a[i][j]+1; } else

2017-05-04 11:07:21 162

原创最长上升子序列

最长上升子序列： int N,b[1100]={0},MaxLen[1100]={0};MaxLen[1] = 1;//将信息输入到b数组中 for(i = 2;i<= N;i++)//每次求以第i个数为终点的最长上升子序列的长度 { int nTmp = 0; //记录满足条件的，第i个数左边的上升子序列的最大长度 for(j = 1;

2017-05-04 11:06:39 185

原创最小生成树kruskal模板

//在并查集的前提下，JOIN函数改为成功加入返回true否者falsestruct Node{int x,y,cost;}node[100005];void kruskal(){//将每条边的信息传入sort(node+1,node+1+cut,cmp);init();for(i = 1;i<=cut;i++){if(join(node[i].x,node[i].y)){

2017-05-04 11:05:29 181

原创并查集模板

int f[10005];void init(){ int i; for(i = 0;i<10005;i++) f[i] = i;}int find(int x)//寻找x的根{ if(f[x] != x) f[x] = find(f[x]); return f[x];}void join(int x,int y)//讲y放入x的集合中{ int p = find

2017-05-04 11:03:39 177

原创二分答案模板

遇到二分答案的题，只需要改变check里的内容即可bool check(int mid){ if() return true; return false;} l = min; r = max; while(l<=r) { mid = (l+r)/2; if(check(mid)) { ans = mid; l = mid+1; } else

2017-05-04 11:01:52 276

原创 HDU 1495 非常可乐（BFS）

Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S Input三个整数 : S 可乐的体积 , N 和 M是两

2017-05-03 13:55:35 758

原创 CDOJ 1324 卿学姐与公主 (分块or线段树)

某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。在这个城关面前的是魔王的精锐部队，这些士兵成一字排开。卿学姐的武器每次只能攻击一个士兵，并造成一定伤害，卿学姐想知道某时刻从LL到RR这个区间内，从

2017-05-02 18:51:10 452

原创分块模板

看了 B站上qsc的视频学习了分块也用了qsc分块的做法其中delong[i]数组用来存放i属于第几块 block代表每块有多少个数，num代表块的数量，l[i]代表i的左边界是多少 r[i]代表i的右边界是多少；int delong[MAXN],block,num,l[MAXN],r[MAXN];void build(){ block = sqrt(n);

2017-05-02 18:48:53 234

原创 Voltage Keepsake（二分答案）

You have n devices that you want to use simultaneously.The i-th device uses ai units of power per second. This usage is continuous. That is, in λ seconds, the device will use λ·ai units of pow

2017-05-02 17:27:12 383

原创 HDU1181 变形课（BFS）

Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(b

2017-05-02 17:22:35 350

原创 HDU1253 胜利大逃亡(BFS)

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标

2017-05-02 17:13:15 270

原创 HDU3336Count the string(KMP+动态规划)

Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. F

2017-05-02 12:20:54 239

原创优先队列模板

struct node{int priority ,value;friend bool operator< (node a1,node a2){return a1.priority 为从大到小排序}};int main(){priority_queues;//普通优先级队列按由大到小排序priority_queue,greater > s2;//从小到大优先级队列，将g

2017-05-02 11:34:18 379

原创树状数组

树状数组又叫二叉索引树主要用于单点更新区间求和，树状数组能做得用线段树都可以完成，那为什么还要用树状数组呢，因为树状数组的代码长度太短了。树状数组的思想是很巧妙的运用了二进制最低位，如果不了解原理的小伙伴可以去B站上面有一个讲的很好的视频去看看，在这里只提供一下模板视频链接 http://www.bilibili.com/video/av8841769/int N,c[500005];

2017-05-02 11:30:01 181

原创线段树区间更新延时标记

struct Tree{ int left,right; long long lazy,sum; void update(long long x){//更新值函数，主要用在延时标记更新的时候 sum +=(right-left+1)*x; lazy+=x; }}tree[N*4];int a[N];线段树空间开数组的4倍void push_down(int x){//将延时

2017-05-02 11:11:01 282

原创根据先序和中序重建二叉树：

根据先序和中序建立二叉树主要考察的是对树前序和中序遍历的理解，然后根据反过来递归上去struct Tree { int value; Tree* lchild，* rchild; }BTree; int Find(int *zhong,int x,int len) { for(int i=0;i<len;i++) {

2017-05-02 11:09:15 218

原创 BFS

int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//方向向量struct node{ int x;int y;char c;int step; }map[105][105];node Next,now;void BFS(){queues; s.push(map[x][y]); while(!s.empty()){

2017-05-02 11:04:20 190

原创扩展欧几里得求逆元:

int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1; y=0; return a; } int ans=exgcd(b,a%b,x,y); int temp=x; x=y; y=temp-a/b*y; return ans;}/

2017-05-02 11:02:43 474

原创扩展欧几里得算法

扩展欧几里得算法算法分析：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。递归代码long long extgcd(long long a, long long b, long long &x, long long &y){ long long d, t; if (

2017-05-02 10:58:42 265

原创 Gray码

二进制和格雷码的转换#include using namespace std;int toGray(int x)//二进制转化为格雷码{ return x^(x>>1);}int toBinary(int x)//格雷码转换为二进制{ int y = x; while(x>>=1){ y^=x; } return y;}

2017-05-02 10:51:30 545

原创 kmp

这只是最简单的MP算法还可以进行进一步的优化KMP算法主要难点是对next数组的理解void getnext(char *s,int *next)//更新next数组{ int len = strlen(s);next[0] = 0;next[1] = 0;int i,j;for(i = 1;i<len;i++){j = next[i];while(j!=0&&amp...

2017-05-02 10:48:55 189

dlnumk的博客