摘要：
【问题描述】Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品， 它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式：直接购买该物品，第i件物品花费的钱为ci用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasy... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(114)
评论(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)
摘要：
50%的做法： 先按照s升序排序。 从小到大枚举maxg，把g小于maxg的边全部选出来，（因为前面已经排过序了），造一棵最小生成树，更新答案。时间复杂度≈O(m*m)。 100分的做法： 按照g升序排序。 维护一个n-1条边的边集，是上一个建造的最小生成树的边集。 从前往后枚... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(120)
评论(0)
推荐(0)
摘要：
问题描述 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。对于30%的数据，N≤10； 对... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(102)
评论(0)
推荐(0)
摘要：
问题描述 平面上有N条直线，用方程Aix + Biy +Ci =0表示。这些直线没有三线共点的。现在要你计算出用这些直线可以构造出多少三角形？输入格式 第1行：一个整数N(1 ≤ N≤ 300000)。 下面N行：每行3个整数：Ai, Bi 和Ci，表示对应直线方程的系数。不超过10... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(130)
评论(0)
推荐(0)
摘要：
time：3s 难度：Day2 T3 长长的题面 这是一道好难的题。 正解是DP+单调队列。（蒟蒻不会啦，看了题解也迷迷糊糊） 我只写了一个裸的DP，期望值60分，意外惊喜地拿了80分，好开心。 我们枚举时间，f[t][i][j][k]表示第t秒站在(i,j),已经用了k次闪现... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(233)
评论(0)
推荐(0)
摘要：
50%的做法：枚举每一个点，一直走到尽头，记录长度，更新答案。像这样的有n条边，n个点，每个点都有一条出边的点一定存在环。这样的图叫做 环加外向树。那么对于这道题的满分做法，先求出每颗树的叶子到树根的最长路径记为f[i]，再找出环，然后每次枚举环上的点x，(环的长度len)，用l... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(186)
评论(0)
推荐(0)
摘要：
仔细分析，发现要使最大不满意度最小，排队顺序应该是按照最长等待时间来排。 如果不是这样，交换任意两个人的位置，那么这两个人等待时间的最大值一定比原来大。 所以这样排的正确性显然。#include#include#include#include#define LL long long... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(100)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们只要判断到路口时是不是绿灯，如果是绿灯就可以直接输出，否则加上等待时间。 判断时，取模就好啦。#include#include#include#include#include#includeusing namespace std;int n,m,a[10000... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(221)
评论(0)
推荐(0)
摘要：
uoj 传送门 第一次做交互题，大概明白了是啥意思，就是写一个函数，帮助实现一个操作。 题目中有要求，调用题目中给出的可以用的函数次数越少越好，这就是优化所在。 这道题就是在三个升序数组中找所有数的第K大，我们要尽量少用题目中已给出的函数。 我们每次现在三个数组中找出第k/3大，k-... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号