- 博客(136)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #352 (Div. 2)
A. Summer Camptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery year, hundreds of people come to summer
2016-05-12 21:52:49
726
原创 Codeforces Round #349 (Div. 2)
A. Pouring Raintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA lot of people in Berland hates rain, but y
2016-05-12 21:46:52
540
原创 2016广东省赛反省
这是我第一次参加的省赛。 结果只能用非常惨来形容。按照惯例说下当时的情况。2016-5-7：中午坐车去中大珠海校区。先到酒店订了房。然后到了分配房间的时候被队友抛弃了。 于是和师兄一个房间[其实和师兄一个房间也挺不错的。可以学到很多东西]然后晚上一起去中大食堂吃了饭+报到领衣服和参赛证。 期间买了很多零食打算在明天赛场上吃，其实比赛当时根本没吃过。连发给选手的午餐都没碰过，因为实
2016-05-11 16:37:06
986
原创 Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)
A. Bear and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak likes watching sports on TV. He
2016-05-11 11:05:42
581
原创 Codeforces Round #350 (Div. 2)
A. Holidaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the planet Mars a year lasts exactly n days (
2016-05-11 10:44:06
565
原创 十个利用矩阵乘法解决的经典题目
先贴模板：矩阵乘法模板struct Matrix{ int row, col; LL m[MAXN][MAXN]; void init(int row, int col){ this->row = row;this->col = col; for (int i = 0; i < row; ++i) for (int j = 0; j < col; ++j)
2016-05-03 17:18:16
921
原创 2016年中南大学校赛镜像赛
A - How to Get 2^n没写出来，不过应该是TrieB - 皇家火枪手二分，求出满足条件的最少人#include#include#include#include#include#include#includeusing namespace std;const int MAXN=10000+5;typedef long long int LL;int
2016-05-01 13:50:40
432
原创 广工2016校赛决赛
重现补的题目。 Problem A: Krito的讨伐思路：不要求一次性杀光一个节点里面的所有怪物。 所以我们可以用一个优先队列。优先去杀那些我们当前可以挑战的，然后注意下处理一个房间可能有多个怪物或者无怪物。当我们杀完第x个房间的怪物时候，那么就把x的下一层的怪物加入队列，如果x的下一层出现了空房间[即房间不存在怪物]，那么再把该房间当做新的x，继续加入新x的下一层直到出现了有怪
2016-04-13 10:45:43
1154
原创 第七届蓝桥杯省赛个人题解
【C/C++ B组题目】第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。血的教训，填了5050. 以为第一
2016-03-20 17:18:23
3681
5
原创 备战蓝桥杯--历届试题题解
3月20号将是我第一次外出比赛。 虽然是蓝桥杯。但是还是刷新题目下热热身蓝桥杯--历年试题 【编程大题】PREV-1 核桃的数量 最小公倍数问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打
2016-03-15 17:47:48
2806
2
原创 曼哈顿最小生成树
#define _CRT_SECURE_NO_DEPRECATE#include #include #include #define lowbit(x) (x&(-x))using namespace std;const int N = 100005;struct Point{ int x, y, id;//点坐标 bool operator<(const Point p)con
2016-01-31 17:56:44
520
原创 Codeforces Round #338
题目地址：http://codeforces.com/contest/615A题意:给你n个开关，一共有m个灯,每个开关控制xi个灯，只要按下这个开关，那么xi个灯都会亮问你是否可以使得所有m个灯都能够亮起来思路：初始m个灯都是关，然后对于n个开关，每个开关的xi个灯都标记下已经打开，最后判断一下是否m个灯都已经打开，即1-m有没有哪个数字x(1#define _CRT
2016-01-23 12:19:42
357
原创 Codeforces Educational Codeforces Round 5
题目地址：http://codeforces.com/contest/616CodeForces 616A题意：输入两个数字【最大为10^6位的非负整数】，判断大小，可能有前导0思路：模拟，先分别去掉前导0，然后判断位数，位数不相等的话，位数大的比较大位数相等的话，逐字符比较大小即可。#define _CRT_SECURE_NO_DEPRECATE#include#
2016-01-22 14:32:44
348
原创 Codeforces Round #339 (Div. 2)
题目链接：http://codeforces.com/contest/614CodeForces - 614A题意：给定l,r,k。输出k^0,k^1,k^2....k^n在[l,r]这个范围里面的数，如果没有这样的数则输出-1思路：暴力，注意精度，因为r为10^18次方，如果是num>r再结束的话会溢出，应该是num>r/k就要退出了#define _CRT_SECURE
2016-01-22 14:29:15
416
原创 湖南多校对抗赛（2015.03.28）
Problem A题意：有2种矩形1*x和2*x, 用最小的矩形2*m来把这些框住，使得m最小，输出最小的mn个矩阵 下面n行给出给出一些矩形，矩形规模都是1*x或者2*x，且矩阵不能旋转重叠。思路：因为要用2*m的矩形来框住，那么对于2*x的矩形，直接累加，对于1*x的矩形，把这些1*x的矩形尽量均分成两堆，那么高的那堆就是放1*x的最低需要的高度。那么可以用背包来求出这个最低高
2015-12-09 13:51:59
595
原创 HDU - 5137 How Many Maos Does the Guanxi Worth
How Many Maos Does the Guanxi WorthProblem Description"Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but also can
2015-11-22 11:43:43
409
原创 并查集应用举例
首先还是回顾和总结一下关于并查集的几个关键点：以树作为节点的组织结构，结构的形态很是否采取优化策略有很大关系，未进行优化的树结构可能会是“畸形”树(严重不平衡，头重脚轻，退化成链表等)，按尺寸(正规说法叫做秩，后文全部用秩来表示)进行平衡，同时辅以路径压缩后，树结构会高度扁平化。虽然组织结构比较复杂，数据表示方式却十分简洁，主要采用数组作为其底层数据结构。一般会使用两个数组(par
2015-11-15 18:59:53
1613
转载 并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。
2015-11-15 18:53:51
309
原创 线段树2-Mayor's posters-POJ 2528
A - Mayor's postersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2528DescriptionThe citizens of Bytetown, AB, could not
2015-11-09 19:54:17
454
原创 POJ 2828 Buy Tickets 暑假—— 线段树1——C
Buy TicketsTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up
2015-10-31 16:07:26
385
原创 POJ 2777 Count Color 暑假 —— 线段树1 ——H
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29895 Accepted: 8919DescriptionChosen Problem Solving and Program design as an
2015-10-30 21:52:21
334
原创 Codeforces Round #326 (Div. 2)
A. Duff and Meattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is addicted to meat! Malek wants to ke
2015-10-26 12:53:34
907
原创 Codeforces Round #327 (Div. 2)
A. Wizards' Dueltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry Potter and He-Who-Must-Not-Be-Named
2015-10-26 12:34:29
554
转载 【数值分析】迭代法解方程：牛顿迭代法、Jacobi迭代法
牛顿迭代公式设已知方程f(x)=0的近似根x0 ,则在x0附近f(x)可用一阶泰勒多项式近似代替.因此, 方程f(x)=0可近似地表示为p(x)=0。用x1表示p(x)=0的根,它与f(x)=0的根差异不大. 设 ,由于x1满足解得重复这一过程,得到迭代公式： 这就是著名的牛顿迭代公式,它相应的不动点方程为
2015-10-24 10:39:30
1264
原创 三份查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路：通过不断缩小 [L,R] 的范围，无限逼近白点。做法：先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid，通过比较 f(
2015-10-22 23:04:46
324
转载 最小生成树的一些性质和理解
1) 定义在一棵树里添加一条边，并在产生的圈里删除一条边叫做一次操作。（也就是说换掉一条边并且保证结果是树），则树A和B是无向图的两个生成树，则A可以通过若干次操作变成B。 证：把树看作边的集合，如果B中有一条A没有的边，则把这条边加到A上，A产生一个圈中至少有一条是B中没有的边，把这条边删掉，则A仍然是生成树，A,B集合相同的边多了一条，重复这个过程直到A B包含的边相同。 注：
2015-10-19 21:42:31
1284
1
原创 最小生成树-字典序最小
最小生成树-字典序最小求满足字典序最小的最小生成树，并输出。#include#include#include#include#includeusing namespace std;const int MAXN = 110;struct Node{ int u; int v; int w;};Node E[MAXN*MAXN];//保存边集Node R[M
2015-10-19 21:38:19
569
原创 最小生成树-(贪心思想)
1、问题描述 设G =(V,E)是无向连通带权图，即一个网络。E中每条边(v,w)的权为c[v][w]。如果G的子图G’是一棵包含G的所有顶点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为G的最小生成树。 网络的最小生成树在实际中有广泛应用。例如，在设计通信网络时，用图的顶点表示城市，用边(v,w
2015-10-19 13:02:51
2780
原创 Codeforces Round #325 (Div. 2)
A. Alena's Scheduletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlena has successfully passed the entran
2015-10-15 23:22:45
86
2
原创 AC自动机-字符串处理
AC自动机全称：Aho-Corasick automation结构：Trie树 + 失败指针fail应用：多模式串匹配优点：结合Trie树的查询特点和KMP的失配转移，加快多模式串匹配速度AC自动机特点Trie树的基础上扩展，插入查询与Trie树类似每个节点建立了失配指针fail，与KMP的next类似匹配过程当前匹配成功时，与Trie树的查询类似当
2015-10-11 19:58:40
383
原创 字典树-字符串处理
Trie树概念别称：单词查找树、字典树结构：树形结构，哈希树的变种应用：统计、排序、保存大量字符串优点：利用公共前缀，减少查询时间和比较次数树的概念节点：根节点、父节点、子节点、叶子节点关系：父子（前驱后继）、兄弟（相同父节点）Trie树特点空间换时间每一个节点都有至少26个子节点（对于单词）插入、查询时间复杂度都为O(len)
2015-10-11 19:47:18
554
原创 后缀数组-解决字符串的利器
关于后缀数组的详细介绍，可见另一篇转载过来的介绍：http://blog.csdn.net/slime_kirito/article/details/49050043本文主要是对于实际问题的代码实现后缀数组是解决部分字符串问题的利器。主要是运用height数组，Suff数组(SA数组)对于求以上数组的模板：#include#include#include#
2015-10-11 19:32:49
348
转载 后缀数组
1. 概述后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。本文大部分内容摘自参考资料[1][2]。2. 后缀数组2.1 几个概念（1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1]，SA[2]，……，SA[n]，并且保证Suffix(SA
2015-10-11 18:02:34
440
原创 BestCoder Round #59 (div.2)
SDOI Accepts: 306 Submissions: 993 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述一年一度的全国信息学奥林匹克竞赛（NOI）即将举办，SD省组织进行了一次省队选拔，一共有 n (n
2015-10-11 16:55:06
338
原创 字符串最小表示法
字符串的最小表示法：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。比如字符串“babaa" 字符串的循环同构串有:"babaa","abaab","baaba","aabab","ababa"其中最小的一个就是字符串最小表示法：即"aabab".对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出一个长度为strlen(s)的字符
2015-10-10 13:15:08
617
原创 Codeforces Round #324 (Div. 2)
A. Olesya and Rodiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOlesya loves numbers consisting of n di
2015-10-08 21:31:22
543
原创 FZU 10月月赛
Problem E 犯罪嫌疑人Accept: 82 Submit: 387Time Limit: 1000 mSec Memory Limit : 65536 KB Problem Description福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们其中有一个犯了罪，然后
2015-10-07 13:26:13
400
原创 BestCoder Round #58 (div.2)
Card Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Soda和Beta是好朋友. 今天他们准备要玩一个游戏. Soda有nn张牌, 牌面上数字分别为a_1, a_2, ..., a_na1,a2,.
2015-10-04 14:38:01
455
原创 Codeforces Round #321 (Div. 2)
A. Kefa and First Stepstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to make some money doi
2015-10-03 16:09:46
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人