自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

坚持

coding==坚持

  • 博客(125)
  • 资源 (1)
  • 收藏
  • 关注

原创 实验室服务器,修改CUDA版本流程

1、cat  ~/.bashrc >>~/path2、修改path里面的内容为自己想要的CUDA版本:下图为 .bashrc中的部分截图将 .bashrc中圈出部分复制到path中;如下:其中两个 cuda-8.0 的位置就是你想修改的cuda版本的路径位置,正确填入你的cuda路径就可以完成这步操作了。3、修改 kaldi/src下的configure 文件首先使用搜索字符,搜索一下...

2018-05-03 21:18:19 7757 4

原创 结束?开始。

胡言乱语

2015-07-04 19:35:11 461

原创 UVA-10055 - Hashmat the Brave Warrior

10055 - Hashmat the Brave Warrior原文位置 //  原文有句话叫“Input is terminated by `End of File'.”不知是不是因为这句话,我开始的代码:// UVA 10055 #includeusing namespace std;int main(){ long long a,b; while(1

2015-02-17 18:43:16 563

原创 Codeforces 1A (A. Theatre Square) Simple math problem

Codeforces 1A (A. Theatre Square) Simple math problemA. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output

2015-02-17 18:14:30 426

原创 2015年,新的一年,关于过去,关于未来,关于自己!

2014年,对我来说,收获颇多,但令人遗憾的是、懊恼的是,虎头蛇尾!不知不觉,真的觉得自己长大了,还变老了,而且多了很多 烦恼,真的觉得有遗憾!最为遗憾的是,从步入大学的那一刻起就已经告诉自己,绝不虚度光阴,但事与愿违,现在已经是大三上学期的末尾,回首过去,我还是浪费了我宝贵的时间!我试着从已经逝去的匆匆时光里找到原因,现在的我觉得可能真的是自己不够成熟,用幼稚的眼光去看自己眼前的世界

2015-01-08 20:46:00 611

原创 BestCoder#19 HDU5108(质因数分解法)

Alexandra and Prime NumbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1614    Accepted Submission(s): 193Problem Description

2014-11-23 08:08:11 1240 1

原创 POJ 1083 Moving Tables(贪心!!)

【题目简述】:题目的大概意思就是,现在要在个个房间之间搬桌子,但是只有一条很窄的走廊,每次只能过一个桌子,而且每搬一个桌子要10分钟,所以如果我们要搬的任意两个桌子之间的起点与终点有重合的地方,就要再等10分钟。然后输入要搬几个桌子以及要搬的每个桌子是从哪个房间到哪个房间,问我们最短需要花多少时间。【分析】:如果区间有重合就要加上额外的10分钟,所以我们只需要算出在哪一段走廊上重合的次数最多,

2014-11-22 14:08:56 757

原创 POJ 2739 Sum of Consecutive Prime Numbers(素数打表水题)

【题意简述】:题意很简单,就是用连续的素数加和,计算有多少个这样的连续的素数数列可以使这个序列的和等于输入的数。【分析】:很经典的素数模板,基本所有有关素数的题,我都会使用这个模板。// 268K 16Ms#includeusing namespace std;#define N 10000bool isprime[N]; long long prime[1300],np

2014-11-10 21:23:58 665

原创 POJ 3299 Humidex(简单题)

【题意简述】:就是什么温度,湿度……,之间的转换。。【分析】:公式已给出了。// 252k 0Ms/* 其中exp表示的是求e的x次幂 解法就直接根据题目中的公式解决就好!! */#include#include#includeusing namespace std;int main(){ double t,d,h; char alpha; while(1)

2014-11-06 20:38:36 704

原创 POJ 1146 ID Codes(枚举排序)

【题意简述】:求下一个排列【分析】:同1833一样,如果用STL 一下就解决了,最好自己写函数。// 192K 0Ms#include#include#includeusing namespace std;char alphabit[51];int main(){ int i,j,len; while(1) { cin>>alphabit; if(a

2014-11-05 15:10:44 611

原创 POJ 1318 Word Amalgamation (简单题)

【题意简述】:首先第一串“XX……”之前的是所谓的字典,然后在它之后的就是我们要查的字串。现在让我们逐个求出这些要查的字串排列后和字典中的字串相同的有哪些,输出出来,没有的话就输出:NOT AVALLID WORD【分析】:理解很简单,我们只需分别对字典中的这些字符串,和我们要查的这些字符串,每一个都排序,然后按位比较,每一位都是相同的那就输出出来就好了。#includeusin

2014-11-05 14:41:43 817

原创 POJ 1833 排列

【题意简述】:中文题【分析】:直接STL了,最好是自己写写实现过程!// 160K 438Ms#include#include#includeusing namespace std;int digital[1028];int main(){ int t,n,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k);

2014-11-05 14:12:18 546

原创 POJ 1256 Anagram(输入可重集枚举排序)

【题意简述】:本题题意很好理解!题目给出的Hint,使我们对关键点有了更加清晰的认识An upper case letter goes before the corresponding lower case letter.So the right order of letters is 'A'就是给一个序列(序列可以有重复的元素),让我们输出它的所有排列,字母顺序规定给出!【分析】

2014-11-05 13:11:39 893

原创 POJ 1231 The Alphabet Game

【题意简述】:输入的k和p,k表示有几个字母,也就是输入有几行,p表示每个字母有几个,是以坐标的形式出现的(x,y).现在让我们将相同的字母划分在一个矩形块中,问能否实现。【分析】:唉,低级失误!!!记住!积累!/* Date: 2014/11/04 Time: 21:38 By : VID Attention: 坐标的建立是理解这个问题,梳理思路的关键。 我的坐

2014-11-04 21:47:36 844

原创 关于算法竞赛入门经典一书的思考学习——枚举排序和子集生成!

枚举排列和子集生成算法的整理!

2014-10-29 21:25:32 1554

原创 POJ 1936 All in All

【题意简述】:给定两个字符串s和t,判断s是否是t的子串。长度不超过100000.【分析】:简单的模拟吧。。// 368K 16Ms#include#includeusing namespace std;int main(){ int i,j; char s[100000],t[100000]; while(cin>>s>>t) { long len1 = str

2014-10-27 19:17:16 605

原创 POJ 1565 Skew Binary(简单题)

【题意简述】:就是定义了另外一种数制的表示形式,并给了你这种数制表示形式与十进制的转换关系,现在给你一个这样的数制,让你把它换成2进制输出。【分析】:其中 base[k]  =  2^(k+1)-1  =  2(2^k-1)+1  =  2base[k-1]+1// 200K 0Ms#include#includeusing namespace std;int main(){

2014-10-27 18:29:53 719

原创 POJ 1017 Packets(积累)

【题意简述】:这个是别人的博客,有清晰的题意描述,和解题思路,借助他的想法,可以很好的解决这个问题!【分析】:贪心?模拟?见代码//216K 16Ms#includeusing namespace std;int main(){ int ans,a,b,c,d,e,f,Two,One;// 其中Two表示2*2的个数,同理One表示1*1的个数。 int u[4] = {0

2014-10-23 21:14:59 612

原创 POJ 1657 Distance on Chessboard

中文题。【分析】:这题思路建立其实应该主要在对象的操作上,如何求出象走的步数是关键,其他的都比较好想到。对于象,可以将棋盘上的格点分为两类:第一类是它的横坐标与纵坐标只差为奇数;第二类是差为偶数。因为象每走一步,其横纵坐标增加或减少的绝对值是相等的,所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶,则终点一定是与其出发的点的奇偶性相同的,不相同就输出IN

2014-10-20 21:01:20 682

原创 POJ 3094 Quicksum(简单题)

【题意简述】:题意很简单。看例子就能理解【分析】:略。字符串的读取操作。// 200K 0Ms#includeusing namespace std;int main(){ char a[256]; while(1) { int sum = 0; gets(a); if(strcmp(a,"#")==0) break; int len = strlen(a)

2014-10-18 21:10:24 678

原创 POJ 2664 Prerequisites?(简单题)

【题意简述】:k:已经选择的科目数;m:选择的科目类别;c:可以选择的科目数;r:要求最少选择的科目数量在输入的k和m下面的一行是选择的科目号。例如:3 2 //3是他选择了3科,2表示选择了两个类别0123 9876 2222 //这是他选择的具体的3科科目的科目号2 1 8888 22

2014-10-18 19:54:44 971

原创 POJ 3632 Optimal Parking(简单题)

【题意简述】:就是选择一个停车地点,然后走遍所有的store后,再回到停车地点,就是走一圈。问要走的距离是多少。【分析】:可以直接求出距离的最大值与最小值,求出差值,乘以2就是最后的输出结果。//220K 16Ms#includeusing namespace std;int main(){ int t; int n,b; int Max,Min; cin>>t; wh

2014-10-18 19:14:15 1045

原创 POJ 3619 Speed Reading(简单题)

【题意简述】:有K头牛,N页书,每次第i头牛每分钟只能读Si页书,连续读Ti分钟,之后休息Ri分钟。现在问我们第i头牛花费多少时间可以读完这N页书。【分析】:简单的模拟//220K 32Ms#include#includeusing namespace std;int main(){ double N,K,Si,Ti,Ri; cin>>N>>K; double a = N

2014-10-17 19:31:48 815

原创 POJ 3602 Typographical Ligatures

【题意简述】:题意就是输入一串字符串,问我们有多少种不同的字符,也就是说出现过一次的字符,下次就不记到种数中了,特别的有  ff, fi ,fl ,ffi ,ffl,'',``, 这几个每个算是一种。【分析】:经过题意简述,便好解决了。代码:// 196K 0Ms#include#include#includeusing namespace std;char s[1000]

2014-10-15 21:31:42 768 1

原创 POJ 3589 Number-guessing Game(简单题)

【题目简述】:两个四位数,如果后一个数中的某个数与前一个对应的数的位置和值都相等,则统计数目由几个这样的数,记为count1吧。如果后一个数中的某个数与前一个数的数值相等,但位置不同。此时这样的数的个数记为count2。写成*A*B,即count1 A count2 B。【分析】:题目的简述即分析。//740K 0Ms#include#includeusing namespace

2014-09-29 12:21:46 1168

原创 POJ 3561 Pseudographical recognizer

【题意简述】:矩阵中除了‘.’只能出现一种符号,是这些之一‘‑’, ‘|’, ‘\’, or ‘/’,而且就是当除了‘.’之外还只有一种符号时,这个符号还必须连成一条直线,否则就是错的,这个时候就可以输出CORRECT。否则当有两种以上符号的时候,就是错误。还有就是当只有‘.’时,也是不对的。【分析】:模拟过程,将整个思路想清晰。本代码参考:http://www.cnblogs.com/g

2014-09-28 19:48:04 886

原创 POJ 3518 Prime Gap(素数题)

【题意简述】:输入一个数,如果这个数是素数就输出0,如果不是素数就输出离它最近的两个素数的差值,叫做Prime Gap。【分析】:这题过得很险,因为我是打的素数表。由于最大的素数是1299709,所以注意在打表时要使用long long,否则程序应该不能运行。注意这一点应该就可以了。// 2984K 235Ms #includeusing namespace std;#define

2014-09-28 12:13:02 740

原创 POJ 3458 Colour Sequence(简单题)

【题意简述】:其实题意我也没有特别看懂,但是根据它少许的题目描述加上给的样例,就大胆的做了如下的猜测:就是说,现在给出一串字符s,然后紧接着给出可见的字符串visible还有隐藏的字符串hidden。让我们求s是否是visible或者hidden的子串,但要注意的是,这里visible和hidden其实可以看成是一起的,咱们要做的是它们组合在一起之后,(也就是说,每个位置对应两个字符,一个是v

2014-09-28 10:23:19 902

原创 POJ 3438 Look and Say(水题)

【题意简述】:就是说一串数字,现在让我们换一种方式去描述它,用该数字的个数和数字本身去重新描述这串数字。【分析】:简单模拟一下。//248k 641ms#includeusing namespace std;int main(){ int t; char digits[1001]; cin>>t; while(t--) { cin>>digits; int l

2014-09-27 12:49:12 924

原创 POJ 3427 Ecology tax(水题)

【题意简述】:输入:树的数量n,卡车的长度L,接下来的一行是每棵树的高度。现在要伐木,要把树截成和卡车一样的长度,所以就有可能会造成截断后,树的长度比卡车的长度短,这部分的树就要扔掉,所以就是浪费的部分,又由于浪费的树木的数量与税收是成正比的,所以现在让我们求要等待几年再去伐树,所交的税最少,注:树一年长一米。【分析】:题目看懂了,就很好做了,模拟一下就好。看别人的博客有这样去求结果的,想

2014-09-27 10:47:33 741

原创 POJ 3325 ICPC Score Totalizer Software(水题)

【题意简述】:去掉一个最高分,去掉一个最低分,求平均分。【分析】:此题和POJ3507其实质是一样的。//732K 32Ms#include#include#includeusing namespace std;int score[101];//成绩int main(){ int t; int sum; while(1) { sum = 0; cin>>t

2014-09-26 20:21:32 699

原创 POJ 3302 Subsequence(简单题)

【题意简述】:如果正序的S2或者逆序的S2是S1的子序列,则输出“YES”,否则输出“NO”。【分析】:模拟的这个思路就好了。代码参考:http://www.cnblogs.com/baoluqi/p/3734361.html//728K 0Ms#include#includeusing namespace std;string s1,s2;bool yes(string

2014-09-26 17:25:01 708

原创 POJ 3507 Judging Olympia(简单题)

【题意简述】:去掉一个最高分,去掉一个最低分,求平均值【分析】:如题不过再看别人的博客时看到如果用c语言去写的时候,注意:print the grade on a separate line (without unnecessary decimal points and/or zeros.)小数部分为0,则不用小数点,小数部分的后导0舍去。所以用%g可以达到这个目的。格

2014-09-26 13:15:31 768

原创 POJ 3300 Tour de France(简单题)

【题意简述】:由The drive ratio -- the ratio of the angular velocity of the pedals to that of the wheels -- isn : m where n is the number of teeth on the rear sprocket andm is the number of teeth on the f

2014-09-26 12:50:36 714

原创 POJ 3386 Halloween Holidays(水题)

【题意简述】:

2014-09-25 20:54:25 451

原创 POJ 3224 Go for Lab Cup!(水题)

【题意简述】:扫描矩阵,哪一行的‘3’多,谁就是胜者,可以取参赛。【分析】:题意里已经说了。//260K 0Ms#includeusing namespace std;int main(){ int matrix[100][100]; int a[100]; int n; cin>>n; for(int i = 1;i<=n;i++) for(int j = 1;j

2014-09-25 20:33:46 625

原创 POJ 3183 Stump Removal(简单题)

【题意简述】:就是这个树桩,当它比它身边的树桩都高的时候,他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉,问这些炸弹都放在哪些树桩上。【分析】:简单的模拟一下,运用贪心法则,只要这个树桩比身边的其他树桩高,就输出它的位置即可。但是,的确要注意一下边界的处理!//412K 516Ms#includeusing namespace std;int Stump[5

2014-09-25 20:14:27 867

原创 POJ 3158 Kickdown

【题意简述】:

2014-09-25 19:42:45 437

原创 POJ 3100 Root of the Problem(简单题)

【题意简述】:给定整数b和n,求整数a使得a^n最接近b。【分析】:

2014-09-24 21:11:29 414

原创 POJ 3086 Triangular Sums(水题)

【题目简述】:

2014-09-24 20:51:14 437

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除