自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

空白

用代码填写我空白的人生

  • 博客(26)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 161

原创 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 332

原创 nyoj 711 最舒适的路线

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

2017-08-28 17:29:55 599

原创 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 207

原创 食物链 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 149

原创 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 240

原创 完美字符串

完美字符串问题 题目链接<-点击#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 183

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

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

2017-08-23 16:08:17 179

原创 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 181

原创 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 1671

原创 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 148

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

#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 210

原创 最短路径 前向星模板

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

彻底弄懂RTree索引

包括R树的增删改查以及固有特性,包含例子讲解

2021-03-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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