摘要: 嵊州D1T3 睡美人航班 不知不觉中,我对她的爱意已经达到了 n。 是这样子的,第 1 分钟,我对她的爱意值是 (1, 1)。 假如当第 x 分钟时我对她的爱意值是 (a, b),那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b)。 在关注着她的时候,我已然 阅读全文
posted @ 2019-07-11 21:29 Vanilla_chan 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是,他不知道神圣的基督教和教皇已经腐朽到了何种地步! 22 年来,他辗转教皇国的各个教堂,但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形,每个位置都有一个教堂,教堂有不同的种类。教皇所在的位置是 阅读全文
posted @ 2019-07-11 21:02 Vanilla_chan 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 嵊州D1T1 总统先生,一路走好! 在总统先生的所有财产就是 n 杯黑咖啡,咖啡店可以用 m 个空杯子换一杯黑咖啡。 因为总统的特殊身份,心地善良而心生怜悯的咖啡店店长决定先借给总统一杯黑咖啡,只要他最后 能还回来就好。 但是为了不在公众面前暴露总统的身份,店长的行为不能太过于引人注目,所以店长最多 阅读全文
posted @ 2019-07-11 20:16 Vanilla_chan 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 2019-07-08 16:02:00 第三节暑期信息奥赛课——图论 绪言 图论这东西,纠缠我很久啦!我接触的第一道图论题是2017普及组D1T3 洛谷P3956 棋盘(dijkstra算法) 当时用暴力法,整了个不到50分,但是还是不会这个算法。 图论乃是NOIP的重点之一! 最短路径问题 Flo 阅读全文
posted @ 2019-07-08 16:37 Vanilla_chan 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 并查集 说明:讲图论时正好讲到了呢 对一个集合进行合并,查找 1、把一个一维数组sz的值初始化为其下标 2、若A与B有关系,则sz[A]=B; 3、若A与C有关系 最后,有多少个下标仍是值的数值,就有多少个集合了 练习 P3367 【模板】并查集 题解点我 P1551 亲戚 题解点我 P2256 一 阅读全文
posted @ 2019-07-08 16:34 Vanilla_chan 阅读(177) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-06 21:55 Vanilla_chan 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在 阅读全文
posted @ 2019-07-05 16:55 Vanilla_chan 阅读(658) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-05 02:22 Vanilla_chan 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 洛谷p1216 IOI1994 Day1T1 洛谷原题 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入 阅读全文
posted @ 2019-07-03 19:55 Vanilla_chan 阅读(350) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-28 18:17 Vanilla_chan 阅读(2) 评论(0) 推荐(0) 编辑