sadstone

摘要： Description Solution 首先一个策略就是选择k层，然后把它下面的都取完。于是可以设 fi,j 表示取... 阅读全文

posted @ 2017-09-06 22:09 sadstone 阅读(48) 评论(0) 推荐(0)

摘要： Descripion Solution 这道题是原题，详情请看http://blog.csdn.net/sadnohappy/ar... 阅读全文

posted @ 2017-08-24 22:17 sadstone 阅读(35) 评论(0) 推荐(0)

摘要： Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多... 阅读全文

posted @ 2017-07-14 21:35 sadstone 阅读(57) 评论(0) 推荐(0)

摘要： Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的... 阅读全文

posted @ 2017-07-14 21:19 sadstone 阅读(52) 评论(0) 推荐(0)

摘要： Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序... 阅读全文

posted @ 2017-07-13 21:22 sadstone 阅读(44) 评论(0) 推荐(0)

摘要： Description 给定一个3*3的网格图，一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地，同一个格子... 阅读全文

posted @ 2017-07-12 21:49 sadstone 阅读(44) 评论(0) 推荐(0)

摘要：今天继续步昨天的后尘，去做GDOI（话说A组与GDOI题目是不是放反了） 8:00准时看题： T1：什么东西？ T2：奇怪的数据... 阅读全文

posted @ 2017-07-09 21:47 sadstone 阅读(32) 评论(0) 推荐(0)

摘要： Description Solution 抽象题意，有两个序列 a 和b，可以通过以上方式改变 b 序列的权值... 阅读全文

posted @ 2017-07-09 20:51 sadstone 阅读(40) 评论(0) 推荐(0)

摘要：前言前几天都是做A组，今天心血来潮去做GDOI组。 7:50来到机房，还没吃早餐。 8:00开始看题： T1：什么东西，奇怪的划... 阅读全文

posted @ 2017-07-08 20:42 sadstone 阅读(53) 评论(0) 推荐(0)

摘要：前言最近一直在刷联赛题目，遇到了很多无向图上的问题，就在此总结一下。进入正题第一类就是一个无向图上，跑某两个点最短路，然后有... 阅读全文

posted @ 2017-07-02 20:43 sadstone 阅读(87) 评论(0) 推荐(0)