N维解析几何 - 博客园

2017年3月18日

摘要：题意：数字1-9粉刷一个分别需要ai能量，总共有n个能量，输出能组成的最大数分析：首先应该选取使用能量最少的情况下，最大的数字，然后可能还会剩余能量，那么可以贪心的把前面的数字加上这些能量换为更大的数字 #include<bits/stdc++.h> using namespace std; in 阅读全文

posted @ 2017-03-18 16:18 N维解析几何阅读(136) 评论(0) 推荐(0) 编辑

codeforces #202(div2) A

摘要：有n个人去看买票，每张票25元，顾客的钱有3种，25 50 100 ，在不改变的队列以及售票员手中开始没有钱的情况下，能否使得所有人都能买到票模拟就行了 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; typed 阅读全文

posted @ 2017-03-18 16:16 N维解析几何阅读(179) 评论(0) 推荐(0) 编辑

2017年3月17日

hdu 1078 FatMouse and Cheese（记忆化搜索)

摘要：题意：一个n*n的矩阵，每个点有若干块点心，小老鼠开始在左上角，每次最多往前走k步，且停留的点的点心数比上一次停留的点大，输出最大的i点心数分析：停留的点数目必须比上次大，形成一个序，必定是一个DAG，那么dp[ix][y]表示从x,y出发得到的最大数量，如果已经搜索过x,y，直接返回dp[x][ 阅读全文

posted @ 2017-03-17 16:19 N维解析几何阅读(112) 评论(0) 推荐(0) 编辑

2017年3月15日

hdu 1114Piggy-Bank(完全背包)

摘要：题意：给出存钱罐空和满的时候的重量，然后给出n种钱币，计算存钱罐满的时候存钱罐内最少有多少枚钱币分析：完全背包问题，恰好装满，只要把dp[0]设为0，其他的设为INF（表示一个不可能达到的数，注意取得数不要再+-中超过精度) 这样就能保证值不为INF的都能找到一条从0到i的路径 #include< 阅读全文

posted @ 2017-03-15 15:23 N维解析几何阅读(99) 评论(0) 推荐(0) 编辑

hdu 1087 Super Jumping! Jumping! Jumping!

摘要：题意：给n个数，输出最大上升子序列的和分析：类似最长上升子序列，dp[i]表示选i的时候最大的上升子序列和那么 dp[i]=a[i]; for(int j=0;j<i;j++) if(a[j]<a[i]&&dp[j]+a[i]>dp[i]) dp[i]=dp[j]+a[i]; 复杂度O(n^2) 阅读全文

posted @ 2017-03-15 15:14 N维解析几何阅读(135) 评论(0) 推荐(0) 编辑

hdu 1074 Doing Homework（状压dp)

摘要：题意：小明有n门课，每门课都给出了名字截止时间做完需要时间如果到期没有做完，那么每天每门课要扣除一分，只有昨晚一门课才能去做另一门课输出扣除分的最小值，并且输出序号字典序最小的那组做作业顺序分析：只有15门课，可以想到用二进制表示每门课是否做完，那么接下来枚举每个状态就好了输出方案的话，阅读全文

posted @ 2017-03-15 14:59 N维解析几何阅读(81) 评论(0) 推荐(0) 编辑

hdu 1069 &uva 437

摘要：题意：给出多种a*b*c的箱子，每种箱子有多个每个箱子底面如果长和宽均小于另一个箱子的低面，那么这个箱子那么可以放在那个箱子上面请输出箱子能够排列的最大的高度分析：一种箱子最多有6种有效状态，那么把每个箱子拆分为6个箱子，(a,b,c)分别表示长宽高那么比较一个箱子是否能放在另一个箱子提供了方便，如果一个箱子底面积小于另一个，那么必然不能放在下面，按照箱子底面积排序 dp[i]表示选第i个箱... 阅读全文

posted @ 2017-03-15 13:53 N维解析几何阅读(68) 评论(0) 推荐(0) 编辑

hdu 1029 Ignatius and the Princess IV

摘要：题意：给n(n为奇数)个数，接下来给出n个数，并且其中一个数出现大于等于(n+1)/2次，请输出那个数分析：数不多，可以map记录每个数的个数，然后迭代器寻找就可以了也可以充分利用数大于一半的条件 #include<bits/stdc++.h> using namespace std; cons 阅读全文

posted @ 2017-03-15 13:38 N维解析几何阅读(87) 评论(0) 推荐(0) 编辑

hdu 1024 Max Sum Plus Plus

摘要：题意：最大子序列和加强版，恰好有m个子序列，输出这m个子序列的最大和分析:先想一下最大子序列和，用dp[i]表示选第i个数的最大和，那么max(dp[i])0<i<=n就是答案恰好分为m个，那么增加一维表示选第i个并且恰好分为j块的最大和,那么可以轻松得到状态转移方程 dp[i][j]=max( 阅读全文

posted @ 2017-03-15 13:23 N维解析几何阅读(121) 评论(0) 推荐(0) 编辑

2017年3月2日

pat 1123(AVL）

摘要：题意：给n个数，按照顺序插入AVL，输出层次遍历，如果这颗AVL是完全二叉树，输出YES 否则输出NO 当时考试的时候。忘记AVL什么时候旋转了，数据结构不会写，感觉药丸判断完全二叉树，这个简单，是编号也好，根节点为1，左右儿子2*l,2*l+1,判断最大的编号是否是n即可或者把每个节点插入队列阅读全文

posted @ 2017-03-02 11:03 N维解析几何阅读(303) 评论(0) 推荐(0) 编辑

罚时自动机

公告