- 博客(3)
- 收藏
- 关注
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛H题小Y与多米诺骨牌(线段树优化dp)
题意题目链接:https://www.nowcoder.com/acm/contest/91/H 来源:牛客网题解设l[i]l[i]l[i]为向左推第iii个骨牌最远能影响到的骨牌的编号,r[i]r[i]r[i]为向右推第iii个骨牌最远能影响到的骨牌的编号,则有: l[i]=min(l[j])+1, (j<i,x[i]−y[i]<x[j])r[i]=ma...
2018-04-17 11:20:36 473
原创 NCPC 2016 K.Keeping the Dogs Apart(GYM 101550K)题解
题意有两条路径,每条路径都是由多条线段组成。两条狗分别沿着两条路径已相同的速度前进,问前进过程中两条狗的最短距离。题解考虑两条长度相等的线段,如果两条狗在这两条线段上前进,它们的距离是一个二次函数,很容易就能够找到最小值。把两条路径划分成长度相等的线段,求它们的最小值即可。代码#include <cstdio>#include <cstring&...
2018-04-09 10:15:25 512
原创 NCPC 2016 C.Card Hand Sorting(GYM 101550C)题解
题意给n(1≤n≤52)(1≤n≤52)(1\leq n \leq 52)张牌,包含花色(s, h, d, c)和数字(2,3,4,5,6,7,8,9,T,J,Q,K,A),保证给你的牌在一副牌里面。你可以将其中的一张牌抽出,放到任意位置。要求你把牌排序,即按花色分开,每部分要么升序要么降序,问最少要操作多少次。题解枚举花色的排列和升降序,每种情况的操作次数为n减去最长上升子序列,...
2018-04-09 09:31:15 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人