![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM练习
吉林小哥
一个喜欢挑战的程序员
展开
-
百练2750:鸡兔同笼问题解题报告
描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物分析水题一道题目可以看成给定一个整数N,如果N是奇数,则输出0 0,否则,如果N是4的倍数,则输出N/4 N/2,如果不是4的倍数,则输出N/4+1 N/2。代码实现#includeusing namespace std;in原创 2013-11-29 20:43:20 · 2355 阅读 · 0 评论 -
Codeforces Round #238 (Div. 2)C:Unusual Product
地址:http://codeforces.com/contest/405/problem/C题意:模拟矩阵相乘,然后按照操作求出 the unusual square,操作1是改变第i行,操作2是改变第j行,操作3是输出此时的the unusual square值。改变的意思就是对1取反,即0变1,1变0。思路:因为the unusual square的结果是模2的,所以,计算矩阵的原创 2014-03-23 18:28:18 · 1038 阅读 · 0 评论 -
Codeforces Round #238 (Div. 2)B:Domino Effect
地址:http://codeforces.com/contest/405/problem/B题意:就是模拟多米诺骨牌的变形,看图即可明白题意,难点是处理中间.L.…….R. 和.R.…….L.的情况,我的思路是先统计L R个数和位置(针对只有一个L 、一个 R或者一个都没有的特判) 然后针对每个字符,记录L、R的位置 分.L.…….R. 和 .R.…….L.两种进行讨论、计算即可,具体实现看代原创 2014-03-23 17:05:47 · 655 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2)B. Marathon解题报告
地址:http://codeforces.com/contest/404/problem/B题意:运动员在一个a*a的正方形跑道沿着逆时针跑,每隔d米就喝一瓶水,求每次喝水的坐标,题目不难,模拟题一道开始挂在了第八组上了,代码如下#include #include #include #include using namespace std;void prin(doubl原创 2014-03-20 18:40:16 · 825 阅读 · 0 评论 -
Codeforces Round #237 (Div. 2)A题Valera and X解题报告
地址:http://codeforces.com/contest/404/problem/A题意:判断矩阵是否为"X",水题,暴力即可····难点是如何判断对角线和非对角线,这个一会在代码中标出···代码如下:#include #includeusing namespace std;int main(){ int i,j,n; int flag=1;原创 2014-03-20 18:19:14 · 587 阅读 · 0 评论 -
Codeforces Round #225 (Div. 2)A:Coder 解题报告
题目地址:http://codeforces.com/contest/384/problem/A大意:在一个n*n的棋盘上现在要在上面尽量多的放棋子,问满足不存在任意两个棋子相邻,最多能放多少个,并模拟出一种情况来。思路:首先,最多的棋子数,要分别考虑n的奇偶性,通过画出前几个图形,可知道:n是奇数:能放n*n/2 ,n是偶数:能放(n*n+1)/2 至于模拟,我是用原创 2014-01-21 15:31:47 · 699 阅读 · 0 评论 -
UVA 10905 - Children's Game
/*地址 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846题意,给n个数字,将它们重新排序得到一个最大的数字,好像给出444 555 666 拼为 666555444 最大水题一道,通过比较 A+B > B+A 是否成立原创 2014-01-09 16:59:10 · 775 阅读 · 0 评论 -
UVA 10098 - Generating Fast 解题报告 (全排列)
/*地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=1039&mosmsg=Submission+received+with+ID+12943716可以用STL库中的print_permutation()函数全原创 2014-01-08 04:40:28 · 705 阅读 · 0 评论 -
UVa 10167 Birthday Cake (白皮书第七章 生日蛋糕)
// Birthday Cake (生日蛋糕)/*题意:一个蛋糕上有2*N个樱桃,将蛋糕切成相同大小的两部分,且经过中点(0,0),这条直线方程为:;Ax+By=0;求出其中A,B的值,输出一组解即可。暴力方法枚举的直线是否能将樱桃分成两个相等的两份了,也就是看点在直线的左侧还是右侧,还是在直线上了(这里必须考虑其中两种,如果只判断在左侧的樱桃个数是否等于N的话原创 2014-01-05 04:34:25 · 853 阅读 · 0 评论 -
百炼 POJ 2974 487-3279 解题报告
#include#include#include#includeusing namespace std;int main(){int n,i,max,sum[26];char s[1010];cin>>n;while(n--){cin>>s;for(i=0;isum[i]=0;int len=strlen(s);for(i=0;i原创 2013-12-07 03:17:49 · 1343 阅读 · 0 评论 -
百炼 poj 2807:两倍
思路:水题一道,由于数据量不大,用所有数都乘以2之后在对比相同的数,,就可以了,有疑问的留言代码如下#includeusing namespace std;int main(){int a[20],i,j,k,n,num,x;while(cin>>n){if(n==-1) break;else{num=0;a[原创 2013-11-30 18:50:46 · 1474 阅读 · 0 评论 -
百练POJ 2801: 填词
分析:这道题的巧妙之处在于输入保证填词游戏至少有一组答案——这说明我们不必寻找单词所在的位置,只要去掉这些单词所占用的字母就可以了。“神秘单词”按字典序给出,则只要定义一个有26个元素的数组,记录每个字母出现的次数,当读入单词时,相应字母的元素值减一即可。最后将数组中非0的元素对应字母一次输出。注意 如果输入单词的数组开得太小,会有runtime error。 代码原创 2013-11-30 15:26:10 · 1204 阅读 · 0 评论 -
百炼POJ 2808 校门外的树
分析这个问题可以概括为输入一个大的整数闭区间,及一些可能相互重叠的在该大区间内的小的整数闭区间。在大的整数闭区间内去除这些小的整数闭区间,问之后剩下的可能不连续的整数区间内有多少个整数。可以采用用空间换时间的方法,用一个数组来模拟这些区间,类似于位向量的办法。在数组中一个数代表一棵树,若没移走,为1,移走为0。每输入一个区间,就将区间内的数置为0,最后统计1的个数即为剩余的树的棵树原创 2013-11-30 05:01:22 · 1630 阅读 · 0 评论 -
百炼POJ 1657 Distance on Chessboard 解题报告
分析: 王 ,是横坐标距离 和 纵坐标距离中的最大值。 皇后,如果是在一条横竖直线或者在斜线上,则输出1,否则就是输出2。 车 ,如果在一条横竖直线上,则输出1,否则输出2。 象,稍微麻烦一点,如果是在同一颜色之间移动,则肯定有值,是1或2。 不在同一颜色之间移动,就无法到达,输出Inf原创 2013-11-30 04:35:25 · 1073 阅读 · 0 评论 -
POJ 1017 装箱问题 解题报告
解题思路:这个问题描述得比较清楚,我们在这里只解释一下输入输出样例:共有两组有效输入,第一组表示有4 个3*3 的产品和一个6*6 的产品,此时4 个3*3 的产品占用一个箱子,另外一个6*6 的产品占用1 个箱子,所以箱子数是2;第二组表示有7 个1*1 的产品,5 个2*2的产品和1 个3*3 的产品,我们可以把他们统统放在一个箱子中,所以输出是1。分析六个型号的产品占用箱原创 2013-11-30 16:52:01 · 1313 阅读 · 0 评论 -
Codeforces Round #238 (Div. 2) A:Gravity Flip
地址:http://codeforces.com/contest/405/problem/A题意:给你一些立方体排成一列列的,开始重心是朝下的,然后将重心改为朝右,让你输出改变后的每列立方体的个数。思路:观察了下数据,发现一个sort函数就可以搞定了,具体看代码代码如下:#include #include using namespace std;int main(){原创 2014-03-23 16:54:22 · 578 阅读 · 0 评论