B. OI时代 - 随笔分类 - jinkun113

[NOIP2013]华容道

摘要：1、题面小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格阅读全文

posted @ 2016-09-10 22:02 jinkun113 阅读(511) 评论(0) 推荐(0)

[NOIP2015]联合权值

摘要：1、题面 2、总结第一次回忆一下当年的题目。但是这道题已经做烂了，只是看还记得树遍历会写么。然后我写了一下，有点费劲，交上去之后只有70，比较尴尬，看了下去年5月写的代码，发现完全不是一个感觉啊。。。什么鬼？为什么那个时候写得那么长啊。难道是我现在想错了什么？结果我发现当年我交过一个70分的。阅读全文

posted @ 2016-07-08 10:52 jinkun113 阅读(289) 评论(0) 推荐(0)

[考试]20151105

摘要：控制面板 1、ZJOI2012 灾难 TAG：拓扑排序+倍增LCA 状态：100% 2、巡防 TAG：树上最远点对DP做法状态：90% 3、完美代价 TAG：贪心状态：100% 4、cards TAG：未知状态：100% 5、set TAG：动态规划状态：100% 6、chessboard 阅读全文

posted @ 2015-11-05 23:42 jinkun113 阅读(267) 评论(0) 推荐(0)

[BZOJ3751/NOIP2014]解方程

摘要：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 第一行包阅读全文

posted @ 2015-10-28 22:50 jinkun113 阅读(299) 评论(0) 推荐(0)

[BZOJ1127/POI2008]KUP子矩阵

摘要：Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 Output 输出矩形的左上和右下的列-行坐标或NIE Sample Input inputdata14 31 1 11 9 11 阅读全文

posted @ 2015-10-22 15:33 jinkun113 阅读(248) 评论(0) 推荐(0)

[BZOJ1106/POI2007]Tet立方体大作战

摘要：Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编阅读全文

posted @ 2015-10-22 15:05 jinkun113 阅读(300) 评论(0) 推荐(0)

[BZOJ1131/POI2008]Sta树的深度

摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input81 45 64 56 阅读全文

posted @ 2015-10-21 20:44 jinkun113 阅读(743) 评论(0) 推荐(0)

[BZOJ2072/POI2004]MOS过桥

摘要：Description 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如阅读全文

posted @ 2015-10-21 20:17 jinkun113 阅读(370) 评论(0) 推荐(0)

[考试]20151020

摘要：1、前言 8道题，太酸爽！但是BZOJ上一些比较简单一点的，但是因为图快写挂了好多。（P.S. POI的题目在BZOJ上全部都是权限题） 2、Apple 分苹果大概题意：给出n个数，每个数有三个值a[i],x[i],y[i]，分别表示数的权值，放入第一部分的个体收益，放入第二部分的个体收益。求n 阅读全文

posted @ 2015-10-20 19:34 jinkun113 阅读(229) 评论(0) 推荐(0)

[考试]20151019图论

摘要：1、前言今天说实话并不算太难的吧，没太多好说的。 2、Transform 变换序列来源：BZOJ 1562 / NOI2009 链接：http://www.cnblogs.com/jinkun113/p/4893387.html 3、Graph 最大子图来源：BZOJ 1093 / ZJOI2 阅读全文

posted @ 2015-10-20 14:29 jinkun113 阅读(236) 评论(0) 推荐(0)

jinkun113

To seek out and to understand.

随笔分类 - B. OI时代

公告