- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1166 敌兵布阵（线段树）
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。...
2018-08-23 11:29:11
103
原创 HDU 1754 I Hate It（线段树）
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<...
2018-08-23 11:26:32
106
原创 KMP算法——基于Youtube外国小哥讲解及其Github上代码的理解
前言本篇文章是在看了CSDN上那些“大佬”们对KMP算法的长篇大论后仍然看不懂，而在Youtube上看了一外国小哥讲解的视频后有所领悟，同时想给广大受苦群众分享外国小哥的讲解而写的文章。视频源地址https://www.youtube.com/watch?v=GTJr8OvyEVQBilibili搬运附中英字幕https://www.bilibili.com/video/av32464...
2018-08-21 17:19:03
1009
原创 Summation of polynomials
题目描述给你一个数n,问1+1/2+1/3+......+1/n是多少?输入先输入一个变量T (T <= 10000) 代表测试样例的数量每组测试样例输入一个整数n(1 <= n <= 1e8)输出对于每组测试样例,输出样例编号和结果;结果输出小数点后6位;输入样例31590000000输出样例Case 1: 1.000000Case 2: 2.28333...
2018-08-19 19:44:53
165
原创 HDU 3635 Dragon Balls（并查集）
Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together. ...
2018-08-17 17:12:22
144
原创 POJ 1611 The Suspects（并查集）
Problem DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the...
2018-08-16 11:20:43
141
原创 51Nod 1083+1084 矩阵取数问题1+2（动态规划）
矩阵取数问题<1>Problem Description一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500) ...
2018-08-11 17:11:03
203
原创 HDU 1159 Common Subsequence （最长公共子序列LCS）
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1,...
2018-08-10 17:57:58
151
原创 HDU 1114 Piggy-Bank（完全背包）
题目描述 在 ACM 能够开展之前，必须准备预算，并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候，某位 ACM 会员有少量的钱时，他将所有的硬币投入到小猪储钱罐中。这个过程不可逆，因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后，小猪储钱罐中有了足够的现金，用于支付 ACM 活动所需的花费。但是，小...
2018-08-10 16:32:30
252
原创 HDU 2546 饭卡 （01背包）
Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input多组数据。...
2018-08-09 19:18:46
295
原创 HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活 (多重背包）
多重背包问题（这里摘用崔添翼著作《背包九讲》里的内容）题目有 N 种物品和一个容量为 V 的背包。第 i 种物品最多有 Mi 件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可。因为对于第 i 种物品有 Mi + 1 种策略：取 0 ...
2018-08-09 16:04:50
304
原创 HDU 1009 FatMouse' Trade （部分背包）
部分背包问题 --（贪心问题）给出 n 个物体，第 i 个物体重量为 wi, 价值为 vi。在总重量不超过 W 的情况下让总价值尽量高，每一个物体都可以只取走一部分，价值和重量按比例计算。因为物体既有重量又有价值，所以不能简单的先拿轻的 (轻的可能价值小)，也不能先拿价值大的 (它可能特别重)，而因该综合考虑两个因素。一种直观的贪心策略就是：优先拿“价值除以重量”即性价比最大的，直到重...
2018-08-08 15:41:20
164
原创 HDU 2084 数塔问题（动态规划入门）
Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔...
2018-08-07 11:31:55
234
原创 HDU 3342 Legal or Not
DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and s...
2018-08-04 21:11:07
141
原创 HDU 2094 产生冠军
Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确...
2018-08-04 17:07:24
288
原创 51Nod 1091 线段的重叠
DescriptionX轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10 20和12 25的重叠部分为12 20。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的...
2018-08-02 17:35:32
114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人