- 博客(17)
- 收藏
- 关注
RSS订阅转载 codeforces 82A
原题链接：http://codeforces.com/problemset/problem/82/A 题意：5个人排队喝分身药水（一变二）在到排尾； 思路：进行一个简单的分析： 最初状态：A B C D E 所有人都喝一次之后的状态：AA BB CC DD EE 再一次：AAAA BBBB CCCC DDDD EEEE .... 把三个状态排在一行上，在分配一下区间(包含元...
2017-10-20 20:46:00
176
转载 codeforces 208A
原题链接：http://codeforces.com/problemset/problem/208/A 题意：很水的一道题；就是把串中的"WUB"换成' '(空格)输出；前导和后接空格不输出，两个词之间多个空格只输出一个； 代码： 1 #include<iostream> 2 #include<string> 3 #include<cst...
2017-10-06 10:53:00
221
转载 poj 2106
原题链接：http://poj.org/problem?id=2106 题意：或、与、 非的多元表达式的求值； 思路：中缀表达式变为后缀表达式； 代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<stack> 4 #include<string> ...
2017-09-10 11:30:00
437
转载 hdu 1296
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1296 题意：多项式求值； 思路：很水的一道题（方法有多种），这里用表达式求值（转化成后缀表达式）的方式 不知到这个方法的朋友可以看看大神的：http://blog.youkuaiyun.com/sr_19930829/article/details/50809712 可以帮助大家理解...
2017-09-02 20:07:00
104
转载 hdu 2101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2101 题意：判断两输相加是不是86的倍数； 思路：直接算就可以； 代码： 1 #include<stdio.h> 2 3 int main() 4 { 5 int a,b; 6 while(scanf("%d%d",&a...
2017-07-25 09:44:00
113
转载 hdu 2100
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2100 题意：两个26进制数相加 思路：大数模拟（刚开始被题误导 利用进制转化做的WA，后来发现26进制数不超过200，即最大的26进制数有200位，若是转化为10进制会超出long long） 注意：A为0 代码： 1 #include<cstdio> 2 #...
2017-07-24 11:07:00
102
转载 codeforces 3C
原题链接： http://codeforces.com/problemset/problem/3/C 题意： 题很简单，就是给你一个井字棋的一个棋局，让你判断一下（1）谁输谁赢（2）接下来谁下（3）棋局不符合要求（4）平局 之所以写这个博客就是一位（3）的情况有些多； 1 #include<cstdio> 2 #include<ios...
2017-06-16 19:26:00
251
转载 codeforces 2A
原题链接： http://codeforces.com/problemset/problem/2/A 题意: 游戏结束后，得分最多（用maxSco表示最大分）者获胜（分数可为负），若有多个人分数最多，则得分先达到maxSco者获胜； 这里特殊说一下： 在游戏过程中玩家可能得分也肯能减分； 那么当多个人是maxSco时，先达到maxSco者获胜，这个...
2017-06-10 14:53:00
219
转载 codeforces 1B
原题链接： http://codeforces.com/problemset/problem/1/B 题意： 一道进制转化的模拟题:A==1; ... Z==26; AA==27; AB==28; 按照这个方式计算互相转换（数字到字母，字母到数字），从A到Z很容易就联想到是： ...
2017-06-09 20:05:00
115
转载 codeforces 811B
原题链接： http://codeforces.com/problemset/problem/811/B 题意： 给你一个序列，截取一段该序列的子序列以升序方式排列，判断重新排序前后某位（该为属于子序列）值是否改变； 思路： 最开始时只是简单的对子序列sort排序，超时；后来看了大神的博客：数字不变，当且仅当 x 在 [ l , r ] 中的左边比 x 大的数字个数...
2017-05-29 10:48:00
94
转载 uva 10714
原题链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1655 题意与思路：请看大神的吧！！！！-->链接：http://blog.youkuaiyun.com/shuangde80...
2017-05-28 20:33:00
102
转载 codeforces 808A
原题链接: http://codeforces.com/problemset/problem/808/A 题意： 给一个数n，求n与比n大的最小的只有一个非零为数的差（看不懂就自己翻译一下原题吧0.0）； 思路： 找出所有只有一个非零为数，遍历求解； 代码： 1 #include<cstdio> 2 #include<string>...
2017-05-28 12:08:00
150
转载 codeforces 770b
原题链接： http://codeforces.com/problemset/problem/770/B 题意： 给你一个正整数n，求1-n中位数和最大的（若有相等的取原值最大的）； 思路： 这里简单思考一下： 位数和最大-->在各个位中出现9的次数越多位数和越大； （1）最高位减1，其余位9填充； 记录一下每位的变化情况（用sum...
2017-05-28 11:15:00
145
转载 hdu 2095
原题连接： http://acm.hdu.edu.cn/showproblem.php?pid=2095 题意： 给你n个数（n为奇数）找出不同与其他数的数（说白了就是：找出只出现一次的数）； 思路： (1)排序一下，令d=a[0]; (1)从a[1]开始判断,a[i](i=1,2,...,n)与d是否相等，相等就让d=a[i+1],然后i++（i++是为了防...
2017-05-27 19:43:00
126
转载 codeforces 189A
原题连接： http://codeforces.com/problemset/problem/189/A 题意： 给你一个长度为n的布条，按给定的a，b，c三种长度切布条（得到的必须满足a，b，c三种之一）能得到的最多布条数； 思路： (1)正常思考：那就是a，b，c之中先按最短的来切，然后第二短的，最后按最长的； (2)但会有一些特殊的数据，如：53 10 ...
2017-05-24 18:48:00
278
转载 hdu 2085
原题连接： http://acm.hdu.edu.cn/showproblem.php?pid=2085 题意： 读一下就能理解。 思路： 这是一道递推题； f(n)=x,y：表示n秒时有x个高能质子，y个低能质子； f(n).x：表示n秒时高能质子的个数； f(n).y：同理。 接下来推公式： (1)高能质点碰击核子时，质点被吸收，...
2017-05-21 20:53:00
85
转载 hdu 2083
原题连接： http://acm.hdu.edu.cn/showproblem.php?pid=2083 题意： 给定x轴上n个点，求任意一点到其他点距离和的最小值。 思路： (1)当n=2时：sum=|a-b|(点用a,b,c.......表示)； (2)当n>2时：以n=3为例，a=1，b=5，c=10。sum1=|a-b|+|a-c|=13、sum...
2017-05-21 20:30:00
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人