- 博客(88)
- 收藏
- 关注
RSS订阅原创 nyoj 题目1285 缩写恢复
缩写恢复时间限制：1000 ms | 内存限制：65535 KB描述 多行字符串,最多10000行，由单词，单词的缩写，空格和标点符号组成。非缩写单词有三种形式：1.第一个字母大写，其他小写。2.全部大写。3.全部小写。严格区分大小写，Are 和 are 和ARE视为不同的三个单词缩写单词的形式为：第一个字母+中间
2016-08-25 10:51:06
437
转载 树状数组详解
转至：http://blog.csdn.net/int64ago/article/details/7429868谢谢大牛的博客！收藏了方便以后复习！！一、树状数组是干什么的？ 平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于
2016-08-23 10:25:45
280
原创 nyoj 题目138 找球号（二）
找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100
2016-08-22 17:47:15
583
原创 bnuoj 1028 软件安装
软件安装 yjy和yc都很喜欢linux ,但是一开始linux相当难装,等他们装好linux后,又会发现好多软件都没有装,所以每次重装电脑,yjy 都会很郁闷.直到有一天yc 告诉yjy 一个很牛的软件,那就是apt-get.只要你知道软件的名字,apt-get 就会自动下载,自动安装.更牛的是apt-get 还会分析软件的依赖关系,很智能的选择软件的安装顺序。例如：
2016-08-21 20:57:38
398
原创 nyoj 题目409 郁闷的C小加（三）
郁闷的C小加（三）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行
2016-08-21 17:25:50
438
原创 nyoj 题目685 查找字符串
查找字符串时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T接下来每组数据第一行包含两个整数n，m(n，m接下来n行，每行包含一个字符串，长度
2016-08-19 18:48:24
459
原创 nyoj 题目128 前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述 先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式
2016-08-19 18:17:17
488
原创 nyoj 题目35 表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组
2016-08-19 12:17:17
972
原创 nyoj 题目467 中缀式变后缀式
中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一
2016-08-19 11:48:19
297
转载 struct和typedef struct
转至：http://www.cnblogs.com/qyaizs/articles/2039101.htmlstruct和typedef struct分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;
2016-08-17 17:07:14
220
原创 hdu 3789 奥运排序问题
有两个坑：1.如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.没有第三名。2.要求排名的国家数M，是给选出来的国家进行排名。解法：结构体+sort#includeusing namespace std;struct PM{ double data; int num;//记录城市编号};bool cmp(PM a,PM
2016-08-16 21:46:49
1086
原创 bnuoj 1057 函数
这题让我做成这样，也是醉了，看来做题方法很重要，不然会很坑！！！解法：字符串模拟！#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { string str,s; cin>>str>>s; int op=str.find(
2016-08-16 15:30:22
276
原创 bnuoj 1059 实力排行
解法：stringstream+map想复杂了，其实可以很简单（用sscanf就好）！#includeusing namespace std;struct Team{ double val; int dz; string dm;};bool cmp(Team a,Team b){ if(a.val!=b.val) return a.v
2016-08-14 22:47:04
393
原创 uva 12930 Bigger or Smaller
解法：字符串题，c++里的sting类！#includeusing namespace std;int main(){ string str,st; int v=0; while(cin>>str>>st) { string str1,str2,str3,str4; int op=str.find(".");
2016-08-14 10:18:47
323
转载 C++之string类型详解
from:http://citycowboy.blog.sohu.com/50058804.html之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简
2016-08-14 09:59:01
10150
原创 台州oj 5062 “五张”扑克牌游戏
5062: “五张”扑克牌游戏时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 95 测试通过:32 描述YuYu最近喜欢上了爸爸小时候爱玩的游戏，这个游戏名为“五张”，游戏规则是这样的：（1）双方一开始各有5张牌，由石头剪刀布游戏决定先出牌的玩家；（2）54张牌
2016-08-08 15:59:37
5002
原创 台州oj 5061 迷宫地图
5061: 迷宫地图 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 114 测试通过:28 描述在一些迷宫游戏中，往往有多个关卡，每个关卡有不同的地图，地图往往是由n行m列的方格组成，每个格子上可能是通道、墙壁、道具、玩家等。在设计时，我们往往需要通过地图编辑器生成地图，
2016-08-08 15:56:17
544
原创 poj 2567 code thr tree
题意：给你一个字符串表示一棵无根树。让你求出该树的purfer序列。解法：stl好题！（vector+set+stack+priority_queue）#include#include#include#include#include#include#include#includeusing namespace std;char str[300];struct cmp{
2016-08-08 15:46:30
355
原创 hdu 1873 看病要排队
解法：优先队列！#includeusing namespace std;struct node{ int bh; int yx;}b[2005];struct cmp{ bool operator ()(node x,node y) { if(x.yx==y.yx) return x.bh>y.bh;
2016-08-06 11:07:10
239
原创 nyoj 题目305 表达式求值
解法：栈！ #includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { stackpq; char s[1005],str[1005]; string s1; scanf("%s",str);
2016-08-05 23:28:41
244
原创 uva 12504 Updating a Dictionary
题意：给你两个新老字典集合，然后问你新的相对老的有哪些元素增加，减少，值改变，或者不变！然后把增加的，减少的，改变的分别按照字典序输出！解法：map！#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--) { char str[105],str1
2016-08-05 23:24:14
432
原创 nyoj 题目1085 数单词
题目：输出出现次数最多的单词（有几个输出几个，而且按之前给的顺序输出），之前被题目误解了，以为只要重复出现就要输出！！还有就是题目说单词数量最多是150，结果我开到200才给过！！因此wrong了好多次！！！以后数组尽量开大些！解法：ac自动机模板题+map（单词可能会出现多次，这里要处理一下）！#includeusing namespace std;char str1[1000100
2016-08-05 10:31:40
226
转载 _itoa atoi、atof、itoa、itow _itoa_s 类型转换使用说明
转至：http://www.cnblogs.com/lidabo/archive/2012/07/10/2584706.html_itoa功能:把一整数转换为字符串用法:char * _itoa(int value, char *string, int radix); 详细解释: _itoa是英文integer to array(将int整型数转化为一个字符串,并将值保存在数组s
2016-08-03 10:50:18
497
转载 C语言函数sscanf()的用法
转至：http://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.html在我的学习过程中，从文件读取数据是一件很麻烦的事，所幸有sscanf()函数。 C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( string str, s
2016-08-03 10:29:33
294
原创 hdu 2214 函数图像
函数图像Problem Description在数学中，我们经常会遇到，关于函数的问题，在画一些函数的图像的时候，最长用的方法就是“描点法”。“描点法” 的具体步骤如下：> 计算出函数在某些特定点的值> 在坐标系中标记出这些点> 用平滑的曲线连接这些点但是，在实际的操作中，我们会发现，前两部的计算量还是相当大的，所以，我们想编写一个程序，能够在一个坐标系中
2016-08-02 10:22:35
391
原创 练习场acm 题目412 Same binary weight
bitset类：http://blog.163.com/lixiangqiu_9202/blog/static/53575037201251121331412/思路：1.从右往左的第一对01互换位置2.把右边的所有1都移到最右边 #includeusing namespace std;int main(){ int n; while(c
2016-07-31 22:08:48
221
原创 练习场acm 题目1112 求次数
解法：map+string类中的substr（起始位置，截取个数）！#includeusing namespace std;int main(){ int T; cin>>T; while(T--) { string str,s; int n; mappq; cin>>n; cin>>str;
2016-07-31 15:59:40
328
原创 练习场acm 题目113 字符串替换
解法：c++的string类的replace（）函数的使用！推荐一个博客，同时也方便自己以后查阅和学习（http://blog.csdn.net/glp_hit/article/details/8815509）#includeusing namespace std;int main(){ string s,s1 = "you",s2 = "we"; int flag; whil
2016-07-31 15:09:53
287
原创 uva 12936 hehe
解法：map+stringstream！#include#define Maxn 1005using namespace std;int main(){ string str,str4[105]; int k=0; mappq; string str1,str2,str3,str5; while(getline(cin,str)) {
2016-07-31 11:22:23
331
原创 练习场acm 题目55 懒省事的小明
解法：优先队列！ #include#define ll long longusing namespace std;struct cmp{ bool operator ()(const int a,const int b) const { return a>b; }};int main(){ int T; cin>>T;
2016-07-31 09:23:16
412
原创 练习场acm 题目663 弟弟的作业
解法：sscanf的使用！ #includeusing namespace std;int main(){ char a[20]; int cnt=0; while(scanf("%s",a)==1) { int b,c,sum,f=0,len=strlen(a); for(int i=0;i<len;i++)
2016-07-31 09:20:26
579
原创 练习场acm 题目19 擅长排列的小明
解法 ：使用c++自带的全排列函数next_permutation+set去重；#include using namespace std;int main (){ int T; cin>>T; while(T--) { int n,m,a[10]; setpq; cin>>n>>m; for(
2016-07-30 10:43:14
285
原创 练习场acm 题目8 一种排序
解法:set+运算符#includeusing namespace std;struct node{ int num; int c; int k; bool operator <(const node &b) const { if(num!=b.num) return num<b.num; e
2016-07-30 09:39:36
693
转载 STL容器学习总结
hackbuteer1的这篇博客讲的很清楚！http://blog.csdn.net/hackbuteer1/article/details/6791260，收藏了，方便以后查阅。
2016-07-30 09:23:25
148
原创 c++运算符重载
以下示例中定义了一个class test, 重载了>等符号:#include#includeusing namespace std;class test{public: int v; test():v(0){} test(const int &a):v(a){} test(const test &t1):v(t1.
2016-07-30 09:14:34
197
原创 练习场 题目714 Card Trick
题意：给你n张牌，分别是1-n 第一次把最上面1张放到最下面，亮出当前最上面的牌 使其为1 第二次把最上面2张放到最下面，亮出当前最上面的牌 使其为2 第三次把最上面3张放到最下面，亮出当前最上面的牌 使其为3 第四次............. 解法：队列模拟整个操作！ #includeusing namespace std;int main(){ int
2016-07-29 20:37:08
242
原创 最长括号匹配（栈）
问题：给定一个只含左括号和右括号的字符串，找最长匹配的括号子串的长度；如：（）：2，（（（）：2，（（））：4，（）（）：4解法：记开始匹配位置star=-1，最长匹配长度maxn=0，考察第i位字符c；如果c为左括号，压栈；如果c为右括号，他一定与栈顶左括号匹配；a.如果栈为空，表示没有匹配的左括号，star=i，为下一次可能的匹配做准备。b.如果栈不为空，出栈1.如果栈
2016-07-29 10:33:05
449
原创 noj 1006 多项式乘法
对于输入，由于是按指数递减输入的，故我们只需按照输入顺序进行存储即可。 对待一个输入： 1.如果当前多项式为空，那么将此项放入第一项 2.如果当前多项式不为空 3.如果有指数相同的项，那么将此项与指数相同的项合并，如果系数变为0，则将此项删除。 对于最后一步，多项式乘法，即将第一个多项式的项和第二个多项式项分别相乘得到一个项，然后新开辟一个链表使用下面的方法存储。1.如果
2016-07-28 21:32:22
310
原创 noj 1005 多项式加法
对于输入，由于是按指数递减输入的，故我们只需按照输入顺序进行存储即可。 对待一个输入： 1.如果当前多项式为空，那么将此项放入第一项 2.如果当前多项式不为空 3.如果有指数相同的项，那么将此项与指数相同的项合并，如果系数变为0，则将此项删除。 4.如果没有指数相同的项(那么此项的指数一定比当前所有项的指数都小)，那么将此项放入多项式末尾。 这样就可以得到输入的两个多项式，
2016-07-28 13:04:30
570
原创 练习场 1253 Turing equation
题意：给你一个等式，里面的数据都是反向的，然后问你计算结果是否正确！解法：简单字符串题。 #includeusing namespace std;int main(){ char str[55]; while(scanf("%s",str)!=EOF) { char a[10],b[10],c[10]; int len=str
2016-07-27 21:27:02
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人