11 2018 档案

ZOJ3261:Connections in Galaxy War(逆向并查集)
摘要：Connections in Galaxy War Time Limit: 3 Seconds Memory Limit: 32768 KB 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 Descript 阅读全文
posted @ 2018-11-27 00:25 heyuhhh 阅读(235) 评论(0) 推荐(0) 编辑
POJ2912:Rochambeau(带权并查集)
摘要：Rochambeau 题目链接：http://poj.org/problem?id=2912 Description: N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the 阅读全文
posted @ 2018-11-27 00:06 heyuhhh 阅读(310) 评论(0) 推荐(0) 编辑
POJ1308：Is It A Tree?（并查集）
摘要：Is It A Tree? 题目链接：http://poj.org/problem?id=1308 Description: A tree is a well-known data structure that is either empty (null, void, nothing) or is 阅读全文
posted @ 2018-11-26 23:35 heyuhhh 阅读(258) 评论(0) 推荐(0) 编辑
HDU1272：小希的迷宫（并查集）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67049 Accepted Submission(s): 21037 题目链接:ht 阅读全文
posted @ 2018-11-26 23:27 heyuhhh 阅读(136) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) D. TV Shows
摘要：D. TV Shows 题目链接：https://codeforc.es/contest/1061/problem/D 题意： 有n个电视节目，每个电视节目都有一定的时间 [li,ri]，现在要把每个节目都看了，但是电视需要租，租电视费用为x，之后每一分钟的费用为y，比如[l,r]的费用就是x+(r 阅读全文
posted @ 2018-11-25 21:55 heyuhhh 阅读(149) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) C. Multiplicity
摘要：C. Multiplicity 题目链接:https://codeforc.es/contest/1061/problem/C 题意: 给出一串数，问它的“好序列“有多少。好序列的定义是，首先是一个子序列（顺序可以打乱），其次，序列相应位置的数可以除尽该位置编号。 题解:这题是dp，我没有想到，主要 阅读全文
posted @ 2018-11-25 21:47 heyuhhh 阅读(264) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) B. Views Matter
摘要：B. Views Matter 题目链接：https://codeforc.es/contest/1061/problem/B 题意： 给一个类似棋盘的东西，对于每一列都放有格子，问在无重力的条件下，最多可以抽取多少个格子，并且使纵向视图和横向视图保持原样。 题解： 这题还是采用贪心的方法，先排个序 阅读全文
posted @ 2018-11-25 21:21 heyuhhh 阅读(176) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) A. Coins
摘要：A. Coins 题目链接：https://codeforc.es/contest/1061/problem/A 题意： 给出n和s，要在1-n中选数（可重复），问最少选多少数可以使其和为s。 题解: 贪心就行了。 代码如下: 阅读全文
posted @ 2018-11-25 21:08 heyuhhh 阅读(103) 评论(0) 推荐(0) 编辑
Codeforces Round #524 (Div. 2) B. Margarite and the best present
摘要：B. Margarite and the best present 题目链接:https://codeforces.com/contest/1080/problem/B 题意： 给出一个数列:an=(-1)n，之后有询问，问 [l,r] 之间的ai和为多少。 题解:这个分情况讨论一下就可以了，区间长 阅读全文
posted @ 2018-11-25 21:02 heyuhhh 阅读(232) 评论(0) 推荐(0) 编辑
Codeforces Round #524 (Div. 2) A. Petya and Origami
摘要：A. Petya and Origami 题目链接：https://codeforc.es/contest/1080/problem/A 题意： 给出n,k，k表示每个礼品里面sheet的数量（礼品种类可以不同），现在给n位朋友送礼，每位朋友需要2个xx,5个xx,8个xx，问最少需要买多少礼品。 阅读全文
posted @ 2018-11-25 20:56 heyuhhh 阅读(144) 评论(0) 推荐(0) 编辑
Codeforces Round #524 (Div. 2) C. Masha and two friends
摘要：C. Masha and two friends 题目链接：https://codeforc.es/contest/1080/problem/C 题意： 给出一个黑白相间的n*m的矩阵，现在先对一个子矩阵颜色变为白色，然后再对一个子矩阵颜色变为黑色，问最终白色格子和黑色格子有多少？ 题解： 定义w( 阅读全文
posted @ 2018-11-25 20:51 heyuhhh 阅读(164) 评论(0) 推荐(0) 编辑
Codeforces Round #524 (Div. 2) D. Olya and magical square
摘要：D. Olya and magical square 题目链接：https://codeforces.com/contest/1080/problem/D 题意： 给出一个边长为2n的正方形，每次可以将其划分，要求划分出来从左下角到右上角沿着左边和上边的边走的路径的小正方形边长相等。现在有k个划分的 阅读全文
posted @ 2018-11-25 20:06 heyuhhh 阅读(370) 评论(2) 推荐(0) 编辑
POJ2492：A Bug's Life（种类并查集）
摘要：A Bug's Life 题目链接：http://poj.org/problem?id=2492 Description: Background : Professor Hopper is researching the sexual behavior of a rare species of bu 阅读全文
posted @ 2018-11-22 23:50 heyuhhh 阅读(320) 评论(0) 推荐(0) 编辑
POJ1984：Navigation Nightmare（带权并查集）
摘要：Navigation Nightmare 题目链接：http://poj.org/problem?id=1984 Description: Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numb 阅读全文
posted @ 2018-11-22 23:42 heyuhhh 阅读(261) 评论(0) 推荐(0) 编辑
POJ1733：Parity Game(离散化+带权并查集)
摘要：Parity Game 题目链接：http://poj.org/problem?id=1733 Description: Now and then you play the following game with your friend. Your friend writes down a sequ 阅读全文
posted @ 2018-11-22 23:26 heyuhhh 阅读(338) 评论(0) 推荐(0) 编辑
POJ1456：Supermarket（并查集+贪心）
摘要：Supermarket 题目链接：http://poj.org/problem?id=1456 Description: A supermarket has a set Prod of products on sale. It earns a profit px for each product x 阅读全文
posted @ 2018-11-22 00:05 heyuhhh 阅读(181) 评论(0) 推荐(0) 编辑
POJ1417:True Liars（DP+带权并查集）
摘要：True Liars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16338 Accepted Submission(s): 5724 题目链 阅读全文
posted @ 2018-11-21 23:39 heyuhhh 阅读(246) 评论(0) 推荐(0) 编辑
HDU3038：How Many Answers Are Wrong(带权并查集)
摘要：How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16338 Accepted Submiss 阅读全文
posted @ 2018-11-21 23:18 heyuhhh 阅读(166) 评论(0) 推荐(0) 编辑
HDU1213：How Many Tables（并查集）
摘要：How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46694 Accepted Submission(s): 233 阅读全文
posted @ 2018-11-21 23:10 heyuhhh 阅读(192) 评论(0) 推荐(0) 编辑
Codeforces Round #520 (Div. 2) D. Fun with Integers
摘要：D. Fun with Integers 题目链接：https://codeforc.es/contest/1062/problem/D 题意： 给定一个n，对于任意2<=|a|,|b|<=n，如果a->b，则存在一个x，使得x*a=b 或者 x*b=a，那么最终答案就是|x|的总和。相同的a,b不 阅读全文
posted @ 2018-11-19 23:05 heyuhhh 阅读(218) 评论(0) 推荐(0) 编辑
Codeforces Round #520 (Div. 2) C. Banh-mi
摘要：C. Banh-mi time limit per test：1 second memory limit per test：256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/C Description: JATC loves Ba 阅读全文
posted @ 2018-11-19 22:57 heyuhhh 阅读(211) 评论(0) 推荐(0) 编辑
Codeforces Round #520 (Div. 2) B. Math
摘要：B. Math time limit per test：1 second memory limit per test：256 megabytes Description: JATC's math teacher always gives the class some interesting math 阅读全文
posted @ 2018-11-19 22:45 heyuhhh 阅读(383) 评论(0) 推荐(0) 编辑
Codeforces Round #520 (Div. 2) A. A Prank
摘要：A. A Prank time limit per test 1 second memory limit per test 256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/A Description: JATC and his 阅读全文
posted @ 2018-11-19 22:34 heyuhhh 阅读(274) 评论(0) 推荐(0) 编辑
POJ1611:The Suspects（并查集）
摘要：The Suspects 题目链接：http://poj.org/problem?id=1611 Description: Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, wa 阅读全文
posted @ 2018-11-19 22:24 heyuhhh 阅读(298) 评论(0) 推荐(0) 编辑
POJ2236：Wireless Network（并查集）
摘要：Wireless Network 题目链接：http://poj.org/problem?id=2236 Description: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) 阅读全文
posted @ 2018-11-19 22:14 heyuhhh 阅读(249) 评论(0) 推荐(0) 编辑
POJ1182：食物链(并查集)
摘要：食物链 Description: 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X 阅读全文
posted @ 2018-11-18 23:07 heyuhhh 阅读(292) 评论(0) 推荐(0) 编辑
NOIP2003 神经网络（bfs）
摘要：NOIP2003 神经网络 题目背景： 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模 阅读全文
posted @ 2018-11-18 13:18 heyuhhh 阅读(209) 评论(0) 推荐(0) 编辑
BZOJ1202：狡猾的商人（带权并查集）
摘要：1202: [HNOI2005]狡猾的商人 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1202 Description: 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 阅读全文
posted @ 2018-11-18 13:09 heyuhhh 阅读(384) 评论(0) 推荐(1) 编辑
BZOJ1191：超级英雄（二分图匹配）
摘要：[HNOI2006]超级英雄Hero 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1191 Description: 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数 阅读全文
posted @ 2018-11-18 12:53 heyuhhh 阅读(184) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 54 (Rated for Div. 2) ABCD
摘要：A. Minimizing the String time limit per test 1 second memory limit per test 256 megabytes A. Minimizing the String time limit per test 1 second time l 阅读全文
posted @ 2018-11-15 22:12 heyuhhh 阅读(168) 评论(0) 推荐(0) 编辑
HDU3488：Tour（KM算法）
摘要：Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4279 Accepted Submission(s): 2041 题目链接：http: 阅读全文
posted @ 2018-11-15 21:36 heyuhhh 阅读(160) 评论(1) 推荐(0) 编辑
HDU2255：奔小康赚大钱（KM算法）
摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14608 Accepted Submission(s): 6358 题目链接：ht 阅读全文
posted @ 2018-11-15 19:13 heyuhhh 阅读(234) 评论(0) 推荐(0) 编辑
POJ3189：Steady Cow Assignment（二分+二分图多重匹配）
摘要：Steady Cow Assignment 题目链接：http://poj.org/problem?id=3189 Description: Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) ba 阅读全文
posted @ 2018-11-15 19:02 heyuhhh 阅读(142) 评论(0) 推荐(0) 编辑
POJ2112：Optimal Milking(Floyd+二分图多重匹配+二分)
摘要：Optimal Milking Description: FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of p 阅读全文
posted @ 2018-11-15 18:44 heyuhhh 阅读(180) 评论(0) 推荐(0) 编辑
POJ2289：Jamie's Contact Groups（二分+二分图多重匹配）
摘要：Jamie's Contact Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) 题目链接：http://poj.org/problem?id=2289 Descripti 阅读全文
posted @ 2018-11-12 21:50 heyuhhh 阅读(246) 评论(0) 推荐(0) 编辑
HDU3829：Cat VS Dog（最大独立集）
摘要：Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4751 Accepted Submission(s): 1757 Des 阅读全文
posted @ 2018-11-08 23:46 heyuhhh 阅读(244) 评论(0) 推荐(0) 编辑
POJ2594：Treasure Exploration（Floyd + 最小路径覆盖）
摘要：Treasure Exploration 题目链接：http://poj.org/problem?id=2594 Description: Have you ever read any book about treasure exploration? Have you ever see any fi 阅读全文
posted @ 2018-11-08 23:28 heyuhhh 阅读(237) 评论(0) 推荐(0) 编辑
HDU1151：Air Raid（最小边覆盖）
摘要：Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6528 Accepted Submission(s): 4330 题目链接：h 阅读全文
posted @ 2018-11-08 00:37 heyuhhh 阅读(255) 评论(0) 推荐(0) 编辑
HDU1054 Strategic Game（最小点覆盖）
摘要：Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 47 阅读全文
posted @ 2018-11-08 00:22 heyuhhh 阅读(161) 评论(0) 推荐(0) 编辑
POJ3020：Antenna Placement（二分图匹配）
摘要：Antnna Placement 题目链接：http://poj.org/problem?id=3020 Description: The Global Aerial Research Centre has been allotted the task of building the fifth g 阅读全文
posted @ 2018-11-06 19:10 heyuhhh 阅读(271) 评论(0) 推荐(0) 编辑
HDU4185：Oil Skimming（二分图最大匹配）
摘要：Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3903 Accepted Submission(s): 1616 题目 阅读全文
posted @ 2018-11-06 18:59 heyuhhh 阅读(198) 评论(0) 推荐(0) 编辑
HDU2389：Rain on your Parade（二分图最大匹配+HK算法）
摘要：Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 5755 Accepted Submission(s) 阅读全文
posted @ 2018-11-06 18:52 heyuhhh 阅读(275) 评论(0) 推荐(0) 编辑
HDU2819：Swap（二分图匹配）
摘要：Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4932 Accepted Submission(s): 1836Special Jud 阅读全文
posted @ 2018-11-06 18:30 heyuhhh 阅读(241) 评论(0) 推荐(0) 编辑
HDU1281： 棋盘游戏（二分图匹配）
摘要：棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6897 Accepted Submission(s): 4005 题目链接：http: 阅读全文
posted @ 2018-11-06 18:16 heyuhhh 阅读(217) 评论(0) 推荐(0) 编辑
HDU1083 ：Courses（二分图匹配）
摘要：Cources Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11298 Accepted Submission(s): 5299 题目链接 阅读全文
posted @ 2018-11-06 18:00 heyuhhh 阅读(183) 评论(0) 推荐(0) 编辑
HDU2444 ：The Accomodation of Students(二分图染色+二分图匹配)
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9477 Accepted Submis 阅读全文
posted @ 2018-11-06 17:52 heyuhhh 阅读(219) 评论(0) 推荐(0) 编辑
HDU1045：Fire Net(二分图匹配 / DFS)
摘要：Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15653 Accepted Submission(s): 9474 题目链接： 阅读全文
posted @ 2018-11-06 13:11 heyuhhh 阅读(321) 评论(0) 推荐(0) 编辑