- 博客(9)
- 资源 (14)
- 收藏
- 关注
原创 1138 代码等式[C]
一个代码等式就是形如x1x2...xi=y1y2...yj,这里xi和yj是二进制的数字(0或1)或者是一个变量(如英语中的小写字母)。每一个变量都是一个有固定长度的二进制代码。例如:a,b,c,d,e是变且它们的长度分别是4,2,4,4,2。考虑等式:1bad1=acbe,这个等式共有16组解。现要求任给一个等式,计算一共有多少组解。(变量最多26个,长度和不超过10000)思路:题意要求左右两边位数相等且对应的位置的二进制相等。比如a=1b1,则a为1xx1,b等于a中的xx,类似于这样求有多少组变
2014-12-28 16:10:29 1103
原创 8633 回文划分[C]
我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'racecar'已经是回文串,划分为1 个部分即可(这个部分就是racecar)。'fastcar' 需要被划分为七个部分 ('f', 'a', 's', 't', 'c', 'a'
2014-12-16 19:07:31 933
原创 17230 计算轴承半径[C]
轴承是一种十分常见的,在机械传动过程中起固定和减小载荷摩擦系数的部件。也可以说,当其它机件在轴上彼此产生相对运动时,用来降低动力传递过程中的摩擦系数和保持轴中心位置固定的机件。轴承是当代机械设备中一种举足轻重的零部件。 详细可以参考这个链接:http://baike.baidu.com/view/5545.htm?noadapt=1 对于大多数的轴承,它们的基本结构都是一个圆柱体。从柱体的一个面看,每个轴承的轮廓都是由两个同心圆构成,在两个同心圆之间有许多的小圆围绕。其中,调心球轴承就是一个经典的模型。
2014-12-11 13:53:35 1072 1
原创 1142 巡逻的士兵[C]
有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <= 2的32次方-1思路:输入的数据为4字节,故用long long(无符号整型)才能存得下,这里用到了很简单的分治算法。不详细说明,
2014-12-09 12:27:17 931
原创 10684 我要摇出一个妹子[C]
微信里面的有一个功能叫摇一摇,听说能摇到妹纸。顿时,众教主们看到都马上拿起手机摇啊摇,希望能摇到一个附近的妹纸@_@。不过由于现在微信摇出来的妹纸的距离具有不确定性,因此白教主想用更好的办法。就是用程序手机了方圆几十公里的所有有玩微信摇一摇的妹纸的坐标,然后尝试找出离自己最近的一个妹纸,并约之@_@ 但是由于没看到过妹纸本人,因此想先了解一下,所以想找一个离自己至少有一定距离的妹纸,防止过近。 但由于白教主手头上面的工作很多,他只做了手机妹纸坐标这一步,剩下的想拜托你来完成。希望你能帮助白教主,
2014-12-08 21:24:18 912
原创 10679 多少个1[C]
Acm比赛里面经常需要巧妙方法处理数据,如求给定数组的最大连续和就可用到前缀和。现在给出一个给定长度的且初始化为0的数组,然后对该数组的一系列区间做取反操作,最后询问数组中有多少个1。(取反操作:原来是0就变为1,是1就变为0)思路:这里用到归一化思想,就是区间[a,b]取反(可能为[b,a]),等同与a到正无穷(包括a)取反,再对b+1到正无穷)(不包括b)取反,且先后顺序没有影响。故记录下2*m次取反的下标,排个序以便操作(必须用快速排序,否则超时)。然后判断某区间被奇数次取反,则为1,记录下来;
2014-12-07 21:01:57 608
原创 1079 三角形[C]
著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。思路:首先膜拜下毕达哥拉斯之神,然后这道题就是根据勾股定理思路来解题(a^2+b^2=c^2)。这里要分两种情况讨论。当输入n为非长边的任意边时,可根据公式当n为长边时,就由1累积,判断是否是整数。
2014-12-07 13:16:48 1316
原创 9529 OYY的表白[C]
终于,OYY确定了追求目标,于是他开始准备表白。他准备在一副N*M的格子布上贴上很多心形,以表达自己的心意(多心?er…)。OYY希望能贴上的心形能组成一个美丽的图案,图示他定出了如下规则:首先,他在布正中心的格子上贴上一个心形;与被贴上心型的格子X坐标或Y坐标相等的格子不再贴心形,因此布被分成了四个独立的矩形;在每个独立的矩形上重复以上操作,直到无法找到正中心为止。在本题中,正中心该格子左边的格子数等于右边,上边的格子数等于下边。现在请求出OYY需要准备的心形个数。 思路:这道题是简单的递归,难
2014-12-07 10:10:10 812
原创 8623 龙龙[C]
在比赛的时候,1Y(1 次AC)是很值得高兴的事情。但很多大牛总会因为很弱智的错误先WA 一次,再AC。而很多时候,这点罚时的差距使得他们与金牌无缘。弱智错误系列中最显著的就是忘记加龙龙。龙龙外国人叫它作long long,表示64位整数,输入与输出64位整数则可以使用例如scanf("%lld", &a)与printf("%lld", a)的形式完成。很多图论和动态规划的题目中,虽然题目说最后输出的答案是32 位的整数,但中间计算的过程有时会超过int,这时我们就要使用龙龙了。可惜的是,很多
2014-12-02 23:31:00 2501
计算机图形学OpenGL、codeblock、计算机图形学综合性实验
2014-12-20
计算机图形学OpenGL、codeblock、多边形裁剪、Sutherland_Hodgman算法
2014-12-20
计算机图形学OpenGL、codeblock、线段裁剪、Cohen_Sutherland算法
2014-12-20
计算机图形学OpenGL、codeblock、Bresenham直线
2014-12-20
华农Java综合性实验拖拉控件界面代码
2014-12-09
华农Java综合性实验手写界面代码
2014-12-09
C语言实现中文转十六进制编码并保存在剪切板
2014-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人