题目描述 小美有一张很大的网格:2 n * 2 n 。每次小美会选一个小矩阵 2 x * 2 x , x > 0,小矩阵不能超过网格的边界。然后把右上一半都放上饼干。下图是当 x=1或2 的时候: 每个格子不能放 2 个饼干。问最少能空几个格子不放饼干。 输入格式 从文件 cookies.in 中读 ...
分类：
其他好文 时间：
2017-07-11 23:13:54
阅读次数：
187
Summary 今天的比赛打得还不错，第一题被同桌灌输的贪心，纯模拟洗脑了，然后steal的看了一下，发现怎么也对不了，一直在检查。最后10分钟才找出反例，推出动态规划方程，没有想到怎么转移，比赛就结束了。第二题题意理解错误了，但是还是拿到了充满希望的10分，第三题看到题目就直接上了线段树，我想没几 ...
分类：
其他好文 时间：
2017-07-11 22:57:15
阅读次数：
110
【SinGuLRiTy-1022】 Copyright (c) SinGuLaRITy 2017. All Rights Reserved. 对于所有题目：Time Limit：1s || Memory Limit：256MB 隔膜 (game) 题目描述 steam 夏季大促销来啦，azui 大爷 ...
分类：
其他好文 时间：
2017-07-11 19:28:14
阅读次数：
230
题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的 ...
分类：
其他好文 时间：
2017-07-11 19:23:13
阅读次数：
113
T1 神奇的幻方 题目传送门 就只是一道模拟题 水水水 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c ...
分类：
其他好文 时间：
2017-07-11 00:54:22
阅读次数：
1380
Summary 今天题目总体不是难，但是分数很低，只有100+10+30，其中第二题还是以前做过的，第一题设计数论，而且以前做过同一个类型的题目，比赛推了很长时间。第三题时以前做过的原题，是贪心没学好啊！方法也不够周到，数据看得不仔细。 Problem T1 可见点数 题目大意 我更改了一下，但是求 ...
分类：
其他好文 时间：
2017-07-10 22:20:04
阅读次数：
173
Summary 今天放假，比赛于是就没有打了，但是看了一下题，发现都挺简单了，不想码~╮(╯▽╰)╭懒虫一条。最后一题居然做过原题。这次比赛让我对并查集“刮目相看”，对贪心感到“前途无量”，觉得树形DP很有趣，但也很难，但也都打出来了。要多做关于树形DP的题目，来充实自己。 Problem T1 【 ...
分类：
其他好文 时间：
2017-07-10 10:15:06
阅读次数：
162
https://www.zhihu.com/question/23995189 徐凯强 Andy 永远好奇 赵劼 、 空明流转 等 1818 人赞同了该回答 动态规划中递推式的求解方法不是动态规划的本质。 我曾经作为省队成员参加过NOI，保送之后也给学校参加NOIP的同学多次讲过动态规划，我试着讲一 ...
分类：
其他好文 时间：
2017-07-09 16:11:39
阅读次数：
192
题目名称掷骰子环岛旁边铁路历险 源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out ra ...
分类：
其他好文 时间：
2017-07-08 12:18:18
阅读次数：
197
Summary 因为某种无法抗拒的原因，今天没有打比赛，所以也就没有那种心态。今天的题目有状压DP和二分，这套题不难也不简单，适中，适合我这种渣渣来做。在改题时，发现了许多问题。我连欧拉函数的计算都记错了，二分也忘记了。也总结出了一些经验，例如，在二分小数时，一定要比题目要求多加两位小数，这样也就避 ...
分类：
其他好文 时间：
2017-07-07 17:37:29
阅读次数：
194
