高校俱乐部
文章平均质量分 75
yaolongdeng
来自数学系的我
展开
-
英雄会 高校俱乐部 题解(均分01)
题目: 给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现得次数都是偶数。你可以把字符串任意切分,把切分后得字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。 例如,输入串是010111,我们可以把串切位01, 011,和1, 把第1段和第3段放在一起分给一个人,第二段分给另外一个人,这样每个人都得到了1个0和两个1。我们要原创 2014-02-23 22:29:23 · 999 阅读 · 0 评论 -
P次方数 英雄会 csdn 高校俱乐部
题目: 一个整数N,|N| >= 2, 如果存在整数x,使得N = x * x * x... (p个x相乘) =x^p,则称N是p次方数,给定32位内的整数N,求最大的P。例如N=5,输出1,N=36则输出2。 分析: 其实我是水过的。X从2到sqrt(N)便利,如果res=logN/logX在容许误差内就返回(int)(res+0.5). 注意: 1.输入为214原创 2014-02-24 22:39:40 · 1021 阅读 · 1 评论 -
朋友的礼物(英雄会,csdn,高校俱乐部)信封问题,匹配模型
前言: 首先这是一题解,但是重点最代码之后,有耐心的可以直接从代码后看。 上题目:n个人,每个人都有一件礼物想送给他人,他们决定把礼物混在一起,然后每个人随机拿走一件,问恰好有m个人拿到的礼物恰好是自己的概率是多少? 输出结果四舍五入,保留8位小数,为了保证精度,我们用字符串作为返回类型。 输入:n,m (0 上代码: **********************************原创 2014-03-01 12:54:25 · 1351 阅读 · 0 评论 -
高校俱乐部(-3+1)题解
最近好久没做高校俱乐部了,今天杭电在比赛,又不想刷其他了,就随便看看。 看到一个三星题目,-3+1,第一个反应就是3n+1啦,之后暴力什么的涌现眼前。 来看题目 -3+1 题目详情: 有一个数列,所有的数都是非负整数,你可以进行如下方式进行一次操作(注意一次完整的操作必须先后完成如下两个步骤): (1) 任选一个不小于3的数,把它减少3。 (2) 任选一个数把它增加1。原创 2014-04-10 20:01:08 · 1928 阅读 · 17 评论 -
翻纸牌 高校俱乐部 英雄会 csdn
题目描述 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作。 输入 有原创 2014-03-18 15:46:52 · 1005 阅读 · 0 评论 -
HDU1557权利选举
/* 思路:遍历所有2^n个集合,对于每个集合求票和,如果满足票为优胜团体,而再对集合每个成员比较,是否满足变成非优胜团体,是的话,对于该成员对应结果+1。 重点:利用二进制思想,所有团体均对应0~2^n-1的一个十进制数对应,而判别团体成员则需要用到位运算,比如团体9,对应的是1001,则包含第四个团体和第一个团体。 则判断团体号num,如果((num>>j)&1)==1,则是有该成原创 2014-03-24 16:42:05 · 911 阅读 · 0 评论 -
英雄会 高校俱乐部 最少操作次数
题目详细: 给定两个字符串,仅由小写字母组成,它们包含了相同字符。 求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。 例如给定两个字符串“abcd" "bcad" ,输出:2,因为需要操作2次才能把"abcd"变成“bcad" ,方法是:abcd->cabd->bcad。 分析: 这原创 2014-02-23 22:58:45 · 995 阅读 · 0 评论 -
高校俱乐部第二届战神杯题解
Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。比如[20,30],只有一个回文数那就是22. 输入描述: 输入包含多组测试数据,每组测试数据包含两个整数a,b,(0 输出描述: 对于每组测试数据输出相应的答案。 思路:水题。这个明显是水神杯...聪明的你,肯定不会暴力求解的....对吧?!太聪原创 2014-06-03 18:09:19 · 1498 阅读 · 5 评论 -
半质数的个数 csdn 英雄会 高校俱乐部
2·14 情人&元宵节专题:半质数的个数。 题目:质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x 解释:这是一道简单的题目,思路就是打表吧。没多困难。(我怎么发现我写的问题都几乎是当成水题来做的?)原创 2014-03-01 11:00:46 · 1243 阅读 · 0 评论 -
CSDN高校俱乐部第二届战神杯第二题题解
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负, 首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。 输入格式: 多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内) 输出格式: 每组数据一行,输出是第一个人赢,还是第二个人赢。 输原创 2014-06-14 23:08:04 · 2465 阅读 · 0 评论