上一页 1 2 3 4 5 6 7 ··· 86 下一页
2018年3月30日
bzoj3028 食物
摘要： 3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀 阅读全文
posted @ 2018-03-30 14:30 zbtrs 阅读(166) 评论(0) 推荐(0) 编辑
Hdu3579 Hello Kiki
摘要： Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4517 Accepted Submission(s): 1746 Prob 阅读全文
posted @ 2018-03-30 13:43 zbtrs 阅读(187) 评论(0) 推荐(0) 编辑
2018年3月29日
省选前题目整理
摘要： 第一遍：过题目，想解法. 第二遍：敲模板，背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题，将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅：最大权闭合子图模型. 需 阅读全文
posted @ 2018-03-29 18:08 zbtrs 阅读(653) 评论(2) 推荐(1) 编辑
2018年3月26日
bzoj4872 [Shoi2017]分手是祝愿
摘要： 4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-03-26 16:36 zbtrs 阅读(211) 评论(0) 推荐(0) 编辑
bzoj4873 [Shoi2017]寿司餐厅
摘要： Input 第一行包含两个正整数n,m，分别表示这家餐厅提供的寿司总数和计算寿司价格中使用的常数。 第二行包含n个正整数，其中第k个数ak表示第k份寿司的代号。 接下来n行，第i行包含n-i+1个整数，其中第j个数di,i+j-1表示吃掉寿司能 获得的相应的美味度，具体含义见问题描述。 N<=100 阅读全文
posted @ 2018-03-26 14:20 zbtrs 阅读(192) 评论(0) 推荐(0) 编辑
2018年3月25日
省选模拟赛 LYK loves rabbits(rabbits)
摘要： 题目描述 LYK喜欢兔子，它在家中养了3只兔子。 有一天，兔子不堪寂寞玩起了游戏，3只兔子排成一排，分别站在a,b,c这3个位置。 游戏的规则是这样的，重复以下步骤k次：选择两个不同的兔子A和B，假如它们位于X与Y，A可以从X跳到Y+Y-X处，但是跳跃时是不允许一下子跳过两只兔子的，也就是说第三只兔 阅读全文
posted @ 2018-03-25 23:57 zbtrs 阅读(479) 评论(0) 推荐(1) 编辑
省选模拟赛 LYK loves graph(graph)
摘要： 题目描述 LYK喜欢花花绿绿的图片，有一天它得到了一张彩色图片，这张图片可以看做是一张n*m的网格图，每个格子都有一种颜色去染着，我们用-1至n*m-1来表示一个格子的颜色。特别地，-1代表这个颜色是黑色，LYK不喜欢黑色！ LYK想将剪下这张图片中的一张子图片来（四联通块），使得这个子图片不存在黑 阅读全文
posted @ 2018-03-25 23:33 zbtrs 阅读(334) 评论(0) 推荐(0) 编辑
省选模拟赛 LYK loves string(string)
摘要： 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串是不一定全部都不同的，也就是说，不相同的子串可能没有那么多个。LYK认为，两个字符串不同当且仅当它们的长度不同或者某一位上的字符不同。LYK想知道，在字符集大小为k的情况下，有多少种长度为n的字符串， 阅读全文
posted @ 2018-03-25 23:24 zbtrs 阅读(267) 评论(0) 推荐(0) 编辑
bzoj4870 [Shoi2017]组合数问题
摘要： 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文
posted @ 2018-03-25 19:44 zbtrs 阅读(236) 评论(0) 推荐(0) 编辑
bzoj4869 [Shoi2017]相逢是问候
摘要： 4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. 阅读全文
posted @ 2018-03-25 19:31 zbtrs 阅读(288) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 86 下一页