07 2018 档案

暑期训练DAY9（贪心）
摘要：1588: 合并果子Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1905 Solved: 905 Description现在有n堆... 阅读全文
posted @ 2018-07-31 20:37 Fly_White 阅读(129) 评论(0) 推荐(0)
CF1012A Photo of The Sky(思考，模拟)
摘要：A. Photo of The Skytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel made a p... 阅读全文
posted @ 2018-07-31 20:16 Fly_White 阅读(243) 评论(0) 推荐(0)
Codeforces Round #500 (Div. 2)B.And(思考+利用set去重)
摘要：B. Andtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an array with n el... 阅读全文
posted @ 2018-07-31 20:01 Fly_White 阅读(208) 评论(0) 推荐(0)
暑假训练DAY8（BFS）
摘要：Oil DepositsTime Limit: 2 Seconds Memory Limit: 65536 KBThe GeoSurvComp geologic survey company is responsible for detecting unde... 阅读全文
posted @ 2018-07-31 09:11 Fly_White 阅读(155) 评论(0) 推荐(0)
Poj1753 Flip Game（状态压缩+BFS）
摘要：Flip GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51439 Accepted: 21712 DescriptionFlip game is played... 阅读全文
posted @ 2018-07-31 09:11 Fly_White 阅读(77) 评论(0) 推荐(0)
hdu1429 胜利大逃亡(续)（bfs+状态压缩）
摘要：胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10777 Accepted Subm... 阅读全文
posted @ 2018-07-31 08:53 Fly_White 阅读(137) 评论(0) 推荐(0)
暑假训练DAY7（计算几何）
摘要：B - 直线相交 POJ - 1269 We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will inte... 阅读全文
posted @ 2018-07-29 23:04 Fly_White 阅读(155) 评论(0) 推荐(0)
UVA3902 - Network (二次搜索+邻接表)
摘要：3902 - NetworkTime limit: 3.000 secondshttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&... 阅读全文
posted @ 2018-07-29 22:54 Fly_White 阅读(166) 评论(0) 推荐(0)
csu2146 神奇的金字塔（寻找通项）
摘要：D - 神奇的金字塔 CSU - 2146 总所周知，CSU没有金字塔，但在世界某地有一座神奇的金字塔。神奇的金字塔位于N*N的网格地上。第0分钟时，金字塔底面很小，只占据(x,y) 这个格子，之后每过一分钟，金字塔会长大，就算超过边界也会继续长大，不过边界外是无限深... 阅读全文
posted @ 2018-07-29 22:34 Fly_White 阅读(155) 评论(0) 推荐(0)
暑假训练DAY6 csu七月月赛（水题部分）
摘要：A - 商 CSU - 2143 编一个程序求A/B的值 ，要求精确到小数点后N位（N#include#include#include#include#include#include#include#include#include#includeusing names... 阅读全文
posted @ 2018-07-29 21:52 Fly_White 阅读(169) 评论(0) 推荐(0)
二维计算几何模板
摘要：本模板主要来自刘汝佳的《算法竞赛入门经典》，部分缺省的地方我进行了补齐，且对每个函数作出了解释/*****************************************************************点和向量的声明，以及加减，数乘比较等基础操... 阅读全文
posted @ 2018-07-29 20:38 Fly_White 阅读(285) 评论(0) 推荐(0)
暑假训练DAY5（深度优先搜索dfs）
摘要：#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，... 阅读全文
posted @ 2018-07-28 18:29 Fly_White 阅读(173) 评论(0) 推荐(0)
2087: Tragedy Words（dfs）
摘要：2087: Tragedy WordsSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 144 Solved: 58 Descripti... 阅读全文
posted @ 2018-07-28 08:37 Fly_White 阅读(139) 评论(0) 推荐(0)
2061: Z‘s Coffee（bfs或dfs+记录路径）
摘要：2061: Z‘s Coffeehttp://acm.csu.edu.cn/csuoj/problemset/problem?pid=2061Submit Page Summary Time Limit: 1 Sec Memory Limit: 1... 阅读全文
posted @ 2018-07-28 08:31 Fly_White 阅读(153) 评论(0) 推荐(0)
K Best（二分与思考）
摘要：K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 7491 Accepted: 1936 ... 阅读全文
posted @ 2018-07-26 23:28 Fly_White 阅读(269) 评论(0) 推荐(0)
poj3301 Texas Trip（坐标旋转+三分）
摘要：Texas Triphttp://poj.org/problem?id=3301Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4709 Accepted: 1473 D... 阅读全文
posted @ 2018-07-26 23:21 Fly_White 阅读(229) 评论(0) 推荐(0)
暑假训练DAY4（递推&递归）
摘要：一只小蜜蜂...http://acm.hdu.edu.cn/showproblem.php?pid=2044Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe... 阅读全文
posted @ 2018-07-26 23:09 Fly_White 阅读(179) 评论(0) 推荐(0)
1081. Binary Lexicographic Sequence（找规律）
摘要：1081. Binary Lexicographic Sequencehttp://acm.timus.ru/problem.aspx?space=1&num=1081Time limit: 0.5 secondMemory limit: 64 MBConsider ... 阅读全文
posted @ 2018-07-26 22:51 Fly_White 阅读(157) 评论(0) 推荐(0)
关于曲线分割平面问题
摘要：问题一：n条直线在平面上相交所能分割出的平面最多有多少？解：设i条直线所能分割出的平面最多为f(i)，则n-1条能分割出f(n-1)，n条能分割出f(n)。可以观察得当新增的直线与之前的所有直线均相交且交点重复时有最大增加量为n。因此得到f(n)=f(n-1)+n.再... 阅读全文
posted @ 2018-07-26 14:09 Fly_White 阅读(682) 评论(0) 推荐(0)
（补题）A - Big binary tree（map储存二叉树，完全二叉树，树型dp）
摘要：A - Big binary tree HDU - 6161Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): ... 阅读全文
posted @ 2018-07-26 08:52 Fly_White 阅读(212) 评论(0) 推荐(0)
DAY3（测验）（模拟&stl&二分）
摘要：A - Tricky Sum CodeForces - 598A http://codeforces.com/problemset/problem/598/Atime limit per test1 secondmemory limit per test256 meg... 阅读全文
posted @ 2018-07-25 23:15 Fly_White 阅读(237) 评论(0) 推荐(0)
夏季训练DAY2（二分&三分）
摘要：A - 例题 HDU - 2141 http://acm.hdu.edu.cn/showproblem.php?pid=2141Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limi... 阅读全文
posted @ 2018-07-24 21:18 Fly_White 阅读(296) 评论(0) 推荐(0)
K - GukiZ hates Boxes （二分&贪心）
摘要：K - GukiZ hates Boxes CodeForces - 551C http://codeforces.com/problemset/problem/551/CProfessor GukiZ is concerned about making his wa... 阅读全文
posted @ 2018-07-24 21:16 Fly_White 阅读(168) 评论(0) 推荐(0)
H - Numbers HDU - 6168 （贪心+multiset）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6168Problem Descriptionzk has n numbers a1,a2,...,an. For each (i,j) satisfying 1≤i#include#... 阅读全文
posted @ 2018-07-24 19:16 Fly_White 阅读(126) 评论(0) 推荐(0)
（bfs+二分）2112: Wells的明星生活
摘要：很久之前就看到这个题目，今天第一次做出来，纪念一下2112: Wells的明星生活csuoj2112http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2112Description和很多人想的不同，Wells其实是很... 阅读全文
posted @ 2018-07-24 16:02 Fly_White 阅读(130) 评论(0) 推荐(0)
对边bfs的最短路问题
摘要：在我们的日常做题中，我们经常会碰到一些情况，他的信息都是依照边给出的，并要求我们在这些边的基础上进行bfs以此来找出某种最短路。由于对边进行操作，我们这里就需要用到邻接表。 先行分享一个邻接表的模板#include#includeusing... 阅读全文
posted @ 2018-07-23 22:38 Fly_White 阅读(633) 评论(0) 推荐(0)
夏季训练DAY1（stl+模拟）
摘要：A题http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2018A - Game Rank CSU - 2018 DescriptionThe gaming company Sandstorm is developin... 阅读全文
posted @ 2018-07-23 22:12 Fly_White 阅读(206) 评论(0) 推荐(0)