jinkun113

2015年10月20日

[考试]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 阅读(219) 评论(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 阅读(225) 评论(0) 推荐(0) 编辑

[BZOJ1562/ZJOI2007]最大半连通子图

摘要： 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分别阅读全文

posted @ 2015-10-20 14:24 jinkun113 阅读(197) 评论(0) 推荐(0) 编辑

[BZOJ1997/HNOI2010]平面图判定

摘要： Description Input Output 是的、、BZOJ样例都没给。题解（from 出题人）：如果只考虑简单的平面图判定，这个问题是非常不好做的。但是题目中有一个条件——这张图存在一条哈密顿回路。我们把哈密顿回路在平面上画成一个圆。仔细观察一下。每条边如果画在圆内都是一条弦，那如阅读全文

posted @ 2015-10-20 13:09 jinkun113 阅读(1114) 评论(0) 推荐(0) 编辑

2015年10月19日

[BZOJ1562/NOI2009]变换序列

摘要： 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。题解：二分图匹配模型很显然，但是不要看到二分图就去网络流阅读全文

posted @ 2015-10-19 23:02 jinkun113 阅读(803) 评论(0) 推荐(1) 编辑

2015年10月18日

[考试]20151017数据结构

摘要： 1、前言表示今天学的东西还是挺多的，数据结构一直以来内容就多。第四题比以前做过的一道题还水一些，结果没有写出来。 2、R R的烦恼大概题意：给出一个长度为n的数列，共t个操作，每次可以将一段区间增加x，也可以寻找数列中最左端和最右端的k，输出距离。总结：考试的时候并没有写出来，只能想到线段树，阅读全文

posted @ 2015-10-18 22:57 jinkun113 阅读(204) 评论(0) 推荐(0) 编辑

2015年10月16日

[考试]20151016动态规划

摘要： 1、前言互测题第五弹——来自z123z123d的动态规划，我已经走好了丧病的准备，所以大暴力伺候。结果！我发现了更丧病的地方——卡空间！整整100分。再见。其他题的话，，，基本上不可做，有的不敢写，有的根本写不出。 2、Matrix 矩阵大概题意：有一个n*m的矩阵，从左上角走到右下角，只能向下阅读全文

posted @ 2015-10-16 22:52 jinkun113 阅读(331) 评论(0) 推荐(0) 编辑

2015年10月15日

[考试]20151015分治

摘要： 1、前言互测题第四弹——来自Cab的分治（也就意味着昨天就是我的了）。感觉今天的题目质量很高的，涉及的知识很全面，虽然都是在分治的基础上。暴力全部没有打对，唉。 2、Color 栅栏涂漆大概题意：给出n个高度为h[i]的栅栏，每次可以横着或竖着给一行或一列涂色，每个栅栏小格子只能被涂色一次，求最阅读全文

posted @ 2015-10-15 22:57 jinkun113 阅读(195) 评论(0) 推荐(0) 编辑

2015年10月13日

[BZOJ1501/NOI2005]智慧珠游戏

摘要： Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。文件中包阅读全文

posted @ 2015-10-13 22:44 jinkun113 阅读(975) 评论(0) 推荐(0) 编辑

[BZOJ3139/HNOI2013]比赛

摘要： Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻阅读全文

posted @ 2015-10-13 21:43 jinkun113 阅读(737) 评论(0) 推荐(0) 编辑

[考试]20151013搜索

摘要： 1、前言互测题第二弹——来自YMDragon的搜索。一大堆以前正式比赛的题目，什么CTSC，HNOI和NOI云云，某些题实在不好吐槽。。。把搜索出在考场上还出得这么丧病。 2、match 比赛来源：BZOJ 3139 / HNOI 2013 链接：http://www.cnblogs.com/j 阅读全文

posted @ 2015-10-13 19:54 jinkun113 阅读(228) 评论(0) 推荐(0) 编辑

2015年10月12日

[BZOJ3874/AHOI2014]宅男计划

摘要： Description 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这阅读全文

posted @ 2015-10-12 22:57 jinkun113 阅读(783) 评论(0) 推荐(0) 编辑

[BZOJ4029/HEOI2015]定价

摘要： Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正阅读全文

posted @ 2015-10-12 21:10 jinkun113 阅读(349) 评论(0) 推荐(1) 编辑

[考试]20151012贪心

摘要： 1、前言 NOIP前互测题第一弹——来自hcy的贪心专题。因为我考试前一天晚上手贱（真的算手贱吗）去BZOJ上刷题然后碰巧那道题就是今天的考试题，结果碰巧又被hcy注意到了。。。其实本来我无意去知道的。。结果就这样莫名其妙地A了。贪心什么的感觉还好，另外一道题以前做过，对于“三分”这个概念我印象还很阅读全文

posted @ 2015-10-12 20:31 jinkun113 阅读(253) 评论(0) 推荐(0) 编辑

2015年10月11日

[BZOJ4027/HEOI2015]兔子与樱花

摘要： Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个阅读全文

posted @ 2015-10-11 11:46 jinkun113 阅读(436) 评论(0) 推荐(0) 编辑

To seek out and to understand.

公告