- 博客(72)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 UVA - 11995 I Can Guess the Data Structure!
题目大意：给你一个移动方式，判断它是队列，栈，还是优先队列。解题思路：直接用STL里面的队列，栈，和优先队列去模拟，出现矛盾说明不是#include #include #include using namespace std;int main() { int n; while (scanf("%d", &n) != EOF) { stack st; que
2015-03-31 20:24:31
1666
转载 Ubuntu 13.10 安装后配置
摘要 个人Ubuntu安装后的常规配置，集中整理下。Ubuntu13.10 安装后 目录[-]1. 更改软件源2. update & upgrade3. gnome34. gnome-tweak-tool, ubuntu tweak5. chrome6. 中文输入法7. 完整的中文支持8. Ubuntu 额外的版权受限程序9. 字体设置10. 图标主题11.
2015-03-31 13:34:54
1780
转载 Ubuntu 下 Swap left ctrl and alt
摘要 传统xmodmap已被废弃，只好setxkbmap，自造option解决Linuxsetxkbmap ctrl alt 目录[-]1. 在/usr/share/X11/xkb下面新增option: swap_lalt_lctrl2. dconf-editor 调用此option因为我的笔记本Ctrl被Fn键隔的大老远，必须换之！
2015-03-31 13:32:23
2995
原创 UVA - 10910 Marks Distribution
题目大意：首先，如果总的分数不够的话，肯定输出0。之后我们就可以把问题转化成这样了，假设多出来的分数为p，那么把p个相同的小球放到N个盒子里，每个盒子可以为空，一共有多少种方法？解题思路： 解决上面说的这种放小球的问题可以用“隔板法”，N-1隔板隔开的小球的情况就是相应每个盒子里小球的状况，由于盒子可以为空，就相当于p+N-1和空位选出N-1个位置放隔板的方法数，那么结果就是C(
2015-03-30 22:00:55
1581
原创 UVA - 11988 Broken Keyboard (a.k.a. Beiju Text)
题目大意：在给定的字符串中可能出现，‘[’,‘]’这两个符号，[代表返回字符串头，]代表返回字符串尾。求原串。解题思路：这题可以用两个数组解决。按字符串给定的顺序分别将 [后面的字符存到home数组，]后面的字符存到end数组。#include char S[100010], L[100010], R[100010];int main() { while (ge
2015-03-30 20:26:26
1477
转载 vim之IDE进化实录
新版迁移：https://github.com/yangyangwithgnu/use_vim_as_idehttp://yangyangwithgnu.github.io///=========================================================//版本信息：0.1//作者
2015-03-29 20:40:42
1692
转载 Vim 多窗口操作
一.命令行多窗口参数 vim -o file1 file2 ... #水平打开多窗口， vim -O file1 file2 ... #垂直打开多窗口, vim -d file1 file2 ... #垂直打开多窗口,并且进行比较 vimdiff file1 file2 .. #等同于上一句
2015-03-29 15:09:51
1597
转载 Linux 连续执行多条命令的方法
多个命令可以放在一行上，其执行情况得依赖于用在命令之间的分隔符。如果每个命令被一个分号 (;) 所分隔，那么命令会连续的执行下去，如：引用beyes@linux-beyes:/proc> printf "%s/n" "This is executed" ; printf "%s/n" "And so is this"This is executedAnd so is
2015-03-29 14:36:12
1709
转载 vim中如何使用shell指令
要么开两个终端，一个写代码，另一个编译，我就是这么弄的。要不就只开一个终端，在终端中输入 :!make 或者是 :!g++编译命令。在vim中执行shell命令就是 :!shell命令
2015-03-29 14:18:26
1893
1
转载 手把手教你把Vim改装成一个IDE编程环境(图文)
分类： LINUXBy:吴垠Date:2007-09-07Version:0.5Email:lazy.fox.wu#gmail.comHomepage:http://blog.csdn.net/wooinCopyright:该文章版权由吴垠和他可爱的老婆小包子所有。可在非商业目的下任意传播和复制
2015-03-29 13:49:22
1549
转载 ubuntu错误解决E: Sub-process /usr/bin/dpkg returned an error code (1)
在用apt-get安装软件时出现了类似于install-info: No dir file specified; try –help for more information.dpkg：处理 gettext (–configure)时出错： 子进程 post-installation script 返回了错误号 1 在处理时有错误发生：findutilsE: Sub-process /
2015-03-29 12:05:33
1729
原创 UVA - 10128 Queue
题目大意：有n个身高各异的人站成一排，如果某人比他左边所有的人都高，那么它可以往左看到整个队列以外，否则他的视线会被挡住，右边同样。犯罪就在这里开始了。队列左边有一个人用回旋镖杀死了队列右边的一个人。此时恰有P人向左的视野没有没遮挡，R人向右的时也没有被遮挡，这些人都可能是案件的目击证人。辩护律师委托你算出这N个人有多少种可能的排列方法满足给定的P和R。解题思路：递推，假设现在队列由i
2015-03-25 12:53:09
1740
转载 OJ 里面的 G++ 和C++ 到底有什么区别， 为什么有时候G++能过，C++不能过，而有时候C++能过，G++不能过？
差别不是很大。很少因为算法问题而因为选用c++和g++的不同而ac或wa的。还有一些头文件在C++中默认的，但是有时比赛不加的话就是莫名CE了。。一般的OJ都是GCC的编译器。。建议用G++，更加符合标准。。比如 G++标准的浮点型输出用%f 而不是%lf（这里有时会wa）建议提交题目都用G++。。
2015-03-23 19:49:44
2301
原创 UVA - 10943 How do you add?
题目大意：求 K 个不大于 N 的非负整数有多少种情况使得 K 个整数的和为 N。解题思路：这个问题可以等效成有 N 个相同的小球放到 K 个不同的盒子里，每个盒子可以为空，求一共多少种放置的方法？答案容易用隔板放求得为C(N+K-1,K-1)，但由于组合数的递推公式里面有除法，所以我们不能每步都用模运算。鉴于这个题目 N 和 K 比较小，我们可以用递推公式 C(m,n)=C(m-1,n)+C
2015-03-21 12:58:30
1541
原创 UVA - 10721 Bar Codes
题目大意：给出n，k和m，用k个1~m的数组成n，问有几种组成方法。解题思路：简单dp，cnt[i][j]表示用i个数组成j， cnt[i][j] = ∑(1 ≤ t ≤min(k, j)) cnt[i - 1][t].#include int main() { int n, k, m; while (scanf("%d%d%d", &n, &k, &m) != EO
2015-03-20 21:03:41
1583
原创 UVA - 696 How Many Knights
题目大意：给出一个n * m的网格，计算最多可以放置几个国际象棋中的骑士。解题思路：分成三类来讨论： 1）min(n, m) == 1, 也就是无论怎么摆也不会影响到其他的骑士。 2）min(n, m) == 2, 这是将网格将网格分成2*4的若干部分，每个部分的前半部分放置骑士，主要注意模4后剩余部分的处理。 3）n * m的网格上间隔摆放（就是对应的黑
2015-03-20 19:57:47
1548
原创 UVA - 10994 Simple Addition
题目大意：给出l和r，求∑(l≤i≤r)F(i), F(i)函数题目中有。解题思路：1 ~ N 之间的数可以按照1~9划分（只会有这几种情况）, 我们可以算出 1 ～ p - 1 间的和， 再算出 1 ～ q 间的和 ， 然后用 1 ～ q 间的和减去 1 ～ p ~ 1 间的和得出的结果即为 p ~ q 间的和#include typedef long long L
2015-03-18 20:41:56
1496
原创 UVA - 10820 Send a Table
题目大意：给出一个n，求从1~n中任意两个数互质的对数为多少，和算两对。解题思路：用nloglogn的算法构造欧拉函数，然后用一个sum数组储存下总值，因为和算两对，所以每个phi[i]要加两倍，特殊情况用初始化sum[1] = 1.#include int main() { int n, vis[50005] = {1, 1}; for (int i = 2; i
2015-03-18 00:20:43
1549
原创 UVA - 10791 Minimum Sum LCM
题目大意：给出一个n，将n分解成n = p1 ^ k1 * p2 ^ k2 * ... * pm ^ km，然后求解sum = ∑(1≤i≤m)pi ^ ki.解题思路：比较费解的是n本身就是素数，那么n应该分解成n^ 1 + 1 ^ 1,所以sum= n + 1，还有一种就是n = p ^ k，sum = p ^ k + 1.#include #include int
2015-03-18 00:12:40
1566
原创 UVA - 11121 Base -2
题目大意：给出一个十进制的数，将这个数转换成-2进制的数。解题思路：进制转化是一种很简单的题型，可是对于负数的进制来说我就很陌生了，研究了蛮久的，这里分享一下。首先要了解如何将一个-2进制的数转换成十进制数，例如7对应的-2进制数即为11011；1 * (-2) ^ 4 + 1 * (-2) ^ 3 + 0 * (-2) ^ 2 + 1 * (-2) ^ 1 + 1 *
2015-03-18 00:09:27
1530
原创 UVA - 10673 Play with Floor and Ceil
题目大意：给出x 和k，求解p和q使得等式x = p[x / k] + q [ x / k]， 两个[x / k]分别为向下取整和向上取整。解题思路：欧几里得算法求解二元一次方程的解。#include int main() { int T; scanf("%d", &T); while (T--) { long long x, k; scanf("%ll
2015-03-18 00:07:38
1707
原创 UVA - 128 Software CRC
题目大意：给出一个字符串，表示一个256进制的数（因为char类型表示的字符范围），现在要再这个256进制的数后面加两位数值，使得新的数可以被十进制数g = 34943整除，输出添加两位数的16进制。解题思路：在原先的数的基础上加两位，比如加的两位数为x， 原先的数为y，那么新组成的数就为（y * 256 * 256 + x），而这个数要被g整除。所以我的做法是将num（256进制数）
2015-03-18 00:02:05
1493
原创 UVA - 10006 Carmichael Numbers
题目大意：判断一个数是否为Carmichael数， （非素数， 并且满足a^n % n == a, a 的取值为2 ~ n - 1）。解题思路：Eratosthenes筛选法求出素数，然后对应n如果为非素数，就对每个a进行判断，中间用到快速幂。#include #include const int N = 65005;int prime[N] = {0}, M = sqrt(
2015-03-17 23:59:48
1448
原创 UVA - 10375 Choose and divide
题目大意：给出p，q，s和r， 计算C（p， q） / C(s, r)， 公式题目已经给出。解题思路：以为C（p，q） = C（p，p - q）， 所以要尽量选择计算量交少的，边乘边除。#include #define min(a,b) (a)<(b)?(a):(b)int main() { int p, q, r, s; while (scanf("%d%d%d%d",
2015-03-17 23:57:34
1503
原创 UVA - 10105 Polynomial Coefficients
题目大意：给出n和m，再该出m个数值n1 ~ nm， 保证n1 + ... + nm = n，现在有算式（a1 + a2 + ... + am) ^ n, 求展开项中a1^n1 + a2^n2 +...+ am^nm这项的系数。解题思路：(a + b)^n的系数为C(i, n)， 那么对于算式（a1 + a2 + ... + am）^n可以理解成（X + am）^n，类似于递归的操作。
2015-03-17 23:52:26
1470
原创 UVA - 138 Street Numbers
题目大意： 实际就是给你两个数m、n，使得m、n之间的数之和与1~m之间的数之和相等（不包括m）。即：1+2+...+m-1 == (m+1)+...+n; 因此我们可以套用求和公式，两边移项化简得：2*pow(m,2) = n*(n+1)。因此我们可以得到：n = sqrt(2*m*m)。枚举 m 的值，从而判断所得到的 n 值是否为整数，若为整数则说明两边的值实际相等。得到输出满足条件
2015-03-17 23:43:47
1554
原创 UVA - 10759 Dice Throwing
题目大意：给出n和x，计算在丢n个色子，出现的点数大于等于x的概率，要求分式最简。解题思路：num[i][j] 与num[i][j + 1]中间的增长个数与用i个色子丢出的点数为j的情况有关，然而求用i个色子丢出点数的情况则是非常好求的：num[i][j] = ∑(j + 1 ≤ k ≤ j + 6)num[i][k].然后就可以进一步的去求丢出i个色子丢出的点数小于x的情况。
2015-03-17 23:42:25
1483
原创 UVA - 10717 Mint
题目大意：给出n和m，然后给出n种硬币的的厚度，现在在给出m个桌子的高度，要求对应每个桌子high，输出两个值，从n种硬币中选取4种，每一种硬币用若干个叠在一起，使得四个柱一样吧高h,先在要找出一个h小于等于high，一个h大于等于high，两个值都要尽量接近high。解题思路：枚举四种硬币，求出它们的最小公倍数。#include #include using namespac
2015-03-17 22:06:43
1487
原创 UVA - 10308 Roads in the North
题目大意：给出一个无环无向图，求任意两点间的最大距离。输入空行问该组测试输入结束。解题思路:输入比较恶心，因为这个WA了一次，这题可以用dfs去做，任意选一个节点作为根节点，然后遍历与它相连的所有点，维护最大值就可以了，因为任意两点可以看成是以父亲节点而相连的。#include #include #include #include using namespace std
2015-03-17 20:58:21
1467
原创 UVA - 10023 Square root
题目大意：给出一个出，然后你求他的开方，这个数最大为10^1000。解题思路：用二分搜索找到他的开方import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String []arg) { Scanner cin = ne
2015-03-17 20:46:32
1645
原创 UVA - 11029 Leading and Trailing
题目大意：给出一个n和k求n^k的前三位数和后三位数。解题思路：后三为数可以用分治的方法（快速幂）去做，可是前三位数就比较麻烦了，看了别人的题解.n^k = 10 ^ (k * log10(n)),所以可以将多余的位数移到小数点后面然后舍弃掉，只保留前三位，pow(10, 2 + fmod(k * log10(n), 1)).#include#includeint pow
2015-03-17 20:44:46
1517
原创 UVA - 10465 Homer Simpson
题目大意：有两种汉堡包， 给出吃汉堡的时间， 再给出总的时间， 尽量不浪费给出的时间，输出能最多吃的汉堡个数， 如果一定需要浪费时间， 输出浪费时间最少的时刻内能吃的最多汉堡个数， 并再后面输出浪费掉的时间。解题思路：因为汉堡可以无限制的使用， 所以相当于是完全背包问题，dp[i]就是代表在i分钟之内最多能吃多少汉堡（时间完全使用完）， dp[i] = 0说明该时间是有浪费的。
2015-03-16 20:25:52
1531
原创 VA - 10651 Pebble Solitaire
题目大意：给出一个12格的棋盘，‘o'代表摆放棋子，’-‘代表没有棋子， 当满足’-oo'时， 最右边的棋子可以跳到最左边的位子，而中间的棋子则被消除，‘o--'， 问对于一个给定了的棋盘，通过上述消除棋子的方法最后最少剩几个棋子在棋盘上。解题思路：递归搜索 + 记忆化， 并且记忆化的值为所有测试数据公用的，也就是说在程序运行的开始初始化后，后面无需再进行清0。#includ
2015-03-16 20:25:18
1489
原创 UVA - 825 Walking on the Safe Side
题目大意：给出n,m,现在给出n行数据， 每行有k(k为不定值）个数字， 第一个数字代表行数， 后面k - 1个数代表当前行的这个位置不可走， 问有多少路径可以从（1，1）到（n,m）,只能向下或向右。解题思路：dp[i][j] = dip[i - 1][j] + dp[i][j - 1], 很简单的dp问题。#include #include #include #inclu
2015-03-16 20:22:18
1577
原创 UVA - 10534 Wavio Sequence
题目大意：给出一个字符串， 找出一个奇数的子序列，子序列的前版部分要递增， 后半部分要递减， 且递增和递减的长度要相等， 要求输出最长满足条件的子序列的长度。解题思路：题目可以转化成求字符串的最长递增子序列， 正向求一遍， 反向求一遍， 然后将相应位置的最长值取最小的进行比较（min(a[i], b[n - i - 1]), 因为要求递增部分和递减部分的长度要求相等， 但是长的部分可以
2015-03-16 20:21:53
1432
原创 UVA - 620 Cellular Structure
题目大意：给出一个细胞群， 判断该细胞的可能是由哪一种生长方式的到的， 输出该生长方式的最后一种生长种类， "SIMPLE" -----------------------由 空 生成 ‘A'"FULLY-GROWN" ----------------在 原细胞群(不能为空)的后面 加上 ’AB'MUTANT ----------------------在 原细胞群(不能为空)的前后
2015-03-16 20:20:27
1578
原创 UVA - 10404 Bachet's Game
题目大意：由一堆石子， 给出石子的总数， 接下来由stan和ollie两个人玩游戏，给出n， 在给出n种取石子的方法（即为每次可取走石子的数量），由stan先，两人轮流取走石子，最后一个将石子全部去完的人胜利，问， 给出的一堆石子， 两人均按最好的方案游戏， 最后将会是谁胜 ？解题思路：问题可以看做是一个完全背包的变形， dp[i]只有0 和1两种状态， 1 是代表当前i个石子先取
2015-03-16 20:17:38
1598
原创 UVA - 10285 Longest Run on a Snowboard
题目大意：在一块R * C的雪地上有个叫name名字的人滑雪， 每次可以从高的地方滑向低的地方， 现在要选一个地方开始滑雪， 要求可以滑动的距离最长， 输出最长值。解题思路：可以说是DFS吧， 但是对于每个位置只遍历一次， 然后记录最优解， 下次再遇到时可直接调用最优解。#include #include using namespace std;int H[10100];
2015-03-16 20:13:33
1515
原创 UVA - 10163 Storage Keepers
题目大意：给出m为仓库的数量， 给出n为有守夜人的数量， 然后给出n个数值，为对应守夜人应付的酬劳，每个守夜人的能力与他需要的酬劳是相等的，并且守夜人可以同时负责多个仓库的安全，不过这样子安全值就变为val[i]/k（val[i]表示第i个守夜人的能力值，k表示他负责的仓库数量， /为取整），先在要的出方案，使得所有仓库中安全值最低的那个仓库的安全值越高， 并且要使得酬劳越低。解题思路
2015-03-16 20:09:26
1468
原创 UVA - 10599 Robots(II)
题目大意：有一个row * col的矩阵，然后给出若干个坐标，代表该坐标上有垃圾，现在有一个机器人，支持向下以及向右的移动，每次移动到一个位置，可以将该位置上的垃圾清理掉，要求求出从（1，1）的位置到（row, col)最多能收多少垃圾，以及有多少条路线可以收最多的垃圾，并输出路径。解题思路：因为机器人只支持向右和向下，也就是说对于横纵坐标来说是递增的，所以可以转移成LIS的问题去求解
2015-03-16 20:09:21
1458
MyEclipse2015 Stable2.0补丁
2016-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人