2017年08月_Brian551

原创汕头市队赛SRM14 覆盖（待完成）

覆盖(hard.pas/c/cpp) 128MB 1s一排数n个，你有k个宽度为w的区间，每个区间可以覆盖连续w个数字，问被覆盖的数的总和最大是多少。注意，一个数被覆盖多次只算一次。输入格式第一行，三个整数n,k,w第二行，n个整数ai，表示从左到右每个数输出格式输出最大总和样例输入 19 2 32 8 5 1 9 6 9 3 2样例输出 139

2017-08-30 18:54:46 401

原创 51nod 1076 2条不相交的路径（待完成）

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有

2017-08-30 11:01:15 310

原创 poj 2142 The Balance

The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7295 Accepted: 3206DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of w

2017-08-31 19:47:00 290

原创汕头市队赛 SRM05 A

A SRM 05 - YYL 杯 R1背景傻逼题描述给一个序列，序列里只有两种元素1和2。现在要从序列里选出一些非空子序列使得子序列里两种元素数量相同。问有多少种方案数？输入格式多组数据第一行一个正整数T，表示数据组数。每组数据内第一行两个个正整数n，表

2017-08-31 07:30:30 301

原创汕头市队赛SRM 16 A-1

A-1 SRM 16描述问从(0,0)出发每一步可以向上走或者向右走，走到(n,m)的方案数有多少种？输入格式两个用空格隔开的整数n和m (mod 1e9+7)。输出格式一个整数，表示方案数。样例输入1 2样例输出3数据范围与约定对于100%的数据: n 样例解释

2017-08-30 21:55:30 310

原创 hdu 1576 A/B

A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6600 Accepted Submission(s): 5231Problem Description要求(A/B)%9973，但由于A很大，我们

2017-08-30 21:30:33 209

原创 Codeforces Round #424 Div. 2 D. Office Keys

D. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straigh

2017-08-30 19:02:40 257

原创汕头市队赛 SRM05 B（树形DP）

B SRM 05 - YYL 杯 R1背景&&描述有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中，存在两个城市之间有边直接相连，则称这种情况是坏的。现在并不知道叛军占领了那些城市，问有多少种情况是坏的？输入格式第1行一个正整数n，表示国家的大小第2行到第n行，每行两个数字

2017-08-30 18:39:32 266

原创 codevs 1191 数轴染色

1191 数轴染色时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解查看运行结果题目描述 Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description

2017-08-30 17:03:04 323

原创 51nod 1770 数数字

1770 数数字基准时间限制：1 秒空间限制：262144 KB 分值: 20 难度：3级算法题收藏关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。

2017-08-30 10:43:17 257

原创 codevs 3304 水果姐逛水果街Ⅰ

3304 水果姐逛水果街Ⅰ时间限制: 2 s空间限制: 256000 KB题目等级 : 钻石 Diamond题解题目描述 Description水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店

2017-08-29 21:58:30 327

原创 51nod 1717 好数

1717 好数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的

2017-08-29 19:34:07 252

原创 51nod 1791 合法括号子段

1791 合法括号子段基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列

2017-08-29 18:42:30 324

原创 51nod 1422 沙拉酱前缀

1422 沙拉酱前缀题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个

2017-08-29 07:34:08 254

原创汕头市队赛SRM15 A （线段覆盖的应用）

czl SRM 15众所周知，czl家养了一只可♂爱的***（已屏蔽），那只东西很贪吃，所以czl家很多零食仓库，然而这些仓库里有很多老鼠。为了心爱的***，czl决定点燃纯艾条，用烟熏老鼠。共有N个仓库，编号1-N。假设陵陵在第i个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散Ai 的距离，接着所有|i-j|陵陵是个爱护环境的人，他想知道最少需要多少支

2017-08-27 21:23:00 373

原创汕头市队赛SRM 15 B （一道最小生成树的应用）

sxt SRM 15为了加快社会主义现代化，建设新渔村，sxt决定给小渔村里每座建筑都连上互联网，方便未来随时随地网购西瓜肥料。小渔村很大，有 N 座建筑，但地理位置偏僻，网络信号很差。一座建筑有网，当且仅当满足以下至少一个条件：1、给中国移动交宽带费，直接连网，花费为 A。2、向另外一座有网的建筑，安装共享网线，花费为 B×两者曼哈顿距离。现在

2017-08-27 19:42:27 286

原创 hdu 5969最大的位或

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2102 Accepted Submission(s): 796Problem DescriptionB君和G君聊天的时候想到了如下的问题。

2017-08-21 18:38:20 378

原创 NOIP2014 普及组子矩阵

描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：

2017-08-19 12:38:22 873

原创 Codeforces Round #429 (Div. 2) B. Godsend

B. Godsendtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha somehow found an array consisting of n inte

2017-08-19 10:39:31 238

鉴于csdn对我有点不友好我在博客园也开了一个博客以后更新博文可能会在博客园吧但我应该也会定期把那里的文章转到这里所以其实两个都可以看QAQ希望csdn能越办越好（其实还是十分喜欢csdn的QAQ）----------------------------------------华丽丽的分割线————————————————————今天把我在csdn的57篇博客全部看了一遍满满的成就感满满的不舍于是，我决定：不去博客园了！！！照旧csdn！！！csdn加油！！！

2017-08-15 08:24:18 208

原创 Codeforces Round #423 Div. 2 C. String Reconstruction

C. String Reconstructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan had string s consisting of sm

2017-08-11 21:16:25 331

原创几道查询树上点之间的路径的题目

T1：A 求和时间限制: 1 Sec 空间限制: 256 MB输入输出文件名:A.in,A.out题目描述给出一棵以1为根的有n个节点的树，树上每条边都有其边权。求所有点对之间的路径上的边权和的总和。输入格式：第一行为n接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号为1..n）输出格式：输出一个数字表示总和输入样

2017-08-10 19:29:14 1692

原创 hdu 4277 USACO ORZ

USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5470 Accepted Submission(s): 1802Problem DescriptionLike everyone, c

2017-08-09 22:05:49 262

原创广东汕头市队赛？ T1 模拟

骰子(dice.pas/c/cpp) 1s 128MB骰子。骰子就是很普通的骰子：骰子有六个面，分别标号1到6，三对面上的数字之和均为7。游戏的地图：一个高为R宽为C的网格图。骰子一开始的状态如上图所示（即上面为1，下面为6，左面为4，右面为3，前面为2，后面为5），且位置在左上角。你需要的操作就是滚动骰子。你需要向右滚动到最右端，然后向下滚动一格然后在向左滚动到最左端，

2017-08-08 21:57:48 229

原创 Codeforces Round #424 Div. 2 C. Jury Marks

C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show where k jury members

2017-08-07 16:56:20 232

原创 51nod1503 猪和回文&&codeforces 570E Pig and Palindromes&&洛谷夏令营模拟赛D1T2

E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking and walked

2017-08-03 21:38:38 693 2

原创 Codeforces Round #427 (Div. 2) C Star sky

C. Star skytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, e

2017-08-01 14:01:56 559

Brian551 's Home