xindoo is
always here

标签:acm

ACM

poj 1455 Crazy tea party

xindoo阅读(399)评论(0)赞(0)

  这道题第一眼看去很难,其实不然,短短几行代码就搞定了。   说一下大概思路,如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次,找规律的话就是 n*(n-1)/2,但...

ACM

hdoj 4768 Flyer

xindoo阅读(374)评论(0)赞(0)

题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子...

未分类

hdoj 4712 Hamming Distance(靠人品过的)

xindoo阅读(367)评论(0)赞(0)

我先解释一下汉明距离  以下来自百度百科 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说,它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。...

未分类

poj 1503 高精度加法

xindoo阅读(367)评论(0)赞(0)

把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。 impo...

未分类

codeforces 322 B Ciel and Flowers

xindoo阅读(373)评论(0)赞(0)

题目链接 有红绿蓝三种颜色的画,每种拿三朵可以组成一束花,或者各拿一朵组成花束,告诉你每种花的数目,求出可能组成最多的花束。 如果你的代码过不了,考虑一下 8 8 9这种组合。  因为数据量很大,我的思想就是局部和总体采用不同的策略。 #i...

xindoo

联系我联系我们