题意:选取k种面额的邮票,总数是h,要求组合出来的连续数最大 枚举,网上看到一个更快的等价类划分,留着学等价类划分的思路 ...
分类：
其他好文 时间：
2017-10-08 00:15:12
阅读次数：
102
https://vjudge.net/problem/UVA-11995 题意： 现在有一个未知的数据结构，给出n个操作，如果说操作为1的话，给出一个x放入这个结构，如果说操作为2的话，表示从里面拿出来了一个数x。 现在问是否有一种数据结构符合这组数据的操作，给定的数据结构有栈，队列，优先队列。 思 ...
分类：
其他好文 时间：
2017-10-07 23:38:07
阅读次数：
393
Colossal Fibonacci Numbers! UVA - 11582 The i’th Fibonacci number f(i) is recursively defined in the following way: ? f(0) = 0 and f(1) = 1 ? f(i + 2) ...
分类：
其他好文 时间：
2017-10-07 20:43:29
阅读次数：
152
https://vjudge.net/problem/UVA-1382 题意： 给出平面上的n个点，找出一个矩形，使得边界上包含尽量多的点。 思路： 参考训练指南。 首先如果枚举起起点，终点，再进行统计的话，复杂度显然太大了，因为坐标的范围是10的9次方级别的。 所以，又想到扫描线的方法。 我们首先 ...
分类：
其他好文 时间：
2017-10-07 02:05:44
阅读次数：
155
https://vjudge.net/problem/UVA-10305 目前没学dfs做法，用的队列做法，每次找到一个入度为零的点出队后更新其他点，再加入入度为零的点直到查找完毕，这个题目显然一定有解不必考虑无解的情况。 ...
分类：
编程语言 时间：
2017-10-06 15:54:24
阅读次数：
112
题目大意： 两个字符串 每次可以从任意一个字符串的开始选一个加入新的字符串 定义一个字符串的价值为其各字符跨度之和，定义一个字符串内某字符跨度为该字符最后一次出现的下标与第一次出现的下标之差 求新字符串的最小价值 思路： dp dp数组表示第一个字符串选走了前i个，第二个选走了前j个的最小价值 每个 ...
分类：
其他好文 时间：
2017-10-06 15:52:30
阅读次数：
138
题目大意： 你在ktv唱歌，有一个时限，但是在时限到时，若一首歌没唱完可以继续唱，已知有n首歌可以唱，已知他们的时长每个都不超过3分钟 不能重复唱一首歌。还有一首678秒的歌，歌之间可以无缝衔接 思路： 典型的背包问题 求这n首歌能达到不超过t-1的时间 t-1是因为要留出1秒来开始那个巨长的歌 1 ...
分类：
其他好文 时间：
2017-10-06 14:41:28
阅读次数：
141
题目链接：https://vjudge.net/problem/UVA-10917 题目意思：Jimmy下班回家要闯过一下森林，劳累一天后在森林中散步是非常惬意的事，所以他打算每天沿着一条不同的路径回家，欣赏不同的风景，但他也不太想太晚回家，因此他不打算走回头路。换句话来说，他只会沿着如下条件的道路 ...
分类：
其他好文 时间：
2017-10-06 14:19:21
阅读次数：
198
题意：敲键盘时不注意会往右错一位。即Q->W，J->K等。 input:错位后敲出的字符串。 output:本想打出的字符串。 分析：1、switch语句 2、使用常量数组 1 #include<stdio.h> 2 #include<string.h> 3 char s[]="`123456789 ...
分类：
其他好文 时间：
2017-10-06 12:28:03
阅读次数：
128
题意：给定上一个二维矩阵，有两种操作 第一种是修改 c x y val 把(x, y) 改成 val 第二种是查询 q x1 y1 x2 y2 查询这个矩形内的最大值和最小值。 析：二维线段树裸板。 代码如下： ...
分类：
其他好文 时间：
2017-10-05 23:10:40
阅读次数：
239
