My_stage-CSDN博客

原创 HDU 6015

http://acm.hdu.edu.cn/showproblem.php?pid=6015这是BC的一道A题，真的，我在赛场时我理解出现了偏差，我以为是逃过2堂课后上一堂课之后就还可以继续逃。导致这题花15分钟才做出…………其实，题目很简单，就是map的应用罢了，就是用2个map存一下每种课所对应的最大价值和第二大价值即可#include <iostream>#define maxs 20202

2017-02-27 21:04:54 538

原创 HDU 1016

http://acm.hdu.edu.cn/showproblem.php?pid=1016简单dfs#include<stdio.h>#include<string.h>int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n;//素数打表，因为n最大是20

2017-02-27 21:00:39 220

原创 HDU 4416

http://acm.hdu.edu.cn/showproblem.php?pid=4416#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#define maxn 400202#define MME(i,j) memset(i,j,sizeof(i))#include <string

2017-02-17 22:30:46 312

原创 POJ 2778 AC机

传送门： http://poj.org/problem?id=2778 借鉴博客： http://blog.csdn.net/morgan_xww/article/details/7834801首先，我们来分析下这题，在DNA序列ATGC的限制下，我们只能选择这四个字符为字符串。那么给你m个病毒串，说明当DNA中存在这M个串的任意一串时我

2017-02-11 22:16:14 380 2

原创 HDU 1166

http://acm.hdu.edu.cn/showproblem.php?pid=1166简单的线段树单点更新，查询区间和/*#include <stdio.h>#include <algorithm>#include <string.h>#include <iostream>#define maxs 1010101#define MME(i,j) memset(i,j,sizeof(

2017-02-06 23:22:07 275

原创炸肉段

材料：猪肉 500g, 葱，姜，鸡蛋一个，面粉佐料：盐，胡椒粉，味素，食用油步骤： 1。将葱，姜切碎成沫沫。 2。将猪肉切块后放入盆中，之后向盆中加入切好的葱沫沫，姜沫沫，1-2勺盐（根据猪肉多少而定）， 1-2勺胡椒粉，1-2勺味素（根据材料多少而定），之后倒入大量面粉 3。顺时针搅拌盆中食材，使得面粉均匀覆盖在猪肉表面为了使得

2017-02-03 10:29:02 298

原创再见~大二上，至我迷茫的一学期

已经放假两个礼拜了，我只是来总结下对于大二上学期的一些事情。一开始我们还在暑假的集训期间，但由于家里出了一些事情我只好离开学校回到家里，忙完了一些事情后跟一些朋友一起吃个饭就匆匆回来了。之后开学了，我们忙着准备网络赛，去争取一个能证明自己的机会，这并不是为了证明给任何人看，是为了证明给自己看，为那高中三年浪费掉的时间所作的一些补偿。网络赛时由于自己的不自信导致鄙队少A了一题。在此道歉！之

2017-01-16 00:56:49 368

原创 SQL中的DML、DDL以及DCL是什么？

SQL中的DML、DDL以及DCL是什么？ DML（data manipulation language）是数据操纵语言：它们是SELECT、UPDATE、INSERT、DELETE，就象它的名字一样，这4条命令是用来对数据库里的数据进行操作的语言。DDL（data definition language）是数据定义语言：DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DD

2016-12-24 21:46:57 927

转载 JAVa

其实在Eclipse上安装插件很简单，主要有两种方式：第一种就是在线安装插件；第二种就是，采取离线方式，也就是先将插件压缩包下载下来。推荐使用第二种，因为到时候你可以自己随时删除这个插件。首先，此时此刻Eclipse是可以工作的状态，也即是打开了Eclipse。Google一下关于Java GUI插件，会发现比较多的插件，但是在这里推荐使用WindowBuilder插件，我记得，曾经Win

2016-11-28 11:32:14 415

原创哈理工 1418: 编辑器Ⅱ

http://222.27.196.8/problem.php?id=1418大模拟啊，一开始题读的一脸懵逼之后慢慢捋了捋思路发现还是可以做的。关于back的操作要仔细读题，之后就模拟就行了，注意细节。#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <cmath>#includ

2016-11-14 19:57:54 243

原创 HDU 1811

http://acm.hdu.edu.cn/showproblem.php?pid=1811题意: 题面意思#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <queue>#define maxs 101010#include <vector>#define MME(

2016-11-02 19:13:30 297

原创 HDU 3938

http://acm.hdu.edu.cn/showproblem.php?pid=3938题意：给你n个顶点，m条边，以及q次询问。之后给出m条边的起末点及边权值，在q次询问，每次给你一个价值wal,问这个价值你能在这个图里走多少条路。思路： 1。我们可以看到查询量跟节点数量我们可以想到我们需要离线处理这道题，先把所有结果算出存储起来

2016-10-31 21:37:54 418

原创 N!

题目描述计算整数n！(n的阶乘)末尾有多少个0。输入第一行输入一个数T代表测试数据个数（T<=20）。接下来T行每行1个数代表n(0<=n< 2^31)。输出对于每个测试数据输n!末尾有多少个0，每行输出一个结果。示例输入 3 1 5 10 示例输出 0 1 2 提示中国海洋大学第三届“朗讯杯”编程比赛高级组试题声明

2016-10-28 21:33:07 362

原创 HDU 1102 prime

http://acm.hdu.edu.cn/showproblem.php?pid=1102prime模板题#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#define maxs 105#define inf 1000000000#define MME(i,j) memset(i,j

2016-10-26 20:49:22 254

原创 HDU 5558

http://acm.split.hdu.edu.cn/showproblem.php?pid=5558题意：给一个串，求出串中以某个位置 i 开头的子串，在 i 之前是否存在一个 T 使得以T 开头的子串与以I开头的子串相等，并且那个长度最长并将那个长度设定为K，若存在，则输出 K 和 T 并且使得 i+k,若存在多个则输出最小的T，若不存在，则输出-1以及 i所在字符的ASCLL码

2016-10-11 18:35:30 536

原创 10.4题解

A 统计元音个数……#include<stdio.h> #include<string.h> int main() { char str[101]; int s,i,j,len,count1,count2,count3,count4,count5; scanf("%d",&s); getchar(); for(j=0;j<=s

2016-10-05 09:30:40 519

原创 HDU 5908

http://acm.split.hdu.edu.cn/showproblem.php?pid=5908暴力#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>#define maxs 1000010#define MME(i,j) memset(i,j,sizeof(i))using n

2016-10-02 08:24:51 468

原创二叉搜索树HDU 3791

http://acm.split.hdu.edu.cn/showproblem.php?pid=3791#include <stdio.h>#include <algorithm>#include <iostream>#define maxs 5010#include <string.h>#define MME(i,j) memset(i,j,sizeof(i))using namesp

2016-09-28 15:07:03 389

原创二叉树——HDU 3999

http://acm.split.hdu.edu.cn/showproblem.php?pid=3999建树+前缀表达式#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>using namespace std;struct node{ int data; node *le

2016-09-28 14:27:19 367

原创二叉树——HDU 1805 后缀表达式转前缀表达式

http://acm.split.hdu.edu.cn/showproblem.php?pid=1805给你后缀表达式让你输出前缀表达式#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#define maxs 10010#include <stack>#include <queue>

2016-09-28 14:25:31 891

原创 HDU 5880

http://acm.split.hdu.edu.cn/showproblem.php?pid=5880思路：就是先把所以需要屏蔽的串挂在AC机上跑一边，并且要记录一下该串的长度，之后定义一个函数查询，把那篇文章跑一编AC机，遇到是之前屏蔽串的末尾就把当前位比如 i+1位+=1，把【i-len+1】-1。细节看代码#include <stdio.h>#inc

2016-09-21 21:50:11 486

原创 Codeforces 701B

纯粹思维题#include <stdio.h>#include <iostream>#include <algorithm>#define MME(i,j) memset(i,j,sizeof(i))#include <string.h>#define maxs 100100#include <set>using namespace std;set<int>x,y;int osx,

2016-09-15 20:01:21 296

原创 Codeforces 615C. Running Track

http://codeforces.com/problemset/problem/615/C题意很简单，就是给你两个串 a和b,问你b能否由a组成（反向也可以），输出在a中的位置那么，我们可以理解为把b的每个子串都分别与a匹配或者与a的反串匹配。用left和right数组记录每个串的左边和右边的位置，但这里有一点就是每次匹配成功后不要改变left和right的下标，因为比如样例1 abc cba

2016-09-15 19:14:53 566

原创 POJ 2513 字典树+一笔画问题

http://poj.org/problem?id=2513大致题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样

2016-09-15 11:17:59 544

原创 POJ 2408

http://write.blog.csdn.net/mdeditor#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#define maxs 100010#define MME(i,j) memset(i,j,sizeof(i))using namespace std;struct

2016-09-14 16:32:53 353

原创 POJ 1886简单模拟

http://poj.org/problem?id=1886#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<vector>#include<map>using namespace std;struct book{ string author; int statu

2016-09-14 13:09:40 540

原创 HDU 2243

http://acm.split.hdu.edu.cn/showproblem.php?pid=2243题意：这题跟POJ 2778大体思路一样，只不过2778是找出不含有病毒串的，而这道题是找出含有病毒串的数量，那么我们只要找到不含病毒串的数量有多少个之后再用总数相减就好。但要记得这个题用的是邻接矩阵求出不满足的条件，之后再用矩阵存储 {26，1} {0, 1} 这样的矩阵进行矩阵快

2016-09-01 21:15:19 563

原创 POJ 1226

http://poj.org/problem?id=1226题意：给你一堆串，问你这些串中出现次数最多串的长度，反向出现的也算。思路：因为问出现次数最多的串那么就要求这个串出现在每一个所给的串中，那么就是表明了需要出现N次，那么问题就简单明了了。就是N个串以及他们的反串中出现次数为K的串的最长长0度。那么我们只要将height数组用一个数组分开就是要标记一下即可，之后二分答案，之后判断

2016-09-01 20:03:37 340

原创 HDU 2296

http://acm.split.hdu.edu.cn/showproblem.php?pid=2296题意：给你M个字符串，这些字符串带有一定的价值，之后告诉你每个之前给你的字符串的价值，之后让你最长为 N 的串他的价值最大，如果价值相同输出字符串长度最短的那个，如果长度相同，输出字典序小的那个………。思路：参考了大神的思路–>http://blog.csdn.ne

2016-09-01 14:01:57 308

原创 HDU 2457 ac机+DP（基础DP）

http://acm.split.hdu.edu.cn/showproblem.php?pid=2457大体思路就是说：对给定的字符串（病毒串）构造AC机，标记每个病毒串的末尾，并在构造fail指针时如果当前节点的失败指针是病毒串那么当前节点也作为标记。因为 AC机的状态转移会使得当前节点转移到失败指针所指向的节点中来。之后把给你的串（匹配串）进行DP，假设DP初始值最

2016-08-27 21:24:02 548

原创 POJ 2778 ac机+矩阵快速幂+重载运算符

http://poj.org/problem?id=2778说一下具体思路吧，题意好理解，给你几个带病毒的DNA，之后问你长为M的串有几个不带病毒给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值这个离散数学中学过，图的矩阵表示，把图变成矩阵，节点间有边则为1，反之为0；那么，设矩阵M，M^n后，M中M[i][j] 表示从 i–>j 走n步有几种走法；把给

2016-08-25 21:43:55 364

原创 HDU 5536 Trie

http://acm.hdu.edu.cn/showproblem.php?pid=5536字典树求异或的经典题目。首先这题在区域赛时好多队伍是以暴力走的(暴力是6S多），因此很多人没把它当回事……..我只能说比赛的时候能AC就是好题。首先说一下我的思路：先把你输入的每个数存入数组后再按2进制放入字典树中这时我们把他归为30位的二进制。之后暴力找任意两个在树上的数把他们在树上的节点删掉之后求出他

2016-08-25 21:38:33 376

原创 HDU 5371 Hotaru's problem

http://acm.hdu.edu.cn/showproblem.php?pid=5371先跑一次Manacher之后开始枚举每个在Manacher中为原字符不出现的那个那个字符，之后从他回文串的另外一头开始，判断另外一个端点的回文串长度是否大于之前的那个回文串的长度，如果是更新ans为最大的，之后继续扫描#include <stdio.h>#include <iostream>#inclu

2016-08-12 16:19:04 293

原创 HDU 4099---字典树+大数加法

http://acm.hdu.edu.cn/showproblem.php?pid=4099题意很简单，就是让你在字典树上跑大斐波那契………只不过我们不能完全按照他题意的意思做0 0 因为据说10W位的斐波那契数有2W位0……0蛋疼…………因此我们只要把数据控制在前40位就行，但是存储的时候还是要存储前60位这样如果出现了那种奇葩的数假设第57位和第58位相加后会导致所有位向前进一位…………0

2016-08-12 12:45:30 464

原创 POJ 3693 Maximum repetition substring 后缀数组与区间最值的完美结合

http://poj.org/problem?id=3693题目要求完美求出重复次数最多的连续重复子串，首先我们不知道如果重复次数最多的子串的长度是多少，其次我们只有知道了长度才可以知道重复的次数和起始位置……可见首先要确定的是长度！那么我们可以先从1开始枚举长度L，从1枚举到len/2 len代表字符串总长度。那么我们可以知道假设字符串为st 那么 st[0] st[L] st[2*L] …

2016-08-11 16:47:33 381

原创 POj 3581 看起来不像后缀数组的后缀数组

先离散化数据离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。思路 1：输入时反转输入，因为题目要求 2：找到最小的 i 满足 sa[i] >1 把这个后缀输出 3：翻倍剩余的字符，翻倍是因为如 2 0 1 0 1这样的串会因为长度的问题导致字典序排序失败 4：之后对翻倍的那一段数组进行一次后缀数组

2016-08-04 21:44:20 331

转载后缀数组小结

后缀数组http://blog.csdn.net/u013480600/article/details/44763865 后缀数组就是把一个文本串的所有后缀按字典序从小到大排放的数组。详细介绍见刘汝佳《算法竞赛训练指南》。 AC自动机可以处理多模板的文本匹配问题，而后缀数组也可以处理多模板的文本匹配问题。那么它们有什么区别呢？ A

2016-07-31 08:23:22 846

原创 HDU 5008 B - Boring String Problem(非常好的题目）

Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1798 Accepted Submission(s): 479Problem Description In this problem, y

2016-07-31 00:13:50 634

原创 HDU Another Meaning DP+KMP

Another MeaningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 477 Accepted Submission(s): 223Problem Description As is known to all, in ma

2016-07-29 11:09:24 791

原创 HDU 5769-->Substring-->2016 Multi-University Training Contest 4

http://acm.hdu.edu.cn/showproblem.php?pid=5769#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#define maxs 700010#define MME(i,j) memset(i,j,sizeof(i))using namespace

2016-07-29 11:04:47 320

空空如也

空空如也