摘要:
Description Solution 首先一个策略就是选择k层,然后把它下面的都取完。 于是可以设 fi,j 表示取... 阅读全文
摘要:
Descripion Solution 这道题是原题,详情请看http://blog.csdn.net/sadnohappy/ar... 阅读全文
摘要:
Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多... 阅读全文
摘要:
Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的... 阅读全文
摘要:
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序... 阅读全文
摘要:
Description 给定一个3*3的网格图,一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地,同一个格子... 阅读全文
摘要:
今天继续步昨天的后尘,去做GDOI(话说A组与GDOI题目是不是放反了) 8:00准时看题: T1:什么东西? T2:奇怪的数据... 阅读全文
摘要:
Description Solution 抽象题意,有两个序列 a 和b,可以通过以上方式改变 b 序列的权值... 阅读全文
摘要:
前言 前几天都是做A组,今天心血来潮去做GDOI组。 7:50来到机房,还没吃早餐。 8:00开始看题: T1:什么东西,奇怪的划... 阅读全文
摘要:
前言 最近一直在刷联赛题目,遇到了很多无向图上的问题,就在此总结一下。 进入正题 第一类 就是一个无向图上,跑某两个点最短路,然后有... 阅读全文