摘要：
问题描述 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。对于30%的数据，N≤10； 对... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(104)
评论(0)
推荐(0)
摘要：
50%的做法： 先按照s升序排序。 从小到大枚举maxg，把g小于maxg的边全部选出来，（因为前面已经排过序了），造一棵最小生成树，更新答案。时间复杂度≈O(m*m)。 100分的做法： 按照g升序排序。 维护一个n-1条边的边集，是上一个建造的最小生成树的边集。 从前往后枚... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
二分答案，check()用two point写#include#include#include#define LL long long#define N 200009using namespace std;int n,m;LL k;LL a[N],b[N],num,L,R,mi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(99)
评论(0)
推荐(0)
摘要：
【问题描述】Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品， 它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式：直接购买该物品，第i件物品花费的钱为ci用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasy... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(115)
评论(0)
推荐(0)
摘要：
【数据规模与约定】 对于 20%的数据，N≤10，-2≤a[i]#include#include#include#include #define LL long long#define N 209using namespace std;int a[N],b[N],c[N],d[N]... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(138)
评论(0)
推荐(0)
摘要：
1s 256M 这题的解法好巧妙。 我们可以通过dfs来处理一个 f 数组。f[i]表示以i为根的子树有多少个节点。 那么当我们从1到n枚举每个块的大小时（n%i==0），然后扫一遍 f 数组，f[]为 i 的倍数的个数如果等于n/i，那么就是一种成功的方案。#inclu... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
二分答案。 关键在于check()的写法。20分的写法： check(x) 中O(n*n)的写法：直接枚举起点，一直往后加，一旦>x，就加一张菜单，如此枚举。60分的写法： 二分加二分。用一个前缀和来优化。 check(x)中枚举起点s，设当前这一张菜单的起点为L，那么下一个起点就... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(150)
评论(0)
推荐(0)
摘要：
luogu 传送门 注意： 真正的规则：达到11或21分后，要等到两人分值差>=2时才算完成一局。#include#include#include#include#include#includeusing namespace std;char c,a[100001];int numw... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(315)
评论(0)
推荐(0)
摘要：
数据范围 对于 20%的数据，n=5 对于 60%的数据，n#include#include#include#define LL long long#define M 1000000000using namespace std;int n,a[409];int f[409][409... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(212)
评论(0)
推荐(0)
摘要：
题目大意： 给出x1 ,y1 ,r1 ,x2 ,y2 ,r2，代表两个圆。 计算两个圆覆盖的面积。 重叠时，ans=S圆-S扇+S三角形。#include#include#include#define P(x) (x)*(x)#define Pai 3.1415926 using n... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号