2016年02月___铭

原创 POJ 2528 Mayor's posters （线段树+离散化）

题目链接：http://poj.org/problem?id=2528题目大意：给出n个海报的左端，右端，按照顺序贴上海报求贴完后可以看到多少海报？方法：先将海报数据离散化，然后线段树查询#include #include #include #include using namespace std;const int maxn = 10010;struct

2016-02-26 21:14:04 463

原创 POJ 3368 Frequent values (RMQ)

题目链接：http://poj.org/problem?id=3368题目大意：给出一个n个数长度的串， m个询问求出给定范围内的最大连续字符串的长度方法：RMQ模板，记录每个位置的数连续的次数，用RMQ求出每个区间的最大连续字符的长度值#include #include #include #include #include using namespace s

2016-02-25 21:22:29 613

原创 POJ 3264 Balanced Lineup (RMQ)

题目链接：http://poj.org/problem?id=3264题目大意：给出n个数， m个询问求每次询问范围内最大值与最小值得差方法：RMQ查询#include #include #include #include #include using namespace std;const int maxn = 50010;int A[maxn];int

2016-02-25 17:22:26 1689

原创 sdut 1262 Agri-Net（最小生成树）

Agri-NetTime Limit: 1000MS Memory limit: 10000K题目描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in

2016-02-24 16:39:24 520

原创 sdut 2144 图结构练习——最小生成树（最小生成树）

图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第

2016-02-24 16:37:37 679

原创 sdut 2937 人活着系列之寻找最完美的人生(最小生成树)

人活着系列之寻找最完美的人生Time Limit: 1000MS Memory limit: 65536K题目描述也许，人活着就是要尝试人世间的酸甜苦辣，喜怒哀乐，经历从婴儿到老人的一个过程吧！能看，能想，能爱，能恨，这就是活人与死人的区别。不要想着死后会怎样，谁也不知道。所以要好好的活着，宽待自己，好好珍惜身边的人！现在，上帝之手宽恕与你。把你人生

2016-02-24 15:25:55 968

原创 sdut 1488 数据结构实验：连通分量个数（并查集）

数据结构实验：连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有

2016-02-24 15:23:09 988

原创 sdut 2805（最小生成树）

大家快来A水题Time Limit: 1000MS Memory limit: 65536K题目描述(1(1多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一条路。输出每组数据输出一个整数，代表部落数。示例输入3 11 23 21 21 3示例输出21

2016-02-24 15:22:02 1103

原创 sdut 2428 Ubiquitous Religions（最小生成树）

Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are in

2016-02-24 15:19:35 1194

原创 sdut 2798 小鑫的城堡（并查集）

小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二

2016-02-24 15:17:20 1758

原创 sdut 2797 电影节(并查集)

电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。

2016-02-24 15:15:57 2133

原创 poj 2406 Power Strings(KMP)

题目链接：http://poj.org/problem?id=2406题目大意：找出字串最大循环次数方法：和上一个一样传送门#include #include #include #include using namespace std;int next[1000010];char str[1000010];void getnext(char *s, int le

2016-02-21 16:03:09 1060

原创 poj 1961 Period（KMP）

题目链接：http://poj.org/problem?id=1961题目大意：给出一个长为n的字符串，求到每一个字符之前有多少个字串循环次数大于1方法： kmp ，求出这个字符串的next数组，在字符串位数是i-next[i]的整数倍是，输出字串循环次数。#include #include #include #include using namespace std;int

2016-02-21 15:35:52 1040

原创 Codeforces Round #343 (Div. 2) B. Far Relative’s Problem

B. Far Relative’s Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamil Door wants to celebrate his

2016-02-21 14:11:50 603

原创 Codeforces Round #343 (Div. 2) Far Relative’s Birthday Cake

大致题意：给出一个n*n的矩阵，求有多少对C在同一行或同一列方法：遍历每一行，求出每一行中C的数量，然后利用组合数学的排列组合求出方案数遍历每一列，同上。。。。。A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 mega

2016-02-21 09:44:44 639

原创 HDU 5631 （BestCoder Round #73 (div.1) 1001）Rikka with Graph（并查集）

Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 51 Accepted Submission(s): 20Problem DescriptionAs we know, R

2016-02-20 21:45:28 626

原创 Codeforces Educational Codeforces Round 8 B. New Skateboard

大致题意：给出一串数，从中找出连续的字串，求能够整除4的字串的个数方法：从后往前遍历如果一个数的后两位能被4整除，则这个数就是4的倍数#include using namespace std;char str[10000000];int main(){ while(~scanf("%s",str)) { long long ant

2016-02-20 11:16:09 666

原创 Codeforces Educational Codeforces Round 8 A. Tennis Tournament

大致题意：网球比赛，n个参赛者，每场比赛每位选手b瓶水+裁判1瓶水，全部比赛每个参赛者p条毛巾每一轮比赛有2^k个人参加比赛（k为2^k求所有比赛完成后所需要的水的数量和毛巾的数量

2016-02-20 09:48:04 532

原创 Codeforces Experimental Educational Round: VolBIT Formulas Blitz D. Hexagons!

D. Hexagons!time limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAfter a probationary period in the game devel

2016-02-19 10:36:29 467

原创 CodeForces Experimental Educational Round: VolBIT Formulas Blitz A. Again Twenty Five!

A. Again Twenty Five!time limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe HR manager was disappointed agai

2016-02-19 09:08:11 489

原创 POJ 3159 Candies（差分约束+SPFA ）

题目大意：n个小孩，m个关系A B c ：表示小孩A认为小孩B的糖果不能比自己多c个方法：这道题考察的是差分约束首先建立不等关系Dis[b] - Dis[a] 将每个关系看成是有向图的一条边，SPFA求最短路注意：SPFA+队列会超时（其实我是WA），但是用SPFA+堆栈就莫名其妙的AC了#include #include #include #

2016-02-19 08:36:00 642

原创 POJ2983 Is the Information Reliable? Candies (查分约束+SPFA)

题目大意：给出n个防御站，m个不等式，判断是否有可行解思路：这是一道关于查分约束的题，解题的关键就是找到不等关系，构成不等式组，然后用SPFA判断是否具有负环P A B X : Dis[a] = Dis[b] + X;V A B : Dis[a] = Dis[b] + 1;即：P: Dis[a] - DIs[b] Dis[b] - Dis[a] V

2016-02-18 17:18:21 545

原创 Windows10强力卸载OneDrive

运行CMD命令，输入%localappdata%\Microsoft\OneDrive\XXXXXXXXXXXXXXX\OneDriveSetup /uninstall 。XXXXXXXXXXXXXXX为刚才查看到的那个版本号，本例为 17.3.5930.0814，输入%localappdata%\Microsoft\OneDrive\17.3.5930.0814\OneDriveSe

2016-02-16 23:08:26 1789

原创数据结构实验之排序四：寻找大富翁

数据结构实验之排序四：寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其

2016-02-05 21:09:34 705

原创数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你

2016-02-05 21:03:14 555

原创数据结构实验之排序五：归并求逆序数

数据结构实验之排序五：归并求逆序数Time Limit: 20MS Memory limit: 65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还

2016-02-05 21:01:40 874

Code_KK的博客