- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NYOJ236 贪心算法
题目大意：传送门我的理解：首先进行对木棒数组进行排序，从小到大，长度更小的排在前面，长度相同的质量更小的排在前面。采用贪心算法。具体在代码注释；我的代码：#include #include #include #include #define MAX_N 5005using namespace std;typedef pair P;P wood[MAX_
2017-07-27 20:44:21
353
原创 POJ 3614
题目大意：共有C头牛，为了使其更好的工作，需要给它涂上防晒霜。牛所能承受的阳光强度各不相同，处于一个区间。而防晒霜是能固定一个温度，如果这个温度处于牛的承受区间内，则适合此牛使用，否则不适合。其中，防晒霜共有L中，每种有 i 瓶。我的理解：此处我借鉴了此人 的思想；贪心+优先队列；我的代码：#include #include #include #inclu
2017-07-27 09:40:31
377
原创 NYOJ207 POJ1182 食物链（并查集）
我的理解：并查集解决。我的代码：#include #include #define MAX_N 50005#define MAX_K 100005using namespace std;int N,K;int T[MAX_K],X[MAX_K],Y[MAX_K];int par[MAX_N],rank[MAX_N];void init(int n){ for(
2017-07-21 20:07:16
293
原创 POJ-1723 中位数
题目大意：让一些分散的士兵站成一横排，问所需的最少步数。我的理解：这道题主要考察对中位数的理解，这也是第一次接触到这中类型的题，不太理解，借鉴了别人的思路。传送门：点我传送我的代码：#include#include#include#define MAX_N 10005using namespace std;int x[MAX_N],y[MAX_N];int
2017-07-20 19:08:21
382
原创 POJ3061--尺取法
题目大意：对于给定长度为 n 的数列整数 a0,a1,...,a(n-1)，以及整数S。求出数列中连续的元素的和不小于S的最小长度。我的理解：反复推进区间的开头和结尾，来求取满足条件的最小区间的方法，也就是尺取法。我的代码：#include #include #define MAX_N 100005using namespace std;int n,S;int a
2017-07-18 20:53:42
389
原创 POJ-2385
题目大意：有两棵苹果树（编号1和2），每分钟其中一棵树将会落下一个苹果，而牛要在两棵树下来回跑去接掉下的苹果（因为它不吃掉在地下的苹果）。而这只牛很懒，它不会为了吃而不停地来回跑。这里假设在t分钟内，牛只愿意跑w次，问牛最多能吃几个苹果。默认牛最初在1号树下。我的理解：这是一个DP问题。首先应根据第一分钟的苹果落下情况，对tree数组赋初值。DP状态方程 dp[i][j] = ma
2017-07-16 11:54:27
286
原创 NYOJ-90整数划分
题目大意：求一个数的划分数我的理解：动态规划（等有时间再好好总结吧）我的代码：#include #include #define MAX_N 1000using namespace std;int dp[MAX_N][MAX_N];int n,m;void solve(){ dp[0][0] = 1; for(int i = 1;i<=m;i++){
2017-07-14 23:03:18
276
原创 POJ1598
题目大意：我的理解：暴力。我的code：#include #include #include using namespace std;int n,m; //n个关键词，m个句子int num[40]; //用于存储一个句子中关键词的个数 char str[30][80]; //用于存储关键词 char s[30][100]; //用于存储句子 int c
2017-07-13 20:21:13
354
原创 贪心算法 POJ3253 Fence Repair
题目大意：将一很长的木板切割成N块。每块长度分别为L1、L2、... 、LN，每次切断木板时需要的开销为这块木板的长度。我的理解：这道题属于贪心算法类型，在做的时候要用到哈夫曼编码。代码：#include #include #include #define MAX_N 20000using namespace std;/** 哈夫曼树--贪心算法 思想：对于
2017-07-07 20:49:23
545
水平集变分推导_示例.pdf
2020-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人