Brian551-CSDN博客

原创 NOIP 2013 普及组车站分级

描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情况。其中,前 4 趟车次

2017-07-28 13:15:06 334

原创 noip2013火柴排序

描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：\sum\limits_{i=1}^n (a_i-b_i)^2i=1∑n(ai−bi)2，其中 a_iai 表示第一列火柴中第 i 个火柴的高度，b_ibi 表示第二列火柴中第 i 个火柴的高

2017-07-26 12:56:56 357

原创 bzoj1874: [BeiJing2009 WinterCamp]取石子游戏

1874: [BeiJing2009 WinterCamp]取石子游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 834 Solved: 350[Submit][Status][Discuss]Description小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子

2017-07-25 13:23:00 209

原创 NOIP 2013 普及组小朋友的数字

描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。

2017-07-24 22:21:53 1102

原创 noip2011普及组统计单词数

背景noip2011 NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下

2017-07-23 16:42:02 560

原创 bzoj3751 noip2014解方程

3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3499 Solved: 733[Submit][Status][Discuss]Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）。

2017-07-23 11:10:41 277

原创汕头市队赛SRM07

A 你的麻将会排序吗 SRM 07曾经有过一些沉迷日麻的小孩纸，后来呀，他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时，通过机器的运转，使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带（假设这些传送带都是足够长，可以停放很多很多的麻将），问题是，现在kpm需要建立多少条传送带才能完

2017-07-20 21:12:46 273

原创 noip2010 导弹拦截&&vijos1810

描述经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求

2017-07-18 15:52:26 329 1

原创 noip2009普及组细胞分裂&&vijos1814

题目的意思抽象出来就是说求：使(a[i]^t)%(m1^m2)==0的t的最小值数据范围：a[i]第一次写这种题由于数据太大不能直接取余用到质因数分解上图：然后就可以计算了上代码：#include#includestruct node{ int x,t;}e[10010];int a[10010];int main(){ int

2017-07-18 14:09:42 306

原创 codeforces 778A String Game&&汕头市队赛SRM06A

A 撕书 SRM 06背景&&描述游行寺汀正在杀书。书总共有n页，每页都可以看作是一个小写英文字母，所以我们可以把书看成长度为n的字符串s。琉璃静静地在旁边看着。根据他对汀的了解，汀+1s只会撕一页。令表示第i秒撕的是哪一页，显然是1..n的一个排列。琉璃突然对s的一个非空子序列t产生了兴趣。他想知道，最多

2017-07-18 10:58:39 309

原创 codeforces613A - Peter and Snow Blower&&汕头市队赛

上的是汕头市队赛的题面区别只有数据范围和输出C 秀恩爱 SRM 06背景&&描述 KPM坐在直升机上俯瞰小渔村景象。渔村可看作二维平面，密密麻麻地到处都是单身狗，KPM当前所在坐标为(sx,sy)。 KPM的后宫团们自发地聚集在一起为他送行，从空中看，后宫团形成了一个多边形。当然了KPM是不

2017-07-16 18:05:02 333

原创 noip2012普及组摆花

描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。一道其实挺水的dp但我愣是没看出来类似背包问题f

2017-07-15 23:35:14 260

原创 noip水题经验总结

T1：noip2010普及组数字统计T2：noip2012普及组质因数分解T3：noip2014普及组珠心算测验T4：NOIP 2013 提高组 day 2 积木大赛T5：NOIP2012普及组寻宝

2017-07-14 22:49:56 332

原创 noip2016普及组魔法阵&&vijos2012

描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用x_ixi表示编号为i的物品的魔法值。每个魔法值x_ixi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足x_axaxbxc

2017-07-12 16:32:53 334

原创汕头市队赛SRM04 M题

M SRM 04描述给 n 个数，有 Q 个询问 [L,R]，每次求出有多少二元组同时满足和输入格式第一行两个整数 n 和 Q第二行 n 个整数接下来 Q 行，每行代表一次询问，每行有两个整数为 L 和 R输出格式对于每次询问，依次输出其所得到的值样例输入3 23 2 11 21 3样例输出

2017-07-12 16:19:06 276

原创 UOJ264&&vijos2007&&bzoj4721&&noip2016 蚯蚓

noip的题目都好长啊懒得搬过来了有需要的人自己去标题的网站上找吧自己想的是nlogn的算法对时间复杂度了解不够以为可以通过但实际上会T掉三个点然后就去看了题解推荐一篇特别好的博客http://www.cnblogs.com/ljh2000-jump/p/6189057.html有详细说明是如何想到正解的

2017-07-09 07:31:44 265

原创一场rank倒数的比赛

心情极度复杂不想说话三个点先把每题看一遍再开始写题尤其是这种坑爹的CF赛制（过了一会儿分数就变少了很多）提交前检查一波long long然后注意数据范围的两个极端最大值和最小值没有部分分伤不起啊还有那种随手一打就可以的优化一定要加还是自己太弱啊

2017-07-02 08:14:00 323

原创 noip愤怒的小鸟&&vijos2008

vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n)。了解了一波精度问题不是所有的小数都是能用二进制表示的所以会产生精度问题一般取个eps=1e-10然后注意判a

2017-06-30 19:10:38 326

原创 bzoj1070: [SCOI2007]修车

1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5817 Solved: 2466[Submit][Status][Discuss]Description　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。

2017-06-29 18:32:04 221

原创 bzoj3289: Mato的文件管理

3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3047 Solved: 1293[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过

2017-06-28 21:00:02 274

原创 poj2299 Ultra-QuickSort

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 61233 Accepted: 22729DescriptionIn this problem, you have to analyze a particular sorti

2017-06-28 18:52:32 466

原创 bzoj1059: [ZJOI2007]矩阵游戏

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4748 Solved: 2264[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际

2017-06-28 14:27:08 236

原创 hdu 5269ZYB loves Xor I

ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1105 Accepted Submission(s): 486Problem DescriptionMemphis lov

2017-06-27 13:55:40 268

原创 bzoj2038: [2009国家集训队]小Z的袜子(hose)

bzoj2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 9807 Solved: 4525[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在

2017-06-26 21:55:51 263

原创 codevs1063合并果子&&codevs1048 石子归并

1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第

2017-06-25 07:08:22 324

原创 51nod汽油补给

汽油补给李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 160有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当地的油价P，求走完整个旅途最少的花费。如果无法从起点到达终点输出-

2017-06-21 21:34:56 567

原创 bzoj2442&&codevs4654[Usaco2011 Open]修剪草坪

2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能

2017-06-21 18:03:32 252

原创 bzoj2002: [Hnoi2010]Bounce 弹飞绵羊

2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 10629 Solved: 5476[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，

2017-06-20 21:20:54 268

原创 51nod 消灭兔子

消灭兔子李陶冶 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 40有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[

2017-06-20 20:08:04 261

原创 bzoj1855: [Scoi2010]股票交易

1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1132 Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内

2017-06-19 14:05:16 376

原创 codevs1245 最小的N个和

题目描述 Description有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^9；第三行N个整数Bi，且Bi≤10^9输出描述 Output Descripti

2017-06-13 07:28:01 266

原创 bzoj1066: [SCOI2007]蜥蜴

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3978 Solved: 2002[Submit][Status][Discuss]Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的

2017-06-02 20:32:48 342

原创 bzoj2819: Nim

2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2739 Solved: 1012[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取

2017-06-02 13:53:05 433

原创 bzoj4864: [BeiJing 2017 Wc]神秘物质

4864: [BeiJing 2017 Wc]神秘物质Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 99 Solved: 56[Submit][Status][Discuss]Description21ZZ 年，冬。小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。这

2017-05-31 21:55:51 334

原创 bzoj1188: [HNOI2007]分裂游戏

1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1151 Solved: 704[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有 n 个瓶子，标号为 0,1,2.....n-1, 第 i 个瓶子中

2017-05-30 11:06:08 290

原创 codevs1743 反转卡片

1743 反转卡片时间限制: 2 s空间限制: 256000 KB题目等级 : 大师 Master题解题目描述 Description【dzy493941464|yywyzdzr原创】小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。比如下图是N=5的一种情况：3 4 2 1 5接下来你需要按小A的要求反转卡

2017-05-26 20:29:52 309

原创 bzoj1588( codevs1296 ): [HNOI2002]营业额统计

1588: [HNOI2002]营业额统计DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是

2017-05-22 14:03:47 436

原创 bzoj1834: [ZJOI2010]network 网络扩容

1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3147 Solved: 1624[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，

2017-05-19 20:58:17 218

原创 codevs1914 运输问题

题目描述 DescriptionW 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费用为cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。编程任务：对于给定的m 个仓库和n

2017-05-11 21:39:43 333

原创 bzoj4034: [HAOI2015]树上操作（树链剖分）

4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4423 Solved: 1411[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加

2017-05-08 21:35:58 365

空空如也

空空如也