howell

贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。

Gym 101606B Breaking Biscuits [ 计算几何 ]

题意:给定一个规则多边形,求一个最小的圆,能包含整个多边形,求这个圆的直径。。。思路:就是直接枚举每一条直线,求这条直线的两边的点到直线的最大距离即可。。。代码:#include<bits/stdc++.h> #include<al...

2018-04-30 21:30:16

阅读数 170

评论数 0

Gym 101606F Flipping Coins [ 递推 DP ]

题意:有n个硬币,排成一排,抛k次,一开始都是反面朝上,问正面朝上硬币的期望。思路:全程懵逼啊。。。。。-------------------------------------------------------------------------------------------------...

2018-04-30 20:20:18

阅读数 30

评论数 0

Gym 101606D Deranging Hat [选择排序逆输出]

题意:给定一个字符串,要求把他先以字符串升序排列,在以题目中定义的排序方式排回来,分明是个选择排序嘛。。。代码:#include<bits/stdc++.h> #include<iostream> #inclu...

2018-04-30 18:09:08

阅读数 87

评论数 0

Gym 101606A Alien Sunset [贪心+暴力]

题意:题目很简单,就是说现在想找一个最早的时间,所有星球都在晚上,现在已经知道各个星球的自转周期,并且知道他们各自日出日落时间。。。思路:一共100*1850天,那样我直接枚举,找到第一个n个都是夜晚的天就可以了。。代码:#include<bits/stdc++.h&...

2018-04-30 17:43:34

阅读数 153

评论数 0

Codeforces 967 A. Mind the Gap [思维]

A. Mind the Gaptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThese days Arkady works as an air...

2018-04-30 17:03:01

阅读数 161

评论数 0

Codeforces DP 练习

Codeforces 466 C. Number of Ways【前缀】C. Number of Waystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ...

2018-04-29 13:01:28

阅读数 174

评论数 0

牛客练习赛16 E 求值

 E求值题目描述 给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n),问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组...

2018-04-29 00:42:47

阅读数 199

评论数 7

Codeforces 732 B. Cormen — The Best Friend Of a Man [ 贪心 ]

B. Cormen — The Best Friend Of a Mantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently a d...

2018-04-29 00:07:37

阅读数 36

评论数 0

Codeforces 550 A. Two Substrings

A. Two Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given string s. Your t...

2018-04-28 23:19:02

阅读数 27

评论数 0

Codeforces 327A. Flipping Game[ 最大子序列的和 ]

A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented ...

2018-04-28 18:57:52

阅读数 60

评论数 0

Codeforces 489 C. Given Length and Sum of Digits...[ 贪心 ]

C. Given Length and Sum of Digits...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a p...

2018-04-28 16:51:15

阅读数 31

评论数 2

Codeforces 189 A. Cut Ribbon(DP 恰装满的完全背包问题)

A. Cut Ribbontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus has a ribbon, its length...

2018-04-28 13:58:24

阅读数 101

评论数 0

Codeforces 455A. Boredom [ 简单DP ]

A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why ...

2018-04-28 13:17:56

阅读数 23

评论数 0

codeforces 962 E. Byteland, Berland and Disputed Cities

E. Byteland, Berland and Disputed Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe cit...

2018-04-28 10:14:15

阅读数 50

评论数 0

牛客练习赛16 F - 选值

F选值题目描述 给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,0...

2018-04-28 09:39:45

阅读数 103

评论数 0

牛客练习赛16 C - 任意点

C任意点题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两...

2018-04-28 09:33:54

阅读数 45

评论数 0

牛客练习赛16 B - 漂亮的树

B漂亮的树题目描述街上有n棵树,标号为1...n,第i棵树的高度为ai。 定义这n棵树是漂亮的,当且仅当     1. 对于所有的i,ai=an-i+1;     2. 对于1 <= i < n / 2 (不是整除),ai + 1= ai + 1; 比如...

2018-04-28 09:31:01

阅读数 34

评论数 0

牛客练习赛16 A - 字典序最大的子序列

A字典序最大的子序列题目描述给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/Lexicographical_order输入描述...

2018-04-28 09:27:51

阅读数 57

评论数 0

HDU 6024 Building Shops( DP )

Building ShopsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2304    Accepted Submission(s...

2018-04-27 16:02:11

阅读数 24

评论数 0

D.Triple Nim(打表+找规律)

Triple NimTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionAlice and Bob are always playing all kinds of Nim games and A...

2018-04-27 15:53:18

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭