robin_8的博客

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

最简单的记忆化搜索，题目有点问题，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;

经典的字典树，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

简单并查集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];

#include<bits/stdc++.h>using namespace std;#define MAXN 1000+10int 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 <=

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

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

思路：如果只判断子串是否有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

#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;

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

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

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

题目： 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

题目： 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

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

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

题目： 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

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

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