随笔分类 - ACM-区域赛
摘要：看出来是单调栈维护斜率，但是不会写，2333，原来是和询问放在一起的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef __int64 ll; 8 using namespace std...
阅读全文
摘要：题目中提到 It guarantees that the sum of T[i] in each test case is no more than 2000 and 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
阅读全文
摘要：题目意思很简单。就是洗牌，抽出奇数和偶数，要么奇数放前面，要么偶数放前面。总共2^N张牌。需要问的是，给了A X B Y 问经过若干洗牌后，第A个位置是X，第B个位置是Y 是不是可能的。Jason is not only an ACMer, but also a poker nerd. He is ...
阅读全文
摘要：找AEAEA形式的字符串最长的A长度，E可以为空只可意会，不可言传，懂kmp即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
阅读全文
摘要：n/(n)^(m-1) 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public class Main { 6 static BigInteger gcd(BigInteger a,BigInteg...
阅读全文
摘要：看到范围基本可以想到dp了，处理起来有点麻烦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #def...
阅读全文
摘要：题意：给你n(n = 1000)个二维点，第一个点是power plant，还有n - 1个点是dormitories。然后现在知道有一条寝室到寝室的边是不能连的，但是我们不知道是哪条边，问这种情况下，最小生成树的最大值。 好题，毕竟做了一下午，注意dis要double转换 dfs求的是从cur点出
阅读全文
摘要：和以前做过的一个二分图颇为相似，以前的是互相不认识的放在一组，这个是互相认识的，本质上是相同的是 hdu 2444 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 usin...
阅读全文
摘要：起点忘记录了，一直wa代码写的很整齐，看着很爽 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710...
阅读全文
摘要：题意：有n座岛和m条桥，每条桥上有w个兵守着，现在要派不少于守桥的士兵数的人去炸桥，只能炸一条桥，使得这n座岛不连通，求最少要派多少人去。处理重边边在遍历的时候，第一个返回的一定是之前去的边，所以这条边忽略，然后继续遍历，此时可以通过未遍历的边返回pre 1 #include 2 #includ...
阅读全文
摘要：题意：找字串中最长回文串的最小值的串m=2的时候暴力打表找规律，打表可以用二进制枚举
阅读全文
摘要：题意： 有 n+1 个城市编号 0..n，有 m 条无向边，在 ０ 城市有个警察总部，最多可以派出 ｋ 个逮捕队伍，在１..n 每个城市有一个犯罪团伙， 每个逮捕队伍在每个城市可以选择抓或不抓，如果抓了 第 i 个城市的犯罪团伙，第 i-1 个城市的犯罪团伙就知道了消息 ，如果第 i-1 的犯罪 团...
阅读全文
摘要：题意：有n个人，可任意分成若干组，然后每个人个各提供一个信息，表示他们组前面有多少人，后面有多少人。问最多有多少个信息是不冲突的。将n个人看成一组区间，然后每个人的信息可以表示为该人所在组的区间，然后求最大不相交的区间个数（区间可以完全覆盖），注意不是区间长度，长度是贪心 1 #include 2...
阅读全文
摘要：8进制转为10进制 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF...
阅读全文
摘要：设定每个节点的上限和下限，之后向上更新，判断是否出现矛盾 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000...
阅读全文
摘要：总是T，以为要剪枝，后来发现加个map就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 ...
阅读全文
摘要：画几个图后，知道路径点集一定是起点终点加上圆与圆之间的交点，枚举每两个点之间是否能走，能走则连上线，然后求一遍最短路即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #d...
阅读全文
摘要：再遇到一个DLC就刷个专题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in...
阅读全文
摘要：a1/sum 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x...
阅读全文
摘要：拍的太慢了，很不满意排完序之后，枚举自己和对手状态，若被击败，则再枚举自己下一个策略，直到可以击败对手所有的策略#include#include#include#include#include#include#includeusing namespace std;#define MOD 100000...
阅读全文
