摘要：
题目 Freda的城堡—— “Freda，城堡外发现了一些入侵者！” “喵...刚刚探究完了城堡建设的方案数，我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀！” “别担心，rainbow，你看呢，这是我刚设计的导弹防御系统的说~” “喂...别卖萌啊……” Freda控制着N座可以发射导弹 阅读全文
摘要：
前言 本来在比赛上就想到最小生成树了，但不相信这道题那么简单，然后就没有然后了。。。 题目 给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小 阅读全文
摘要：
题目 K理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示： 首先，选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上 阅读全文
摘要：
前言 这道题看上去很水，结果我在比赛上浪费了N多时间在上面，但还是没AC。比赛结束后发现：实际上这道题还是是大水。 题目 分析 设字符串 c1c2c3c4 ，其中c1、c2、c3、c4={'0'~'9'，'a'~'z'，' '}，' '代表任意字符（例如字符串" 123"等于"0123"、"1123 阅读全文
摘要：
题目 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。 某天，出于巧合，J 阅读全文
摘要：
题目 很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。 但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织 阅读全文
摘要：
分析 设f[i]指1~i没有比i更高的草是，1~i的收益。 显然转移为，当h[j]h[i] }{c[k]})+p[i]$$ 然后设g[i]指i~n没有比i更高的草是，i~n的收益。转移同上。答案就是max(f[i]+g[i] p[i]),O(n^3)，超时。 如何优化呢？由于nh[i] }{c[k] 阅读全文
摘要：
题目 分析 我们发现当两个字符串合并时， a0 、 a1 表示左右两个字符串中有多少个 T ， C 表示合并处新增的 T 的个数，那么 a0=a1 a1=a0+a1+C 令 s0 和 s1 表示左右手两个字符串，那么每一次操作后左右手字符串分别为： 然后我们发现，从第1次操作以后，每次合并处是以 s 阅读全文
摘要：
分析 如果打爆搜的话可以拿60分。 首先知道期望是可以累加的，即i通过j去到k的期望，等于i去到j的期望加j去到k的期望。 所以令d[i]表示i的出度，F[i]表示从i到i的父亲的期望，G[i]表示i的父亲到i的期望，j表示i其中任意一个儿子，k表示i的父亲，l表示k其中任意一个儿子，e表示k的父亲 阅读全文
摘要：
分析 这道题看上去很恶心，实际上只用记录四坨东西就能打DP了：y坐标最小的向上射的点、y坐标最大的向下射的点、y坐标最大和最小的向右射的点，转移显然。注意，如果该状态的值为零就可以略过，否则会超时。 include include include include include include us 阅读全文
摘要：
分析 这道题很容易想到令f[x][y][x1][y1]表示空白块在(x,y)、指定棋子在(x1,y1)时的最少步数，让空白块和四周的棋子交换，当空白块要和指定棋子交换时，把指定棋子移动，搞一下BFS就可以了，时间复杂度O(qn^2m^2),可以拿60+。 因为只有空白块在指定棋子的旁边，指定棋子才能 阅读全文
摘要：
题目 Description __int64 ago,there's a heaven cow called sjy... A god bull named wzc fell in love with her... As an OI & MOer,wzc gave sjy a quesiton... 阅读全文
摘要：
前言 一个被虐的旅程。。。 这次GDKOI的比赛虽然基本全上暴力，但是居然只有两道题得了分：30+30=60！我感觉整个人都不好了。。。 day0 在去广州的路上，本来心情很好，但是坐在我斜后面的那位同学像往常一样抓紧时间装逼，结果我的好心情一扫而光。 晚上和舍友腐了整个晚上的电视剧。 day1 早 阅读全文
摘要：
分析 首先我们可以发现，两个询问都可以通过一个子程序来求。 接着，如果每到一个城市再找下一个城市，显然是行不通的。所以首先先预处理从每一个城市开始，小A和小B要去的城市。预处理的方法很多，我用的是双向链表：按高度把城市排序，用双向链表把每个城市的相邻的城市里连起来，再从每个城市按双向链表往两边搜，如 阅读全文
摘要：
性质 欧拉函数φ(n)指小于或等于n的正整数中与n互质的数的数目，假设$$n=p_{1}^{e_{1}} p_{2}^{e_{2}} ··· p_{k}^{e_{k}}（p_{i}是质数(1 阅读全文
摘要：
题目 题目描述 3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的 阅读全文
摘要：
题目 题目描述 若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1 include include include include include using namespace std; long long zs[1000],m,ans,m2[20]; long long s; i 阅读全文