思维题
文章平均质量分 80
GrassTreeFlower
A acmer
展开
-
HDU 5386 Cover 覆盖染色
给出棋盘前后的颜色以及一系列操作,求解一个操作系列,使操作按这个序列进行能使棋盘从初状态到末状态,保证有解。原创 2015-09-02 13:18:48 · 339 阅读 · 0 评论 -
Codeforces Round #334 (604B) More Cowbell [贪心]
Kevin Sun wants to move his precious collection of n cowbells from Naperthrill to Exeter, where there is actually grass instead of corn. —— 给出N个已排序的奶牛铃铛的大小,现在把它们装到箱子里,一个箱子最多装两个铃铛,且不能铃铛的大小和不能超过箱子大小,问在使用K个箱子的前提下,问盒子最小多大。原创 2015-12-02 13:55:28 · 764 阅读 · 0 评论 -
HDU 5515 (ACM 2015 沈阳) Game of Flying Circus [贪心+二分]
两个人玩一个游戏,他们站在一个矩形的一角,矩形的每条边为300米,每个角被标为1,2,3,4,(他们一开始在1号位置),他们要依此跑过2,3,4,回到1,每个角先到的人会得到1分(当然最初的时候1号点是不算的,要转一圈回来先到的得分),其中一个人跑的很快(记作Speeder),能以V2速度跑,所以他必定直接按路线跑,即沿着矩形边框跑,但是另一个人跑的满,为V1的速度(V1<=V2),但是他很擅长打架(Fighter),能再跑的途中与Speeder战斗,并必定打败S,得到1分,且S会被晕T秒,问你最后F会赢不原创 2015-10-31 21:17:04 · 1117 阅读 · 0 评论 -
HDU 5524 Subtrees [想法题/LCA]
给出N个节点的完全二叉树,问此树中所有的Subtree的Size有几种。原创 2015-11-01 20:38:01 · 605 阅读 · 0 评论 -
CodeForces 261A Maxim and Discounts [想法/贪心题]
超市打折,有M种方案,对于每种方案给出一个Qi,你要选出Qi个推车里的商品,放到一个篮子中,然后可以从推车剩余的两种里选出0-2个东西免费,要保证免费的物品比篮子中最便宜的便宜。现在要购买N个商品,每个商品的价格为Ai,问在可以使用无限次推车、折扣的前提下,最小花费。原创 2015-10-28 17:24:20 · 600 阅读 · 0 评论 -
Codeforces Round #327 (Div. 1) A题: Median Smoothing [规律题]
给出N个数,每次操作会将序列中的Ai变成A(i-1),Ai,A(i+1)的中值,首尾不变,问最多几次操作后,整个序列做操作之后整个序列不再变化,并输出最后的序列。原创 2015-10-25 21:36:10 · 746 阅读 · 0 评论 -
CodeForces 261C Maxim and Matrix [规律题]
给出一个关于参数m矩阵构造方法,矩阵构造出来为(m+1)*(m+1)的,且都为0或1,给出n和t,问1<=m<=n为参数的矩阵中,最后一行的sum恰好为t的数量。原创 2015-10-28 20:24:04 · 582 阅读 · 0 评论 -
CodeForces 128D Numbers [想法题/贪心]
给出N个数,问能否将其组成一个环,环中每个数两两差恰好为1.原创 2015-10-11 21:47:55 · 433 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest C題:Shopping [贪心+并查集]
给出N+2个点,每个点的编号为0...N+1,每一对点之间有一条长度为两者编号差的边,问走遍所有点且满足一些约束条件下,从0号点到N+1号点的最短路是多少。约束条件有M个,每一个约束条件给出一个X,Y,表示走X点之前必须先走Y点。(X可能对应多个Y,X<Y)原创 2015-11-07 17:48:55 · 1029 阅读 · 0 评论 -
HDU 5072 Coprime [数学]
从N个数里选出三个数,问两两互质或不互质的方案数。原创 2015-10-06 10:40:11 · 479 阅读 · 0 评论 -
HDU-5336 XYZ and Drops 模拟十滴水
“事件”模拟,建立以时间为key的优先队列原创 2015-08-20 10:33:50 · 1516 阅读 · 0 评论 -
Codeforces Round #334 (603A) Alternative Thinking [贪心]
Kevin has just recevied his disappointing results on the USA Identification of Cows Olympiad (USAICO) in the form of a binary string of length n. —— 给出一个01串,先在你可以取反其中一个Substring(0变1,1变0),问这样操作后最长的0,1间隔子序列最长是多少。原创 2015-12-02 14:02:32 · 800 阅读 · 0 评论