2014年09月_冰阔落

转载经典语录

kuangbin博客人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！ by kuangbin

2014-09-27 18:42:44 1728

原创 UVA - 10026 Shoemaker's Problem

#include #include using namespace std;struct Job { int fine; int time; int order;} job[1005];bool cmp(Job x, Job y) { return x.fine * y.time > y.fine * x.time;}int main() { int t, n; s

2014-09-27 16:32:00 1498

原创 UVA - 10700 Camel trading

#include int main() { int n; scanf("%d\n", &n); while (n--) { long long exp[2][15] = {0}, cnt[2] = {0, -1}, num, max = 1, min = 0; char c = '+'; do { scanf("%lld", &num); if (c == '+'

2014-09-27 11:21:35 1603

转载用U盘安装操作系统

几乎可以这样说：任何一个拥有电脑的用户都会有重装系统的需要。对大多数用户来说，用系统盘装系统并不难，难的是光驱坏了怎么装系统，或者电脑没有光驱怎么装系统？没错，那就要用U盘了。其实通过U盘安装操作系统是一种非常简单也很实用的方式，此次我给咱们软件论坛的网友整理带来了用U盘装系统的操作全程图解，详细教大家怎么用U盘装系统。在用U盘装windows系统前，需要准备的

2014-09-27 00:00:15 1983

原创 UVA - 10340 All in All

#include int main() { char s1[100000], s2[100000]; while (scanf("%s%s", s1, s2) != EOF) { int cnt = 0; for (int i = 0; s2[i] != '\0'; i++) if (s1[cnt] == s2[i]) cnt++; printf(s1[cnt]

2014-09-26 21:38:30 1639

原创 UVA - 10487 Closest Sums

#include #include #include using namespace std;int main() { int n, m, cnt = 0, arr[1005]; while (scanf("%d", &n), n) { printf("Case %d:\n", ++cnt); for (int i = 0; i < n; i++) scanf("%d"

2014-09-26 19:53:20 1561

原创安装软件常用指令

sudo apt-get install libgtk2.0-0:i386

2014-09-24 14:36:56 1855

转载从小白进阶ubuntu高手的必经之路—命令

精选的十二个ubuntu下的命令，熟记于心，则能甩掉ubuntu小白标签，高手的伟岸形象焕然生发。一、管理员权限绝大部分情况下，命令的行为须要被赋予管理员权限才能执行。命令 sudo作用：赋予当前命令行为管理员权限。样式：sudo 其它命令举例：sudo su #切换到超级管理员权限模式#二、文件操作命令2.1 cd作用：改变终端当前目录位置样式：cd

2014-09-21 10:07:25 2749 1

原创 UVA - 10057 A mid-summer night's dream.

#include #include using namespace std;int main() { int n, arr[1000005]; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) scanf("%d", &arr[i]); sort(arr, arr + n); int left =

2014-09-20 21:03:57 1580

原创 UVA 270 - Lining Up

题目大意：解题思路：#include int main() { int t, x[705], y[705]; char str[100]; scanf("%d\n\n", &t); while (t--) { int n, ans = 0; for (n = 0; gets(str) && str[0] != '\0'; n++)

2014-09-14 21:26:10 1617

原创 UVA 10763 - Foreign Exchange

题目大意：解题思路：#include #include using namespace std;int main() { int n; while (scanf("%d", &n), n) { int person_1[500000] = {0}, person_2[500000] = {0}, cnt; for (int i = 0; i < n; i++

2014-09-14 18:54:09 1682

原创 UVA 10905 - Children's Game

#include #include #include using namespace std;int cmp(string a, string b) { return a + b > b + a;}int main() { int n; string str[60]; while (cin >> n && n) { for (int i = 0; i < n; i++)

2014-09-13 21:23:52 1632

原创 UVA 141 - The Spot Game

题目大意：解题思路：#include #include #include using namespace std;int main() { int n; while (scanf("%d", &n), n) { set data; int x, y, flag = 0; char c, s[4][2600] = {0}; for (int i =

2014-09-06 18:11:38 1721

原创【索引】Hashing / Sets

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 3. Brute Force :: Backtracking - Hard10123 - No Tipping

2014-09-05 20:40:06 1568

原创 UVA 10591 - Happy Number

题目大意：jietisi#include int main() { int t, count = 1; scanf("%d", &t); while (t--) { int num, arr[800] = {0}; scanf("%d", &num); int n = num, sum; while (1) { sum = 0; while (n

2014-09-05 20:36:37 1839

原创 UVA 10887 - Concatenation of Languages

#include #include #include using namespace std;int main() { int t, num = 1; cin >> t; while (t--) { set data; string word_1[1505], word_2[1505], str; int m, n; cin >> m >> n; getlin

2014-09-05 18:39:13 1799

原创 UVA 10125 - Sumsets

#include #include using namespace std;int a, b, c, d, n, arr[1005];bool judge() { for (d = n - 1; d >= 0; d--) for (a = n - 1; a > 0; a--) for (b = a - 1, c = 0; b > c && a != d; ) if (

2014-09-04 23:09:00 1677

原创 UVA 10391 - Compound Words

题目大意：解题思路：#include #include #include using namespace std;int main() { string s; set word; while (cin >> s) word.insert(s); for (set ::const_iterator it = word.begin(); it != word.e

2014-09-04 20:51:39 1644

转载 STL set基本用法

set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要

2014-09-04 20:12:11 1641

原创 UVA 10282 - Babelfish

题目大意：解题思路：#include #include #include #include using namespace std;int main() { map word; char foreign[15], English[15], pair[50]; while (gets(pair), pair[0]) { sscanf(pair, "%s%s",

2014-09-04 17:53:50 1684

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

2014-09-03 20:19:38 1507

原创 UVA 188 - Perfect Hash

#include #include int main() { char str[100]; while (gets(str)) { int w[15] = {0}, n = 0, C = 1 << 31 - 1; for (int i = 0; i < strlen(str); i++) if (str[i] >= 'a' && str[i] <= 'z') w[n

2014-09-02 23:39:08 1742

Bingo