标签：acm

题目链接：Combination Sum IV Given an integer array with all positive numbers and no duplicates, find the number of possible ...

xindoo2016-07-27算法 阅读(4778)去评论赞(0)

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

xindoo2013-10-03ACM 阅读(4752)去评论赞(0)

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

xindoo2013-09-29ACM 阅读(4650)去评论赞(0)

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

xindoo2013-09-08未分类 阅读(5331)去评论赞(0)

题目意思就是用a-z组成一个N，然后到z后又跳回a，输出宽从3到10的N。 #include <stdio.h> #include <string.h> char s[14][15...

xindoo2013-09-08未分类 阅读(4617)去评论赞(0)

#include <string.h> #include <stdio.h> const int maxn = 1000006; bool vis[1000006]; int pr[10000...

xindoo2013-09-08未分类 阅读(4806)去评论赞(0)

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

xindoo2013-09-07未分类 阅读(4715)去评论赞(0)

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

xindoo2013-06-29未分类 阅读(4681)去评论赞(0)