随笔分类 - vj训练赛
摘要：2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A - Alex Origami Squares 长为h, 宽为w 如果w * 3 > h,则正方体边长为w 如果w * 3 < h,则正方体边长为max(h / 3, w / 2) #i
阅读全文
摘要：本质上是最短路+二分 本题要求是再求最短路的基础上限制边长，边长最长是 $dis*(1 + x / 100）$,在求出限制边长后，可以通过二分找出答案 在二分中，大于限制边长的不予考虑 #include <cstring> #include <iostream> #include <queue> u
阅读全文
摘要：最讨厌模拟题了... #include <iostream> #include <cmath> #include <algorithm> using namespace std; struct node { int x, y; friend bool operator <(const node a,
阅读全文
摘要：真的是太菜了 题目中明确告诉了$a_{i+1}$$ - a_i ⇐ \(a_{i+2}\) - \(a_{i+1}\)，说明每一项的差值是单调的，所给予时间的时候，如果时间t大于差值最大的那个数，则长度为$$a_n$$ - $$a_1$ + r ,如果在差值范围之间，设第一个大于时间t的差值为j,则
阅读全文
摘要：这道题算是活动选择的plus版本，限定了有几个卡槽，一样是用贪心的思想做，但是存数得用一个可以自动排序的数据结构存储，而且还得必须找出当前活动能否排在已经排好的活动后，也就是 说寻找第一个大于将要插入活动的开始时间的活动。 用multiset multiset默认按升序排列，自带upper_boun
阅读全文
摘要：求最长路，可以用spfa做, 数组要开到1e6,否则会超时 #include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 1e6 + 10; const int INF = 0x3
阅读全文
摘要：这道题的题意真是看不懂。 赛后看了翻译，这道题说的是如果第一个人的战斗力大于敌人的战斗力的话，直接宣布胜利，否则进行训练，如果队伍中有可以单挑敌人并将其打败的话，直接叫来帮手，打败敌人，否则遇见一个打不过敌人的队友就训练一天，如果和敌人都是平手，则直接胜利 #include <iostream> u
阅读全文
摘要：####Expired License ######Expired License 这道题交给队友敲得，但是调试了一下午关于浮点数的精度老是出问题，参考了大佬的代码，终于知道怎么回事了 #include <iostream> using namespace std; typedef long lon
阅读全文
摘要：####Grammy and Jewelry Grammy and Jewelry 这道题比赛的时候没有时间看，因为太菜了，比赛后三天才有时间看这道题。 这道题说的是给一个无向图，每一个节点都要价值为w的财宝，数量无限，求一个人从1节点出发，每走一条边消耗1个时间单位，需要将财宝带回1节点才算真正获
阅读全文
摘要：####Birthday Boy Gym Birthday Boy Gym 模拟就完事了，细节很多 #include <iostream> #include <algorithm> using namespace std; int day[13] = {0, 0, 31, 59, 90, 120,
阅读全文
摘要：###Cube Cube 这道题比赛时想的是只要求出各个边的边长，判断相等边长数大于等于24即可判断是正方体， 如果有零边则不满足条件，但调试了一个半小时还没有ac, 当时有点崩溃， 直到看完别人的题解才发现，只要满足各个边的边长有三种长度即可边长、面对角线长， 体对角线长即可 以下是代码部分 #i
阅读全文
摘要：#Fair Distribution Fair Distribution ##前置知识点 ###向上取整 ll getceil(ll a, ll b) { return a / b + (a % b ? 1 : 0); } ll getceil(ll a, ll b) { return (a + b
阅读全文