共 4 页: 上一页 1 2 3 4 下一页
摘要:Libre 6010「网络流 24 题」数字梯形 (网络流,最大费用最大流) Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 规则1:从梯形的顶至底的m 阅读全文
posted @ 2017-08-07 07:55 SYCstudio 阅读 (67) 评论 (0) 编辑
摘要:Libre 6009 「网络流 24 题」软件补丁 / Luogu 2761 软件安装问题 (最短路径,位运算) Description T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时 阅读全文
posted @ 2017-08-05 20:37 SYCstudio 阅读 (108) 评论 (2) 编辑
摘要:Libre 6008 「网络流 24 题」餐巾计划 (网络流,最小费用最大流) Description 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f<p) 阅读全文
posted @ 2017-08-04 21:48 SYCstudio 阅读 (89) 评论 (0) 编辑
摘要:Libre 6007 「网络流 24 题」方格取数 / Luogu 2774 方格取数问题 (网络流,最大流) Description 在一个有 m n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 阅读全文
posted @ 2017-08-04 19:55 SYCstudio 阅读 (93) 评论 (0) 编辑
摘要:Libre 6006 「网络流 24 题」试题库 / Luogu 2763 试题库问题 (网络流,最大流) Description 问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个 阅读全文
posted @ 2017-08-03 18:41 SYCstudio 阅读 (122) 评论 (2) 编辑
摘要:Libre 6005 「网络流 24 题」最长递增子序列 / Luogu 2766 最长递增子序列问题(网络流,最大流) Description 问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 ( 阅读全文
posted @ 2017-08-03 17:22 SYCstudio 阅读 (63) 评论 (0) 编辑
摘要:Libre 6004 「网络流 24 题」圆桌聚餐(网络流,最大流) Description 假设有来自n个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri。会议餐厅共有m张餐桌,每张餐桌可容纳 ci个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。 试设计 阅读全文
posted @ 2017-08-03 16:45 SYCstudio 阅读 (98) 评论 (0) 编辑
摘要:Libre 6003 「网络流 24 题」魔术球 (网络流,最大流) Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为 1,2,3,4......的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个 阅读全文
posted @ 2017-08-03 16:29 SYCstudio 阅读 (64) 评论 (0) 编辑
摘要:Luogu 2764 最小路径覆盖问题 / Libre 6002 「网络流 24 题」最小路径覆盖 (网络流,最大流) Description 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个 阅读全文
posted @ 2017-08-01 11:39 SYCstudio 阅读 (154) 评论 (0) 编辑
摘要:Luogu 2762 太空飞行计划 / Libre 6001 「网络流 24 题」太空飞行计划 (网络流,最大流) Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进 阅读全文
posted @ 2017-08-01 10:52 SYCstudio 阅读 (304) 评论 (4) 编辑
摘要:HDU 4280 Island Transport(网络流,最大流) Description In the vast waters far far away, there are many islands. People are living on the islands, and all the 阅读全文
posted @ 2017-08-01 08:05 SYCstudio 阅读 (619) 评论 (0) 编辑
摘要:Luogu 2469 [SDOI2010]星际竞速 / HYSBZ 1927 [Sdoi2010]星际竞速 (网络流,最小费用流) Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大 阅读全文
posted @ 2017-07-31 19:59 SYCstudio 阅读 (155) 评论 (0) 编辑
摘要:POJ 2135 Farm Tour (网络流,最小费用最大流) Description When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 include in 阅读全文
posted @ 2017-07-31 08:07 SYCstudio 阅读 (491) 评论 (0) 编辑
摘要:Dinic算法(研究总结,网络流) 网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个 源点 ,一个 汇点 ,每一条边上都有一个流量上限(以下称为 容量 ),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所 阅读全文
posted @ 2017-07-30 21:47 SYCstudio 阅读 (21480) 评论 (44) 编辑
摘要:POJ 2516 Minimum Cost (网络流,最小费用流) Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there a 阅读全文
posted @ 2017-07-30 16:07 SYCstudio 阅读 (284) 评论 (0) 编辑
摘要:POJ 1087 A Plug for UNIX / HDU 1526 A Plug for UNIX / ZOJ 1157 A Plug for UNIX / UVA 753 A Plug for UNIX / UVAlive 5418 A Plug for UNIX / SCU 1671 A P 阅读全文
posted @ 2017-07-29 22:19 SYCstudio 阅读 (105) 评论 (0) 编辑
摘要:POJ 3281 Dining (网络流) Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others 阅读全文
posted @ 2017-07-29 15:40 SYCstudio 阅读 (135) 评论 (0) 编辑
摘要:POJ 3436 ACM Computer Factory (网络流,最大流) Description As you know, all the computers used for ACM contests must be identical, so the participants compet 阅读全文
posted @ 2017-07-29 14:00 SYCstudio 阅读 (388) 评论 (0) 编辑
摘要:POJ 1847 Tram (最短路径) Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection 阅读全文
posted @ 2017-07-29 13:47 SYCstudio 阅读 (69) 评论 (0) 编辑
摘要:POJ 1062 昂贵的聘礼(图论,最短路径) Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄, 阅读全文
posted @ 2017-07-24 20:13 SYCstudio 阅读 (111) 评论 (0) 编辑
摘要:POJ 2502 Subway / NBUT 1440 Subway / SCU 2186 Subway(图论,最短距离) Description You have just moved from a quiet Waterloo neighbourhood to a big, noisy city 阅读全文
posted @ 2017-07-24 17:03 SYCstudio 阅读 (70) 评论 (0) 编辑
摘要:POJ 3159 Candies (图论,差分约束系统,最短路) Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head teacher brough 阅读全文
posted @ 2017-07-24 15:06 SYCstudio 阅读 (108) 评论 (0) 编辑
摘要:POJ 1511 Invitation Cards / UVA 721 Invitation Cards / SPOJ Invitation / UVAlive Invitation Cards / SCU 1132 Invitation Cards / ZOJ 2008 Invitation Ca 阅读全文
posted @ 2017-07-24 13:33 SYCstudio 阅读 (111) 评论 (0) 编辑
摘要:POJ 2240 Arbitrage / ZOJ 1092 Arbitrage / HDU 1217 Arbitrage / SPOJ Arbitrage(图论,环) Description Arbitrage is the use of discrepancies in currency exch 阅读全文
posted @ 2017-07-24 11:25 SYCstudio 阅读 (87) 评论 (0) 编辑
摘要:POJ 3660 Cow Contest / HUST 1037 Cow Contest / HRBUST 1018 Cow Contest(图论,传递闭包) Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are part 阅读全文
posted @ 2017-07-24 10:41 SYCstudio 阅读 (422) 评论 (0) 编辑
摘要:POJ 1502 MPI Maelstrom / UVA 432 MPI Maelstrom / SCU 1068 MPI Maelstrom / UVALive 5398 MPI Maelstrom /ZOJ 1291 MPI Maelstrom (最短路径) Description BIT ha 阅读全文
posted @ 2017-07-24 09:55 SYCstudio 阅读 (73) 评论 (0) 编辑
摘要:POJ 3259 Wormholes(最短路径,求负环) Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very 阅读全文
posted @ 2017-07-23 22:34 SYCstudio 阅读 (98) 评论 (0) 编辑
摘要:POJ 1860 Currency Exchange / ZOJ 1544 Currency Exchange (最短路径相关,spfa求环) Description Several currency exchange points are working in our city. Let us s 阅读全文
posted @ 2017-07-23 17:54 SYCstudio 阅读 (82) 评论 (0) 编辑
摘要:POJ 3268 Silver Cow Party (最短路径) Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow par 阅读全文
posted @ 2017-07-23 16:45 SYCstudio 阅读 (72) 评论 (0) 编辑
摘要:POJ 1797 Heavy Transportation / SCU 1819 Heavy Transportation (图论,最短路径) Description Background Hugo Heavy is happy. After the breakdown of the Cargoli 阅读全文
posted @ 2017-07-23 16:23 SYCstudio 阅读 (67) 评论 (0) 编辑
摘要:POJ 2235 Frogger / UVA 534 Frogger /ZOJ 1942 Frogger(图论,最短路径) Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notic 阅读全文
posted @ 2017-07-22 21:18 SYCstudio 阅读 (126) 评论 (0) 编辑
摘要:POJ 2251 Dungeon Master /UVA 532 Dungeon Master / ZOJ 1940 Dungeon Master(广度优先搜索) Description You are trapped in a 3D dungeon and need to find the qui 阅读全文
posted @ 2017-07-22 20:59 SYCstudio 阅读 (66) 评论 (0) 编辑
摘要:POJ 2387 Til the Cows Come Home (图论,最短路径) Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible be 阅读全文
posted @ 2017-07-22 20:54 SYCstudio 阅读 (93) 评论 (0) 编辑
摘要:HDU 1754 I Hate It(线段树) Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 阅读全文
posted @ 2017-07-21 15:43 SYCstudio 阅读 (56) 评论 (0) 编辑
摘要:HDU 1611 敌兵布阵 / HRBUST 1794 敌兵布阵(线段树) Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于 阅读全文
posted @ 2017-07-21 15:14 SYCstudio 阅读 (118) 评论 (0) 编辑
摘要:线段树相关(研究总结,线段树) 线段树是信息学竞赛中的一种常用数据结构,能够很方便的进行区间查找和修改操作。 引入 假设我们现在有一列数,我们需要支持一下操作: 1.修改某个数的值 2.询问一段区间的和 我们很容易想到朴素的做法,用一个数组存下所有的值,如果是修改操作就直接修改,如果是询问就循环统计 阅读全文
posted @ 2017-07-21 14:42 SYCstudio 阅读 (253) 评论 (0) 编辑
摘要:CodeForces 450B Jzzhu and Sequences (矩阵优化) Description Jzzhu has invented a kind of sequences, they meet the following property: $$f_1=x$$ $$f_2=y$$ $ 阅读全文
posted @ 2017-07-20 17:17 SYCstudio 阅读 (126) 评论 (0) 编辑
摘要:Luogu2661 信息传递(图论) Description 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各 阅读全文
posted @ 2017-07-20 15:57 SYCstudio 阅读 (118) 评论 (0) 编辑
摘要:矩阵相关(研究总结,矩阵,矩阵快速幂) 矩阵是计算机数学里一个比较重要的内容,它可以优化很多地方的推导,这里简要地总结一下 什么是矩阵 形如 $$\begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\quad$$ 或 $$\begin{bmatrix} a_1 & 阅读全文
posted @ 2017-07-20 14:24 SYCstudio 阅读 (1826) 评论 (12) 编辑
摘要:Luogu 1613 跑路(最短路径,倍增) Description 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然 阅读全文
posted @ 2017-07-20 13:24 SYCstudio 阅读 (117) 评论 (0) 编辑
共 4 页: 上一页 1 2 3 4 下一页