2015年11月_snowy_smile

原创【Educational Codeforces Round 2E】【STL-map 启发式合并 or 线段树动态开节点】Lomsat gelral 一棵树每点一个颜色问每个节点子树的颜色众数之和

E. Lomsat gelraltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree with root in ver

2015-11-30 19:17:51 1463

原创【Educational Codeforces Round 2D】【计算几何圆面积交模板】Area of Two Circles' Intersection

D. Area of Two Circles' Intersectiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two circle

2015-11-30 09:28:10 774

原创【Educational Codeforces Round 2C】【贪心】最少修改数下得到字典序尽可能小回文串

C. Make Palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is called palindrome if it reads

2015-11-29 20:34:26 676

原创【Educational Codeforces Round 2B】【map or 二分查找】Queries about less or equal elements b[]中的每个数比a[]中多少数大

B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arr

2015-11-29 20:22:17 504

原创【Educational Codeforces Round 2A】【模拟】Extract Numbers 分离数串和字符串

A. Extract Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s. Let's call word

2015-11-29 19:54:21 480

原创【HDU5586 BestCoder Round 64 (div1)A】【贪心最大连续子串】Sum 区间函数值变换使得数列权值和最大

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:

2015-11-29 19:04:00 432

原创【HDU5578 2015上海赛区F】【水题】Friendship of Frog 最近的两个相同字符的距离是多少

Friendship of FrogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 77 Accepted Submission(s): 62Problem DescriptionN frogs f

2015-11-29 18:45:49 1133

原创【HDU5583 2015上海赛区K】【暴力合并】Kingdom of Black and White 连续01串权值贡献为len^2最多改变一次最大权值

Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 93 Accepted Submission(s): 41Problem DescriptionIn

2015-11-29 18:44:12 1894

原创【2015HDU11月校赛(新生赛)ABCDEFGH题解】

【2015HDU11月校赛A】【贪心】搬砖成本为两堆砖的重量差使得成本最小#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c:

2015-11-29 17:53:25 728

原创【HDU5573 2015上海赛区B】【构造二进制思想】Binary Tree 二叉树上走m层加减数使得最后权值恰为n

Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 25Special JudgeProblem DescriptionThe Old F

2015-11-29 11:47:11 1392

原创【HDU5583 2015上海赛区L】【找规律正难则反】LCM Walk 目标状态（x，y）哪些点走公倍数能走到它

LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 34 Accepted Submission(s): 22Problem DescriptionA frog has just learned s

2015-11-28 22:26:41 1738

原创【HDU5579 2015上海赛区G】【超级大讨论】Game of Arrays a[]+b[]+c[]有些位置可以减一，状态是否可能达成

Game of ArraysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9 Accepted Submission(s): 1Problem DescriptionTweek and Craig are g

2015-11-28 21:20:39 1926

原创【Codeforces Testing Round 12C】【DP 树状数组优化】Subsequences n个不同数，长度为m的LIS数

C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence with n different elem

2015-11-27 10:43:58 563

原创【Codeforces Testing Round 12B】【贪心】Restaurant 选取数量最多的不覆盖区间数

B. Restauranttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA restaurant received n orders for the rental

2015-11-27 10:01:06 525

原创【Codeforces Testing Round 12A】【讨论边界元素映射】Divisibility 区间范围内k倍数的数的个数

A. Divisibilitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind the number of k-divisible numbers on th

2015-11-27 09:23:41 1669

原创【Codeforces Round 333 (Div 2)E】【期望DP概率做法树状数组转前缀和】Kleofáš and the n-thlon n场比赛m个人获得总名次的期望

E. Kleofáš and the n-thlontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKleofáš is participating in an n-th

2015-11-26 21:04:43 1224

原创【Codeforces Round 333 (Div 2)D】【线段树 or ST-RMQ 初始化78msAC】Lipshitz Sequence 若干区间询问所有子区间的答案和

D. Lipshitz Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA function is called Lipschitz continu

2015-11-25 19:16:24 985

原创【Codeforces Round 333 (Div 2)C】【最短路】The Two Routes 完全图两种双向边的最小最大距离

C. The Two Routestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Absurdistan, there are n towns (number

2015-11-25 19:15:23 1393

原创【Codeforces Round 333 (Div 2)B】【贪心多指针】Approximating a Constant Range 给定数组相邻元素波动为1 求差值不超1的最长序连续子序列

B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a pra

2015-11-25 19:13:38 1431 2

原创【Codeforces Round 333 (Div 2)A 】【水题简单进制模拟】Two Bases 不同进制数比大小

A. Two Basestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter seeing the "ALL YOUR BASE ARE BELONG TO US"

2015-11-25 19:11:38 915 2

原创【HDU5568 BestCoder Round 63 (div1)A】【DP java高精度】sequence2 长度恰好为m的LIS数

sequence2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 493 Accepted Submission(s): 183Problem DescriptionGiven an integer array

2015-11-25 09:34:11 586

原创【HDU5569 BestCoder Round 63 (div1)B】【DP】matrix 向右走向下走最大乘积和

matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 243Problem DescriptionGiven a matrix with n row

2015-11-25 09:32:41 566

原创【HDU5570 BestCoder Round 63 (div1)C】【期望DP 公式化简】balls n种求m种颜色，同颜色球数为x贡献为x方求期望

ballsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 83Problem DescriptionThere are n balls with m

2015-11-25 09:28:18 1262 3

原创【Codeforces Round 299 (Div 2)D】【KMP 本质是最前与最后匹配】Tavas and Malekas 长度为n的匹配串被模板串多位点覆盖的匹配串个数

D. Tavas and Malekastime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTavas is a strange creature. Usually "zz

2015-11-20 16:47:19 769

原创【HDU5411 2015 Multi-University Training Contest 10F】【矩阵快速幂加一行构造法】CRB and Puzzle 矩阵的1次方到n次方的数值和

CRB and PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 351Problem DescriptionCRB is now pl

2015-11-20 12:08:05 690

原创【HDU4560 2013西山居复赛D】【二分答案+网络流拆点】我是歌手安排演唱会_每人歌不同_每场歌不同_人歌匹配一次

我是歌手Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 124Problem Description2013年一开始，一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说，现在，你成为了这档节目的总导演，你的任务很简单，安排每一期节目的内容。现在有N个歌手，M种歌曲流派（R

2015-11-20 11:11:53 1264

原创 HDU1000题纪念

终于做到HDU1000题了>_<~算上CF(gym)，POJ，ZOJ，FOJ，题数差不多做了1500道了。（都是因为某些♂原因才这么慢→_→！伤心T_T）明后天就是上海区域赛，虽然队友很懒惰，但是实力在，上海一定要拿到好成绩，虽然上海强队众多，但是一定要打到前35名争取ECFinal名额。（本来和目前的队友组队，是冲金去的，没想到他俩堕落成这个样子，毫无斗志= = 唉，差评！要变强，明年组一个更强的队伍，冲击WF，加油！）我之后还会陆续把以前做过的好题题解贴到博客上来，喜欢的可以多多关注，

2015-11-20 09:26:16 2130 4

原创【HDU5188 BestCoder Round 33C】【贪心排序+DP】zhx and contest 考试不被怀疑作弊条件下达到至少m分的最少时间

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:

2015-11-19 20:52:15 707

原创【HDU5213 BestCoder Round 39D】【莫队算法+容斥】Lucky 两个区间各选一个数使得和为K的方案数

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:

2015-11-19 18:33:41 880

原创【HDU5222 2015赛码冠军杯I】【并查集找双连通 + tarjan求强连通】Exploration 双向边只能走一边是否图上存在环

ExplorationTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 363Problem DescriptionMiceren lik

2015-11-19 17:23:21 798

原创【HDU5544 2015CCPC 南阳国赛E】【树上dfs找本质不同环高斯消元时间戳优化】Ba Gua Zhen 连通图上最大异或环

Ba Gua ZhenTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 213 Accepted Submission(s): 76Problem DescriptionDuring the Three-

2015-11-19 15:31:55 2254

原创【Educational Codeforces Round 1E】【动态规划-多维DP】Chocolate Bar 矩形巧克力掰开吃的最小成本

E. Chocolate Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangular chocolate bar consist

2015-11-19 12:58:48 1685

原创【Educational Codeforces Round 1D】【DFS 联通块打标记法】Igor In the Museum 联通块内墙的面数

D. Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to se

2015-11-19 11:14:18 479

原创【Educational Codeforces Round 1C】【计算几何-极角排序 atan2 long double】Nearest vectors 平面图上原点引出角度最小的两个

C. Nearest vectorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the set of vectors on the pl

2015-11-19 10:58:06 771

原创【Educational Codeforces Round 1B】【字符串平移水题】Queries on a String 字符串平移水题

B. Queries on a Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s and should

2015-11-19 09:16:32 530

原创【Educational Codeforces Round 1A】【水题】Tricky Sum 1~n之和减去2的幂

A. Tricky Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you are to calculate the sum of

2015-11-19 09:02:53 508

原创【FOJ2207 11月月赛C】【DFS栈性质应用离线处理】以撒的结合从x到y路径上的第k个点询问众多

Problem 2207 以撒的结合Accept: 30 Submit: 98Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小茗同学最近在认真地准备比赛，所以经常玩以撒的结合。《以撒的结合》是一款由Edmund McMillen，Florian Himsl 开发，并由

2015-11-18 21:21:15 963

原创【FOJ2210 11月月赛F】【DFS or 拓扑排序】攻占计划 n个点m条边DAG破坏一个点使得不可达点数尽可能多

Problem 2210 攻占计划Accept: 20 Submit: 28Time Limit: 1000 mSec Memory Limit : 131072 KB Problem DescriptionA国和B国正在进行一场战争，A国有n座城市，这些城市被m条有向道路相连，这些道路不会形成环路。其中有一部分城市比较特殊，其拥有粮仓，拥有粮仓的城市不

2015-11-18 19:37:48 1573

原创【FOJ2206 11月月赛B】【观察找规律】函数求解分析函数求值

Problem 2206 函数求解Accept: 28 Submit: 46Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出n，求f(n)。 Input第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n。 T Output对于每组数据，

2015-11-18 17:34:17 659

原创【FOJ2205 11月月赛A】【二分图结论题】据说题目很水 n个点上不形成三元环的最大边数

Problem 2205 据说题目很水Accept: 31 Submit: 58Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考

2015-11-18 17:22:27 1018

空空如也

空空如也