摘要：
题目 【GDKOI2003】最大公共子串 【题目描述】 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号） 阅读全文
摘要：
题目 【题目描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有 阅读全文
摘要：
我的游记：https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数$a_i$ 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【 阅读全文
摘要：
前言 不知怎的，本 蒟蒻 居然拿到了 GDOI 参赛名额 于是乎，我稀里糊涂地跟着诸位大佬屁颠屁颠地来到了阔别已久的中山一中 ~~腐败~~difficult and interesting的GDOI比赛就这样开始了。 （PS：以下均是废话） DAY0 16:10 下午上完课，我们就早早地离开了学校。 阅读全文
摘要：
题目 【题目描述】 FJ 最近网购了一台小车。但是由于他的草率，在选择加装物品时偶然地点击了两次“Submit” ，结果最后他的小车装了两台GPS 导航系统！更糟的是，这两个系统对于FJ 要走的路线经常做出矛盾的判断。 FJ 居住地区的地图由N 个路口（22 4 5 走，那么第一GPS 会在1 2 阅读全文
摘要：
这次考得不怎么样，只有200分！ T1：读书 这题水水水！ 这题就是一道循环题嘛！ 直接一边循环一边做就好了！ T2：恐怖分子 这题我是直接暴力的。 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点（恐怖分子）都经过。 我一开始认为这道题很难——怎么判断几个点是否在同一条直线上？ 阅读全文
摘要：
题目 【题目背景】 LLJ热愛生成树。 【题目描述】 给出一个结点数为N的无向完全图，即任意结点两两相连，且每条边长为1。LLJ想知道这个图的生成树个数。 但这个数量太大了，LLJ会懒得看，所以他只想看这个数量模K后的结果(若K=0,输出 1即可) 注：生成树定义：在图中节点数为N,边数为N 1的连 阅读全文
摘要：
【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把其中 任意不超过k堆果子 合并到一起，消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
摘要：
期中考总结&NOIP2017总结 2017年11月11日，我第二次参加NOIP普及组复赛。上一年，我的得分是250分，只拿到了二等奖。我便把目标定为拿到一等奖，考到300分以上。 早上8点多，我们去302教室，听同学讲考试注意事项（有十几条），有两条令我受益匪浅——要吃饱；不要定义与自带函数重名的变 阅读全文
摘要：
这题我0分。 比赛时，我一眼出正解，哈哈，太水了！ 这题不就是一个二分+DP+单调队列吗？ 然而，细节决定成败。 我错了许多细节，就挂了。 我只考了0分。。。 首先，这题满足一个条件： 保证g变大后，如果原来满足条件，现在也会满足条件；而如果原来不满足条件，现在就有可能满足条件。 g变小后，如果原来 阅读全文
摘要：
这次比赛有点坑。。。 【GDKOI2004】石子游戏 方法： 判断奇偶性 1. 输入n 2. 如果n是奇数，输出 xiaoshi 3. 如果n是偶数，输出 xiaoyong 比赛得分： 30 错因： 找错规律了（忘记了两个人都是聪明绝顶滴） 【GDKOI2004】汉诺塔 方法1： 找规律 1.定义一 阅读全文
摘要：
【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 阅读全文
摘要：
今天考得不太好，只拿了100+0+0+30=130分。。。 【GDKOI训练】音乐节拍 考场 AC 了！ 其实就是 大水一道 ！ 思路 ：二分查找 每次输入后，输出该时刻所在的区间的编号就好了。 总体难度 ：★★☆☆☆ 【GDKOI训练】电视游戏问题 思路 ：捆绑背包 设f[i,j]为前i个平台用j 阅读全文
摘要：
今天又回到了C组，感觉爽歪歪~分数终于是个三位数了，yes！ 第一题，赛车。水！只用一个贪心就可以AC了。 first,以速度为关键字小到大qsort一下。。。 scond，枚举每一个赛车，看看它可以去哪一个车道（取它开得最慢的那一个）。 then，输出答案。 finely，AC 第二题，数列。一眼 阅读全文
摘要：
时间限制: 3000 ms 空间限制: 262144 KB 【题目描述】 鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但 阅读全文
摘要：
【题目描述】 一个怪人，吃东西时使用三根筷子，二短一长，设它们的长为A≤B≤C。并定义它的"坏度"为(A B)^2。这一天，他要请K个客人来家里吃饭，另外他自己家里还有8个人，因而要准备K+8套这种特别的筷子。但发现家里的筷子全是不一样长的。 请你将这些筷子分成K+8套，要求总的"坏度"值最小。 【 阅读全文
摘要：
【题目描述】 夏天到了，学校打算在教学楼后面的空地上挖一个泳池供大家使用。 经过实地勘察，这块土地可以划分成N 行M 列的方格，有的方格是树，有的方格是空地。现在要找一块最大的矩形空地修建泳池，请问泳池的面积有多大？ 【输入】 第一行两个正整数N, M，分别表示土地的行数和列数。 接下来N行，每行有 阅读全文
摘要：
【题目描述】 已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。 【输入】 第一行一个整数T，表示测试数据的组数。 接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。 【输出】 输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。 【样例输入】 2 4 阅读全文
摘要：
题目 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次 阅读全文