01 2019 档案

Jack Straws POJ - 1127 (简单几何计算 + 并查集）
摘要：In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbin 阅读全文
posted @ 2019-01-28 19:21 千摆渡Qbd 阅读(268) 评论(0) 推荐(0)
分数调查 HihoCoder - 1515
摘要：小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 阅读全文
posted @ 2019-01-28 18:18 千摆渡Qbd 阅读(242) 评论(0) 推荐(0)
A Bug's Life POJ - 2492 （带权并查集）
摘要：A Bug's Life POJ - 2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two dif 阅读全文
posted @ 2019-01-28 18:17 千摆渡Qbd 阅读(204) 评论(0) 推荐(0)
Play on Words HDU - 1116 （并查集 + 欧拉通路）
摘要：Play on Words HDU - 1116 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that door 阅读全文
posted @ 2019-01-28 18:14 千摆渡Qbd 阅读(189) 评论(0) 推荐(0)
Watchmen CodeForces - 650A
摘要：Watchmen CodeForces - 650A Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible 阅读全文
posted @ 2019-01-27 17:48 千摆渡Qbd 阅读(218) 评论(0) 推荐(0)
Cube HDU - 1220（思维）
摘要：Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the plane 阅读全文
posted @ 2019-01-27 17:45 千摆渡Qbd 阅读(160) 评论(0) 推荐(0)
A * B Problem Plus HDU - 1402 （FFT）
摘要：A * B Problem Plus HDU - 1402 （FFT） Calculate A * B. InputEach line will contain two integers A and B. Process to end of file. Note: the length of eac 阅读全文
posted @ 2019-01-27 17:36 千摆渡Qbd 阅读(153) 评论(0) 推荐(0)
Broken robot CodeForces - 24D (概率DP)
摘要：You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangel 阅读全文
posted @ 2019-01-27 10:11 千摆渡Qbd 阅读(245) 评论(0) 推荐(0)
Installing Apps Kattis - installingapps （贪心 + 背包）
摘要：Installing Apps Kattis - installingapps Sandra recently bought her first smart phone. One of her friends suggested a long list of applications (more c 阅读全文
posted @ 2019-01-26 20:50 千摆渡Qbd 阅读(470) 评论(0) 推荐(0)
Bomb HDU - 3555 （数位DP）
摘要：Bomb HDU - 3555 （数位DP） The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequenc 阅读全文
posted @ 2019-01-26 20:41 千摆渡Qbd 阅读(219) 评论(0) 推荐(0)
Kilani and the Game CodeForces - 1105D （bfs）
摘要：Kilani is playing a game with his friends. This game can be represented as a grid of size n×mn×m, where each cell is either empty or blocked, and ever 阅读全文
posted @ 2019-01-26 09:25 千摆渡Qbd 阅读(362) 评论(0) 推荐(0)
背景
该文被密码保护。
posted @ 2019-01-25 10:57 千摆渡Qbd 阅读(3) 评论(0) 推荐(0)
Assignment HDU - 2853（二分图匹配 KM 新边旧边）
摘要：传送门： Assignment HDU - 2853 题意:题意直接那松神的题意了。给了你n个公司和m个任务，然后给你了每个公司处理每个任务的效率。然后他已经给你了每个公司的分配方案，让你求出最多能增大多少效率（即最大权值匹配减去原来的），然后问你至少要修改多少个关系（即修改多少条边） 思路：关键在 阅读全文
posted @ 2019-01-24 20:03 千摆渡Qbd 阅读(154) 评论(0) 推荐(0)
kuangbin 并查集
摘要：A ： Wireless Network POJ - 2236 题意：并查集，可以有查询和修复操作 题解：并查集 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> us 阅读全文
posted @ 2019-01-24 18:04 千摆渡Qbd 阅读(311) 评论(0) 推荐(0)
Girls and Boys-hdu 1068
摘要：Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 140 阅读全文
posted @ 2019-01-24 10:27 千摆渡Qbd 阅读(216) 评论(0) 推荐(0)
Computer HDU - 2196
摘要：Computer HDU - 2196 A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new co 阅读全文
posted @ 2019-01-23 18:49 千摆渡Qbd 阅读(246) 评论(0) 推荐(0)
Terrorist’s destroy HDU - 4679
摘要：Terrorist’s destroy HDU - 4679 There is a city which is built like a tree.A terrorist wants to destroy the city's roads. But now he is alone, he can o 阅读全文
posted @ 2019-01-23 15:31 千摆渡Qbd 阅读(307) 评论(0) 推荐(0)
Roads in the North POJ - 2631
摘要：Roads in the North POJ - 2631 Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads 阅读全文
posted @ 2019-01-22 18:41 千摆渡Qbd 阅读(142) 评论(0) 推荐(0)
Labyrinth POJ - 1383
摘要：Labyrinth POJ - 1383 The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, ea 阅读全文
posted @ 2019-01-22 18:39 千摆渡Qbd 阅读(187) 评论(0) 推荐(0)
Tufurama CodeForces - 961E
摘要：Tufurama CodeForces - 961E 题意：有一部电视剧有n季，每一季有ai集。问有多少对i，j存在第i季第j集也同时存在第j季第i集。 思路：核心问题还是统计对于第i季，你要统计第i行(存在多少数量，要大于i）。 线段树的维护相对而言比较暴力，树状数组的话，一开始全是1，一旦某个数 阅读全文
posted @ 2019-01-21 20:46 千摆渡Qbd 阅读(225) 评论(0) 推荐(0)
K-th Number POJ - 2104
摘要：K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion you w 阅读全文
posted @ 2019-01-21 19:35 千摆渡Qbd 阅读(196) 评论(0) 推荐(0)
Disharmony Trees HDU - 3015
摘要：Disharmony Trees HDU - 3015 One day Sophia finds a very big square. There are n trees in the square. They are all so tall. Sophia is very interesting 阅读全文
posted @ 2019-01-21 19:33 千摆渡Qbd 阅读(262) 评论(0) 推荐(0)
Xenia and Bit Operations CodeForces - 339D
摘要：Xenia and Bit Operations CodeForces - 339D Xenia the beginner programmer has a sequence a, consisting of 2nnon-negative integers: a1, a2, ..., a2n. Xe 阅读全文
posted @ 2019-01-21 19:30 千摆渡Qbd 阅读(283) 评论(0) 推荐(0)
Gym - 101908G Gasoline 二分+最大流
摘要：G - Gasoline Gym - 101908G #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<sstream> #include<cmath> #include<stack> 阅读全文
posted @ 2019-01-21 09:49 千摆渡Qbd 阅读(228) 评论(0) 推荐(0)
背包入门
摘要：A - Bone Collector HDU - 2602 题意：给定背包的最大体积和物品的数量，每一个物品的价值和体积，01背包板子 题解：01背包 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> 阅读全文
posted @ 2019-01-20 22:07 千摆渡Qbd 阅读(228) 评论(0) 推荐(0)
搜索入门
摘要：A - Lake Counting POJ - 2386 题意：W是水洼，连起来的W算同一个水洼（是九宫格内的连起来） 解题思路：dfs搜索，搜索不到了就继续，每一个dfs都可以搜到一个水坑，简而言之，总的dfs的次数就是水坑的个数（dfs重新调用的dfs不算） #include<iostream> 阅读全文
posted @ 2019-01-20 21:35 千摆渡Qbd 阅读(366) 评论(0) 推荐(0)
Farm Tour POJ - 2135 （最小费用流）
摘要：When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which 阅读全文
posted @ 2019-01-20 18:00 千摆渡Qbd 阅读(146) 评论(0) 推荐(0)
Flow Problem HDU - 3549
摘要：Flow Problem HDU - 3549 Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the we 阅读全文
posted @ 2019-01-20 17:58 千摆渡Qbd 阅读(189) 评论(0) 推荐(0)
Hie with the Pie POJ - 3311
摘要：Hie with the Pie POJ - 3311 The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutback 阅读全文
posted @ 2019-01-19 09:07 千摆渡Qbd 阅读(174) 评论(0) 推荐(0)
Building a Space Station POJ - 2031
摘要：Building a Space Station POJ - 2031 You are a member of the space station engineering team, and are assigned a task in the construction process of the 阅读全文
posted @ 2019-01-19 09:03 千摆渡Qbd 阅读(182) 评论(0) 推荐(0)