杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》...
分类:
其他好文 时间:
2014-06-25 19:50:46
阅读次数:
227
今天在华为OJ上遇到这么一个题目,很简单,但是却总是得不到最好的成绩记录。因此比较了自己的程序、思路与别人的异同,发现还是有很大区别的,遂记录如下。
题目——
输入一个int型整数,求该整数的二进制在内存中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。
思路1
public static void main(String[] args) {
...
分类:
其他好文 时间:
2014-06-25 07:56:23
阅读次数:
210
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:1733
解决:656
题目描述:
如图,给定任意时刻,求时针和分针的夹角(劣弧所对应的角)。
输入:
输入包含多组测试数据,每组测试数据由一个按hh:mm表示的时刻组成。
输出:
对于每组测试数据,输出一个浮点数,代表时针和分针的夹角(劣...
分类:
其他好文 时间:
2014-06-25 00:32:54
阅读次数:
176
题目1 ——
通过输入英文句子,将每个单词反过来,标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。标点符号包括,.!?
例如输入:Hello, I need an apple.
输出:
/**
* 华为机试训练1: 通过输入英文句子,将每个单词反过来,标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。 标点符号包括,.!?
* He...
分类:
其他好文 时间:
2014-06-24 23:47:12
阅读次数:
249
/*扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-joker JOKER。...
分类:
编程语言 时间:
2014-06-24 23:25:30
阅读次数:
517
1、
??
Subsets
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subset...
分类:
其他好文 时间:
2014-06-22 17:08:53
阅读次数:
179
题目来源:Light OJ 1272 Maximum Subset Sum
题意:选出一些数 他们的抑或之后的值最大
思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类:
其他好文 时间:
2014-06-22 16:58:09
阅读次数:
231
题目来源:Light OJ 1288 Subsets Forming Perfect Squares
题意:给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路:每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类:
其他好文 时间:
2014-06-22 16:24:23
阅读次数:
198
E
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出一个带权无向图,求出其最小生成树。保证图连通。
输入
对于每组数据:
第一行输入n,m。表示此图有n(n
接下来m行,每行u,v,w。表示u,v之间有一条权值为w的边。
输出
对于每组数据,输出一...
分类:
其他好文 时间:
2014-06-22 11:30:30
阅读次数:
213
A
Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给出n(1
输入
单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。
输出
输出一个数字代表答案。
示例输入
5
aba
abb
w
aba
z
示例输出
2
提示...
分类:
其他好文 时间:
2014-06-22 11:25:18
阅读次数:
206