kakakakakaka

2017年7月31日

[SDOI2009]HH的项链

摘要： [SDOI2009]HH的项链题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少阅读全文

posted @ 2017-07-31 16:56 kakakakakaka 阅读(156) 评论(0) 推荐(1) 编辑

[POJ 2318]TOYS

摘要： [POJ 2318]TOYS Description [POJ 2318]TOYS Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a 阅读全文

posted @ 2017-07-31 16:33 kakakakakaka 阅读(160) 评论(0) 推荐(1) 编辑

蒜头君的坐骑

摘要：蒜头君的坐骑题目大意蒜头君有一只坐骑，人马。一天，蒜头君骑着他的坐骑走上了一片 n \times mn×m 的大荒野，一开始时，蒜头君在 (1,1)(1,1) 点，他要前往 (n,m)(n,m) 点，蒜头君的人马每次可以向右或向下移动一格。然而这片荒野并不平静，除了起点和终点外每个点都有一只怪阅读全文

posted @ 2017-07-31 16:26 kakakakakaka 阅读(265) 评论(0) 推荐(0) 编辑

2017年7月30日

蒜头君的排序

摘要：蒜头君的排序题目大意蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序阅读全文

posted @ 2017-07-30 18:12 kakakakakaka 阅读(437) 评论(0) 推荐(0) 编辑

蒜头君的兔子

摘要：蒜头君的兔子蒜头君的小伙伴在第一年送给他一对一岁的兔子，并告诉他：这种兔子刚生下来时算 00 岁，到了 22 岁时就可以繁殖了，它在 2-102−10 岁时，每年会生下来一对兔子，这些兔子到了 22 岁也可以繁殖，但这些兔子在 1010 岁那年生完仔后不久就会死亡，蒜头君想知道，第阅读全文

posted @ 2017-07-30 18:05 kakakakakaka 阅读(255) 评论(0) 推荐(0) 编辑

改革春风吹满地

摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36149 Accepted Submission(s): 18651 Probl 阅读全文

posted @ 2017-07-30 11:30 kakakakakaka 阅读(175) 评论(0) 推荐(0) 编辑

2017年7月29日

蒜头君的树

摘要：蒜头君的树蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？输入格式第一行一个正整数 nn，表示蒜头君的树上的结点个数。接下来 n-1n− 阅读全文

posted @ 2017-07-29 22:03 kakakakakaka 阅读(951) 评论(0) 推荐(0) 编辑

蒜头君打地鼠

摘要：蒜头君打地鼠蒜头君最近迷上了打地鼠，但他发现同时出现在面板上的地鼠太多，于是他想改进一下他的锤子，于是他拿出了一款 k \times kk×k 大小的正方形锤子，但是遗憾的是，这个锤子只能斜着砸。如下图所示：当 k=2k=2 时，若蒜头君敲击黑点，黑点和图中所有蓝色点将一并被敲到。当 k=3k 阅读全文

posted @ 2017-07-29 21:58 kakakakakaka 阅读(785) 评论(0) 推荐(0) 编辑

次小生成树(SST)

摘要：次小生成树(SST) 题目背景 Awson是某国际学校信竞组的一只菜鸡。Awson最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当Awson洋洋得意之时，信竞组其他大佬又来泼Awson冷水了。题目描述他们说，让Awson求出一个无向图的次小生成树，而且这个次小生阅读全文

posted @ 2017-07-29 21:55 kakakakakaka 阅读(394) 评论(0) 推荐(0) 编辑

传纸条(scrip)

摘要：传纸条(scrip) 题目背景 Awson是某国际学校信竞组的一只菜鸡。每次竞赛考试都只能垫底。终于有一天，他决定不再苟活，发挥他的人脉优势，准备在一次竞赛考试时传纸条作弊。题目描述他预先知道了考试时机房人数N（1<=N<=10000），自己编号为1，并且由于他十分地交际，所以能够确保所有人能为阅读全文

posted @ 2017-07-29 21:54 kakakakakaka 阅读(577) 评论(0) 推荐(0) 编辑

2017年7月27日

动态规划练习5

摘要：复仇滚木题目描述： lw的狂暴药水经常到处乱洒！有一棵树因为被lw狂暴过很多次了，它变异了！它给自己取名为复仇滚木，它要找lw报仇（什么仇什么怨）。lw听到了这个消息，立马着手准备去教训它。他想从他的n把斧头中选取一些连续的斧头，但最多选m把。每把斧头都有一个威力值，但因为有些斧头很久没磨了，所以阅读全文

posted @ 2017-07-27 13:08 kakakakakaka 阅读(187) 评论(0) 推荐(0) 编辑

动态规划练习4

摘要：买斧头题目描述： lw想买斧头了！他在商店里订购了n把斧头，但他身上只有k张信用卡，每个信用卡有一个价值，一张信用卡只能支付连续的一段斧头。但这个商店有一个奇怪的规则：不找零。即信用卡如果支付了一次还有余额，商店是不会退的（黑店）。现在lw想知道怎样安排信用卡的使用顺序，可以使剩下的信用卡的价值和阅读全文

posted @ 2017-07-27 13:04 kakakakakaka 阅读(193) 评论(0) 推荐(0) 编辑

2017年7月25日

整数的lqp拆分

摘要：题目大意 lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数拆分的总数有一阅读全文

posted @ 2017-07-25 17:21 kakakakakaka 阅读(329) 评论(0) 推荐(0) 编辑

[HNOI2002]跳蚤

摘要：题目描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，阅读全文

posted @ 2017-07-25 17:10 kakakakakaka 阅读(343) 评论(0) 推荐(0) 编辑

动态规划练习3

摘要：题目描述： lw很喜欢玩一种战略游戏，在一个地图上，有n座城堡，每座城堡都有一定的宝物，在每次游戏中lw允许攻克m个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮lw算出要获得尽量多的宝物应该攻克哪M个城堡吗？输入格式：第一行阅读全文

posted @ 2017-07-25 14:20 kakakakakaka 阅读(197) 评论(0) 推荐(0) 编辑

一个退役了两年的OIer

公告

Never forget why you start