码迷,mamicode.com
首页 >  
搜索关键字:io    ( 172858个结果
UVA 1541 - To Bet or Not To Bet(概率递推)
UVA 1541 - To Bet or Not To Bet 题目链接 题意:这题题意真是神了- -,看半天,大概是玩一个游戏,开始在位置0,终点在位置m + 1,每次扔一个硬币,正面走一步,反面走两步,走到的步上有4种情况: 1、向前走n步 2、向后走n步 3、停止一回合 4、无影响 问能在t次机会内,走到终点m + 1(如果跃过也算走到了)的概率,大于0.5,等于0...
分类:其他好文   时间:2014-07-18 14:10:34    阅读次数:207
hdu 4308 Saving Princess claire_ BFS
为了准备算法考试刷的,想明白一点就行,所有的传送门相当于一个点,当遇到一个传送门的时候,把所有的传送门都压入队列进行搜索 贴代码: #include #include #include #include #include using namespace std; const int MAXN = 5000+50; int r,c,f,si,sj,ei,ej,ans;...
分类:其他好文   时间:2014-07-18 14:08:32    阅读次数:245
POJ 1068 Parencodings
题意:对于给出的原括号串,存在两种数字密码串: 1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的值。 2.w序列:当出现匹配括号对时,包含在该括号对中的所有右括号数(包括该括号对),就是wi的值。 题目要求给你一个字符串的P序列,要你去求它的W序列 思路:我比较笨、菜,所以用了比较菜的方法。先用P求出字符串S,再...
分类:其他好文   时间:2014-07-18 14:07:01    阅读次数:222
cin.get(),cin.getline(),getline(),gets(),getchar()
----------------------- 1.cin.get()   (1).cin.get()提取单个字符,可以提取回车、空格 a=cin.get();   (2)同(1) cin.get(a);   (3). cin.get(字符数组,字符个数n,终止字符);//终止字符可以不写,默认为'\n' 或cin.get(字符指针,字符个数n,终止字符);//终止字符可以不...
分类:其他好文   时间:2014-07-18 13:38:18    阅读次数:205
BNU 25593 Prime Time 记忆化dp
题目链接:点击打开链接 题意: 一个游戏由3个人轮流玩 每局游戏由其中一名玩家选择一个数字作为开始 目的:获得最小的得分 对于当前玩家 O ,面对 u 这个数字 则他的操作有: 1、 计分 u +1 ,然后 u++; 2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数 然后下一个玩家继续上述操作 3个人各操作一次 为1轮 当一轮结束后,若u==1 则游戏...
分类:其他好文   时间:2014-07-18 13:28:50    阅读次数:200
最优乘车
最优乘车 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 18   Accepted Submission(s) : 6 Problem Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司...
分类:其他好文   时间:2014-07-18 12:31:43    阅读次数:213
A_完全背包
/* copyright: Grant Yuan algorithm: 完全背包 time : 2014.7.18 __________________________________________________________________________________________________ A - 完全背包 基础 Time L...
分类:其他好文   时间:2014-07-18 12:30:43    阅读次数:255
【DataStructure】A useful util class for reading and writing files
Faced with the upcoming exam, Some useful methods referred to file operation drew tremenous attention. Now I make a summary to reading file. import java.io.BufferedReader; import java.io.BufferedWri...
分类:其他好文   时间:2014-07-18 12:26:25    阅读次数:274
POJ 1573 Robot Motion
题意:给你一个棋盘,上面的字母代表机器人要走的方向。如果机器人能走出这个棋盘,则输出机器人所走的步数,否则输出该机器人在走向无限循环前所走的步数,及无限循环所要走的格子数 思路:直接模拟,没有思路(大神可以多考虑些思路) AC代码: #include #include char str[12][12]; int flag[12][12]; int r,c,s,sum,loop; void ...
分类:其他好文   时间:2014-07-18 12:23:10    阅读次数:223
HDU 2473 Junk-Mail Filter 删点并查集
题目来源:HDU 2473 Junk-Mail Filter 题意:2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合 思路:删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己 现在要去掉2 可以定义一个新的点 原来的...
分类:其他好文   时间:2014-07-18 12:21:42    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!