dfs - 随笔分类 - FallDream

摘要：来自FallDream的博客，不经允许，请勿转载，谢谢。 1.Oil 给定一个n*m的矩阵，你要从中选出恰好3个k*k的不想交的矩阵，并使得矩阵数字的和最大。n,m<=1500 题解：很显然，三个矩阵只有两种排布方案：1)先横着或者竖着割成两段，然后在其中一边再分成两段。3)横着或者竖着分成三段。阅读全文

posted @ 2017-03-23 12:15 FallDream 阅读(185) 评论(0) 推荐(0)

VK CUP2017 ROUND 1

摘要：来自FallDream的博客。未经允许，请勿转载，谢谢。和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文

posted @ 2017-03-19 13:55 FallDream 阅读(832) 评论(0) 推荐(0)

[bzoj1085][SCOI2005]骑士精神

摘要：如果15步以内没有答案，输出-1 题解：搜索，加一个变量记录当前有多少个马不在位置上，剪剪枝。阅读全文

posted @ 2017-03-15 16:41 FallDream 阅读(193) 评论(0) 推荐(0)

[3.10校内训练赛]

摘要：真的报警啦，hzwer又出一堆丧题虐人啦..... A.[poj-1190]生日蛋糕要做一个m层的蛋糕，每一层有高度和半径，且要分别比它上面的那一层的高度和半径大至少一，给定总体积n，求最小的侧面和顶上的面积之和m<=20,n<=10000 搜索....但是要加上比较强的剪枝。 1.如果此时的半径阅读全文

posted @ 2017-03-10 23:35 FallDream 阅读(171) 评论(0) 推荐(0)

Codeforces Round#403 (Div. 1)

摘要：唉，昨天晚上迷迷糊糊地去打cf，结果fst两题，掉回蓝了... A.Andryusha and Colored Balloons 题意：给定一棵树，任意两个距离小等于二的点不能染相同的颜色，求最小颜色数和染色方案。 n<=2*10^5 题解：求一个度数最大的点，度数+1即是颜色数，然后暴力染色。 B 阅读全文

posted @ 2017-03-06 19:28 FallDream 阅读(228) 评论(0) 推荐(0)

3/5福建四校联考

摘要：1.有3只小猪，三只大猪。大猪和其中一只小猪会划船。船最多可以坐两个人，四只小猪划船的时间是tA,tB,tC,ta，如果载人的话时间翻倍，求最小时间。题解：暴力搜索。 2.有一个n(n<=100)个点m条边的图，可能有负权边，你可以把所有边都加上或减去一个值，求第1个点到第n个点的距离非负的最小值阅读全文

posted @ 2017-03-05 14:36 FallDream 阅读(184) 评论(0) 推荐(0)

VK-Cup 2017 qualification 1

摘要：VK-Cup,cf里面只有切成俄文才能看到，题目也都是俄文的（百度翻译成英文和中文）. 两人组队参赛的，赛期1天，乐多赛赛制（和时间基本无关，交上去挂了扣分）。这次是第一场资格赛。这次又和ditoly大佬组队啦，队名不知道该叫什么，因为我们真的菜，就取了个名字叫vegetable chicken（阅读全文

posted @ 2017-03-04 22:11 FallDream 阅读(912) 评论(0) 推荐(0)

[bzoj1072][SCOI2007]排列perm

摘要：给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0） s的长度<=10 d<=1000 数据组数<=15 非常奇妙的一道题，题目的样例居然还告诉了你总共最多有多少种排列...... 算了算...10!*15 才5000多万，貌似可以暴力！！于是就写了一个按数字串的每一位搜阅读全文

posted @ 2017-03-03 22:53 FallDream 阅读(477) 评论(0) 推荐(0)

Codeforces Round#402(Div.1)掉分记+题解

摘要：哎，今天第一次打div1 感觉头脑很不清醒。。。看到第一题就蒙了，想了好久，怎么乱dp，倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了一下，感觉太码农了不可做，然后就cd逛一逛。突然觉得c可做，就做了一下，交上去wa了，发现有情况没阅读全文

posted @ 2017-02-26 23:48 FallDream 阅读(788) 评论(0) 推荐(0)

[bzoj1040]: [ZJOI2008]骑士

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意：有n个骑士，每个骑士都有一个憎恶的人不能和他同时选，每个骑士有一个战斗力，求最大的战斗力的和 n<=1,000,000 数据范围有点吓人很明显这是一个无向环带外向树的图。把环找出来，然阅读全文

posted @ 2017-02-24 23:49 FallDream 阅读(245) 评论(0) 推荐(0)

Codeforces Round #401 (div.2)

摘要：自己的号2000+了....临时找了一个1540的号，和一个大佬@ditoly一起打... 这是大佬↓ 迟到了一下，过了十分钟才报名..... A....... B.你有n个数，对面也有n个数，两两对决！！！求最多大于对面的数多少场，大等于对面的数多少场。直接贪心 C 给定一个矩阵，每次给一个l 阅读全文

posted @ 2017-02-24 20:33 FallDream 阅读(436) 评论(2) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - dfs

公告