2018年09月_sszxzzh

原创【Atcoder Arc 067】C - Factors of Factorial

C - Factors of FactorialTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Co...

2018-09-30 22:07:50 306

原创【模板】二维树状数组（单点修改，区间查询）

题目：二维树状数组（单点修改，区间查询）代码： #include <bits/stdc++.h>using namespace std;const int Max=5000;int n,m,a,b,c,d,x,tag;int sum[Max][Max];inline int get_int(){ int x=0,f=1; char c; for(c=g...

2018-09-30 22:02:45 921

原创【POJ3252】Round Numbers

Round NumbersTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16392 Accepted: 6755 DescriptionThe cows, as you know, have ...

2018-09-30 19:17:33 138

原创【BZOJ1833/POJ3252/ZJOI2010】Round Numbers/count 数字计数

1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4815 Solved: ...

2018-09-30 18:41:23 138

原创【NOIP模拟】电影

解析：简单说就是a1,a2在一条穿过原点的线上如果一个点的a1等于令一个点的a2说明合法。叉积的计算：叉积的一个性质：若叉积为0说明共线代码： #include <bits/stdc++.h>using namespace std;const int Max=100005...

2018-09-30 15:48:31 184

原创【NOIP模拟】能源

解析：二分答案即可。代码： #include <bits/stdc++.h>using namespace std;const int Max=10010;int n,m;double l,r,k,mid,num[Max];inline double mx(double a,double b){return a<b?b:a;}...

2018-09-30 15:43:52 160

原创【POJ3208】Apocalypse Someday

Apocalypse SomedayTime Limit: 1000MS Memory Limit: 131072K Total Submissions: 2232 Accepted: 1129 DescriptionThe number 666 is considered...

2018-09-30 07:58:33 260

原创【BZOJ1799 /Ahoi2009】self 同类分布

1799: [Ahoi2009]self 同类分布 Time Limit: 50 Sec Memory Limit: 64 MB ...

2018-09-30 00:15:52 119

原创【LOJ10166】数字游戏

题目描述由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N\bmod NmodN 为 000。现在大家又要玩游戏了，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字 a,b,Na, b, Na,b,N。输出格式对于每个测试数据输出一行，表示各位数字和 ...

2018-09-28 20:39:16 607

原创【LOJ10164】数字游戏

题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123123123，446446446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b][a,b][a,b]，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字 a,ba,ba,b，意义如题目描述。输出格式每行给出一个测试数据的答案，即 [a,b...

2018-09-28 20:37:10 743

原创【HDU3709】Balanced Number

Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submis...

2018-09-28 20:04:49 347

原创【BZOJ1026/SCOI2009】windy数

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Subm...

2018-09-28 16:26:17 133

原创【Codefoeces 057】C. Array

题目链接：C. Array题意：求满足以下要求的序列的个数解析：非单调不好做，强制变成单调，做法就是将每个数加上其下标，序列就成为值域在[2,2n]的序列且两两互不相同，这时候答案即为：。代码：#include <bits/stdc++.h>#define int long longusi...

2018-09-28 15:16:14 128

原创【BZOJ3620】似乎在梦中见过的样子

3620: 似乎在梦中见过的样子 Time Limit: 15 Sec Memory Limit: 128 MB ...

2018-09-28 00:08:05 293

原创【NOIP2010提高组】引水入城

题目背景NOIP2010提高组试题。题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取...

2018-09-27 20:53:48 1628

原创【NOIP2011提高组】观光公交

题目背景NOIP2011提高组DAY2试题3。题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设...

2018-09-27 15:00:28 1207 2

原创【NOIP2011提高组】聪明的质监员

题目背景NOIP2011 DAY2 试题 2 。题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是：1、给定 m 个区间[Li,Ri]；2、选出一个参数 W ；3、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值 Yi：这批矿产的检验结果Y 为...

2018-09-27 09:41:19 455

原创【BZOJ1511/POI2006】OKR-Periods of Words

1511: [POI2006]OKR-Periods of Words Time Limit: 5 Sec Memory Limit: 64 MB Submit:...

2018-09-26 21:50:41 466

原创【BZOJ1355/Baltic2009】Radio Transmission

1355: [Baltic2009]Radio Transmission Time Limit: 10 Sec Memory Limit: 64 MB ...

2018-09-26 21:23:08 211

原创【POJ2406】Power Strings

Power StringsTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 59305 Accepted: 24603 DescriptionGiven two strings a and b ...

2018-09-26 21:11:36 149

原创【HDU2087】剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

2018-09-26 21:03:21 452

原创【Actoder Arc 066】C - Lining Up

C - Lining UpTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere are N people, conveniently numbered 1 through N. They were standing in a row yesterday, but now th...

2018-09-26 17:14:36 527

原创【NOIP2012提高组】借教室

题目背景NOIP2012 提高组 DAY2 试题。题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单，每份订单用三个...

2018-09-26 09:30:20 589

原创【LOJ10030】Keyboarding

题目描述出自 World Final 2015 F. Keyboarding给定一个 rrr 行 ccc 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 555 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。现在求打印给...

2018-09-26 08:07:24 1066

原创【NOIP2013提高组】华容道

题目背景NOIP2013 提高组 Day2 试题。题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m...

2018-09-24 15:14:24 1296

原创【NOIP2013提高组】花匠

题目背景NOIP2013 提高组 Day2 试题。题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数 h1, h2,… ,hn 。设当一部分花被移走后，剩下的花的高度依次为 g1,g2,...,gm，则...

2018-09-23 15:51:54 693

原创【NOIP2013提高组】积木大赛

题目背景NOIP2013 提高组 Day2 试题题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为 1 的积木组成，第 i 块积木的最终高度需要是 hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含...

2018-09-23 14:54:28 1554

原创【NOIP2013提高组】货车运输

题目背景NOIP2013 提高组 Day1 试题。题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n ，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 ...

2018-09-23 11:12:52 522

原创【NOIP2011提高组】选择客栈

题目背景NOIP2011提高组 DAY1 试题。题目描述丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ～ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们...

2018-09-22 20:47:41 1252

原创【BZOJ1699/Usaco2007 Jan】Balanced Lineup

1699: [Usaco2007 Jan]Balanced Lineup排队 Time Limit: 5 Sec Memory Limit: 64 MB ...

2018-09-22 17:13:38 139

原创【模板】ST表求LCA

算法流程：1.dfs分别求出第几次访问的是哪个点，深度是多少以及每个点第一次被访问的序号（这里不是一般意义上的DFS序）。2.ST表求询问的两点序间的深度最小的点是哪个点。代码：#include <bits/stdc++.h>using namespace std;const int Max=200005;int n,m,size,tot;int fir...

2018-09-22 17:11:43 1292

原创【HDU2196】Computer

Computer Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34146...

2018-09-21 19:09:46 171

原创【BZOJ2427/HAOI2010】软件安装

2427: [HAOI2010]软件安装 Time Limit: 10 Sec Memory Limit: 128 MB ...

2018-09-21 15:30:32 194

原创【codevs1378】选课

题目描述 Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。　　在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Wi...

2018-09-21 10:54:33 184

原创【POJ3345】Bribing FIPA

Bribing FIPATime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5869 Accepted: 1841 DescriptionThere is going to be a votin...

2018-09-21 09:46:44 343

原创【POJ3585】Accumulation Degree

Accumulation DegreeTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 3031 Accepted: 750 DescriptionTrees are an importan...

2018-09-21 08:47:53 694

原创【POJ1463】Strategic game

Strategic gameTime Limit: 2000MS Memory Limit: 10000K Total Submissions: 9456 Accepted: 4451 DescriptionBob enjoys playing co...

2018-09-20 23:42:52 142

原创【CF 149D】Coloring Brackets

解析：这道题主要难在情况有点多，稍微思路不清晰就会GG。这里借鉴了一下这位大佬的分析：CF 149D Coloring Brackets 题目大意：给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以...

2018-09-20 20:40:05 455 2

原创【NOIP2009提高组】最优贸易

题目描述C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人...

2018-09-20 17:15:19 513

原创【POJ1062/ZJOI2002】昂贵的聘礼

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56714 Accepted: 17113 Description年轻的探险家来到了一个印第安部落里。在那里他...

2018-09-20 17:01:27 122

空空如也

空空如也