题目链接：https://codeforc.es/contest/1202/problem/B 题意： 给你一串数，问你插入最少多少数可以使x-y型机器（每次+x或+y的机器，机器每次只取最低位--%10）产生这个子序列。 解： 这题真的是。。。唉我真的，还是怪自己太弱吧，比如08888，8和前一个 ...
分类：
其他好文 时间：
2019-08-09 13:27:31
阅读次数：
227
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 ...
分类：
其他好文 时间：
2019-08-06 13:55:05
阅读次数：
101
A. Detective Book 模拟题，有一些细节需要注意。 cpp include include include include include using namespace std; typedef pair PII; typedef long long LL; const int N ...
分类：
其他好文 时间：
2019-08-05 14:22:31
阅读次数：
105
https://leetcode.com/problems/generate-parentheses/ Medium Medium Medium Given n pairs of parentheses, write a function to generate all combinations o ...
分类：
其他好文 时间：
2019-08-04 19:39:29
阅读次数：
95
#include //CLOCKS_PER_SEC #define se second #define fi first #define ll long long #define Pii pair #define Pli pair #define ull unsigned long long #de... ...
分类：
其他好文 时间：
2019-08-03 21:43:35
阅读次数：
81
P3358 最长k可重区间集问题 "题目链接" cpp include using namespace std; typedef pair P; struct edge { int to, cap, cost, rev; edge(int a, int b, int c, int d) : to(a ...
分类：
其他好文 时间：
2019-08-03 00:15:09
阅读次数：
80
题目 Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closest common an ...
分类：
其他好文 时间：
2019-08-02 10:45:01
阅读次数：
77
咕咕咕 prim的特点是从一个点开始，不断把距离最短的点加入图中，在以此延伸。是一种贪心的想法。当知道prim的特点的时候，就可以想到这题用prim。 这题又要求实际路径=最短路径，，也可以想到用dijkstra。 具体做法： 用dijkstra求出1号犯贱到每个房间的单元最短路。把树形城堡看做以1 ...
分类：
其他好文 时间：
2019-07-31 20:18:46
阅读次数：
128
题目 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1 ...
分类：
其他好文 时间：
2019-07-31 00:41:36
阅读次数：
104
//说明：此处需引用httpclient、httpcore、commons-logging三个jar包 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java... ...
分类：
编程语言 时间：
2019-07-29 23:06:10
阅读次数：
236
