摘要：
A - Buy and Resell 题意：给出n个交易点，每次能够选择买或者卖，求获得最大利润 思路：维护两个优先队列，一个是卖，一个是替换，当价格差相同时，优先替换，因为次数要最少 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #de 阅读全文
摘要：
A - Amsterdam Distance 题意：极坐标系，给出两个点，求最短距离 思路：只有两种方式，取min 第一种，先走到0点，再走到终点 第二种，走到同一半径，再走过去 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #defin 阅读全文
摘要：
A - Palindrome 题意：给出一个字符串，找出其中有多少个子串满足one-half-palindromic 的定义 思路：其实就是找一个i, j 使得 以i为中轴的回文串长度和以j为中轴的回文串长度都大于j - i + 1 先Manacher 预处理出以每个字符为中轴的最长回文串长度，然后 阅读全文
摘要：
A：Abstract Art 题意：给出n个多边形，求n个多边形分别的面积和，以及面积并 思路：模板 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 1010 5 #define mkp make_pair 6 cons 阅读全文
摘要：
A：Chat Group 题意：给出一个n, k 计算C(n, k) -> C(n,n) 的和 思路：k只有1e5 反过来想，用总的(2^ n) 减去 C(n, 0) -> C(n, k - 1)， 预处理逆元， 1 #include <bits/stdc++.h> 2 3 using namesp 阅读全文
摘要：
A：Martadella Stikes Again 水。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define ll long long 6 7 int t; 8 ll R, r; 9 10 int main() 11 { 1 阅读全文
摘要：
A：Concerts 题意：给出一个串T， 一个串S，求串S中有多少个串T，可以重复，但是两个字符间的距离要满足给出的数据要求 思路：先顺序统计第一个T中的字符在S中有多少个，然后对于第二位的以及后面的，我们从后面往前推，前缀和搞一搞，注意间距 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
A: BBP Formula https://www.cnblogs.com/LzyRapx/p/7802790.html 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 6 inline ll 阅读全文
摘要：
A: Super_palindrome 题面：给出一个字符串，求改变最少的字符个数使得这个串所有长度为奇数的子串都是回文串 思路：显然，这个字符串肯定要改成所有奇数位相同并且所有偶数位相同 那统计一下奇数位上哪个字符出现的个数最多，偶数位上哪个字符出现的个数最多 答案就是 n 减去它们 1 #inc 阅读全文
摘要：
Solution A：Careful Thief 题意：给出n个区间，每个区间的每个位置的权值都是v，然后找长度为k的区间，使得这个区间的所有位置的权值加起来最大，输出最大权值， 所有区间不重叠 思路：贪心的想法，长度为k的区间的起始点肯定是某个区间的起始点，或者长度为k的区间的结束点肯定是某个区间 阅读全文
摘要：
A：SUM 水。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 #define N 100010 6 typedef long long ll; 7 8 int n; 9 ll arr[N]; 10 ll sum[N]; 11 12 i 阅读全文
摘要：
A：Broadcast Stations 留坑。 B：Connect3 题意：四个栈，每次放棋子只能放某个栈的栈顶，栈满不能放，现在给出(1, x) 表示黑子放在第x个栈的第一个位置，白子放在第b个栈的第a个位置并且是胜利局势的情况有几种，只要有三个相同的连在一起就是赢了 思路：数据很小，暴力搜索即 阅读全文
摘要：
A：Zero Array 题意：两种操作， 1 p v 将第p个位置的值改成v 2 查询最少的操作数使得所有数都变为0 操作为可以从原序列中选一个非0的数使得所有非0的数减去它，并且所有数不能变为负数 思路：考虑第二种操作，显然，最少的操作数肯定是不同数的个数 用map 记录，特殊注意0的存在 1 阅读全文
摘要：
A : Apple 题意：给出三个点，以及另一个点，求最后一个点是否在三个点的外接圆里面，如果在或者在边界上，输出“Rejected”，否则输出"Accepted" 思路：先求一个外接圆，得到圆心和半径，再判一下，注意精度问题，用JAVA 1 import java.math.BigDecimal; 阅读全文
摘要：
A： A Math Problem 题意：给出一个n，找出有多少个k满足kk <= n 思路： kk的增长很快，当k == 16 的时候就已经超过1e18 了，对于每一次询问，暴力一下就可以 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 阅读全文
摘要：
菜鸡队训练实录 比赛记录：[名称：奖项 / 排名] 2018： ZJPSC Bronze / 86 CCPC Jilin Bronze / 95 ICPC Shenyang Bronze / 74 ICPC Tsingdao Honorable / 241 CCPC Finals Bronze / 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2464题意 在一个二维坐标系上 给出一些点 Stan 先画一条过一点的水平线 Odd 再画一条 过Stan那条水平线上的任一点的垂直线 这两条线将坐标系分成了四个区域 Stan的得分为右上角区域的点数+... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19979题意给出n个点 m 条边 求选出最大的点数使得这个点集之间 任意两点不可达 题目中给的边是有向边思路这道题 实际上是求 二分图的最大独立集二分图的最大独立集 = 顶点数 - 二分图最大匹配... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19972题意给出一个n 然后将 n 个数 标号为 1 -> n按顺序排列 每次抽掉 奇数位的数 然后求最后剩下那个数字的编号思路可以模拟一下过程 就可以发现规律比如 n = 9那么 1 2 3 4... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19975题意Alice 和 Bob 玩游戏 在一个4x4 的方格上 每个人 每次选择2x2的区域 将里面的四个值求和加到最后的分数当中(两个人共用一个分数)，然后逆时针翻转他们，Alice 想要分数尽... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19976题意给出 一个n 然后 给出 2*n 个数可以重新排列成两行 然后 相邻的两个数 加起来 不能被三整除可以上下相邻 也可以 左右相邻思路 因为相加 根据同余定理 我们可以先把 每个数 ... 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/691/E题意给出一个长度为n的序列，从其中选择k个数 组成长度为k的序列，因为(k 有可能 > n) 那么数字是可以重复选择的使得 aj 属于 a1 -> ak-1 满足 a... 阅读全文
摘要：
C:小数的四舍五入问题小数用 %.xf 输出的话 是会自动四舍五入的比如说 double e = 2.718, c = 3.141; printf("%.2lf\n", e); printf("%.2lf\n", c); printf("%.... 阅读全文
摘要：
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505题意 一个8 * 8 的棋盘上面有四个棋子棋子可以上下左右移动，如果隔壁有个棋子 那就可以跳一步，只能跳一步。 给出 初始状态，和... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5550题意一撞大楼有N层楼，然后每层楼都有一部分人喜欢打羽毛球，一部分人喜欢打乒乓球 但是每层楼只能选择建一个羽毛球馆或者建一个乒乓球馆 那么每个人到它喜欢的球馆的距离就是... 阅读全文
摘要：
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5057题意给出两个数 递推式是 |s[i - 1]... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1175思路 这种题一想到就用搜索， 但是内存是32m 用 bfs 会不会MLE 没错 第一次 BFS的时候 MLE了 但是加入一些剪枝 就可以过0.先判断两个位置的棋子是否存... 阅读全文
摘要：
题目链接http://poj.org/problem?id=1094题意给出n个点，m对关系 判断 是否能够有一个确定的排列，或者矛盾，或者没有确定的排列思路在代码下面的注释中AC代码#include #include #include #include #inclu... 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/597/C题意给出一个n 一个 k 求 n 个数中 长度为k的上升子序列 有多少个思路刚开始就是想用dp 复杂度 大概是 O(n ^ 2 * k)T了但是 思路还是一样的 ... 阅读全文
摘要：
题目链接https://odzkskevi.qnssl.com/d474b5dd1cebae1d617e6c48f5aca598?v=1524578553题意给出一个表达式 算法 f(n)思路n 很大 自然想到是 矩阵快速幂那么问题就是 怎么构造矩阵我们想到的一... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4081题意给出n个城市的坐标 以及 每个城市里面有多少人秦始皇想造路 让每个城市都连通 （直接或者间接都可以）然后 有一个特别厉害的大臣 可以造一条魔法路 不用耗费资金 ... 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/580/C题意根节点是 1 然后所有的叶子结点都是饭店从根节点到叶子结点的路径上 如果存在 大于m 个 连续的结点都有猫 那么这条路径就是不可行的 求 最后能到达几个饭店思路B... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1430思路我刚开始 想到的 就是 康托展开 但是这个题目是 多组输入 即使用 康托展开 也是会T的 正解应该是 预处理 然后我想到的预处理 因为每个状态 都是能够扩... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1134题意 给出一个n 然后有2n个点 给两个点连一条边，最后连N条边，要求所有的边不能够交叉 问最多有几分连边的方式思路我们可以发现 一个点 可以和它相隔偶数个点 的... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598思路用kruskal 算法将边排序后 跑 kruskal然后依次将最小边删除 再去跑 kruskal 直到不能成功跑成通路为什么要删掉最小边 因为边是按从小到大排序的... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3081题意有n对男女 女生去选男朋友如果女生从来没和那个男生吵架 那么那个男生就可以当她男朋友 女生也可以选择从来没和自己闺蜜吵过架的男生当男朋友如果 女生A和女生B是闺蜜 ... 阅读全文
摘要：
题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5449题意给出一个n 然后有n行 每行给出两个数 这... 阅读全文