- 博客(19)
- 收藏
- 关注
RSS订阅转载 2019.8.2总结
年終 總結 今天的比賽難度……一言難盡啊。比賽時唯一有區分度的是第二題。也就是這一題，我沒切掉。 總而言之，我 AK了 T1 我很想問一句出題人你認真的？爲什麽數據是n<=10? 鑒於這麽水的範圍，直接o(2^n)暴力 T2 比賽時沒有肝出來，直接輸出0，竟然能得10分？正解是一個DP。 設\(f_{i,j}\)表示第i到第j個區間裏Alice比Bob多的奇數個數 我們可以將環延長...
2019-08-02 15:40:00
79
转载 2019.7.12总结
目录 赛后总结 T1 T2 T3 AK后总结 赛后总结 今天比赛码了三题暴力，竟然两题爆零？？？ 比赛时：0+100+0=100???? 现在已AK T1 比赛时码了半个小时，出来发现…… 我的内心是崩溃的???? 正解可以说是数论吧...
2019-07-12 19:55:00
70
转载 总结2019.7.5
目录 比赛总结 铁轨 独立集 大致解法 石子游戏 大致解法 总结 主要问题： 比赛总结 今天比赛爆炸，颗粒未收 比赛时不太...
2019-07-07 20:40:00
70
转载 【NOIP2013模拟】七夕祭
题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七...
2019-02-17 08:54:00
90
转载 3896. 【NOIP2014模拟10.26】战争游戏
鉴于如此一道恶心的题，作者还花了一个晚上草草学了tarjan。 于是乎，这道题就是道tarjan 具体怎么实现呢？正解上有个什么树形DP，看的我一脸懵逼。 这道题可以运用到tarjan一个高科技的算法叫——割点。 这里就不再介绍怎么打tarjan了，切入正题。 我们先回忆下割点。 也就是在一个无向图中，将一个点G及其相关的边全部扔掉，...
2019-01-25 21:47:00
66
转载 控制公司
控制公司 跳过所有繁琐过程 个人解析 这道题十分的难，花费了我489bytes。 运用了递归的思想 很好 转载于:https://www.cnblogs.com/Sport-river/p/10390126.html...
2019-01-20 16:45:00
74
转载 2018.12.30【NOIP提高组】模拟赛C组总结
2018.12.30【NOIP提高组】模拟赛C组总结 今天成功回归开始做比赛 感觉十分良（zhōng）好（chà）。 统计数字(count.pas/c/cpp) 字符串的展开(expand.pas/c/cpp) 矩阵取数游戏(game.pas/c/cpp) 树网的核(core.pas/c/cpp) 统计数字(co...
2018-12-30 16:21:00
100
转载 2018.12.08【NOIP提高组】模拟B组总结（未完成）
2018.12.08【NOIP提高组】模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍，要从中选出6 根木棍，满足：能用这6 根木棍拼出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 Input 第一行一个整数n。 第二行包...
2018-12-08 16:42:00
88
转载 【GDKOI2004】汉诺塔
题目描述 古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱...
2018-07-16 19:51:00
134
转载 【NOIP2014模拟】高级打字机
题目描述 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： T x：在文章末尾打下一个小写字母x。(type操作) U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作） Q x：询问当前文章中第x个字母并输...
2018-07-14 16:19:00
61
转载 【NOIP2013模拟】七夕祭
题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、...
2018-07-14 15:50:00
47
转载 【NOIP2015模拟】终章-剑之魂
背景介绍 古堡，暗鸦，斜阳，和深渊…… 等了三年，我独自一人，终于来到了这里…… “终焉的试炼吗？就在这里吗？”我自言自语道。 “终焉的试炼啊！就在这里啊！”我再一次自言自语道。 “这背后可能有那个东西吗？”我自言自语道。 “这背后一定有那个东西呢！”我又一次自言自语道。 我沉默着，踏上黑漆漆的索桥，小心翼翼地，拿出锋利的注入...
2018-07-14 15:20:00
69
转载 【NOIP2013模拟】黑魔法师之门
题目描述 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧...
2018-07-14 11:49:00
61
转载 【NOIP2013模拟】太鼓达人
题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，...
2018-07-14 11:38:00
76
转载 The Clocks
题目大意 现有9个钟，有以下移动方案。注：一次移动会移动15分钟。 移动方法 受影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 给你9个钟的时间，是指向3/6/9/12点钟方向的，问你要怎么使用方案才能使所有钟指向12点，输出方案（输出组合起来数字小的那一组） 实现...
2018-01-31 21:35:00
138
转载 最优交换
题目大意 有n个正整数，每个正整数分别能进行k次（k是不同的）相邻两个数的交换操作，问最后交换最大能换到多大。 个人思路 刚看到这道题，诶！打了个贪心。每次找到最大的数，尽量把它往前挪。应该是对的吧。结果——答案错误。 什么鬼？！ 3100617 3 错误样例1。这东西让我明白了这方法的错误性。如果按我的方法，则7会往前挪到第二个0的位置，答案会是31...
2018-01-31 07:59:00
155
转载 格点统计
题目大意 求第一象限（由于本人思维不算太敏捷，不懂第一象限的只能给你们链接自己看）中，位于反比例函数xy=k的下方（含边界）的格点的个数。 思路详解 这道题，我们先将第一象限画出来，牛逼的可以脑中构图。 如上图，我画了一个k为4的第一象限图（无视边上的点）于是我们很成功的发现下表 （1,1） （2,1） （3,1） （4,1） （2,1） （2,2...
2018-01-30 19:06:00
174
转载 糖果
题目大意 你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，输入每种糖果的个数（<=500）与能量（<=200），把这些糖分成两部分使得两部分的能量尽可能接近。 个人想法 刚看到这道题，一脸懵逼。想了很久很久，打了一个贪心，感觉上是对的。因为时间关系，又没有打对拍。一直找不到错误样例。于是，只水了70分...
2018-01-30 18:25:00
105
转载 抓猫
题目大意 在某座垃圾堆成山的城市里，有很多流浪猫。恰好，他们把你一个Oler认成了动物学家，了解这些小猫咪的活动轨迹，问你最少要多少捕兽夹才能将猫抓住。 注：这是一个n*m的矩阵，表示这座城市，猫在这座城里浪来浪去，用"W"表示往西，"E”表示往东，"N"表示往北，"S"表示往南。 解题思路 好吧，看到这道题，我就高兴了，暴力模拟啊。 其实这道题想法很...
2018-01-27 07:50:00
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人