题目链接：https://vjudge.net/problem/UVA-1103 题目大意：每组数据包含H行W列的字符矩阵（H<=200,W<=50） 每个字符为为16进制 你需要把它转化为二进制。 转化为二进制之后 1代表黑点 0代表白点 问你出现的所有符号 并按字典序输出！ 思路：首先看到这道题 ...
分类：
其他好文 时间：
2019-02-06 13:10:50
阅读次数：
175
题意：输入一个文本，找出所有不同的单词，按字典序从小到大输出。单词不区分大小写。 样例输入： Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in theroad. The s ...
分类：
其他好文 时间：
2019-02-06 13:10:15
阅读次数：
213
对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
题面传送门 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系，发现一条对角线的点的$(x+y)$坐标是相同的 考虑卷积，设计两个生成函数$a,b$ 如果第i行没骑士，则$a_{i}=1$，反之为$0$ 如果第i列没骑 ...
分类：
其他好文 时间：
2019-02-06 10:48:59
阅读次数：
181
把每个单词“标准化“，即全部转化为小写再排序，然后放到map中统计。 ...
分类：
其他好文 时间：
2019-02-05 18:06:54
阅读次数：
194
题目： 思路： 读完题之后有了以下想法： 当遇到下雨的天，就找这个湖泊上一次下雨满了之后又一次不下雨的日期。有就在这个日期下记录被神龙喝干的湖的编号，没有就是不符合题意。 这个想法是对的，但是却被代码卡的死死的。知道看到了大佬用set写的…… set本身是有序的，而且也有二分查找的方法。 代码： ...
分类：
其他好文 时间：
2019-02-05 18:05:16
阅读次数：
168
题目： 思路： 预处理出a[i]在哪个范围区间内是最小的，然后直接遍历a数组求答案就可以了。 这个预处理的技巧巧妙的用了之前的处理结果。（大佬tql） 代码： ...
分类：
其他好文 时间：
2019-02-05 16:57:05
阅读次数：
180
题目链接：https://vjudge.net/problem/UVA-297 题目大意：如上图所示，可以用一个四分树来表示一个黑白图像，方法是用根节点表示整副图像，然后把行列各等分两等分，按照图中的方式进行编号，从左到右对应4个结点 如果某子结点对应的区域全为黑或白，则直接用一个黑结点或者白结点表 ...
分类：
其他好文 时间：
2019-02-05 15:36:53
阅读次数：
212
题目链接：https://vjudge.net/problem/UVA-699 题目大意：给一颗二叉树，每个结点都有一个水平位置 ：左子节点在它左边的1个单位，右子结点在它右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。 思路：用sum[i]表示第i个水平位置的总和 。 其实这题并不难 ...
分类：
其他好文 时间：
2019-02-05 13:11:52
阅读次数：
153
题目链接：https://vjudge.net/problem/UVA-839 题目大意：输入一个树状天平，根据力矩相等原则，判断是否平衡。 如上图所示，所谓力矩相等，就是Wl*Dl=Wr*Dr。 其中Wl和Wr分别为左右两边砝码的重量,D为距离 采用递归的方式输入：每个天平的格式为Wl,Dl,Wr ...
分类：
其他好文 时间：
2019-02-05 11:55:09
阅读次数：
153
