自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 资源 (1)
  • 收藏
  • 关注

原创 【汇编】十以内冒泡排序

主要是输出的问题,需要超过十的改改就行.model.data arr db 2,1,4,5,6 a db 0.codestart: mov ax,@data mov ds,ax mov ax,offset arr mov bx,offset aL1: cmp ax,bx jz exit mov si,ax mov di,ax inc diL2: cmp bx,

2016-11-26 08:35:47 464

原创 【汇编】 十以内选择排序

简便写法,需要超过十的改改就行.model.data arr db 9,5,6,7,2,3,4,1 a db 8.code start: mov ax,@data mov ds,ax mov ax,offset a mov si,offset arrL1: cmp ax,si jz exit mov cx,si mov di,cx inc diL2: cmp

2016-11-26 07:53:23 507

原创 CodeForces 734C Anton and Making Potions 二分或线段树

题意:你要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可以加速,一类有m种咒语,每种咒语使制作一个药的时间变成a[i],花费b[i]的魔力,二类有k种咒语,每种咒语瞬间产生c[i]个药,花费d[i]的魔力,c[i]和d[i]都是不递减的,求最短时间内产生n个药的时间。思路:题目中明确说明了,对于第二类咒语,魔力值花的越多,瞬间产生的药也越多。所以我们可以枚举第一种咒语,

2016-11-21 10:39:04 454

原创 POJ 2778

未写完,待补档缺一个快速幂#include #include #include #include #include using namespace std;struct Trie{int next[200][5],fail[200],end[200]; int cm[200][200],ccm[200][200];//状态图邻接矩阵 //状态总数等于子串数量

2016-11-17 20:22:09 579

原创 HDU 2222 Keywords Search AC自动机模板题

题意:T组样例,N个子串,查询母串中子串出现的次数。思路:ac自动机模板题代码:(kuangbin模板)#include #include #include #include #include using namespace std;struct Trie{ int next[500010][26],fail[500010],end[500010];

2016-11-16 11:00:21 300

原创 HDU 5880 Family View (AC自动机)

题意:模拟敏感词和谐器,T 组数据,每组数据 N 个子串,一个母串,输出和谐的母串思路:母串带空格,用gets就行,用子串的长度做标记,匹配时若匹配到,和谐掉’标记数‘个数个字符就行。代码:#include #include #include #include #include using namespace std;struct Trie{ int ne

2016-11-16 10:58:52 511

原创 HDU 5384 Danganronpa AC自动机

题意:T 组数据, N 个母串 ,M 个子串,求每个母串的匹配思路:子串可能相同,算多次匹配代码:#include #include #include #include #include using namespace std;struct Trie{ int next[100010][26],fail[100010],end[100010]; i

2016-11-16 10:53:09 369

原创 HDU-3065 病毒侵袭持续中 AC自动机

题意:中文题思路:统计一下就行代码:#include #include #include #include #include using namespace std;int res[1010];struct Trie{ int next[1010*55][128],fail[1010*55],end[1010*55]; int root,L;

2016-11-16 10:48:41 434

原创 HDU 2896 病毒侵袭 AC自动机

题意:中文题思路:不同的子串打上各自的id,跑匹配的时候统计一下就行。注意一个子串可能会多次出现在母串中代码:#include #include #include #include #include using namespace std;struct Trie{ int next[150000][128],fail[150000],end[150000

2016-11-16 10:45:41 303

原创 HDU 1540 Tunnel Warfare set二分查询

题意:给出线段长N和M个操作。对于每个操作D 代表 破坏第 K 个点R 代表 撤销上一个破坏操作Q 代表查询 K 到其左右破坏点的长度思路:可以用区间合并也可以直接用 set 过,因为 set 自带二分查找。代码:set:#include using namespace std;int main(){ int n,m,x;char ch;

2016-11-16 10:31:40 244

原创 POJ 3667 Hotel 线段树区间合并

题意:模拟订房系统。给出N,M。代表房间数和操作次数。每组操作中 1 表示入住 k 间连续房间,要求安排的房间连续且在最左边,如果能入住输出最左边的房号,不能则 -1.2 表示退从第K 间房起连续的P间房。思路:先查找最左端的房子,当左区间的房间的最大连续小于要求时(即查找到最左端)返回,返回后通过区间合并判断是否满足题意。代码:#include #include

2016-11-15 21:33:44 336

原创 HDU 3308 LCIS(线段树区间合并)

题意:U X Y : 更新X位置为YQ X Y : 查询【X,Y】区间的最长连续严格上升序列的长度思路:本题做区间合并有四种情况:1.只有左区间在【X,Y】中2.只有右区间在【X,Y】中3.左右区间都在【X,Y】中,但合并后,左区间的右端点和右区间的左端点结合不能产生新的连续段4.左右区间都在【X,Y】中,合并后,左区间的右端点和右区间的左端点结合能产生新的连续

2016-11-06 16:29:00 390

原创 POJ 3067 Japan (树状数组求逆序对)

题意:首先一行是T组数据,每组数据第一行是N,M,K,N代表左侧点的数量,M代表右侧点的数量,K代表有K条连线次下K行有两个值X,Y代表左边第X和右边第Y个点相连。问这些连线最多有几个交点。(同起点的线不相交)

2016-11-06 16:07:11 301

原创 CodeForces 733C Epidemic in Monstropolis 暴搜+树状数组做法

题意:给你一个数组A,是否能组成给定的数组B合成规则:必须是大数合小数,大数和小数后,大数的值变成大数+小数合成时数字会自动向前补齐注意:合成的时候数字的位置会发生改变思路:1.先从左到右划分一遍数组A,如果不能整分,A数组肯定不能被合成B数组。划分后每个区间对应合成B数组中的一个值2.再暴搜每一个小区间,看能不能按规则合成出每个区间要合成的那个数。

2016-11-06 15:47:13 462

原创 归并排序

阿斯顿

2016-11-02 21:13:48 384

原创 HDU 5952 Counting Cliques 爆搜+剪枝+无向转单调有向 2016ACM/ICPC亚洲区沈阳站 E题

题意:给你一个N阶M边的无向图,求图中K阶完全子图(圈图)的个数。思路:只能爆搜了,但是要注意剪枝。代码:(1762MS)#include #include #include #include using namespace std;int T,n,m,ans,k,x,y,to;const int MAXN=105;bool imap[MAXN][MAXN];

2016-11-02 12:25:19 570

学生管理系统

系统编的不是很好,别当答案用,纯粘容易错

2016-10-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除