随笔分类 - B. OI时代
摘要：1、题面 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格
阅读全文
摘要：1、题面 2、总结 第一次回忆一下当年的题目。但是这道题已经做烂了，只是看还记得树遍历会写么。 然后我写了一下，有点费劲，交上去之后只有70，比较尴尬，看了下去年5月写的代码，发现完全不是一个感觉啊。。。什么鬼？为什么那个时候写得那么长啊。难道是我现在想错了什么？ 结果我发现当年我交过一个70分的。
阅读全文
摘要：控制面板 1、ZJOI2012 灾难 TAG：拓扑排序+倍增LCA 状态：100% 2、巡防 TAG：树上最远点对DP做法 状态：90% 3、完美代价 TAG：贪心 状态：100% 4、cards TAG：未知 状态：100% 5、set TAG：动态规划 状态：100% 6、chessboard
阅读全文
摘要：Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一行包
阅读全文
摘要：Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 Output 输出矩形的左上和右下的列-行坐标 或NIE Sample Input inputdata14 31 1 11 9 11
阅读全文
摘要：Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编
阅读全文
摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input81 45 64 56
阅读全文
摘要：Description 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如
阅读全文
摘要：1、前言 8道题，太酸爽！但是BZOJ上一些比较简单一点的，但是因为图快写挂了好多。 （P.S. POI的题目在BZOJ上全部都是权限题） 2、Apple 分苹果 大概题意：给出n个数，每个数有三个值a[i],x[i],y[i]，分别表示数的权值，放入第一部分的个体收益，放入第二部分的个体收益。求n
阅读全文
摘要：1、前言 今天说实话并不算太难的吧，没太多好说的。 2、Transform 变换序列 来源：BZOJ 1562 / NOI2009 链接：http://www.cnblogs.com/jinkun113/p/4893387.html 3、Graph 最大子图 来源：BZOJ 1093 / ZJOI2
阅读全文
摘要：Description Input 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。 第一行包含两个整数N，M，X。N，M分别
阅读全文
摘要：Description Input Output 是的、、BZOJ样例都没给。 题解（from 出题人）： 如果只考虑简单的平面图判定，这个问题是非常不好做的。 但是题目中有一个条件——这张图存在一条哈密顿回路。 我们把哈密顿回路在平面上画成一个圆。仔细观察一下。 每条边如果画在圆内都是一条弦，那如
阅读全文
摘要：Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。 题解： 二分图匹配模型很显然，但是不要看到二分图就去网络流
阅读全文
摘要：1、前言 表示今天学的东西还是挺多的，数据结构一直以来内容就多。第四题比以前做过的一道题还水一些，结果没有写出来。 2、R R的烦恼 大概题意：给出一个长度为n的数列，共t个操作，每次可以将一段区间增加x，也可以寻找数列中最左端和最右端的k，输出距离。 总结：考试的时候并没有写出来，只能想到线段树，
阅读全文
摘要：1、前言 互测题第五弹——来自z123z123d的动态规划，我已经走好了丧病的准备，所以大暴力伺候。结果！我发现了更丧病的地方——卡空间！整整100分。再见。其他题的话，，，基本上不可做，有的不敢写，有的根本写不出。 2、Matrix 矩阵 大概题意：有一个n*m的矩阵，从左上角走到右下角，只能向下
阅读全文
摘要：1、前言 互测题第四弹——来自Cab的分治（也就意味着昨天就是我的了）。感觉今天的题目质量很高的，涉及的知识很全面，虽然都是在分治的基础上。暴力全部没有打对，唉。 2、Color 栅栏涂漆 大概题意：给出n个高度为h[i]的栅栏，每次可以横着或竖着给一行或一列涂色，每个栅栏小格子只能被涂色一次，求最
阅读全文
摘要：Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。 文件中包
阅读全文
摘要：Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻
阅读全文
摘要：1、前言 互测题第二弹——来自YMDragon的搜索。一大堆以前正式比赛的题目，什么CTSC，HNOI和NOI云云，某些题实在不好吐槽。。。把搜索出在考场上还出得这么丧病。 2、match 比赛 来源：BZOJ 3139 / HNOI 2013 链接：http://www.cnblogs.com/j
阅读全文
摘要：Description 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这
阅读全文