- 博客(17)
- 资源 (14)
- 收藏
- 关注
原创 17228 真.狼人游戏[C]
去长春的飞机上,Bear Kids队跟One Piece队的队员深感无聊,于是,他们6个人玩起了一个很简单的游戏。游戏规则是这样的,简化版狼人游戏,游戏中,身份只有两种,平民跟狼人。游戏分为天黑阶段跟天亮阶段,天黑的时候,狼人们会统一杀死一个平民,记住,是统一,随机,而已只有一个!天亮的时候,所有人会出来投票杀死一个人,平民的话,会随机投一个人,当然,他不会投自己,狼人的话,他们会统一意见,集中投死一个平民,当然,也是随机。得票最高的人就要被处死,如果有多人票数相同,则编号小的那个人被处死。当游戏
2015-04-08 23:51:32 922
原创 17243 Huzi酱和他的俄罗斯套娃[C]
Huzi酱是个非常贪玩的人,除了魔方他还喜欢各种各样的玩具,所以他的"吕鹏友"为了哄他高兴,每次都要带上新的玩具去见他,这次"吕鹏友"带来的玩具是俄罗斯套娃,就是一种来自俄罗斯的很出名的玩具,外面看上去有点像不倒翁,里面是空的,不同的套娃体积不同,因此大的套娃可以套住小的套娃。Huzi酱发现"吕鹏友"送给他的俄罗斯套娃有些特别:1.体积较大的套娃能套住体积较小的套娃,但是体积一定要3倍以上。例如A套娃的体积是3,B套娃的体积是1,那么A可以套住B;A套娃的体积是10,B套娃的体积是3,A的体积是B的3.
2015-04-06 22:08:06 1431
原创 17229 Lry,你除了2还是2[C]
Lry非常想带他的女神去看海,可Lry是一个穷小子,并没有足够的钱可以支付这笔高额的旅行费用,所以Lry只能通过去打工来赚取这个费用。由于Lry的编程能力非常弱,几乎所有的IT公司都不要他。无奈之下,Lry能想到的,就是通过做苦力来赚钱了,Orz~于是,Lry来到了一个农场,准备来应聘帮农场主种地的工作。想不到的是,这个农场主在年轻的时候就是一位非常厉害的ACMer。他听了Lry的来由之后,被Lry深深感动,决定让Lry在他的农场打工直到Lry赚到了足够的旅游费用。但有一个条件,就是Lry必须做出农场
2015-04-05 21:00:11 895
原创 17225 狼人游戏[C]
狼人游戏是一款深受大众欢迎的桌游。Ly作为初学者,自然也迷上这款刺激与智商并存的游戏。可是有一件很忧伤的事,大家都知道狼人的角色牌分为狼人和非狼人,然后Ly经常玩一个晚上都抽不到狼人的角色。为了抽到心爱的狼人,Ly开始观察主持人洗牌和发牌的规律。假设现在有n个人(分别编号1~n)玩游戏,也就是有n张牌,则主持人每一轮进行以下操作: 1.将手中的n张牌自顶到底编号1~n,并将它们从左到右放在反面放在桌面上; 2.记当前桌面剩下的牌里面,编号最小为m;
2015-04-03 16:04:03 933
原创 17235 Minecraft是个好游戏[C]
Minecraft是一个颠覆性的高自由度游戏,其中文译名叫“我的世界”。之所以会有如此译名,原因在于这个游戏就像一个沙盒世界,玩家就像是个创世神一般。其颠覆性在于它不同于以往那些游戏“要你做去什么”,相反的,是由玩家去思考“我要做什么”。说了这么一段,你们是不是很想上网搜一搜怎么玩呢?不过玩之前麻烦先帮Lrc解决一个问题。这个游戏里面是可以制作逻辑电路的,通过简单的搭建,玩家可以制作出一个简单的TNT大炮。假设现在Lrc想使用大炮轰地面上炸距离自己s米处的目标,大炮的发射仰角为A(单位角度),炮弹的
2015-04-01 19:27:11 855
原创 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 1112
原创 8633 回文划分[C]
我们说一个字符串是回文串,那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串,然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如,racecar可以划分为race 和car两部分。给出一个串,要把这个串划分为若干个回文串,那么至少要把这个串划分为多少部分?例如'racecar'已经是回文串,划分为1 个部分即可(这个部分就是racecar)。'fastcar' 需要被划分为七个部分 ('f', 'a', 's', 't', 'c', 'a'
2014-12-16 19:07:31 936
原创 17230 计算轴承半径[C]
轴承是一种十分常见的,在机械传动过程中起固定和减小载荷摩擦系数的部件。也可以说,当其它机件在轴上彼此产生相对运动时,用来降低动力传递过程中的摩擦系数和保持轴中心位置固定的机件。轴承是当代机械设备中一种举足轻重的零部件。 详细可以参考这个链接:http://baike.baidu.com/view/5545.htm?noadapt=1 对于大多数的轴承,它们的基本结构都是一个圆柱体。从柱体的一个面看,每个轴承的轮廓都是由两个同心圆构成,在两个同心圆之间有许多的小圆围绕。其中,调心球轴承就是一个经典的模型。
2014-12-11 13:53:35 1083 1
原创 1142 巡逻的士兵[C]
有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士,他们将被送去侦察。现要求统计按这样的方法,总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <= 2的32次方-1思路:输入的数据为4字节,故用long long(无符号整型)才能存得下,这里用到了很简单的分治算法。不详细说明,
2014-12-09 12:27:17 941
原创 10684 我要摇出一个妹子[C]
微信里面的有一个功能叫摇一摇,听说能摇到妹纸。顿时,众教主们看到都马上拿起手机摇啊摇,希望能摇到一个附近的妹纸@_@。不过由于现在微信摇出来的妹纸的距离具有不确定性,因此白教主想用更好的办法。就是用程序手机了方圆几十公里的所有有玩微信摇一摇的妹纸的坐标,然后尝试找出离自己最近的一个妹纸,并约之@_@ 但是由于没看到过妹纸本人,因此想先了解一下,所以想找一个离自己至少有一定距离的妹纸,防止过近。 但由于白教主手头上面的工作很多,他只做了手机妹纸坐标这一步,剩下的想拜托你来完成。希望你能帮助白教主,
2014-12-08 21:24:18 918
原创 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 616
原创 1079 三角形[C]
著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。思路:首先膜拜下毕达哥拉斯之神,然后这道题就是根据勾股定理思路来解题(a^2+b^2=c^2)。这里要分两种情况讨论。当输入n为非长边的任意边时,可根据公式当n为长边时,就由1累积,判断是否是整数。
2014-12-07 13:16:48 1343
原创 9529 OYY的表白[C]
终于,OYY确定了追求目标,于是他开始准备表白。他准备在一副N*M的格子布上贴上很多心形,以表达自己的心意(多心?er…)。OYY希望能贴上的心形能组成一个美丽的图案,图示他定出了如下规则:首先,他在布正中心的格子上贴上一个心形;与被贴上心型的格子X坐标或Y坐标相等的格子不再贴心形,因此布被分成了四个独立的矩形;在每个独立的矩形上重复以上操作,直到无法找到正中心为止。在本题中,正中心该格子左边的格子数等于右边,上边的格子数等于下边。现在请求出OYY需要准备的心形个数。 思路:这道题是简单的递归,难
2014-12-07 10:10:10 815
原创 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 2505
原创 9683 敏感词[C]
敏感的MM居然发现了OYY曾经用一个程序来监控自己的网络记录,于是大发雷霆!你又是时候去帮OYY挽救感情了!现在OYY正在拖延MM的时间,你则需要将监控程序修改一下,令这个程序变成监控是否出现MR.CHEN的敏感词监控器。由于传输安全等原因,因此记录里面会将词拆开,中间插入一些字符,作为密文来发送。思路:看清楚题意,一个单词中会夹杂其他字符,故忽视这些字符继续匹配即可,本题不用考虑算法、效率,较简单。
2014-11-30 17:48:33 805
原创 1525 Ugly Numbers[C]
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...shows the first 10 ugly numbers. By convention, 1 is included.Given the integer n,write a program to find and print the n'th ugly number.思路:
2014-11-30 16:01:33 495
原创 9528 潜伏[C]
终于,OYY从队友提供的名单中找到了心仪的MM.但是,他担心MM不喜欢他,于是他利用自己强大的编程能力写了一个潜伏软件,监控MM的网络访问记录,以查看MM是否有在网络上查询自己。现在OYY得到了MM的网络记录,但是他太紧张了,而写不出一个程序去查找,于是他需要你的帮忙。MM的聊天记录长度为N(1 <= N <= 100000),全部由数字构成,而OYY需要多次查询在该记录的第i位后出现的第一个两位素数。思路:将输入的字符串取两字符,判断是否两位数、是否素数,同时满足两个条件,将该数存入和字符串等长的
2014-11-26 22:47:38 701
计算机图形学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关注的人