2016 年 9月随笔档案 - sadstone

【JZOJ4790】选数问题

摘要：Description 在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每... 阅读全文

posted @ 2016-09-29 19:06 sadstone 阅读(40) 评论(0) 推荐(0)

摘要：Description 原题为51Nod卷积和 Solution 设第一天到第 i 天的答案为solve(i)，那么第... 阅读全文

posted @ 2016-09-28 20:39 sadstone 阅读(51) 评论(0) 推荐(0)

摘要：Description Solution 我们把 Fn 化简。 Fn=∑ni=0fifn−i=∑ni=2(fi... 阅读全文

posted @ 2016-09-24 15:17 sadstone 阅读(68) 评论(0) 推荐(0)

【JZOJ4788】序列

摘要：Description Solution 首先把数列转化成距离目标矩阵所需要的步数，设为 C ，则Ci=(Bi−Ai+4... 阅读全文

posted @ 2016-09-21 20:17 sadstone 阅读(72) 评论(0) 推荐(0)

【JZOJ4784】Map

摘要：Description Solution 首先我们把边双缩成点，设每个点的权值是边双的大小，原图会变成一棵树。对于增加一条道路，... 阅读全文

posted @ 2016-09-19 20:37 sadstone 阅读(38) 评论(0) 推荐(0)

【JZOJ4782】Math

摘要：Description Solution 如果 di∗j 为奇数，那么 i∗j 一定是完全平方数。对于一个 ... 阅读全文

posted @ 2016-09-19 20:29 sadstone 阅读(37) 评论(0) 推荐(0)

摘要：Description Solution 我们一种一种颜色放。首先第一种只有一种放法。每加入一种颜色，我们先固定一个球在后面，... 阅读全文

posted @ 2016-09-18 19:50 sadstone 阅读(41) 评论(0) 推荐(0)

【JZOJ4787】数格子

摘要：Description Solution 状态压缩是没有疑问的。那么我们对于一种状态，我们用1表示会影响到下一个，0表示不会。那... 阅读全文

posted @ 2016-09-18 19:36 sadstone 阅读(51) 评论(0) 推荐(0)

【JZOJ4772】运输妹子

摘要：Description 小轩轩是一位非同一般的的大农(lao)场(si)主(ji)，他有一大片非同一般的农田，并且坐落在一条公路旁（... 阅读全文

posted @ 2016-09-14 19:53 sadstone 阅读(22) 评论(0) 推荐(0)

【JZOJ4771】爬山

摘要：Description 国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对... 阅读全文

posted @ 2016-09-12 19:59 sadstone 阅读(37) 评论(0) 推荐(0)

【JZOJ4770】闭门造车

摘要：Description 自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽... 阅读全文

posted @ 2016-09-12 19:48 sadstone 阅读(47) 评论(0) 推荐(0)

【JZOJ3503】旅行

摘要：Description 给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一... 阅读全文

posted @ 2016-09-05 20:13 sadstone 阅读(41) 评论(0) 推荐(0)

【JZOJ3052】剪草

摘要：Description 有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的... 阅读全文

posted @ 2016-09-05 19:16 sadstone 阅读(44) 评论(0) 推荐(0)

【JZOJ3051】单元格

摘要：Description 在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不... 阅读全文

posted @ 2016-09-03 14:35 sadstone 阅读(94) 评论(0) 推荐(0)

sadstone