技巧
brambles-sea
起风了
展开
-
尺取法
尺取法;应用于有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” Problem 2253 Salty FishAccept: 54 Submit: 176Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description海边躺着一排咸鱼,一些有梦想的原创 2017-07-18 23:40:43 · 233 阅读 · 0 评论 -
Codeforces Round #475 (Div. 2) C. Alternating Sum(等比数列+逆元)
C. Alternating Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers aa and bb. Moreover, you are given a sequence s0,s1,…,...原创 2018-04-29 00:14:57 · 144 阅读 · 0 评论 -
2018 计蒜之道 初赛 第三场
贝壳找房有一个性价比比较的系统,对于两个房源 aa,bb,aa 的价格为 p_apa 万元,面积 s_asa 平方米,bb 的价格为 p_bpb万元,面积为 s_bsb 平方米。他们的绝对性价比差定义成为 \displaystyle \frac{|p_a - p_b|}{|s_a - s_b|}∣sa−sb∣∣pa−pb∣。现在给出 nn 个房源的价格和面积,请你求出一对房源使得...原创 2018-05-19 23:09:24 · 210 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2) D - Ghosts
D. Ghoststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGhosts live in harmony and peace, they travel the space without any purpose other than sc...原创 2018-05-02 22:14:30 · 327 阅读 · 0 评论 -
Wannafly挑战赛13
链接:https://www.nowcoder.com/acm/contest/80/D来源:牛客网题目描述 最可爱的applese生日啦,他准备了许多个质量不同的蛋糕,想请一些同学来参加他的派对为他庆生,为了不让一部分同学感到不爽,他决定把每个蛋糕都分割成几份(也可以不分割),使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很好,所以他希望切尽量少的刀数...原创 2018-04-07 01:35:21 · 235 阅读 · 0 评论 -
Educational Codeforces Round 42 (Rated for Div. 2)
B. Students in Railway Carriage D. Merge Equals原创 2018-04-12 00:23:02 · 137 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
E:回旋星空链接:https://www.nowcoder.com/acm/contest/90/E题目描述曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a...原创 2018-03-25 19:56:38 · 181 阅读 · 0 评论 -
company
题目描述There are n kinds of goods in the company, with each of them has a inventory of cnti and direct unit benefit vali. Now you find due to price changes, for any goods sold on day i, if its direct原创 2017-10-07 17:08:38 · 473 阅读 · 0 评论 -
hdu6055Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 579 Accepted Submission(s): 219Problem DescriptionOn a two-dim原创 2017-07-27 21:18:08 · 770 阅读 · 0 评论 -
hdu 6376 度度熊剪纸条
度度熊剪纸条Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1379 Accepted Submission(s): 202 Problem Description度度熊有一张纸条和一把剪刀。纸条上依次写着 N 个数...原创 2018-08-13 00:38:17 · 353 阅读 · 0 评论