1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 vector<int> nums{1,3,4,6,5,3,2,4,7,5}; ...
分类：
编程语言 时间：
2020-07-19 00:53:48
阅读次数：
95
PAT A1025 Ranking 题目大意： 有n个考场，每个考场有若干数量的考生、现在给出各个考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号以及场内排名。 输入： 2 5 1234567890001 95 1234567890005 1 ...
分类：
编程语言 时间：
2020-07-19 00:34:21
阅读次数：
67
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 ...
分类：
其他好文 时间：
2020-07-18 13:34:55
阅读次数：
72
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; bool cmp(int a,int b){ return a>b; } void to_array(int n,int num []) { fo ...
分类：
其他好文 时间：
2020-07-18 11:39:12
阅读次数：
78
The k-means algorithm captures the insight that each point in a cluster should be near to the center of that cluster. It works like this: first we cho ...
分类：
其他好文 时间：
2020-07-17 21:58:52
阅读次数：
87
一、函数原型 该函数定义在头文件< algorithm >中，作用为找区间的最大值（最小值）。 max_element template< class ForwardIt > ForwardIt max_element(ForwardIt first, ForwardIt last ); templ ...
分类：
其他好文 时间：
2020-07-17 19:33:04
阅读次数：
83
P1126 机器人搬重物【普及+/提高】题解 （最近给新来的同学们讲了讲广搜，正好巩固一下，所以最近广搜的题解比较多） 这道题是广搜里面细节很多的一道。 首先，我们要预处理一下输入数据。输入数据只表现了哪些点有障碍物，由于 机器人的形状是一个直径1.6米的球。 所以障碍物上下左右相邻的格子都是无法到 ...
分类：
其他好文 时间：
2020-07-17 14:05:31
阅读次数：
70
开始复健。 用了不方便的算面积的方法，讨论了好多，还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的，有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace ...
分类：
其他好文 时间：
2020-07-17 09:24:11
阅读次数：
120
游戏「并查集」 题目描述 Mirko和 Slavko 爱玩弹球戏。在一个令人激动的星期五，Mirko 和 Slavko 玩了一把弹球游戏。Mirko 构建一个有向图，所有顶点最多有 1 条出边。弹球从 1个顶点出发可以沿着一条边移动到它的邻接点，只要它存在，而且它会继续移动到后者的邻接点去，直到最后 ...
分类：
其他好文 时间：
2020-07-16 22:01:22
阅读次数：
76
Layout「差分约束」 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛 ...
分类：
其他好文 时间：
2020-07-16 21:10:27
阅读次数：
60
