agtvo48266的专栏

题目描述涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。公交站应该建在哪里呢？输入输出格式输入格式：第一行输入L、N。接下来N行，每行两个整数x[i...

题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)题目描述给定一个长度为NN的数列，和MM次询问，求出每一次询问的区间内数字的最大值。输入输出格式输入格式：第一行包含两个整数N, MN,M，分别表示数列的长度和询问的个数。第二行包含NN个整数（记...

5、蜜蜂路线 【问题描述】 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？【输入格式】输入M，N的值。【输出格式】爬行有多少种路线。【输入样例】bee.in 1 14【输出样例】bee.out 377...

1220 数字三角形时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。...

总时间限制:1000ms内存限制:65536kB描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的单词只输出一次。样例输入S...

08:病人排队查看提交统计提问总时间限制:1000ms内存限制:65536kB描述病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。...

07:合影效果查看提交统计提问总时间限制:1000ms内存限制:65536kB描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数...

04:奖学金查看提交统计提问总时间限制:1000ms内存限制:65536kB描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排...

05:分数线划定查看提交统计提问总时间限制:1000ms内存限制:65536kB描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下...

题目描述Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（n...

03:成绩排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入第一行为n (0 < n < 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含...

Catalan数首先是由Euler在精确计算对凸n边形的不同的对角三角形剖分的个数问题时得到的，它经常出现在组合计数问题中。　　 问题的提出：在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用hn表示，hn即为Catalan数。例如五边形有如下五种拆分方案(图3-14)，故h5=5。求对于一个任意的凸n边形相应的hn。...

06:整数奇偶排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后...

09:明明的随机数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照...

01:谁考了第k名查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点...

02:奇数单增序列查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。输入共2行：第1行为 N；第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。样例输入101 3 ...

http://poj.org/problem?id=1185三维装压dp，压缩上一行状态与本行状态，枚举上两行状态转移第一维可以滚掉，实际复杂度只枚举符合情况的情况，每行状态不会超过60并非$2^M$，（然而luogu还是跑T了），证明参见组合数#include<cstdio>#include<cstring>#include<...

http://www.lydsy.com/JudgeOnline/problem.php?id=2809领导关系形成一棵树，那么答案为$ans=max{L[u]\times k}$,其中k代表以u为根的子树中选出的节点数个数(设这些节点为$v_1,v_2\cdots v_k$且有$\sum_{i=1}^{k}C[v_i]\leq M$。每个节点建一个大根堆，维护薪水值。初始时若自...

左偏树维护对的性质，同时维护dis值保证合并复杂度合并时类似于可持久化treap#include<cstdio>#include<algorithm>inline int read() { int x=0;char c=getchar(); while(c<'0'||c>'9')c=getchar()...

http://acm.hdu.edu.cn/showproblem.php?pid=1512大约是个左偏树模拟大架裸题分离出两mokey所在堆的根节点，改变key值后插入，合并两mokey#include<cstdio>#include<algorithm>inline int read() { int x=0; ...