题目 ：http://poj.org/problem?id=3617 给定一个字符序列S，按一定规则输出最小字典序的结果，规则是：如果S的头部字符小于尾部字符，那么将S的头部字符加到输出字符串，然后删除这个字符，得到新的头部字符，反之同样。 输入样例 ： 6 A C D B C B 输出样例 ： A ...
分类：
其他好文 时间：
2020-01-22 22:22:56
阅读次数：
85
主席树 学了主席树，用来求区间上的第k小 写一下自己整理后的模板 求区间第k小 include using namespace std; //poi2014 const int maxn = 500001; struct node{ int v,lc,rc; }T[maxn 21]; int n,m ...
分类：
其他好文 时间：
2020-01-22 21:37:27
阅读次数：
81
参考来源： https://www.cnblogs.com/best/p/9676515.html#_lab2_1_2 https://www.yiibai.com/maven/maven_repositories.html 一、Maven的生命周期阶段 （补充生命周期自画图） 3个生命周期： 1） ...
分类：
其他好文 时间：
2020-01-22 18:42:56
阅读次数：
98
参考来源： https://www.cnblogs.com/best/p/9676515.html#_lab2_1_2 https://www.yiibai.com/maven/maven_repositories.html 一、什么是Maven？ Maven是当前最受欢迎的Java项目管理和构建自 ...
分类：
其他好文 时间：
2020-01-22 18:32:30
阅读次数：
84
E - Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communica ...
分类：
Web程序 时间：
2020-01-21 23:45:57
阅读次数：
125
题解 模拟水题。 代码 #include<bits/stdc++.h> using namespace std; struct node { string name; int final_rank,loc_num,loc_rank,grade; node(string name,int loc_nu ...
分类：
其他好文 时间：
2020-01-21 13:31:06
阅读次数：
63
A - Cow Contest N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better th ...
分类：
其他好文 时间：
2020-01-21 00:23:35
阅读次数：
73
[Luogu2870] [USACO07DEC]最佳牛线Best Cow Line(贪心+后缀数组) 题面 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今 ...
分类：
编程语言 时间：
2020-01-20 22:49:16
阅读次数：
88
并查集：find（） + union（）+ init（） 寻找根节点 + 合并子树 + 初始化 #include <stdio.h> #define MAX 100 using namespace std; int father[MAX]; //自己的父亲 int rank[MAX]; //秩 in ...
分类：
其他好文 时间：
2020-01-14 23:37:34
阅读次数：
95
恭贺 treAKer 在毒瘤之神的考验一题中rank1，成为新一届毒瘤之神! ...... 结果今天就考了 treAKer 的毒瘤题... "T1" 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫，同时维护$f_i$ ...
分类：
其他好文 时间：
2020-01-12 00:12:11
阅读次数：
125
