ronnie14165 - 博客园

摘要： HDU 2084 数塔（dp）题目描述：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？题目限制：数塔高度#define N 110using namespace std;int main(){ int c;... 阅读全文

posted @ 2018-08-13 12:11 ronnie14165 阅读(76) 评论(0) 推荐(0) 编辑

摘要： HDU 1520 Anniversary party（树形dp）树形dp第一题！！！题意很清晰，思路也很明确。很容易找到根节点，即最大的boss，通过根节点向下dp。状态转移方程： int to = vec[x][i]; dfs(to); dp[x][1] += dp... 阅读全文

posted @ 2018-08-13 00:06 ronnie14165 阅读(82) 评论(0) 推荐(0) 编辑

摘要： POJ 2823 Sliding Window(优先队列)简单来说，优先队列的构造用一位数组就可以实现。通过特定限制条件，伴随着每一个数据的输入处理数组。以此题为例，获取每一个子区间内的最小值，一个简单方法就是构造一个单调递增的数列，并且不断维持这个数列。显然，在这个... 阅读全文

posted @ 2018-08-12 23:55 ronnie14165 阅读(106) 评论(0) 推荐(0) 编辑

摘要： POJ 1321 棋盘问题（DFS）先直接贴代码#include#include#includeusing namespace std;char p[10][10];bool vis[10];int ans;int n, k;void dfs(int line, i... 阅读全文

posted @ 2018-08-12 09:07 ronnie14165 阅读(81) 评论(0) 推荐(0) 编辑

摘要： POJ 2676 Suduku先直接贴代码#include #include #include #include using namespace std;const int N = 15;int p[N][N];bool row[N][N];bool col[N][N... 阅读全文

posted @ 2018-08-12 09:05 ronnie14165 阅读(88) 评论(0) 推荐(0) 编辑

摘要： Segment Occurrences[题目大意]有两个长度为m,n的字符串，以及查询次数q次；每次查询提供两个数据a&&b，问在长度为m的字符串的第a到第b个字符的区域内有多少个n这样的字符串。[总结]看似很水的一道题居然没做出来。发现自己对于数据的输入输出还是存在... 阅读全文

posted @ 2018-08-07 23:13 ronnie14165 阅读(99) 评论(0) 推荐(0) 编辑

摘要： POJ 2492[题目大意]詹姆斯莫里亚蒂教授认为一种稀有的虫子种间也有同性恋！在T种情况下，给出n只虫子（自动排序为第一到第n），并给出m组例子，每组例子种包含两个数据。表示这两只虫子会发生性交。问：根据这些数据能否判断出这种稀有的虫子中存在同性恋呢？[核心要点]最... 阅读全文

posted @ 2018-08-07 21:39 ronnie14165 阅读(88) 评论(0) 推荐(0) 编辑

摘要： HDU 3088[题目大意]首先输入两个数，M，N，均为自然数。表明有{1，2，3，……，M}连续集合。并有N个陈述语句，表示为a,b,c；意为从集合中的第a个数开始累加，一直到b，他们的总和为c。请你判断这N个陈述句中错误的语句数量。[核心要点]这是一个单纯的并查集... 阅读全文

posted @ 2018-08-07 20:48 ronnie14165 阅读(102) 评论(0) 推荐(0) 编辑

摘要： POJ 2992[题目大意]求组合C(n,k)的全部因子个数。[核心要点]（数论基本知识）第一：C(n,k) = n! / k! / (n - k )!无需证明，可自己推导第二：对于所有正整数n，都可按素因子分解为n=p1^a1*p2^a2*....*pk^ak（其中... 阅读全文

posted @ 2018-08-07 19:08 ronnie14165 阅读(104) 评论(0) 推荐(0) 编辑

摘要： STL的sort排序日常我们在对数据处理时，经常会用到排序算法。其中，sort排序的由于简洁高效等特点深受人们喜爱（时间复杂度仅为O（NlogN）。下面简单介绍sort排序。头文件#include下面依次介绍sort排序在普通一维数组、结构体以及在类中的应用。一维数组... 阅读全文

posted @ 2018-07-06 22:00 ronnie14165 阅读(130) 评论(0) 推荐(0) 编辑

ronnielee