自定义博客皮肤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 .code start: mov ax,@data mov ds,ax mov ax,offset arr mov bx,offset a L1: cmp ax,bx jz exit mov si,ax mov di,ax inc di L2: 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 arr L1: cmp ax,si jz exit mov cx,si mov di,cx inc di L2: 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位置为Y Q 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关注的人

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