UVA - 11235 题意：给出一个非降序的整数数组，你的任务是对于一系列询问，回答区间内出现最多的值的次数。 tags： 大白书的题果然有意思，智商不够用了 1】注意给出的是非降序的数组，那么相同的数是连在一起的。所以我们可以先游程编码，即比如 -1 -1 1 1 1 1 3 10 10 10 ...
分类：
其他好文 时间：
2018-02-19 12:40:58
阅读次数：
177
上午总结： 蓝白书P245 （一）Iterator用法 （二）有关字符串“==”和equals的用法和区别 ==表示字符串变量是否引用自同一个字符串对象。 更常用的是用String类中覆盖Object类的equals方法来比较两个字符串变量所引用的字符串对象内容是否相同。 /* 理由：String类 ...
分类：
其他好文 时间：
2018-02-18 11:14:27
阅读次数：
188
题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 2到70总共19个质数，所以考虑状态压缩。 因为数据范围是70，那么我们统计出2到70的每个数的个数然后从2考虑到70。 设dp[x][mask]为考虑到x这个数的时候，x这个数和之前的所有数中，选出某些数，他们的乘积分解 ...
分类：
其他好文 时间：
2017-12-08 14:16:24
阅读次数：
203
一、前言及题意： 最近一直在找题训练，想要更加系统的补补思维，补补漏洞什么的，以避免被个类似于脑筋急转弯的题目干倒，于是在四处找书，找了红书、蓝书，似乎都有些不尽如人意。这两天看到了日本人的白书，重新读了一遍，其中若干章节写的非常务实也实践起来相当实用，于是这就是白书上面一道推荐的题目，用于训练尺取 ...
分类：
其他好文 时间：
2017-11-13 16:48:43
阅读次数：
189
http://blog.csdn.net/u010470972/article/details/33415617 Description 输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3 ...
分类：
其他好文 时间：
2017-11-12 14:49:52
阅读次数：
146
在这题上不是标准的“a或b”这样的语句，因此需要进行一些转化来进行建边。同时在这题上点数较多，用lrj大白书上的做法会T，因此采用求强连通分量的方法来求解（对一个点，如果其拓扑序大于其为真的那个点，则这个语句为真，都相同则无解，否则为假）。AC代码如下： ...
分类：
其他好文 时间：
2017-11-02 14:38:56
阅读次数：
175
DLX算法求解精确覆盖问题模板。赛场上可以参见白书。 ...
分类：
编程语言 时间：
2017-10-30 01:30:23
阅读次数：
529
本来我是不想学这个东西的，但是谁让他考试考到了呢？ 约瑟夫问题： n个人(编号为0,1,...,n-1)围成一个圈子，从0号开始依次报数，每数到第m个人，这个人就得自杀，之后从下个人开始继续报数，直到所有人都死亡为止。问最后一个死的人的编号。 方法1：暴力 O(nm) 会打码的都知道。 方法2：白书 ...
分类：
其他好文 时间：
2017-10-08 22:28:56
阅读次数：
210
题意：给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来，计算矩形面积占凸多边形的百分比。用大白书给出的凸包的算法，将矩形的每个顶点都做一次凸包，求出凸包的面积。#include "bits/stdc++.h"using namespace std;const int max... ...
分类：
移动开发 时间：
2017-10-03 17:26:25
阅读次数：
276
题意：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。 这道鬼题耗费了我几个小时时间debug（还不知道是什么bug），真是气死了。 由于本人英语很撇，白书上的题意又不是 ...
分类：
其他好文 时间：
2017-09-28 19:12:18
阅读次数：
119
