无脑
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[LUOGU] 1717 钓鱼
题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一条水平路边,从左边到右编号为1、2、3、。。。、n)。VIP是个很讲究效率的孩子,他希望用这些时间钓到尽原创 2017-12-09 09:49:29 · 246 阅读 · 0 评论 -
[LUOGU] P2251 质量检测
题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n]。根据Q再做进一步评估。 请你尽快求出Q序列。 输入输出格式 输入格式: ...原创 2018-06-19 10:37:34 · 311 阅读 · 0 评论 -
[LUOGU] P1801 黑匣子_NOI导刊2010提高(06)
Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1,然后输出Blackhox中第i小的数。 记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如: 我们来...原创 2018-06-15 08:12:38 · 202 阅读 · 0 评论 -
[BZOJ] 1588 [HNOI2002]营业额统计
Splay/std::set/std::sort(?!)原创 2018-06-13 21:44:49 · 144 阅读 · 0 评论 -
[JOYOI] 1052 没有上司的舞会
简单的树形DP。原创 2018-04-18 17:34:58 · 211 阅读 · 0 评论 -
[CF] 950A Left-handers, Right-handers and Ambidexters
A. Left-handers, Right-handers and Ambidexters time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are at a water bowling training. There are l原创 2018-03-14 23:14:53 · 234 阅读 · 0 评论 -
[CF] 950B Intercepted Message
B. Intercepted Message time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output Hacker Zhorik wants to decipher two secret messages he intercepted yester原创 2018-03-14 23:16:49 · 284 阅读 · 0 评论 -
[CF] 948A Protect Sheep
A. Protect Sheep time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bob is a farmer. He has a large pasture with many sheep. Recently, he has lost原创 2018-03-14 23:12:03 · 188 阅读 · 0 评论 -
[LUOGU] P1551 亲戚
题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入输出格式输入格式: 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p原创 2018-01-13 12:12:42 · 247 阅读 · 0 评论 -
[LUOGU] P2661 信息传递
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请原创 2017-12-26 23:09:48 · 151 阅读 · 0 评论 -
[普及组] 2017 成绩
近一段时间把普及的题做一做。这。。以为有什么坑点 想多了#include<iostream> using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; cout<<a*0.2+b*0.3+c*0.5; return 0; }原创 2017-12-28 15:53:30 · 242 阅读 · 0 评论 -
[POJ]1118 Lining up
Lining Up Time Limit: 2000MSMemory Limit: 32768K Total Submissions: 25990Accepted: 8140 Description "How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy原创 2017-11-24 17:42:30 · 300 阅读 · 0 评论 -
[LUOGU] 1364 医院设置
设有一棵二叉树,如图: 【我是图】其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为1。如上图中,若医院建在1 处,则距离和=4+12+2*20+2*40=136;若医院建在3 处,则距离和=4*2+13+20+40=81……输入输出格式输入格式: 第一行一个整数n,表示树的结点数。(n≤10原创 2017-12-03 14:08:05 · 243 阅读 · 0 评论 -
[LUOGU] P1091 合唱队形
题目描述 NN 位同学站成一排,音乐老师要请其中的( N-KN−K )位同学出列,使得剩下的 KK 位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ,他们的身高分别为 T_1,T_2,…,T_KT 1 ,T 2 ,…,T K , 则他们的身高满足 T_1<...<T_i>T_{i+...原创 2018-06-19 10:38:58 · 359 阅读 · 0 评论