- 博客(87)
- 收藏
- 关注
RSS订阅转载 C/C++库函数strstr和find实现子字符串查找
转自：http://blog.csdn.net/FX677588/article/details/707342911 子字符串查找实现Demo#include<iostream>#include<string>#include<cstring>using namespace std;int main(){ char a[] = "a...
2018-08-07 08:59:06
1072
原创 线段树（例题）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...
2018-08-03 21:52:30
572
1
转载 树状数组
树状数组其实不难 只要明白好了c 数组 问题就迎刃而解多亏看了这个大佬的博客 让我明白了 转过来 复习算法用 出处：https://www.cnblogs.com/hsd-/p/6139376.htmlint lowbit(int t) { return t&(-t); }void add(int x,int y) { for(int i=x;i<=n;i+=lo...
2018-08-03 21:38:48
201
转载 数位dp
转载自:传送门数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……）这一篇要说的数位DP是一道最简单的数位DP：题目链接题目大意：多组数据，每次给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 ...
2018-08-03 14:35:28
185
原创 日期暴力
Everybody in Russia uses Gregorian calendar. In this calendar there are 31 days in January, 28 or 29 days in February (depending on whether the year is leap or not), 31 days in March, 30 days in April...
2018-08-02 11:24:56
202
1
转载 vector+链式前向星+LCA最近公共祖先（Tarjan离线算法 ）（转）
我转自：https://blog.csdn.net/Akatsuki__Itachi/article/details/81279220他转自：https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html反正是师哥的 转就完事了Tarjan(u)//marge和find为并查集合并函数和查找函数{ for each(u,v...
2018-08-02 11:16:34
233
原创 思维题
Polycarp likes numbers that are divisible by 3.He has a huge number s. Polycarp wants to cut from it the maximum number of numbers that are divisible by 3. To do this, he makes an arbitrary number...
2018-07-31 00:01:30
229
原创 map 例题（不自己敲敲就不知道咋做）
A sequence a1,a2,…,an is called good if, for each element ai, there exists an element aj (i≠j) such that ai+aj is a power of two (that is, 2d for some non-negative integer d).For example, the foll...
2018-07-30 23:33:53
335
原创 暑假做的题从后往前先更完
没怎么看懂因为长期钻研算法， 无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡"遗失"在某处（如水房，TD，食堂，主M。。。。）他们希望能有MM看到他们遗失卡，能主动跟他们联系，这样就有机会请MM吃饭了。他们决定将...
2018-07-28 21:16:32
150
转载 组合数学加错排应用
Accept: 83 Submit: 305Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, ...
2018-07-28 21:16:05
141
原创 尺取
给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。Input第1行，1个字符串。字符串的长度 <= 100000。Output输出包含A-Z的最短子串s的长度。如果没有符合条件的子串，则输出No Solution。Sample...
2018-07-28 21:15:45
175
原创 map首例
Polycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed that all the values are integer powers of 22 (i.e. ai=2dai=2d for some non-negative integer number dd).Polycarp wants to ...
2018-07-28 21:14:03
132
转载 求一个序列最大的上升子序列的和
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game c...
2018-07-26 16:13:53
273
转载 LIS LCS 模板（转自师哥）
https://blog.csdn.net/Akatsuki__Itachi/article/details/76864533最长上升子序列： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>const int MAX=50000;...
2018-07-23 21:07:16
173
转载 二分法
1010 只包含因子2 3 5的数代码转 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 &l...
2018-07-23 10:14:43
664
转载 广搜队列（模板）
D - DTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUT 3929use MathJax to parse formulasDescription蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。这里...
2018-07-23 09:26:09
435
转载 奇偶减枝（dfs）
转自：http://www.cnblogs.com/wkfvawl/p/9337156.html 剪枝是什么，简单的说就是把不可行的一些情况剪掉，例如走迷宫时运用回溯法，遇到死胡同时回溯，造成程序运行时间长。剪枝的概念，其实就跟走迷宫避开死胡同差不多。若我们把搜索的过程看成是对一棵树的遍历，那么剪枝顾名思义，就是将树中的一些“死胡同”，不能到达我们需要的解的枝条“剪”掉，以减少搜索的时间。...
2018-07-22 19:35:48
149
原创 三分法（例题）
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...
2018-07-22 17:06:19
601
转载 二维dp完全背包（不熟 多看）
HDU-2159最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最...
2018-07-22 16:52:49
296
原创 dp
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RP...
2018-07-20 15:55:33
117
转载 背包问题（转）
每次增加一个物品放入背包，如果可以放入，设该物品重量为w1，价值v1，得到其放入之后背包的总重量W，减去这个物品的重量w1，那么W-w1这个重量的列的最大价值加上v1如果大于该位置（该行该列）上一行的价值的值，就更新此处的value值，表明这个物品放入背包，不然就继承上一行的value值。第一种，0-1背包 ：dp：复习dp看#include<bits/stdc++.h&g...
2018-07-20 15:27:08
95
转载 数论 扩欧 逆元 中国剩余定理 （转）
同余的意义12 三等号 5（mod 7）12 和 5 在除数相同时 余数相同a b(mod ) cm n (mod) ca+m b+n (mod) c(a(+||*)b)%c = (a%c+b%c)%c(a-b)%c=((a%c-b%c)+c)%c逆元：a×b=1（单位元）a，b互为逆元 幺元：代数系统中的度量 1×a=a 乘相当于没有乘11 ： 一个数...
2018-07-20 15:11:15
269
原创 尺取
何为尺取算法呢？我觉得成为毛毛虫算法更为贴切，因为这个算法操作对象是一个序列，算法过程好像一个毛毛虫有伸缩也有前进，就好比这样：。。。。。。额，妹子已经给我们很好的演示了这个算法的过程了。下面以一个题目为例来演示一下：Poj3061给长度为n的数组和一个整数m，求总和不小于m的连续子序列的最小长度输入n = 10，m = 155 1 3 5 10 7 4 9 2 8...
2018-07-18 21:25:24
110
原创 楞头青 铁头娃
1596 搬货物题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。 Input单组测试数据。第一行有一个整...
2018-07-17 14:38:25
273
原创 对称位置
D - DTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 980Buse MathJax to parse formulasDescription渔托邦可以想象成一个 4行，奇数列的网格。 它有两个...
2018-07-16 20:02:37
240
原创 排座位
在角色巴士中有n排座位，每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。 公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客： 一个内向者总是选择两个座位都没人的一排。 在这些排中，他选择座位宽度最小的，并占据了其中的一个座位;一个外向型的人总是选择有人的一排。 在这些排中，他选择了座位宽度最大的那个，并占据了空位。 你会得到每排座位的宽度和...
2018-06-26 15:22:54
843
转载 哼 又是被秀智商的一波 我服
1413 权势二进制 转题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测...
2018-06-23 16:00:55
269
原创 cf题 好好看
1433 0和5 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入...
2018-06-23 15:26:40
546
原创 还以为是个贪心（智商不够）（控制 i j循环）
B - BTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 961B use MathJax to parse formulasDescription你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i...
2018-06-22 11:00:41
171
原创 最短路 一种题型 迷宫问题
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和...
2018-06-19 16:46:34
334
原创 最短树（变通）
A -一个奇怪的电梯时间限制：1000 MS 内存限制：32768 KB 64位IO格式：％I64d＆％I64u提交 状态 使用MathJax来分析公式描述有一个奇怪的lift.the电梯可以停止在任何一个楼层，任何你想要的，并且在每个楼层有一个Ki（0 <= Ki <= N）。电梯只有两个按钮：上下。当你在第i层，如果你按下“UP”按钮，你将上升到Ki楼层，也就是说，...
2018-06-12 17:00:24
321
转载 三大基础博弈（必看 未看）（转）
（一）、acm博弈基础算法Bash Game,Nim Game和Wythoff Game（即 巴什博奕、尼姆博弈、威佐夫博弈）Bash Game: 同余理论Nim Game: 异或理论Wythoff Game: 黄金分割（二）、三个博弈。1、巴什博奕。只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。如果n=m+1，那么由于一次...
2018-06-11 21:13:25
634
转载 树的构造及其遍历（转）
#include <iostream>#include<algorithm>#include<stdlib.h>#include<stdio.h>#include<string.h>#include<math.h>#include<deque>#include<queue>
2018-06-09 14:30:24
239
转载 最短树的各种模板（转 师哥牛逼）
此处不解释算法，只写代码模板。Dijkstra邻接矩阵实现#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAX=0x3f3f3f3f;int map[110][110];int dis[110];int visit[110];/*...
2018-06-07 21:24:45
169
原创 最短路之Floyd算法 （转）
1.介绍 floyd算法只有五行代码，代码简单，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)，可以求多源最短路问题。2.思想： Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB)...
2018-06-07 11:03:23
179
原创 大哥大叔太
#include<stdio.h>#include<graphics.h>#include<conio.h>#include<stdlib.h>#include<dos.h>#define S 16#define HZK "C:\\tc\\HZK16"char tt[100];void disphz(int x,int y,char *...
2018-06-07 09:34:11
166
转载 kruska算法和 prim（最小生成树 转）
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2...
2018-06-05 17:42:22
190
原创 终结版的大程序
#include<stdio.h>#include<graphics.h>#include<conio.h>#include<stdlib.h>#include<dos.h>#define S 16#define HZK "C:\\tc\\HZK16"char tt[100];void disphz(int x,int y,char *...
2018-06-05 09:26:05
206
原创 最小生成树（例子）
N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <= S, E <= N，1 <= W <= 10000)Ou...
2018-06-02 11:35:31
2959
转载 矩阵的n次幂（转）
模板：#include<bits/stdc++.h>using namespace std;long long int mod=1e9+7;int n;struct asd 结构体貌似没太大用{ long long int a[102][102];};asd mul(asd x,asd y) x和y的矩阵相乘...
2018-05-28 20:32:24
7205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人