ACM
关注
分享
扫一扫
mitic
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5452 Minimum Cut
HDU 5452 Minimum Cut/**HDU 5452 Minimum Cuthttp://acm.hdu.edu.cn/showproblem.php?pid=5452*/#include#include#include#include#include#includeusing namespace std;#define maxn 200005int trd原创 2015-09-19 17:54:37 · 370 阅读 · 0 评论 -
HDU 5360 Hiking
HDU 5360 Hiking依照我看来这道题是一道动态规划的题当我们邀请a个人后我们可以将所有下限小于等于a的人都放到我们的候选范畴中，然后从这些候选的人中选出上限大于等于a的且上限最小的人邀请，之后对a进行自增操作持续下去得出最终结果做题的时候用优先级队列优化的#include#include#include#include#include#include#de原创 2015-08-06 17:37:52 · 458 阅读 · 0 评论 -
HDU 5355 Cake
HDU 5355 Cake这个题目看上去的时候第一感觉就是暴力，结果真的一遍就过了#include#include#include#include#include#define maxn 100005#define ll __int64using namespace std;int a[maxn];vector v[maxn];int main(){原创 2015-08-06 17:34:44 · 1134 阅读 · 2 评论 -
HDU 5353 Average
1001 Average1001,纪念一下300多行的代码 ，今天的前一个小时做了这么一道题可读性基本没有，太长了，说下思路吧首先看糖的总数是否能被n整除，不能的话输出“NO”接下来就是突破点：1，每个人最多能进行两次操作，所以如果有一个人的糖果数比ave（平均数）多2以上或者ave比这个人的糖果数多2以上，直接输出“NO”2，找到一个a[i](第i个人的糖果数)，如果a[原创 2015-08-06 17:29:23 · 579 阅读 · 0 评论 -
POJ 1463 Strategic game
POJ 1463 Strategic game/**树状dpPOJ 1463 Strategic game*/#include#include#include#include#include#define ll long long#define maxn 1505using namespace std;vector v[maxn];int dp[maxn][2];原创 2015-08-10 15:05:53 · 373 阅读 · 0 评论 -
HDU 2868 Neighbor Friend
HDU 2868 Neighbor Friend/**HDU 2868 Neighbor Friend题意：有n个人，m对身高关系a,b(a的身高小于b的身高)按身高排序，求有多少对人可以成为邻居解题思路：a,b,c三个人a->ba->cb->ca到c的最长距离大于1，所以a,c不能成为邻居问题转化，找出不能成为邻居的个数{(a,c)}剩下的就是邻居的可能数量{(a,b原创 2015-08-19 12:55:04 · 606 阅读 · 0 评论 -
Codeforces Round #Pi (Div. 2) C. Geometric Progression
Codeforces Round #Pi (Div. 2) C. Geometric Progression原创 2015-08-06 08:50:52 · 458 阅读 · 0 评论 -
HDU 5351 MZL's Border
hdu5351 MZL's Border题意：给出字符串:fib1=b,fib2=a，和生成表达式fibi=fibi-1+fibi-2例如：fib3=fib2+fib1=ab这种问题大多数是让我们找出数据之间的内在关系，所以说我们需要多些出来一些看看其中的规律f1=bf2=af3=abf4=abaf5=ab原创 2015-08-05 19:15:32 · 511 阅读 · 0 评论 -
HDU 5441 Travel
HDU 5441 Travel#include#include#include#include#include#include#include#define maxn 100005#define INF 0x3fffffff#define ll __int64#define mod 10000007#define N 20005#define M 100005usin原创 2015-09-14 13:54:26 · 389 阅读 · 0 评论 -
HDU 5437 Alisha’s Party
HDU 5437 Alisha’s Party优先级队列#include#include#include#include#include#include#define maxn 150005#define INF 0xfffffusing namespace std;int name[maxn][205];struct node{ int ord,val;原创 2015-09-14 14:00:32 · 390 阅读 · 0 评论 -
HDU 5455 Fang Fang
HDU 5455 Fang Fang/**http://acm.hdu.edu.cn/showproblem.php?pid=5455HDU 5455 Fang Fang*/#include#include#include#include#include#includeusing namespace std;char s[1000005];int ok(string原创 2015-09-19 17:53:34 · 492 阅读 · 0 评论 -
HDU 5459 Jesus Is Here
HDU 5459 Jesus Is Here原创 2015-09-19 17:56:00 · 516 阅读 · 0 评论 -
poj 1185 炮兵阵地
poj 1185 炮兵阵地刚刚学习状态压缩，看到这样的问题真的有些不知所措所以看了大神的题解，得到了这种题的解题思路这个题的状态就是每一行的炮兵阵地摆放不能相邻，或者仅隔一个位置找出每一行的状态数最多是sum=60个左右（当列数为10时）每一行的状态都受起那两行的状态影响，所以不难得出算法的时间复杂度为n*sum^3/**初学状态压缩题目：poj 1185 炮兵阵地解原创 2015-08-07 17:17:02 · 513 阅读 · 0 评论