摘要：
luogu 传送门 我们可以设一个矩阵A={p , 1 q , 0}ans矩阵{a2 , a1},用ans矩阵*A矩阵的n-2次方，ans[1][1]就是答案了。 正确性自己在纸上画一画就显而易见了。... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(184)
评论(0)
推荐(0)
摘要：
HDU 传送门 这是一道变形的完全背包。 我们用dp[i][j]表示打倒血量为i防御力为j的恶魔的最小花费。#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3fusing ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(153)
评论(0)
推荐(0)
摘要：
uoj 传送门这是uoj上的题解先写了一个45分的dfs#include#include#include#include#include#define LL long longusing namespace std;LL n,m,ans[50],P=1;void dfs(int x,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(179)
评论(0)
推荐(0)
摘要：
luogu 传送门 矩阵乘法快速幂，注意记录过程量； 还有就是如果前面已经算过了，直接赋值就好了。#include#include#include#include#include #define LL long long#define MOD 1000000007using name... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(112)
评论(0)
推荐(0)
摘要：
uoj 传送门 第一次做交互题，大概明白了是啥意思，就是写一个函数，帮助实现一个操作。 题目中有要求，调用题目中给出的可以用的函数次数越少越好，这就是优化所在。 这道题就是在三个升序数组中找所有数的第K大，我们要尽量少用题目中已给出的函数。 我们每次现在三个数组中找出第k/3大，k-... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(179)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们只要判断到路口时是不是绿灯，如果是绿灯就可以直接输出，否则加上等待时间。 判断时，取模就好啦。#include#include#include#include#include#includeusing namespace std;int n,m,a[10000... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(222)
评论(0)
推荐(0)
摘要：
仔细分析，发现要使最大不满意度最小，排队顺序应该是按照最长等待时间来排。 如果不是这样，交换任意两个人的位置，那么这两个人等待时间的最大值一定比原来大。 所以这样排的正确性显然。#include#include#include#include#define LL long long... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(103)
评论(0)
推荐(0)
摘要：
50%的做法：枚举每一个点，一直走到尽头，记录长度，更新答案。像这样的有n条边，n个点，每个点都有一条出边的点一定存在环。这样的图叫做 环加外向树。那么对于这道题的满分做法，先求出每颗树的叶子到树根的最长路径记为f[i]，再找出环，然后每次枚举环上的点x，(环的长度len)，用l... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(187)
评论(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
阅读(234)
评论(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
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号