摘要：
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8365 Accepted Submission(s): 3037 Problem Des 阅读全文
posted @ 2019-01-19 16:27
WTSRUVF
阅读(304)
评论(0)
推荐(0)
摘要：
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输 阅读全文
posted @ 2019-01-17 20:39
WTSRUVF
阅读(287)
评论(2)
推荐(0)
摘要：
一个编译器之谜：我们被给了一段C++语言风格的循环 for(int i=A;i!=B;i+=C) 内容; 其中所有数都是k位二进制数，即所有数时膜2^k意义下的。我们的目标时球出 内容 被执行了多少次。 Input 输入包含若干组。每组被描述为一个单身的行有四个正整数 A, B, C, k 被一个单 阅读全文
posted @ 2019-01-17 18:34
WTSRUVF
阅读(209)
评论(0)
推荐(0)
摘要：
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 阅读全文
posted @ 2019-01-17 11:42
WTSRUVF
阅读(193)
评论(0)
推荐(0)
摘要：
输入 N 和 M (2<=N<=1000000000, 1<=M<=N), 找出所有满足1<=X<=N 且 gcd(X,N)>=M 的 X 的数量. Input第一行输入样例数T (T <= 100)每个样例输入两个整数N , M。 (2<=N<=1000000000, 1<=M<=N)Output 阅读全文
posted @ 2019-01-17 09:14
WTSRUVF
阅读(177)
评论(0)
推荐(0)
摘要：
Talk is cheap, show me your code. 阅读全文
posted @ 2019-01-03 20:35
WTSRUVF
阅读(581)
评论(0)
推荐(0)
摘要：
想做的时候随时更新吧 前几道都是水题 呃呃呃呃 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 阅读全文
posted @ 2018-12-19 19:56
WTSRUVF
阅读(231)
评论(0)
推荐(0)
摘要：
题意： rt 解析： 我用的第二种方法。。。 s向所有的边连权值为1的边 所有的点向t连权值为mid的边 如果存在u - > v 则边向u和v分别连一条权值为INF的边 二分mid 用dfs从s 顺着边走标记点 然后输出1 - n种被标记的点即可 阅读全文
posted @ 2018-12-01 07:21
WTSRUVF
阅读(287)
评论(0)
推荐(0)
摘要：
题意： 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头 阅读全文
posted @ 2018-11-29 08:31
WTSRUVF
阅读(208)
评论(0)
推荐(0)
摘要：
there is a pair of integers (x, y) in each line, which represents a hole in the y-th row, the x-th column. 呃呃呃呃呃。。。因为这个wa了一次 向周围建边就好了 阅读全文
posted @ 2018-11-27 21:44
WTSRUVF
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号