1～n 中找到一个最大的集合，使集合中不存在 a,b 两数，使 a*k==b。输出该集合中元素的数量。
（容斥原理） ...
分类：
其他好文 时间：
2020-02-04 21:59:31
阅读次数：
64
题目：https://vjudge.net/problem/UVA-232 分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。（注意：本题最后一个样例末尾没有空行） 1 #include <stdio.h> 2 #include <string.h> 3 int main(void){ ...
分类：
其他好文 时间：
2020-02-04 15:47:18
阅读次数：
85
这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算 ...
分类：
其他好文 时间：
2020-02-04 11:08:17
阅读次数：
89
题目：https://vjudge.net/problem/UVA-624 题目描述： 选CD填充时间，使CD所占总和尽可能大。 分析： 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用，也是它的价值。费用不超总时间。就是01背包了，还要选哪个，那就要记录一下路径。记录方法参照网上的博 ...
分类：
其他好文 时间：
2020-02-04 00:18:18
阅读次数：
67
题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间 样例输入： 6 3 1 6 4 5 2 样例输出： 60 3 5 原题链接：https://vjudge.net/problem/UVA-1619 分析： 这里有两种算法，一种是O(nlogn)的，用st表+递归， ...
分类：
其他好文 时间：
2020-02-01 19:29:46
阅读次数：
83
链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2 ...
分类：
Web程序 时间：
2020-02-01 14:16:01
阅读次数：
80
https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 ...
分类：
其他好文 时间：
2020-01-30 22:59:48
阅读次数：
75
乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。 ...
分类：
其他好文 时间：
2020-01-30 00:07:02
阅读次数：
93
题目链接：https://vjudge.net/problem/UVA-10881 其实这道题的关键只有一句话： 当两个蚂蚁因碰撞而掉头的时候，我们完全可以认为是两个点对穿而过。 这时候我们的主要任务就是弄清楚“谁是谁”。 然而很明显每只蚂蚁的相对顺序是不变的，所以我们要记录一个$order$数组。 ...
分类：
其他好文 时间：
2020-01-29 23:57:14
阅读次数：
116
[toc] 安装准备 开始安装 安装很简单，直接上图： 安装完成！ 设置虚拟机文件默认位置 设置完成！ ...
分类：
系统相关 时间：
2020-01-29 23:43:08
阅读次数：
96
