- 博客(14)
- 收藏
- 关注
RSS订阅原创 UVA11997 K Smallest Sums
题面简化版，只有两个数组 A1+B1 <= A1+B2 <= … A2+B1 <= A2+B2 <= … An+B1 <= An+B2 <= … n个元素放入堆中，记录和s与B的下标#include<bits/stdc++.h>using namespace std;#define N 755int k;int read() ...
2018-08-10 18:59:42
107
翻译 CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-08-10 18:54:34
156
原创 P4085 [USACO17DEC]Haybale Feast
题意翻译题意：给定2个由N个数字组成的数列 F , S ,需要找到使得∑k=ijFk⩾M∑k=ijFk⩾M\sum_{k=i}^j F_k⩾M的 ii , jj 并输出在所有满足条件的 i , j 中，max(Si,Si+1,...Sj−1,Sj)max(Si,Si+1,...Sj−1,Sj)\max(S_i,S_{i+1},...S_{j-1},S_{j})的最小值。 题目描述Far...
2018-07-23 00:15:15
227
原创 P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式...
2018-07-22 23:51:17
105
原创 P2772 寻找平面上的极大点
题目描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。输入输出格式输入格...
2018-07-22 23:48:31
227
原创 P1816 忠诚
题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。...
2018-07-22 23:46:03
92
原创 P1531 I Hate It
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和 M ( 0输出格式：对于每一次询问操作，在一行里面输出最高成绩...
2018-07-22 23:43:09
144
原创 P1471 方差
题目背景滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。第二行包含N个实数，其中第i个实数表示数列的第i项。接下来M行，每行为一条操作，格式...
2018-07-22 23:40:43
184
原创 P1111 修复公路
题目背景AA 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数 NN ，和公路数 MM ，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第...
2018-07-22 23:37:54
153
原创 Romantic
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9318 Accepted Submission(s): 3940Problem DescriptionThe Sky is Sprite. The...
2018-07-11 00:38:50
148
原创 Kiki & Little Kiki 2
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3076 Accepted Submission(s): 1640Problem DescriptionThere a...
2018-07-07 23:06:17
241
原创 Matrix Power Series
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 27095 Accepted: 11048DescriptionGiven a n × n matrix A and a positive integer k, find the sum S ...
2018-07-07 22:57:26
102
原创 拉力赛
【题目描述】：车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树，计时点1为根）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。举办方共拟举办m个赛段的比赛，每次从第u个计时点到...
2018-07-03 23:50:16
558
原创 排队
【题目描述】：每天，农夫约翰的N头奶牛总是按同一顺序排好队，有一天，约翰决定让一些牛玩一场飞盘游戏（Ultimate Frisbee），他决定在队列里选择一群位置连续的奶牛进行比赛，为了避免比赛结果过于悬殊，要求挑出的奶牛身高不要相差太大。约翰准备了Q组奶牛选择，并告诉你所有奶牛的身高Hi。他想知道每组里最高的奶牛和最矮的奶牛身高差是多少。注意：在最大的数据上，输入输出将占据大部分时间。【输入描述...
2018-07-02 17:17:15
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人