示例代码: #include <map>#include <iostream>#include <string>#include <algorithm> using namespace std;int main(){ string name="jack"; pair<int,string> pair ...
分类:
其他好文 时间:
2020-07-21 11:34:26
阅读次数:
67
题目 传送门 思路 比较巧妙的一道构造题 首先考虑排列的情况 因为是排列,所以每一个数位上的最终状态一定是固定的 设$b_i$满足$a_=i$ 如果交换$a_,a_$,那么$b_i,b_j$一定也会被交换 再者,如果$a$有序,那么$b$一定也有序,反之亦然 考虑逆序对映射到$b$上会是什么情况 \ ...
分类:
其他好文 时间:
2020-07-20 13:23:21
阅读次数:
66
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
问题描述: ora-14400插入的分区关键字未映射到任何分区,其原因是:分区表过期。 例如:使用下面建表语句建表: create table T_A_TRADING( business_id VARCHAR2(64) not null, trade_date VARCHAR2(8) not nul ...
分类:
其他好文 时间:
2020-07-17 19:44:53
阅读次数:
72
一、函数原型 该函数定义在头文件< 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