摘要：
题目链接：https://www.luogu.org/problemnew/show/P1002 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋
阅读全文
posted @ 2018-05-15 13:37
悠悠呦~
阅读(280)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1926 题目背景 数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。 文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。
阅读全文
posted @ 2018-05-15 09:31
悠悠呦~
阅读(531)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1507 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也
阅读全文
posted @ 2018-05-14 20:55
悠悠呦~
阅读(297)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/31 题目大意： 无脑博士有三个容量分别是A,B,C 升的试管，A,B,C 分别是三个从 1 到20 的整数，最初，A 和 B 试管都是空的，而 C 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到
阅读全文
posted @ 2018-05-14 13:08
悠悠呦~
阅读(257)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/103424#problem/J 转载于：https://www.bbsmax.com/A/RnJW16GRdq/ 题目大意： 有n个商品m块钱，给出买每个商品所花费的钱P、钱包里需要至少Q才有资格买、商品的价值V。问你如何购买商品的价
阅读全文
posted @ 2018-05-13 21:14
悠悠呦~
阅读(194)
推荐(0)
摘要：
题目链接:https://vjudge.net/contest/103424#problem/I 转载于：>>>大牛博客 题目大意： 有 n 个货物，并且知道了每个货物的重量，每次用载重量分别为c1,c2的火车装载，问最少需要运送多少次可以将货物运完。 解题分析： 物品个数最多是10个，可以用0和1
阅读全文
posted @ 2018-05-13 18:11
悠悠呦~
阅读(371)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3273 题目大意：给出一个有n个数据的数组，将其分为连续的m份，找到一种分法，是的m份中最大一份总和最小 解题思路： 直接在答案的区间内二分查找，找到符合条件的答案。 2018-05-13
阅读全文
posted @ 2018-05-13 15:01
悠悠呦~
阅读(238)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/214662#problem/E 题目大意： 搬寝室 Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品
阅读全文
posted @ 2018-05-01 14:51
悠悠呦~
阅读(274)
推荐(0)
摘要：
<题目链接> 题目大意： Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸
阅读全文
posted @ 2018-05-01 11:38
悠悠呦~
阅读(256)
推荐(0)
posted @ 2018-04-30 19:36
悠悠呦~
阅读(272)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1003 题目大意：给出一段序列，求出最大连续子段之和，以及给出这段子段的起点和终点。 解题思路：最长连续子序列之和问题其实有很多种求解方式，这里是用时间复杂度为O(n）的动态规划来求解。 思路很清晰，用dp数组来表示前i项的最
阅读全文
posted @ 2018-04-30 15:59
悠悠呦~
阅读(257)
推荐(0)
posted @ 2018-04-30 12:59
悠悠呦~
阅读(305)
推荐(0)
posted @ 2018-04-30 10:25
悠悠呦~
阅读(229)
推荐(0)
摘要：
<题目链接> 题意： 先是给出几组数据，每组数据第一行是总被抓概率p(最后求得的总概率必须小于他，否则被抓)，然后是想抢的银行数n。然后n行，每行分别是该银行能抢的钱数m[i]和被抓的概率p[i]，求最大逃跑概率。被抓的概率越大，逃跑概率越小。 解题思路： 由于被抓的概率不好求，所以我们将其转化为逃
阅读全文
posted @ 2018-04-30 00:13
悠悠呦~
阅读(431)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/103424#problem/E 题目大意： 给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。 解题思路： 求解两人分得钱币的最小差值，巧妙地转化为01背包问题。 sum代表这堆钱币的总价值，ans=sum/2，求出
阅读全文
posted @ 2018-04-29 23:04
悠悠呦~
阅读(410)
推荐(0)
摘要：
<题目链接> 题目大意：给出两个字符串，求其最长公共子序列的长度。 模板题。 #include <bits/stdc++.h> using namespace std; const int N = 1e3+5; int dp[N][N]; string s1,s2; int main(){ whil
阅读全文
posted @ 2018-04-29 20:23
悠悠呦~
阅读(226)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/148584#problem/A 题目大意： 解题思路：题目要求为：输出与已知序列的每一个元素的f(i)(f(i)的定义如题)相同的字典序最小的序列。稍微思考便知，其实就是叫我们求出原序列的f(i)，这个很容易做到，只要在最长上升子序列
阅读全文
posted @ 2018-04-29 16:29
悠悠呦~
阅读(399)
推荐(0)
摘要：
<题目链接> 题目大意： 裸的DP最长上升子序列，给你一段序列，求其最长上升子序列的长度，n^2的dp朴素算法过不了，这里用的是nlogn的算法，用了二分查找。 O(nlogn)算法 #include <cstdio> #include <cstring> #include <algorithm>
阅读全文
posted @ 2018-04-29 10:11
悠悠呦~
阅读(230)
推荐(0)
摘要：
<题目链接> 题目大意： 你要录制时间为N的带子，给你一张CD的不同时长的轨道，求总和不大于N的录制顺序 解题分析： 01背包问题，需要注意的是如何将路径输出。 由于dp时是会不断的将前面所选物品更新的，所以我们输出路径时，应该倒序，将用过的物品减去，才能得到正确的路径。
阅读全文
posted @ 2018-04-28 22:38
悠悠呦~
阅读(255)
推荐(0)
摘要：
题目链接 饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39181 Accepted Submission(s): 13404 Prob
阅读全文
posted @ 2018-04-28 20:46
悠悠呦~
阅读(188)
推荐(0)
posted @ 2018-04-28 18:57
悠悠呦~
阅读(10)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/103424#problem/A 题目大意： 第一行输入几组数据，第二行第一个数字代表物体个数，第二个数代表总体积。需要注意的是，第三排输入的是物品的价值，第四排的物品的体积。在不可以拆分物体的前提下，已知背包的总体积，最大能获取的价值
阅读全文
posted @ 2018-04-27 19:50
悠悠呦~
阅读(317)
推荐(0)
posted @ 2018-04-25 23:18
悠悠呦~
阅读(3)
推荐(0)
摘要：
题目链接>>> 转载于：https://www.cnblogs.com/Action-/archive/2012/07/03/2574800.html 题目大意： 给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟，若是接着要制作的木棍重量和长度都比此木棍长就不需要建立
阅读全文
posted @ 2018-04-25 15:15
悠悠呦~
阅读(211)
推荐(0)
posted @ 2018-04-23 22:41
悠悠呦~
阅读(5)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/194475#problem/C 题目大意： 有n滩泥 木板长度为L 求至少需要多少木板才能覆盖这些泥 解题思路：
阅读全文
posted @ 2018-04-21 17:20
悠悠呦~
阅读(214)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 解析： 与上一道销售商品类似，将分数从大到小排序，找到deadline，如果它的期限没有被占用，就在该天写完，然后vis置1
阅读全文
posted @ 2018-04-21 15:27
悠悠呦~
阅读(240)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1456 题目大意： 有N件商品，分别给出商品的价值和销售的最后期限，只要在最后日期之前销售处，就能得到相应的利润，并且销售该商品需要1天时间。 问销售的最大利润。 我开始的代码：（贪心策略有问题，因为我当时以为过期时间短的商品要优先卖掉
阅读全文
posted @ 2018-04-21 14:41
悠悠呦~
阅读(359)
推荐(0)
摘要：
转载于：https://www.cnblogs.com/conw/p/5896155.html 最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。 为了更
阅读全文
posted @ 2018-04-18 14:29
悠悠呦~
阅读(446)
推荐(1)
摘要：
<题目链接> 题目大意： 输入一个T，表示有T组测试数据； 每组测试数据包括一个字符串W，T，T的长度$\le10^6$，$W$的长度$\le 10^4$，计算W匹配到T中成功的次数； 需要注意的是： 第一次将匹配成功的位置得到后，若从匹配到的位置开始算起，会超时,实际上没必要，每次模式串匹配成功时
阅读全文
posted @ 2018-04-18 00:08
悠悠呦~
阅读(823)
推荐(0)
摘要：
<题目链接> 题目大意： 意思是给出两个串，找出匹配串在模式串中的位置。 解题分析： KMP算法模板题。 2018-04-17
阅读全文
posted @ 2018-04-17 23:42
悠悠呦~
阅读(257)
推荐(0)
posted @ 2018-04-17 22:42
悠悠呦~
阅读(4)
推荐(0)
posted @ 2018-04-17 22:36
悠悠呦~
阅读(10)
推荐(0)
posted @ 2018-04-17 22:25
悠悠呦~
阅读(3)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/210334#problem/F 转载于：https://www.cnblogs.com/luruiyuan/p/5847706.html 题目大意：给出一个n个节点的图，求该图中相邻的节点在哪一个由这些节点组成的排列中，带宽最小，输出
阅读全文
posted @ 2018-04-15 16:51
悠悠呦~
阅读(592)
推荐(0)
摘要：
题目链接 题目大意： 给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。 此题是一道dfs递归回溯的基础题，难点在于对当前字符串是否有连续重复子串的判断，具体做法是这样的，以长度为对象枚举以新添进字符为尾巴的子串，看是否重复。 但是我还
阅读全文
posted @ 2018-04-14 14:30
悠悠呦~
阅读(222)
推荐(0)
posted @ 2018-04-11 23:28
悠悠呦~
阅读(24)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/218427#problem/C 题目大意： 老板要给很多员工发奖金， 但是部分员工有个虚伪心态， 认为自己的奖金必须比某些人高才心理平衡； 但是老板很人道， 想满足所有人的要求， 并且很吝啬，想画的钱最少 输入若干个关系 a b a
阅读全文
posted @ 2018-04-10 21:36
悠悠呦~
阅读(222)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/209862#problem/B 题目大意： Trees on the level Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth
阅读全文
posted @ 2018-04-10 20:27
悠悠呦~
阅读(482)
推荐(0)
posted @ 2018-04-09 23:53
悠悠呦~
阅读(11)
推荐(0)
浙公网安备 33010602011771号