nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CF 838D(Packmen Strike Back-吃豆人)

一条序列上有n个空位,上面要么是吃豆人,要么是豆,要么是空位。现在给每个吃豆人指定一个方向,游戏开始后每个吃豆人同时向前移动直到遇到边界后不动。问吃豆人最多能吃几个豆子,已经这个前提下最小花费时间。 显然又2个吃豆人就能吃完所有豆子。 二分时间。 dpidp_i表示前i个吃豆人最远能吃到从左端...

2017-11-04 21:00:32

阅读数 1079

评论数 0

GCJ Round 1A 2017 题解

A Alphabet Cake给一个R*C矩阵,里面有大写字母和?(大写字母每个最多出现一次),用矩阵中出现的大写字母填满矩阵,要求每个字母出现的区域都恰为一子矩阵。 直接把每个字母向行延展,后向列延展。#include<bits/stdc++.h> using namespace ...

2017-04-16 00:40:45

阅读数 598

评论数 0

北方大学 ACM 多校训练赛 第五场(D. 节操大师 - 二分)

DescriptionMK和他的小伙伴们(共n人,且保证n为2的正整数幂)想要比试一下谁更有节操,于是他们组织了一场节操淘汰赛。他们的比赛规则简单而暴力:两人的节操正面相撞,碎的一方出局,而没碎的一方晋级(脑补一下端午节的碰鸡蛋游戏>_<)。最后经过数轮淘汰决出冠军“节操大师”。通过理...

2017-04-11 09:38:10

阅读数 573

评论数 0

中国(北方)大学生程序设计训练赛(第一周)(Problem D: 数学题-二分+双指针)

Description 现在有两个数组 A 和 B, 分别包含x与y个元素。 定义一个新的数组 C,C中包含x×y个元素,为A中所有元素除以B中所有元素。 求C中的第k大元素。 n,m<=100000,k<=n*m#include <iostream> #inclu...

2017-03-06 11:02:00

阅读数 197

评论数 0

BZOJ 4612([Wf2016]Forever Young-二分)

BZOJ 1452 JSOI2009Count BZOJ 4240 有趣的家庭菜园 BZOJ 3155 Preprefix sum BZOJ 2762 JLOI2011不等式组 BZOJ 1537 POI2005Aut- The BusBZOJ 1452 [JSOI2009]Count 对每个权...

2016-08-31 03:00:33

阅读数 430

评论数 0

西安十五日游day10 分治

CodeForces 484E Sign on Fence UVALive 7469 Distance on Triangulation HDU 4812 D Tree CodeForces 97B Superset OpenJ_POJ C15C Rabbits Festival HDU 5721...

2016-08-14 10:25:07

阅读数 537

评论数 0

CF 567D(One-Dimensional Battle Ships-二分)

D. One-Dimensional Battle Ships time limit per test 1 second memory limit per test 256 megabytes input standard input output ...

2015-08-06 17:06:31

阅读数 1050

评论数 0

BC 2015年百度之星程序设计大赛 - 初赛(1)(序列变换-二分答案贪心)

序列变换 Accepts: 816 Submissions: 3578 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D...

2015-06-03 13:44:55

阅读数 1211

评论数 0

BZOJ 2241([SDOI2011]打地鼠-二分判断+贪心)

Description 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠...

2013-03-28 13:28:36

阅读数 1745

评论数 0

CF 287B(Pipeline-二分)

B. Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2013-03-23 19:34:50

阅读数 1915

评论数 2

POJ 1631(O(nlogn)LIS的2种做法)

Language: Default Bridging signals Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8574   Accepted: 4635 ...

2012-11-21 11:33:01

阅读数 1470

评论数 0

分割矩阵 (二分范围[L,R))

分割矩阵                    (browine.c/cpp/pas) 【问题描述】     有N*M的一个非负整数矩阵。现在要把矩阵分成A*B块。矩阵先水平地切A-1刀,把矩阵划分成A块。然后再把剩下来的每一块独立地切竖着B-1刀。每块的价值为块上的数字和。求一种方案,使得...

2012-11-05 12:50:42

阅读数 1237

评论数 0

CF 237C (质数区间)

给定区间[a,b] 求l的最小值使[a,b]中任意长度为l的一段包含至少k个Prime 二分l #include #include #include #include #include #include #include using namespace std; #define MAX...

2012-10-26 01:56:03

阅读数 875

评论数 0

POJ 2456(二分哲学)

这题普通的二分会T………… 法一:只循环60遍,用ans记录答案(见标程) 法二:进行特判,若l+1==r 则 m=(l+r+1) shl 1 否则 m=(l+r) shl 1 Program P2456; const maxd=1000000000; maxn=...

2012-10-20 17:05:57

阅读数 804

评论数 0

POJ 3575(计算几何与二分-无尽的小数处理)

这题 写了将近半个月……总是在D各种Bug 总的说来-这题最难应该是在精度处理上 1 1 0 0 1 这组数据过了就说明精度处理差不多了…… Program kingdom; const maxn=100; maxm=100; le=0.000000001; ...

2012-10-18 13:15:59

阅读数 925

评论数 0

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