04 2018 档案

牛客练习赛16 A-字典序最大的子序列
摘要：链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-04-27 21:39 ACRykl 阅读(339) 评论(0) 推荐(0)
poj2318 TOYS (二分+叉积判断点与直线的位置)
摘要：TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17523 Accepted: 8343 Description Calculate the number of toys that land in each bin of 阅读全文
posted @ 2018-04-25 22:42 ACRykl 阅读(166) 评论(0) 推荐(0)
hihoCoder1143 骨牌覆盖问题·一 (矩阵快速幂)
摘要：#1143 : 骨牌覆盖问题·一 #1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形 阅读全文
posted @ 2018-04-21 18:20 ACRykl 阅读(301) 评论(0) 推荐(0)
hihoCoder1223 不等式
摘要：#1223 : 不等式 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个关于X的不等式，问最多有多少个成立。 每个不等式为如下的形式之一： X < C X <= C X = C X > C X >= C 输入 第一行一个整数n。 以下n行，每行一个不等式。 数据 阅读全文
posted @ 2018-04-21 17:46 ACRykl 阅读(152) 评论(0) 推荐(0)
poj1459 Power Network(最大流)
摘要：Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 29893 Accepted: 15475 Description A power network consists of nodes (power st 阅读全文
posted @ 2018-04-17 11:38 ACRykl 阅读(134) 评论(0) 推荐(0)
hdu4280 Island Transport(最大流Dinic数组模拟邻接连边)
摘要：Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 10716 Accepted Submission(s): 阅读全文
posted @ 2018-04-16 22:48 ACRykl 阅读(130) 评论(0) 推荐(0)
hihoCoder1378 (最大流最小割)
摘要：#1378 : 网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边 阅读全文
posted @ 2018-04-16 21:17 ACRykl 阅读(247) 评论(0) 推荐(0)
poj1087 A Plug for UNIX(最大流)
摘要：A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18110 Accepted: 6273 Description You are in charge of setting up the press 阅读全文
posted @ 2018-04-15 22:34 ACRykl 阅读(187) 评论(0) 推荐(0)
牛客 2018年长沙理工大学第十三届程序设计竞赛 E-小木乃伊到我家
摘要：链接：https://www.nowcoder.com/acm/contest/96/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-04-14 18:45 ACRykl 阅读(266) 评论(0) 推荐(0)
牛客 2018年长沙理工大学第十三届程序设计竞赛 G-逃离迷宫
摘要：链接：https://www.nowcoder.com/acm/contest/96/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-04-14 18:43 ACRykl 阅读(273) 评论(0) 推荐(0)
CF962D Merge Equals
摘要：链接： http://codeforces.com/problemset/problem/962/D 题意：给出一个整数序列。选择其中最小且出现两次及以上的数，把左边第一个加到左边第二个上， 再去掉左边第一个，不断重复上述过程，直到序列中的每个数都是唯一的，输出最后的序列。 分析：“每次选择最前面两 阅读全文
posted @ 2018-04-13 22:10 ACRykl 阅读(280) 评论(0) 推荐(0)
CF962C Make a Square(BFS)
摘要：C. Make a Square time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Make a Square time l 阅读全文
posted @ 2018-04-13 20:09 ACRykl 阅读(747) 评论(0) 推荐(0)
CF962B Students in Railway Carriage (贪心)
摘要：B. Students in Railway Carriage time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Stude 阅读全文
posted @ 2018-04-13 16:18 ACRykl 阅读(402) 评论(0) 推荐(0)
poj3436 ACM Computer Factory (最大流建图)
摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8931 Accepted: 3259 Special Judge Description As you know, all the com 阅读全文
posted @ 2018-04-12 13:11 ACRykl 阅读(191) 评论(0) 推荐(0)
poj3281 Dining (最大流,建图)
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20928 Accepted: 9279 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文
posted @ 2018-04-10 23:04 ACRykl 阅读(127) 评论(0) 推荐(0)
hihoCoder1369 (最大流EK算法,Dinic算法)Ford-Fulkerson
摘要：#1369 : 网络流一·Ford-Fulkerson算法 #1369 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市，P市是 阅读全文
posted @ 2018-04-10 21:33 ACRykl 阅读(299) 评论(0) 推荐(0)
SGU106 (扩展欧几里得)
摘要：The equation There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to 阅读全文
posted @ 2018-04-08 23:04 ACRykl 阅读(230) 评论(0) 推荐(0)
hdu1576(扩展gcd求乘法逆元)
摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des 阅读全文
posted @ 2018-04-07 22:34 ACRykl 阅读(148) 评论(0) 推荐(0)
关于扩展欧几里得
摘要：给出两个整数a,b 扩展欧几里得可以求出gcd(a,b)，并且能顺带算出一组特解(x,y)， 使ax+by=gcd(a,b)。 其实扩展欧几里得算法就是收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。 原理如下： 设a=r0，b=r1， 那么根据辗转相除法， r0= 阅读全文
posted @ 2018-04-07 20:22 ACRykl 阅读(230) 评论(1) 推荐(0)
hiho1530(扩展欧几里得求模逆元)
摘要：#1530 : 分数取模 时间限制:1000ms 单点时限:10000ms 内存限制:256MB 描述 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元， 阅读全文
posted @ 2018-04-06 22:40 ACRykl 阅读(510) 评论(0) 推荐(0)
hihoCoder1196 (高斯消元)
摘要：#1196 : 高斯消元·二 #1196 : 高斯消元·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有 阅读全文
posted @ 2018-04-06 21:10 ACRykl 阅读(160) 评论(0) 推荐(0)
hdu2058
摘要：The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29632 Accepted Submission(s): 888 阅读全文
posted @ 2018-04-05 20:14 ACRykl 阅读(105) 评论(0) 推荐(0)
hihoCoder1704(暴力)
摘要：#1704 : 循环数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定包含N个整数的数组A1, A2, ... AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成： Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai- 阅读全文
posted @ 2018-04-05 19:49 ACRykl 阅读(100) 评论(0) 推荐(0)
hihoCoder1712
摘要：#1712 : 字符串排序 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。 现在我们打乱字母表的顺序，得到一个26 阅读全文
posted @ 2018-04-05 19:18 ACRykl 阅读(171) 评论(0) 推荐(0)
hdu3976(Electric resistance) 高斯消元
摘要：Electric resistance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 5 阅读全文
posted @ 2018-04-03 21:20 ACRykl 阅读(314) 评论(0) 推荐(0)
hihoCoder1195 (高斯消元裸题)
摘要：#1195 : 高斯消元·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho来到了便利店。 老板为了促销，推出了组合包 阅读全文
posted @ 2018-04-02 22:02 ACRykl 阅读(212) 评论(0) 推荐(0)
poj1338(Ugly Numbers)
摘要：Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 10 ugly numbers. By 阅读全文
posted @ 2018-04-02 20:13 ACRykl 阅读(129) 评论(0) 推荐(0)