robin_8-CSDN博客

原创博客搬家声明

本juruo已经将博客搬至博客园，欢迎大家交流；地址：http://www.cnblogs.com/robin1998/

2017-02-01 00:23:53 239

原创 HDU-1331 Function Run Fun （记忆化搜索）

最简单的记忆化搜索，题目有点问题，a, b, c中若既满足其中一个不大于0，又满足其中一个大于20，按前一种情况。Code:#include<bits/stdc++.h> using namespace std; int w[21][21][21];int dfs(int a, int b, int c) { if (a <= 0 || b <= 0 || c <= 0) return 1;

2017-01-28 19:27:30 254

原创 HDU-1247 Hat's Words (字典树）

经典的字典树，debug爽歪歪。Code:#include<bits/stdc++.h> using namespace std; const int MAXN = 500000; int ch[MAXN][26], tag[MAXN], tot = 1; char word[50010][80];void Insert(char *s) { int now = 1, id; whi

2017-01-26 23:24:18 214

简单并查集Code#include<bits/stdc++.h> using namespace std; const int MAXN = 10000 + 10; const int dx[] = {1, -1, 0, 0, 1, -1, 1, -1}; const int dy[] = {0, 0, 1, -1, 1, -1, -1, 1}; int node[MAXN], pre[MAXN];

2017-01-23 14:28:27 249

原创 RMQ问题模板

#include<bits/stdc++.h> using namespace std; #define MAXN 1000+10 int dp[MAXN][MAXN], a[MAXN]; void InitRMQ(int l, int r, int n){ int k = floor((double)log(r-l+1)/log(2)); for (int i = 1; i <=

2017-01-22 21:29:08 223

原创 POJ-3186 Treats for the Cows (区间DP）

Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a

2017-01-22 21:15:17 200

原创 HDU-1087 Super Jumping! Jumping! Jumping! (DP)

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2017-01-21 13:04:06 231

原创 HDU-3652 B-number (数位DP+模运算)

思路：如果只判断子串是否有13的话非常简单，这题还加了一个条件就是要被13整除这里就要用到模运算的性质，即(a+b+c)%d = a%d + b%d + c%d,因此可以将一个n位数例如1234 % 5改写成（1 * 10^3 + 2 * 10^2 + 3 * 10^1 + 4 * 10^0) % 5 再展开即可。 Code:#include<bits/stdc++.h> #define M(a

2017-01-20 22:44:47 211

原创 HDU- 1075 What Are You Talking About （Trie or map)

Problem Description Ignatius is so lucky that he met a Martian yesterday. But he didn’t know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave

2017-01-13 20:26:59 202

原创 HDU-1251 统计难题 (Trie)

题目： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串

2017-01-13 11:53:59 238

原创 Trie树模板（插入和查询）

#include<bits/stdc++.h> using namespace std;typedef struct TrieNode{ bool flag; TrieNode *next[26]; TrieNode(){ flag = false; memset(next, 0, sizeof(next)); } }TrieNode,

2017-01-12 22:04:14 180

原创 HDU-1003 Max Sum (dp)

题目： Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The

2017-01-11 20:10:49 224

原创 HDU-1059 Dividing (多重背包）

题目： Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the s

2017-01-11 17:23:57 237

原创 HDU-1495 非常可乐（BFS+记忆化）

题目：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞

2017-01-10 01:55:26 886

原创 HDU-2087 剪花布条（KMP）

题目：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Outpu

2017-01-09 18:53:46 249

原创 KMP模式匹配算法模板

#include<bits/stdc++.h> using namespace std;void InitNext(string T, int *next){ int i = 1, j = 0; next[1] = 0; while(i < T.size()) if (j == 0 || T[i-1] == T[j-1]){ ++i;

2017-01-09 12:37:37 247

原创 HDU-1050 Moving Tables (贪心）

题目： The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side alo

2017-01-08 14:53:14 210

原创 HDU-1272 小希的迷宫（并查集）

题目：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮

2017-01-07 20:36:12 614

原创 HDU-2570 迷瘴（贪心）

题目：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi

2017-01-07 17:29:23 724 1

原创 HDU-1232 畅通工程（并查集）

题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给

2017-01-07 14:59:32 260

原创 HDU-2844 Coins (多重背包)

题目： Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wa

2017-01-04 12:39:10 590 1

原创 HDU-2955 Robberies (01背包）

题目： The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucr

2017-01-03 16:22:34 167

原创 HDU-1248 寒冰王座（完全背包）

讲道理这题真是背包问题中的水题，第一次写背包如此轻松。题目：不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:”我要买道具!” 地精商人:”我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个.” 死亡骑士:”好的,给我一个血瓶.”

2017-01-03 15:32:32 270

原创 HDOJ-2102A计划(简单BFS）

A计划可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表

2016-12-31 15:39:13 334

原创二叉树的建立与遍历方法

看了不少二叉树的写法，今天自己写了一遍二叉树的建立与四种遍历方式。#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<set> #include<map> #include<queue> #include<vector>using namespace st

2016-12-30 09:46:17 238

原创 HDU-1372Knight Moves(BFS)

BFS模板题题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372思路：这题就思路来说，DFS和BFS都可以得到最优解，不过dfs会生成大量重复非最优解，即使优化（用一个二维数组保存到每格的最短时间）也会超时。下面先附上dfs代码：#include<cstdio> #include<iostream> #include<algorithm> #in

2016-12-19 00:48:51 248

原创 HDU-1010（DFS+奇偶剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010思路：题目思路很清晰，一眼能看出用DFS来做，难点在于如果不剪枝就会超时。这题对我来说最大的收获就是了解了奇偶剪枝。奇偶剪枝理解：在一个矩阵中，设起点为(a, b),终点为(c, d)。则最短路min为abs(a-c)+abs(b-d), 画图总结规律可以得出任意一条路径x，x-min

2016-12-17 15:39:58 315 1

原创 UVA-679車的摆放(DFS)

## 这是一道简单的深度优先搜索问题## 附上题目链接：https://vjudge.net/problem/UVA-639 这道题跟八皇后问题类似，思路大致为：把棋盘的每一格视作一个状态，符合要求就摆放，不符合就进入下一状态，到达最后一格就开始回溯，直至走完每一个状态，由于是每一次都走到最后一格，符合深度优先搜索的思路。附上AC代码：#include<cstdio> #include<i

2016-12-16 19:18:05 248

原创全排列问题（递归调用）

全排列问题之递归调用（C语言）题目如下：给一个数字n,求1到n之间的数字的全排列。Input: 多组输入，以EOF结束 1<=n<=8 Output: 对于每个n，输出1到n的全排列按字典序输出全排列每个排列一行相邻两个数字之间隔一个空格 Sample Input: 3 Sample Output: 1 2 3 1 3 2 2 1 3

2016-12-09 17:31:38 597

原创高效判断素数(打表+二分查找）

循环遍历判断多个和数字较大的素数效率低下，用打素数表的方法和二分查找可以提高很大效率。下面贴出代码：#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<set> using namespace std;//判断是否为素数 bool is_prime(i

2016-11-24 11:32:51 717

原创 STL栈的应用—UVA673

一道关于栈的问题：题目链接如下：http://vjudge.net/problem/UVA-673；根据模型很容易想到用栈实现，下面贴出代码：#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<stack> #include<str

2016-11-22 18:50:13 326

C++primer第五版

本书是久负盛名的C++经典教程，其内容是C++大师Stanley B. Lippman丰富的实践经验和C++标准委员会原负责人Josée Lajoie对C++标准深入理解的完美结合，已经帮助全球无数程序员学会了C++。对C++基本概念和技术全面而且权威的阐述，对现代C++编程风格的强调，使本书成为C++初学者的最佳指南；对于中高级程序员，本书也是不可或缺的参考书。本版对前一版进行了彻底的修订，内容经过了重新组织，更加入了C++先驱Barbara E.Moo在C++教学方面的真知灼见。既显著改善了可读性，又充分体现了C++语言的最新进展和当前的业界最佳实践。书中不但新增大量教学辅助内容，用于强调重要的知识点，提醒常见的错误，推荐优秀的编程实践，给出使用提示，还包含大量来自实战的示例和习题。

2018-03-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

robin_8的博客