- 博客(24)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 POJ - 2342 Anniversary party解题报告（树形dp）
题目大意：有n个人，每个人有一个欢乐值，并且这些人有上下属关系，一个人可以是多个人的上属，但一个人只能是另外一个人的下属，这样就形成了一颗树形结构，总老板为根。现在让你在这棵树里选取若干个点，使得这些点的欢乐值最大，并且要求这些点不能有直接的上下属关系。注意欢乐值有可能是负的。
2017-05-31 11:11:29
432
原创 4399小游戏 十滴水 求解器（输出路径的bfs）
题目大意：4399上面的一个小游戏，突然想能不能用程序得到最优解。网址在这里大家可以去试着玩一玩：http://www.4399.com/flash/6356_2.htm
2017-05-30 14:51:43
1626
原创 HDU - 5918 Sequence I解题报告（KMP）
题目大意：给你两个数组 a，b。还有一个间隔长度 t 。现在让你找 a 数组以长度 t 为间隔，里面有多少个 b 。分析：以 t 为间隔将 a 数组分成几个子序列，然后每个子序列分别与 b 进行匹配，用 kmp 。 后经测试发现，这道题直接暴力枚举也是可以过的。两个方法的代码都贴一下吧。代码：暴力枚举：608ms#include<iostream>#include<stdio.h>#inclu
2017-05-26 19:33:27
329
原创 HDU - 1028 Ignatius and the Princess III解题报告（线性dp）
题目大意：给你一个数n，定义：把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。（1<=n<=120）分析：dp建立：状态：dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。转移方程：dp[i][j]=dp[i−j][j]+dp[i−j][j+1]+....+dp[i−j][i−j]dp[i][j]=dp[i-j][j]+dp[i-j][
2017-05-26 16:11:26
310
原创 CSU - 1802 小X的战斗力 解题报告（Floyd排拓扑序）
题目大意：中文题就不重复叙述了。我才不是战五渣！分析：把每个同学看成是一个点，每一场比赛看成是一条有向边，那么，如果有环就说明小明的猜想错了。然后就是如果没错，如何确定每个人的排名。求拓扑序可以用floyd求出来，时间复杂度O(n^3)可以接受。关于用floyd求拓扑序：就是如果对于排序集合中的任意两个元素，我都知道了他们的大小关系，那么我就可以说我知道了这个集合的拓扑序。两个点之间有一条有向边a–
2017-05-26 00:16:28
349
原创 HDU - 5802 Windows 10解题报告（贪心+dfs）
题目大意：给你两个数a，b。然后对于a可以连续进行减操作，每次减操作减去的数为上一次减操作减去的数的2倍，从减1开始，或者也可以对a进行+1操作或者不操作，之后在进行减操作就是重新从减1开始了。 现在有300,000组测试数据，每组测试数据两个数 0 < a,b < 10e9 。 分析：如果单纯的用搜索，因为有300,000组测试数据，应该就会超时。所以能接受的每一组测试数据的时间复杂度应该就是：
2017-05-25 15:00:47
284
原创 HDU - 2087 剪花布条 结题报告（KMP）
题目大意：题目大意： 中文题，题目背景就不说了，抽象化就是给你两个字符串，问你把第一个字符串切成若干条，能得到多少第二个字符串。
2017-05-20 09:13:34
280
原创 最大流算法魔板
//最大流算法魔板struct Edge{ int from,to,cap,flow; Edge(int u,int v,int c,int f):from(u),to(v),cap(c),flow(f){}};vector<Edge>edge;vector<int>G[maxn];int n,s,t;//n个点，源点标号s，汇点t //EK专用：=============
2017-05-19 23:38:11
368
原创 POJ - 1149 PIGS解题报告（网络流+巧妙建图）
题目大意：有1000个猪舍，每个猪舍里装了一些猪，这些猪舍都被锁上了，你没有钥匙。接下来会每天来一个顾客（一共来100天），这个顾客有某几个猪舍的钥匙，然后他还想买几头猪。你可以办到的就是，把这些猪舍里的猪卖若干头给这个顾客，然后把剩下的猪合理的安放到这些打开着的笼子里面，然后再次锁上，等待下一个顾客的到来。问你如何合理安排，才能让这些猪被卖出去的最多。
2017-05-17 08:37:19
359
原创 POJ - 1459 Power Network解题报告（网络流最大流 超级源点建图）
题目大意：有三种结点，第一种是发电站，它能不会消耗电能；一种是用户，他不会产生电能；再有一种就是一个我不认识的单词，它既不会产生电也不会消耗电。每个点都有两个属性，产生电量，消耗电量；现在问你最多这个网络能消耗多少的电量。分析：网络流建图：超级源点连到所有的发电站，容量为各个发电站的产生电的能力；所有的用户连接到超级汇点，容量为各个用户的耗电能力；然后原图中的各个边保持不变，容量为所给最大可流通电量
2017-05-17 08:32:53
652
原创 POJ - 3281 Dining解题报告（网络流 巧妙建图）
题目大意：有n（100）头牛，每头牛都有他特定的喜欢吃的食物和牛奶，然后告诉你这些牛都喜欢吃哪些食物和喝哪些牛奶。让你找到一种最佳的分配方式，使得尽量多的牛可以同时得到他喜欢的食物和牛奶。一共存在f（100）种食物和m（100）种牛奶。
2017-05-13 22:52:30
346
原创 POJ - 1087 A Plug for UNIX解题报告（网络流建图+map容器使用）
题目大意：大概就是说，首先给你100个插座，这些插座有不同的类型，然后再给你100个用电器，告诉你每个用电器的对应插座类型，再之后，就告诉你100个转换器每个转换器告诉你它能把什么类型转换成什么类型转换器无限个。问你最少有多少个用电器没办法用。
2017-05-13 21:42:02
322
原创 POJ - 1274 The Perfect Stall解题报告（网络流最大流EK 经典建图）
题目大意：大概就是给你n头牛和m个位置，然后告诉你每个牛喜欢在哪些摊位上面产奶，问你如何分配这些牛才能得到最多的产奶量。
2017-05-13 11:58:20
444
原创 NBUT - 1195 Flow Problem解题报告（网络流EK算法魔板题）
题目大意：明显的网络流问题，直接到魔板代码就可以ac，具体内容就不重复了，其实我看完样例数据根本就没读题。代码：#include<iostream>
2017-05-13 10:54:46
271
原创 HDU - 1532 Drainage Ditches解题报告（网络流 最大流魔板题）
题目大意：应该是一个魔板题。给你 n（200）个点 m（200）条边，然后就是问你求一个从 1 号点到 n 号点的最大流。
2017-05-13 01:10:58
359
原创 CodeForces - 538C Tourist's Notes解题报告
题目大意：一个人，在山上，呆了好多天，然后已知他在某几天的高度，问他待在山上的这些天，最高可能到过多高。（注意他相邻两天所在高度差最大为1）。
2017-05-11 00:18:52
549
原创 CodeForces - 538B Quasi Binary解题报告
题目大意：给你一个数 n ，让你用一类数的和来表示它，这些数要满足条件，只由0和1组成，问你最少需要多少个这类数才能表示这个 n 。
2017-05-11 00:08:07
481
原创 CodeForces - 538A Cutting Banner解题报告
题目大意：给你一个字符串，让你判断能否通过删除该字符串的一个子串，得到字符串 “CODEFORCES”。
2017-05-11 00:02:10
346
原创 POJ - 1961 Period解题报告（kmp next数组巧用）
题目大意：和之前有一篇差不多，就不叙述了，上一篇从策略正确性的证明到kmp代码都写了，可以去看一下。 地址：http://blog.csdn.net/qq_36306833/article/details/71513923
2017-05-10 18:53:21
296
原创 POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）
题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。
2017-05-10 18:49:43
730
原创 HDU - 1711 Number Sequence解题报告（KMP）
题目大意：还是kmp魔板题，给你两串数，从一串中找出另一串，要是存在多个，就输出最先找到的位置。
2017-05-09 22:32:55
287
原创 POJ - 3461 Oulipo解题报告（KMP）
题目大意：多组测试数据，每组测试数据两个字符串，让你找出一个字符串里有多少另一个字符串。分析：应该就是kmp的魔板题，但是可能是因为我kmp掌握的不好吧，卡了好久好久。 这里一个比较巧妙地思维转换就是，在找到一个模板串之后，ans++，如何寻找下一个，这个事情就可以很巧妙地看成是模板串的最后一个字母之后还有一个假想的与之前任何一个字符串都不同的字符，这个字符当然也不可能和原字符串的任何一个匹配成功
2017-05-09 21:40:43
362
原创 多校训练赛 Furude_Rika and wall 解题报告（dp）
题目大意：题目描述：Furude_Rika decided to paint a wall.The wall consists of n*m tiles,that are arranged in an n*m table, and each tile is a 1*1 square.At the beginning all the tiles are not painted. Furude_Ri
2017-05-08 16:55:00
478
樽海鞘群算法Mirjalili发表原论文Salp Swarm Algorithm:A bio-inspired optimizer for engineerin
2020-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人