2018年05月_P1n9

原创 hdu2688 Roate

Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5038 Accepted Submission(s): 877Problem Description Recently yifenfei face such ...

2018-05-28 18:02:28 178

原创 Educational Codeforces Round 44 (Rated for Div. 2) C. Liebig's Barrels

题目：http://codeforces.com/contest/985/problem/C 题解：排序后贪心，用小和小的数组一个桶，总之消耗长度小的木板，使得最后的到的和最大为什么写这个呢，因为我耗费了好长时间找bug，不能将思想准确的表达为代码，还是逻辑思维跟不上写代码速度，写到那儿老想先这样写上，再调着改#include<bits/stdc++.h>using n...

2018-05-26 10:17:20 160

原创 Sequence（思维题）

Problem Description We define an element a_iai? in a sequence “good”, if and only if there exists a j(1\le j < i)j(1≤j小于i) such that a_j < a_iaj?小于ai?. Given a permutation pp of integers from ...

2018-05-17 00:59:36 405

原创 HDU-1494 跑跑卡丁车(DP)

HDU-1494 跑跑卡丁车 Time Limit: 1000 ms / Memory Limit: 32768 kb Description 跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗...

2018-05-13 23:49:28 183

原创 HDU-1493 QQpet exploratory park（概率dp）

HDU-1493 QQpet exploratory park Time Limit: 1000 ms / Memory Limit: 32768 kb Description Today, more and more people begin to raise a QQpet. You can get a lot of pleasure from it, although it does ...

2018-05-13 21:35:46 341

原创 HDU-1496 Equations

HDU-1496 Equations Time Limit: 3000 ms / Memory Limit: 32768 kb Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval ...

2018-05-13 20:34:54 138

原创 HDU-1495 非常可乐（bfs 或数论）

HDU-1495 非常可乐 Time Limit: 1000 ms / Memory Limit: 32768 kb Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和...

2018-05-13 18:53:51 421

原创 HDU-1858 Max Partial Value I

HDU-1858 Max Partial Value I Time Limit: 5000 ms / Memory Limit: 65535 kb Description HenryFour has a number of stones which have different values from -4444 to 4444. He puts N stones in a line and...

2018-05-13 17:41:30 141

原创 HDU-1854 Q-Sequence

HDU-1854 Q-Sequence Time Limit: 1000 ms / Memory Limit: 65535 kb DescriptionA Q-sequence is defined as:Q-Seq := 0 or Q-Seq := Q-seq Q-seq 1That is to say a Q-Sequence is a single ‘0’ or two Q...

2018-05-12 21:11:56 174

原创 HDU-2569 彼岸（递推）

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2569 令a[i]表示到i时的方法总数。递推：若i之前的两个格子的颜色相同，则i处可以是三种颜色的任意一种，种类数为3*a[i-2]。若i之前的两个格子的颜色不同，则i处的颜色只能是这两种颜色中的一种，种类数为2*(a[i-1]-a[i-2])。（a[i-1]为至i-1的总数，减去两个格子...

2018-05-12 20:31:26 363

原创 codefoeces div480 E. Cyclic Components

题的地址：http://codeforces.com/contest/977/problem/E 这个是简单深搜，但是自己写的太烂了，我用并查集就是为了一个连通分图只遍历一次，但可以边深搜边标记，这样就省掉了并查集的时间，我写的时间是一千多秒，但后面那样写就几百秒，真的是强#include<iostream>#include<cstdio>#include<...

2018-05-12 13:26:37 112

原创 Codeforces Round #477.A

题的地址：http://codeforces.com/contest/966/problem/A题的解法很好想，就是求离y1最近的左右两座电梯和两个楼梯，但是在使用lower_bound 上出现问题，以及没有找到计算花费时间的通用公式，其实这样就可以 MIN = min(MIN,abs(x2 - x1) + abs(y2 - a[ans]) + abs(y1 - a[ans])); lo...

2018-05-09 08:52:50 200

原创 hdu3549（网络流最大流入门）

Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 20026 Accepted Submission(s): 9425Problem Description Network flow is a we...

2018-05-04 16:46:09 367

转载 poj2135（最小费用最大流入门）

Farm Tour Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 18976Accepted: 7334 Description When FJ’s friends visit him on the farm, he likes to show them around. His farm comprises N ...

2018-05-04 16:14:41 278

原创 hdu3345(宽搜+优先队列)

HDU-3345 War Chess Time Limit: 1000 ms / Memory Limit: 32768 kb Description War chess is hh’s favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV...

2018-05-03 16:57:37 293

原创 SDUT-3916（二分法枚举答案）

SDUT-3916 上色的纱雾 Time Limit: 1000 ms / Memory Limit: 65536 kb Description 纱雾画画功力首屈一指，现在她准备上色了，这时候她在想，怎样上色的时间最短呢？在这里我们把问题简化，平面图抽象成坐标轴，需要上色的地方抽象成 n 个点，纱雾有 m 支画笔。开始的时候纱雾可以选择让画笔落在坐标轴任意一点上，之后每次移动画笔一个...

2018-05-01 23:41:29 187

原创 SDUT-3924（线性DP+离散化处理）

疯狂的bLue Time Limit: 1000 ms / Memory Limit: 65536 kb Description 众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔，名曰 bLue。最近 bLue 又露出了邪恶的笑，原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时，由于各种奇怪的原因出题组可以出题的时间并不固定，大致可以分为M个时间段。每个时间段可以出...

2018-05-01 22:45:22 112

原创 SDUT-3923（贪心）

打字 Time Limit: 1000 ms / Memory Limit: 65536 kb Description snow 是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有 26 个小写英文字母，给出 snow 打出这 26 个英文字母分别需要多少时间 (s)，问 snow 打完这篇文章获得的 kpm（打正确的字数/所花的分钟数）最大...

2018-05-01 22:40:04 97

原创 sdut3914（简单暴力）

校赛~校赛~ Time Limit: 1000 ms / Memory Limit: 65536 kb Description SDUT 的校赛是从 2009 年开始的，康纳每年看到比赛之后，往往就会喊一声 “ma ji ya ba ku nai + 年份的缩写”。比如说 2009 年就会说 “ma ji ya ba ku nai 9”。年份的缩写是一个字符串形式的，但是如果当前选择的字符串...

2018-05-01 22:31:05 115

qq_36386435的博客