2017年08月_淡蓝色的狼

原创 CodeForces - 735D - Taxes

数论拆成素数的话，答案就是1根据哥德巴赫猜想，大于2的偶数都可以变成两个素数的和。大于5d奇数，都可以拆成三个素数的和。Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n (n ≥ 2) burles a

2017-08-31 21:50:30 294

原创 POJ - 2031 Building a Space Station

题目链接<-点击Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10129 Accepted: 4752 DescriptionYou are a member of the space station engineering team, and ar

2017-08-31 13:25:53 152

原创 HDU - 3367 Pseudoforest

题目链接<-点击必须带一个环的最大生成树模拟+最大生成树思路： 1.当两个点不在同一棵树上时，若两个点都没有形成环，可以bing（）；若其中一个有环另一个没有环，也可以bing（） 2.如果两个点在一棵树上，这两个点都必须没有环才可以bing(）；代码如下：#include<iostream>#include<cstdio>#include<cstring>#include

2017-08-31 13:21:49 162

原创 HDU - 4786 Fibonacci Tree 最小生成树+最大生成树

题目链接<-点击　Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: 　　Consider a bidirectional

2017-08-31 13:16:00 334

原创 nyoj 711 最舒适的路线

基础并查集+枚举题目链接<-点击最舒适的路线时间限制：5000 ms | 内存限制：65535 KB 难度：5 描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通

2017-08-28 17:29:55 600

原创 hdoj 1856 More is better 【并查集　求最大节点数】

求最大节点数即可详细见代码： hdoj 1856 More is better 【并查集　求最大节点数】#include<iostream>#include<cstdio>#include<cstring>using namespace std;int pre[10000000+100];int vis[10000000+100];int sum=0;void init(int n)

2017-08-26 16:19:12 224

原创 hdoj 2120 Ice_cream's world I　【并查集判断成环数】

并查集判断环数，裸题代码如下： hdoj 2120 Ice_cream's world I　【并查集判断成环数】#include<iostream>#include<cstring>#include<cstdio>using namespace std;int pre[1100],sum=0;void init(int n){ int i; for(i=0;i<=

2017-08-26 15:31:22 246

原创 hdoj 1325 Is It A Tree?

此题满足条件：1，不成环（包括自环）；2，任何点入度不能超过1；注意输入两数为负数结束代码如下：#include<iostream> #include<cstdio>#include<cstring>#include<algorithm>using namespace std;int pre[1100],vis[1100],aa[1100];int findd(int x){

2017-08-26 15:16:43 235

原创 NYoj42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个

2017-08-25 21:45:33 208

原创食物链 POJ - 1182

题目链接<-点击动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，

2017-08-25 21:08:04 150

原创 qduoj 基础算法测验1

链接在此描述 N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。（假设一开始人在第1级阶梯,你要走到顶端的第n级阶梯,规定从第1级到第1级为0）输入只包含一个整数n,表示阶梯的级数，n<=40输出输出一个整数表示不同走法的数量。#include<iostream>#include<cstdio>#include<cstring>using

2017-08-24 11:38:25 315

原创吝啬的国度

就是暴力搜索即可 dfs+链式前向星题目链接<-点击#include<cmath>#include<iostream>#include<cstdio>#include<cstring>using namespace std;int pre[100005],head[100005];int cnt=0;struct edge{ int v,next;}edge[100005

2017-08-23 20:58:14 196

原创一个人的旅行 HDU - 2066

最短路模板题仅仅将草儿的位置定为0，即可以下为我用链式前向星写的最短路#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=500005;const int inf=0x3f3f3f3f;int

2017-08-23 20:10:11 241

原创完美字符串

完美字符串问题题目链接<-点击#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[100000+100];int a[100000+100];int main (){ scanf("%s",s); int len=strle

2017-08-23 16:55:52 186

原创 51nod 1640 天气晴朗的魔法

题目链接<-点击思路是用二分来找到一个最大值，即单值最大然后用最大生成树来求解结果即可代码如下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=200000+100;struct node{

2017-08-23 16:08:17 180

原创 51nod 1067 Bash游戏 V2

乱搞，找规律，当一个数%7==2或者是7的倍数B赢，其余均为A赢题目链接<-点击#include<iostream>using namespace std;int win[7]={1,0,1,1,1,1,0};int main (){ int t; cin>>t; while(t--) { int n; cin>>n;

2017-08-23 10:24:35 182

原创 51nod 1066 Bash游戏

题目链接<-点击博弈论，乱搞找规律#include<iostream>using namespace std;int main (){ int t; cin>>t; while(t--) { int n,m; cin>>n>>m; if(n%(m+1)) { cout<<'A

2017-08-23 10:09:52 119

原创 1068 Bash游戏 V3

题目链接<-点击乱搞找规律，即可发现是三的倍数的时候是B赢，其余均为A赢又因为三的倍数的数，各个数之和均是3的倍数代码如下：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cmath>using namespace std;int win[

2017-08-23 10:02:14 228

原创 51nod 1163 最高的奖励

从今天开始，刷51nod上的三级和四级题，毕竟我太菜了链接地址<-点击方法思路：首先先对任务的结束时间进行一次排序，若时间相同，则价值大的在前面，其次，建立一个最小堆struct node//最小堆{ int x,y; friend bool operator <(node aa,node bb) { if(aa.x==bb.x) a

2017-08-23 09:02:15 242

原创线段树区间查询区间更新

模板#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,rconst int maxn=100000+100;struct node{ int l

2017-08-22 16:52:29 204

原创水题qduoj https://qduoj.com/contest/23/

描述编写一个程序，求两个字符串的最长公共子串。输出两个字符串的长度，输出他们的最长公共子串及子串长度。如果有多个最长公共子串请输出在第一个字符串中先出现的那一个。特别注意公共子串中可能包含有空格，但不计回车符！输入两个字符串，回车结尾，每个字符串中都可能含有空格（每个字符串的长度不超过200个字符)输出一共有四行，前两行以Length of String1:和Length of Stri

2017-08-22 16:51:11 1676

原创 Color the ball 此题这个用的是线段树

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <=

2017-08-07 20:54:43 197

原创敌兵布阵

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以

2017-08-07 20:53:13 289

原创 hdu1556 Color the ball

N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <=

2017-08-07 16:32:19 149

原创最小生成树模板并查集

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=5100000;int m,n,r,pre[maxn],sum;struct node{ int u,v,w;}edge[maxn];int cmp(node aa

2017-08-06 20:37:50 211

原创最短路径前向星模板

Dijkstra优先队列优化：#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namespace std;const int INF = 0x3f3f3f3f;const int maxn = ;int head[maxn], dis[maxn],

2017-08-06 20:34:00 377

空白