- 博客(51)
- 资源 (1)
- 收藏
- 关注
转载 Acmer语录
有时看其他acmer的博客,会发现一些给人很有启发的话。今天突然有个想法,就是这些话都记录下来,放在这篇博客里,留着以后慢慢品味1."Do not spend all your time on training or studying - this way you will probably become very exhausted and unwilling to compete mo
2014-07-30 11:25:47 441
转载 Ubuntu下载Android系统源码
从29号早上8点多一直搞到30号凌晨4点,终于把下载Android系统源码的Connection timed out错误搞定,看着1M多的下载速度,心里那个爽啊,所以把下载过程写下来,给需要的同学参考一下1、用户目录下创建一个文件夹来存放android目录,在终端下执行命令:$mkdir android$cd android2、在android下创建bin目录,以执
2014-07-29 00:14:34 521
原创 NYDP 456 邮票分你一半
#include#include#include#includeusing namespace std;#define MAX 1010#define MAXN 50010int a[MAX],dp[MAXN];int main(){ int test,n; scanf("%d",&test); while(test--){ int
2014-07-27 12:39:27 601
原创 Linux下最常用的Shell命令的介绍(图文)
有些人仍然会有这种愚蠢的想法,他们认为使用Linux就必须使用Linux shell命令。胡说!你可以不懂得任何Linux命令,比如说ps,grep,ls等,但是你仍然可以使用很多现代的Linux桌面发行版。Linux的系统管理员与桌面用户不一样,他们不像桌面用户一样使用Cinnamon,GNOME,Unity,或者KDE,他们所有的时间都是用Linux命令。对于桌面用户来讲,若是
2014-07-27 12:20:51 1289
转载 基于Ubuntu 14.04 LTS编译Android4.4.2源代码
基于Ubuntu 14.04 LTS编译Android4.4.2源代码 Dennis Hu 2014-4-21环境准备:基本环境:ubuntu-14.04-desktop-64bit LTS(裸机或者Windows下虚拟机安装均可,12.04也可以,但10.04目前不支持了)其他要求:空闲磁盘空间100G以上,代码部分接近10G,其他为git和编译中间
2014-07-27 08:43:17 581
原创 gvim 的使用教程
文章来源: gvim7.0中自带的官方版本================================================================================ 欢 迎 阅 读 《 V I M 教 程 》 —— 版本 1.5 ==========================
2014-07-25 21:29:50 11050
原创 Ubuntu下vi编译器的使用
ubuntu 系统自带的文本编辑器VIM,其实看起来和DOS的EDIT.EXE差不多,但是VIM没有菜单,都是直接键入命令来完成操作的!以下就是这些命令的用途和说明。以免新手过来就是如何使用、怎么使用、命令是什么啊,甚至是存盘都不清楚。vim虽然用得少,但是如果你是通过SSH过来的,只有文本界面,就必须要用这个命令了!所以希望本文能帮助到大家!当然标题虽然是10.04和10.10,这只是我
2014-07-25 17:40:44 860
原创 NYOJ 469 擅长排列的小明 II
下面是规律的推导过程:(为了简便起见,我们用Ai代表第i个数字)由于A1一直是1,所以A2只能是2或3。1.当A2=2时,从A2到An的排列(2~n)相当于从A1到An-1的排列(1~n-1)(把每个数字都加1),一共有f[n-1]种情况。2.当A2=3时,A3可能为2,4,5。 当A3=2时,A4一定等于4,此时从A4到An的排列(4~n)相当于从A1到An-3
2014-07-18 21:27:06 531
原创 NYOJ 79 & 17 & 214 单调最长子序列问题(DP)
先解释下什么叫子序列。若a序列删去其中若干个元素后与b序列完全相同,则称b是a的子序列。我们假定存在一个单调序列{An}(以递增序列为例),现在在其后面添加一个元素a(n+1),有两种情况:1.a(n+1)>a(n) 。此时,a(n+1)可以添加到An序列的尾部,形成一个新的单调序列,并且此序列长度大于之前An的长度;2.a(n+1)经过分析,我们可以得出这样的
2014-07-17 23:43:51 397
原创 POJ-1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 13311 Accepted: 6297DescriptionSevere acute respiratory syndrome (SARS), an atypical p
2014-07-17 21:19:49 389
原创 NYOJ 220 推桌子
推桌子时间限制:1000 ms | 内存限制:65535 KB难度:3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2
2014-07-13 22:09:18 601
原创 NYOJ 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行
2014-07-13 21:57:46 568
原创 POJ 1458 Common Subsequence 最长公共子序列
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37304 Accepted: 14904DescriptionA subsequence of a given sequence is the given sequenc
2014-07-12 23:19:54 477
原创 POJ 2479 Maximum sum
Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32910 Accepted: 10176DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a fu
2014-07-12 22:07:57 450
原创 NYOJ 364 田忌赛马
田忌赛马时间限制:3000 ms | 内存限制:65535 KB难度:3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to
2014-07-11 15:50:30 452
原创 C++库函数 deque
deque和vector一样都是标准模板库中的内容,deque是双端队列,在接口上和vector非常相似,在许多操作的地方可以直接替换。假如读者已经能够有效地使用vector容器,下面提供deque的成员函数和操作,进行对比参考。
2014-07-11 15:20:36 661
原创 NYOJ 287 Radar
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in
2014-07-11 11:22:13 462
原创 NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2014-07-10 22:13:34 415
原创 NYOJ 91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo上传
2014-07-10 21:36:12 361
原创 NYOJ 14 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组
2014-07-10 21:20:24 407
原创 NYOJ 喷水装置(二)贪心
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测
2014-07-10 16:39:36 605
原创 POJ 3617 Best Cow Line(贪心)
给你一个字符串,每次两种操作将字符串重组,字典序最小。将第一个字符加在新字符串尾部将最后一个字符加在新串尾部从前从后比较两个字符串字典序,选择小的第一个字符添加到新串尾部,反复如此。相同时随便选一个。不能够简单比较第一个字符。Best Cow LineTime Limit: 1000MS Memory Limit: 65536K
2014-07-10 10:24:37 440
原创 sort()
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。sort()定义在在头文件中。sort函数是标准模板库的函数,已知开始和结束的地址即可进行排序,可以用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数,可以用于比较任何容器,任何元素,任何条件。具体事例如下:char ch[20]="sdasdac
2014-07-10 00:35:58 386
原创 qsort()
qsort():原型:_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));解释: qsort ( 数组名 ,元素个数,元素占用的空间(sizeof),比较函数)比较函数是一个自己写的函数 遵循 int com(const void *a,const void *b) 的格
2014-07-10 00:34:54 630
原创 POJ3253 Fence Repair(huffman)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24934 Accepted: 8025DescriptionFarmer John wants to repair a small length of the fence aroun
2014-07-09 23:07:48 468
原创 NYOJ 915 +-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个
2014-07-09 17:11:52 437
原创 NYOJ 791 Color the fence
Color the fence时间限制:1000 ms | 内存限制:65535 KB难度:2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t
2014-07-09 12:18:40 657
原创 NYOJ1036 非洲小孩(区间选点问题)
非洲小孩时间限制:1000 ms | 内存限制:65535 KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!)每个小孩有一个时间段能够洗澡。并且,他们是可以
2014-07-08 23:39:16 669
原创 NYOJ71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2014-07-08 18:24:02 509
原创 NYOJ891 找点(贪心区间选点问题)
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输
2014-07-08 17:09:47 1159
原创 C++字符串的处理-----全部用库函数,效率高
string定义:a) string s;//生成一个空字符串sstring a="eholldfs"; a="dfgdfg"; cin>>a;b) string s(str) //拷贝构造函数 生成str的复制品c) string s(str,stridx) //将字符串str内"始于位置stridx"的部分当作
2014-07-07 21:57:40 2836
原创 448 寻找最大数 (贪心)
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出
2014-07-07 20:50:57 441
原创 NYOJ275队花的烦恼一
队花的烦恼一时间限制:3000 ms | 内存限制:65535 KB难度:1描述 ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”难道你不想帮帮她吗?^_^输入输入有多个数据,数据以EOF结束;每个数据ni(0(温馨提示:EO
2014-07-07 00:00:29 572
原创 字母库函数
/*islower(测试字符是否为小写字母) 相关函数 isalpha(判断字符是否为英文字母),isupper(判断字符是否为大写英文字母) 表头文件 #include 定义函数 int islower(int c) 函数说明 检查参数c是否为小写英文字母。 返回值 若参数c为小写英文字母,则返回TRUE,否则返回NULL(0)。 附
2014-07-06 22:21:33 473
原创 NYOJ56 阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0,表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415/*给定两个
2014-07-06 21:25:29 496
原创 NYOJ 4 ASCII码排序
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB 难度:2描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入3
2014-07-06 21:25:03 614
原创 挑战程序设计竞赛p42(贪心)
/*迭代器pair里面可以存放两个数,相当于struct,数据类型可以变化,如果进行sort排序默认是按照第一个数进行从大到小排序 */ #include #include#include using namespace std;const int N = 5;int s[N]={1,2,4,6,8};int t[N]={3,5,7,9,10}; int
2014-07-06 21:23:07 565
原创 NYOJ 484 The Famous Clock
The Famous Clock时间限制:1000 ms | 内存限制:65535 KB难度:1描述 Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours tra
2014-07-06 21:13:40 579
原创 NYOJ 477 A+B Problem III
A+B Problem III时间限制:1000 ms | 内存限制:65535 KB难度:1描述 求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251 2 +4
2014-07-06 20:55:50 514
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人