摘要：
【问题描述】 商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】 一行3个整数n，m，p，意义如题所述。【输出格式】 一个整数，表示买花... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(163)
评论(0)
推荐(0)
摘要：
【问题描述】 有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1#include#includeusing namespace std;int n,f[109][109],dp[209][209],id[209];int main(){... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(1828)
评论(0)
推荐(0)
摘要：
【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(150)
评论(0)
推荐(0)
摘要：
luogu 传送门 我们只要判断到路口时是不是绿灯，如果是绿灯就可以直接输出，否则加上等待时间。 判断时，取模就好啦。#include#include#include#include#include#includeusing namespace std;int n,m,a[10000... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(228)
评论(0)
推荐(0)
摘要：
仔细分析，发现要使最大不满意度最小，排队顺序应该是按照最长等待时间来排。 如果不是这样，交换任意两个人的位置，那么这两个人等待时间的最大值一定比原来大。 所以这样排的正确性显然。#include#include#include#include#define LL long long... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(119)
评论(0)
推荐(0)
摘要：
50%的做法：枚举每一个点，一直走到尽头，记录长度，更新答案。像这样的有n条边，n个点，每个点都有一条出边的点一定存在环。这样的图叫做 环加外向树。那么对于这道题的满分做法，先求出每颗树的叶子到树根的最长路径记为f[i]，再找出环，然后每次枚举环上的点x，(环的长度len)，用l... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(191)
评论(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
阅读(239)
评论(0)
推荐(0)
摘要：
luogu 传送门这题好生厉害！如果n再小一点的话，这题是个贪心。我们把烧到过100度的水能进行热传导就进行热传导，一直向后进行。 这种做法是O(n^2)的，显然过不了。 然后注意到，这题肯定有规律嘛！推导：设沸腾温度为a 则第一杯温度为a,需要加热t1=a 第二杯可以中和的最高温... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(166)
评论(0)
推荐(0)
摘要：
luogu 传送门#include#include#include#include #include#include#include#includeusing namespace std;int n;int px[709],py[709];double f[701][701];int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(144)
评论(0)
推荐(0)
摘要：
luogu 传送门标准的二分答案。 check中，我们用bfs判断以当前的标准是否能拓展出所有的路标。 注：此题是m行n列。#include#include#include#include #include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号