- 博客(37)
- 收藏
- 关注
RSS订阅原创 SCU - 4522 ：寻找fly真迹(思维+染色法+完全图判断)
4522: 寻找fly真迹Submit your solution Discuss this problem Best solutionsTime Limit: 2000 MS Memory Limit: 256 M一天fly正坐在课堂上发呆，突然，他注意到了桌面上的一个字符串S1S2S3S4...Sn，这个字符串只由字符"a"，"b"和"c"构成。刚好这堂课很无...
2018-05-31 21:18:18
347
原创 HDU 3478-Catch（二分图）
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2228 Accepted Submission(s): 1073Problem Description A thief is running away!We can cons...
2018-05-31 16:39:35
391
原创 CodeForces - 987 C.Three displays(思维暴力)
C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a ...
2018-05-30 21:09:55
407
原创 CodeForces - 687A(dfs+二分图的判定)
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some research about NP-Hard problems and they found ...
2018-05-28 22:12:51
290
原创 HDU 1541-Stars(单点更新+区间查询)
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11809 Accepted Submission(s): 4682Problem Description Astronomers often examine star map...
2018-05-26 21:32:55
227
原创 HihoCoder 1182-欧拉路·三(有向图打印路径)
#1182 : 欧拉路·三时间限制:10000ms单点时限:1000ms内存限制:256MB 描述 小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住： 这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下，果然又发现了一个纸片：机关黑色的部分表...
2018-05-26 17:23:42
302
原创 KMP算法（绝对简单易懂）
KMP算法的作用比较一个字符串是否为另一个字符串的子串，并可以返回匹配首位置算法实现过程1.首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。2.因为B与A不匹配，搜索词再往后移。3.就这样，直到字符串有一个字符，与搜索词的第一个字符相同...
2018-05-24 17:48:51
6274
6
原创 HDU 1540-Tunnel Warfare(线段树+区间合并)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11404 Accepted Submission(s): 4468Problem Description During the War of Resista...
2018-05-24 15:16:54
210
原创 快速乘法取模
如果让你计算66666666666666666*555555555555555555（17位），这样一个结果对33333333333333333取模你会怎么计算呢，像这样2个long long型的整数相乘肯定会爆掉，所以我们引入一个快速乘法来计算，这个算法的原理是怎样的呢，其实和快速幂差不多。例如：5(a)*8(b) = 5*2*2*2，5*9 = 5*3*3 = 5*(2+1)*(2+1)，就是...
2018-05-23 20:26:33
2424
1
原创 哈夫曼树的建立
1、基本概念来自：http://blog.csdn.net/wtfmonking/article/details/17150499#a、路径和路径长度若在一棵树中存在着一个结点序列 k1，k2，……，kj， 使得 ki是ki+1 的双亲（1<=i<j），则称此结点序列是从 k1 到 kj 的路径。从 k1 到 kj 所经过的分支数称为这两点之间的路径长度，它等于路径上的结点数减1.b、...
2018-05-22 21:59:10
808
原创 已知二叉树的先序(后序)遍历和中序遍历建立二叉树
已知二叉树的前序遍历和中序遍历，如何得到它的后序遍历？对一棵二叉树进行遍历，我们可以采取3中顺序进行遍历，分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N，左节点是L，右节点是R，那么对应的访问遍历顺序如下：前序遍历 N－>L－>R 中序遍历 L－>N－>R 后序遍历 L－>R－>...
2018-05-22 17:26:59
5705
6
原创 SCU 4520: Euler（欧拉通路）
Time Limit: 1000 MS Memory Limit: 256 M给出一幅n个点，m条边的图，分别判断该图是无向图和有向图条件下，是否存在欧拉通路。输入输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100)，代表数据组数，对于每组数据： 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2 )，分别代表图上点的个数和...
2018-05-21 21:41:11
240
原创 codeforces c-Vasya and String(二分+前缀和)
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string of length n as a birthday present. This s...
2018-05-20 21:41:17
365
原创 树状数组（单点+区间的所有操作）
更简洁方便的数据结构--树状数组（基于线段树的实现）单点更新+区间求和例：HDU 1161-敌兵布阵题目大意：给一个初始数组a1、a2、a3...、an操作1：修改某项的值操作2：求某段区间[l, r]的和1、基于线段树的实现接下来，我们来看如何计算从l到r的和（al, al+1,al+2,al+3....ar）。在基于线段树的实现中，这个和是可以直接求得的。但是如果我们能够计算出（从1到r的和）...
2018-05-19 18:56:13
496
原创 HDU 1878-欧拉回路(裸题)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17430 Accepted Submission(s): 6723Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一...
2018-05-19 11:24:33
245
原创 POJ 2104-K-th Number(平方分割 / 区域树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 65380 Accepted: 23041Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After ...
2018-05-18 22:17:25
290
原创 HDU 2647-Reward(拓扑排序+深度理解遍历)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11550 Accepted Submission(s): 3701Problem Description Dandelion's uncle is a boss of ...
2018-05-17 21:41:27
260
原创 POJ 1811-Rank of Tetris(拓扑排序+并查集优化)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11412 Accepted Submission(s): 3267Problem Description 自从Lele开发了Rating系统，他的Tetri...
2018-05-16 17:19:15
243
原创 POJ 1094-Sorting It All Out(拓扑排序)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37849 Accepted: 13361DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than ope...
2018-05-15 19:49:10
200
原创 POJ 3264-Balanced Lineup(简单线段树+区间最值)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 60855 Accepted: 28473Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line...
2018-05-14 11:00:36
202
原创 快速求出区间相交的长度
给你两个区间[a, b]和[c, d]，如果让你求出这两个区间的相交长度，你会怎么做呢？不出意外的话，大多数同学就会进行分类讨论，看看那个区间在前，那个区间在后，分两种情况，然后对区间相交还是覆盖又分了两种情况。普通求法：int main(){ while(~scanf("%d%d%d%d", &a, &b, &c, &d)) { int ...
2018-05-13 11:01:44
859
原创 Wannafly挑战赛15 A-最小化价格（优先队列 / 迭代器+二分）
链接：https://www.nowcoder.com/acm/contest/112/A来源：牛客网最小化价格时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择...
2018-05-12 18:12:21
196
原创 POJ 2528-Mayor's posters(线段树+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 73717 Accepted: 21263DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campa...
2018-05-11 18:23:19
367
原创 HihoCoder 1362-修补木桶(二分)
#1362 : 修补木桶 时间限制:10000ms单点时限:1000ms内存限制:256MB描述一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L<N)，如何修补才能使最短的那块木...
2018-05-10 16:53:09
313
原创 OpenJ_Bailian - 4124:海贼王之伟大航路(状压dp)
4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别...
2018-05-09 20:57:56
896
2
原创 2018年湘潭大学程序设计竞赛(重现赛) G-又见斐波那契 (矩阵快速幂)
链接：https://www.nowcoder.com/acm/contest/105/G来源：牛客网又见斐波那契时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述:第一行是一个整...
2018-05-09 17:13:30
435
原创 POJ 2533-Longest Ordered Subsequence(裸题：最长上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 60249Accepted: 26983DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequen...
2018-05-07 12:00:10
227
原创 HDU 1712-ACboy needs your help(多组背包)
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8339 Accepted Submission(s): 4595Problem Description ACboy has N courses...
2018-05-05 15:12:08
216
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）H-XOR
链接：https://www.nowcoder.com/acm/contest/116/H来源：牛客网XOR时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 Once there was a king called XOR, he had a lot of land. Because of his...
2018-05-04 17:38:56
381
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）A-Red Rover
链接：https://www.nowcoder.com/acm/contest/116/A来源：牛客网Red Rover时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述输入描述:Input consists of a single line containing a string made up o...
2018-05-04 16:57:03
238
转载 C++ STL之 string
https://blog.csdn.net/tengfei461807914/article/details/52203202
2018-05-04 16:54:24
176
原创 二叉树的建立(先序+兄弟)和遍历(先序+中序+后序+层序)
//这一行删不了，好气啊，这个编辑器太水了。。。大家先来看看二叉树的遍历顺序如果还没理解，这里有一篇不错的博客：看懂二叉树的三种遍历我们来简单谈谈二叉树：其实二叉树可以用结构体指针来实现，也可以用结构体数组来实现（父节点为tree[k]，左儿子为tree[2*k+1], 右儿子为tree[2*k+2]）结构体指针实现二叉树#include<stdio.h>#include<io...
2018-05-03 12:33:59
580
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）B-杨老师的游戏(暴力)
链接：https://www.nowcoder.com/acm/contest/116/B来源：牛客网杨老师的游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 ...
2018-05-01 20:11:26
223
转载 C++ STL之next_permutation(全排列算法)
转自：https://blog.csdn.net/c18219227162/article/details/50301513 STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组...
2018-05-01 20:10:12
267
原创 新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）F-猴子排序的期望（高精度）
链接：https://www.nowcoder.com/acm/contest/116/F来源：牛客网猴子排序的期望时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已...
2018-05-01 19:38:08
255
转载 大数的四则运算模板（高精度加减乘除）
普通大数运算对于不同的题目要求，在main函数里修改就可以了const int MAXSIZE = 200;void Add(char *str1, char *str2, char *str3);void Minus(char *str1, char *str2, char *str3);void Mul(char *str1, char *str2, char *str3);void...
2018-05-01 19:34:42
637
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人