08 2016 档案

Codeforces Round #369 (Div. 2) C 基本dp+暴力
摘要：C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Coloring Trees time 阅读全文
posted @ 2016-08-31 16:28 快点说我帅 阅读(279) 评论(0) 推荐(0)
UVAlive 7414 Squeeze the Cylinders a,b,c三种步数 搜索+最短路
摘要：You are playing a game with your elder brother.First, a number of circles and arrows connecting some pairs of the circles are drawn on the ground.Two 阅读全文
posted @ 2016-08-31 14:59 快点说我帅 阅读(528) 评论(0) 推荐(0)
TTTTTTTTTTTT Gym 100818B Tree of Almost Clean Money 树连剖分+BIT 模板题
摘要：Problem B Tree of Almost Clean Money Input File: B.in Output File: standard output Time Limit: 4 seconds (C/C++) Memory Limit: 256 megabytes The tree 阅读全文
posted @ 2016-08-30 11:26 快点说我帅 阅读(428) 评论(0) 推荐(0)
UVALive 7308 Tom and Jerry 猫抓老鼠 物理题
摘要：题目链接： 就是一个老鼠在环上一速度v开始绕环走，一只猫从圆心出发，任意时刻圆心，猫，老鼠三者在一条直线上，且速度也是v，求多久后猫抓到老鼠。 参考下题解：需要根据在任意时刻猫的位置在圆心和老鼠之间和图推断出三者共线。。然后进一步假设并证明出猫的轨迹是以r/2为圆心的半圆。。 阅读全文
posted @ 2016-08-27 11:13 快点说我帅 阅读(442) 评论(0) 推荐(0)
UVALive 7178 Irrational Roots 多项式的根
摘要：Let n be a natural number, n ≤ 8. Consider the following equation:xn + cn−1xn−1 + cn−2xn−2 + . . . + c1x + c0 = 0where cn−1, cn−2, . . . , c1, c0 are 阅读全文
posted @ 2016-08-25 14:47 快点说我帅 阅读(225) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTT hdu 5727 Necklace 阴阳珠 二分图匹配+暴力全排列
摘要：Necklace Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2462 Accepted Submission(s): 775 Problem 阅读全文
posted @ 2016-08-24 10:39 快点说我帅 阅读(336) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTTTT Gym 100851L 看山填木块
摘要：Problem L. Landscape ImprovedInput file: landscape.inOutput file: landscape.outLouis L Le Roi-Univers has ordered to improve the landscape that is seen 阅读全文
posted @ 2016-08-22 16:51 快点说我帅 阅读(524) 评论(0) 推荐(0)
多边形
摘要：A histogram is a simple rectilinear polygon whose boundary consists of two chains such that the upperchain is monotone with respect to the horizontal 阅读全文
posted @ 2016-08-21 21:45 快点说我帅 阅读(315) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTTT Gym 100851J Jump 构造
摘要：Problem J. JumpInput file: standard inputOutput file: standard outputConsider a toy interactive problem OneMax which is defined as follows. You know an i 阅读全文
posted @ 2016-08-17 19:42 快点说我帅 阅读(553) 评论(0) 推荐(0)
hdu 5834 四面体 观察+暴力
摘要：Magic boy Bi Luo with his excited tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 767 Acce 阅读全文
posted @ 2016-08-16 23:40 快点说我帅 阅读(236) 评论(0) 推荐(0)
最短路+dijkstra
摘要：http://acm.hust.edu.cn/vjudge/contest/128352#problem/F 未ac代码： AC代码： 阅读全文
posted @ 2016-08-16 10:34 快点说我帅 阅读(140) 评论(0) 推荐(0)
hdu 5533 正n边形判断 精度处理
摘要：Dancing Stars on Me Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1098 Accepted Submission(s) 阅读全文
posted @ 2016-08-13 21:24 快点说我帅 阅读(282) 评论(0) 推荐(0)
TTTTTTTTTTTTT CDOJ 1136 邱老师玩游戏 树形dp
摘要：邱老师玩游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师允 阅读全文
posted @ 2016-08-13 15:53 快点说我帅 阅读(236) 评论(0) 推荐(0)
CDOJ 1135 邱老师看电影 概率dp
摘要：邱老师看电影 邱老师看电影 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 一天邱老师心血来潮想去看电影，但是邱老师的妹子想去逛街，他们谁也没有办法说服对方，于 阅读全文
posted @ 2016-08-13 10:40 快点说我帅 阅读(215) 评论(0) 推荐(0)
CDOJ 1132 酱神赏花 dp+单调栈降低复杂度+滚动数组
摘要：酱神赏花 酱神赏花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 262143/262143KB (Java/Others) Submit Status 酱神去杭州赏花。 花展在一条街道上举行，这条街道上有一共有n个节点，自左而右从11到nn 阅读全文
posted @ 2016-08-12 22:16 快点说我帅 阅读(230) 评论(0) 推荐(0)
hdu 5821 Ball 思维题
摘要：Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 461 Accepted Submission(s): 273 Problem Desc 阅读全文
posted @ 2016-08-12 10:44 快点说我帅 阅读(259) 评论(0) 推荐(0)
hdu 5831 Rikka with Parenthesis II 括号匹配+交换
摘要：Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 136 Accepted Submission 阅读全文
posted @ 2016-08-11 22:15 快点说我帅 阅读(736) 评论(0) 推荐(0)
CDOJ 1133 菲波拉契数制 变直接统计为构造
摘要：菲波拉契数制 菲波拉契数制 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 我们定义如下数列为菲波拉契数列： F(1)=1F(1)=1 F(2)=2F(2)=2 阅读全文
posted @ 2016-08-10 20:18 快点说我帅 阅读(358) 评论(0) 推荐(0)
CDOJ 1131 男神的礼物 区间dp
摘要：男神的礼物 男神的礼物 Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。 Lweb学长可是会 阅读全文
posted @ 2016-08-10 17:17 快点说我帅 阅读(238) 评论(0) 推荐(0)
hdu 5810 Balls and Boxes 二项分布
摘要：Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 187 P 阅读全文
posted @ 2016-08-10 11:10 快点说我帅 阅读(284) 评论(0) 推荐(0)
hdu 5733 tetrahedron 四面体内切球球心公式
摘要：tetrahedron Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 382 Probl 阅读全文
posted @ 2016-08-09 22:53 快点说我帅 阅读(706) 评论(0) 推荐(0)
hdu 5726 GCD GCD+线段树+区间预处理+map
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2530 Accepted Submission(s): 895 Problem Des 阅读全文
posted @ 2016-08-09 10:11 快点说我帅 阅读(472) 评论(0) 推荐(0)
CF #366 DIV2 C. Thor 模拟 queue/stack降低复杂度
摘要：C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Thor time limit per test 2 se 阅读全文
posted @ 2016-08-08 13:16 快点说我帅 阅读(338) 评论(0) 推荐(0)
CF #365 DIV2 D Mishka and Interesting sum 区间异或+线段树
摘要：D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output Little M 阅读全文
posted @ 2016-08-07 21:31 快点说我帅 阅读(722) 评论(0) 推荐(0)
URAL 2036 Intersect Until You're Sick of It 形成点的个数 next_permutation（）函数
摘要：A - Intersect Until You're Sick of It Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2036 A - Interse 阅读全文
posted @ 2016-08-06 15:40 快点说我帅 阅读(277) 评论(0) 推荐(0)
TTTTTTTTTTTTT CF#365 div2 B 统计点
摘要：B. Mishka and trip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Mishka is a gre 阅读全文
posted @ 2016-08-05 20:42 快点说我帅 阅读(287) 评论(0) 推荐(0)
TTTTTTTTTTTTTTTTTTT UVA 2045 Richness of words
摘要：J - Richness of words Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2045 J - Richness of words Submi 阅读全文
posted @ 2016-08-05 19:25 快点说我帅 阅读(357) 评论(0) 推荐(0)
hdu 5723 Abandoned country 最小生成树+子节点统计
摘要：Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3006 Accepted Submission(s): 34 阅读全文
posted @ 2016-08-04 22:09 快点说我帅 阅读(175) 评论(0) 推荐(0)
hdu 5792 World is Exploding 树状数组+离散化+容斥
摘要：World is Exploding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 727 Accepted Submission(s): 34 阅读全文
posted @ 2016-08-04 11:03 快点说我帅 阅读(178) 评论(0) 推荐(0)
hdu 5791 Two 二维dp
摘要：Two Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 405 Problem Descr 阅读全文
posted @ 2016-08-03 12:01 快点说我帅 阅读(251) 评论(0) 推荐(1)
hdu 5532 Almost Sorted Array nlogn 的最长非严格单调子序列
摘要：Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2504 Accepted Submission(s) 阅读全文
posted @ 2016-08-01 23:16 快点说我帅 阅读(523) 评论(0) 推荐(0)