2016年11月_DT2131

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

主要是输出的问题，需要超过十的改改就行 .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

DT2131