题目地址：HDU 1269
一道强连通分量的裸题，当只有一个强连通分量的时候输出Yes，否则输出No
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long lon...
分类：
其他好文 时间：
2015-06-13 14:22:58
阅读次数：
108
再来一套2015年的华为机试题。第一题(60分)： 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”
分析思路：
容易题
1.获得字符串的长度length后，判断与要输出位数N的大小，大于N的话，直接printf...
分类：
编程语言 时间：
2015-06-11 21:17:22
阅读次数：
208
最小K个数之和时间限制：1000ms | 内存限制：65535KB难度：2描述输入n个整数，输出其中最小的K个数之和。例如输入4,5,1,1,6,2,7,3,3这9个数字，当k=4，则输出最小的4个数之和为7（1,1,2,3）。输入测试样例组数不超过10每个测试案例包括2行：第一行为2个整数n,k(...
分类：
其他好文 时间：
2015-06-10 14:06:36
阅读次数：
116
主题链接：点击打开链接意甲冠军：特定 a一箱 b球 不变n （球和箱子都不尽相同，样的物品）设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束有2个人玩游戏。若当前轮到 X时1、 X选择添加一个箱子或添加一个球2、若添加完后方法数>=n 则X失败若先手必胜，则输出Mash...
分类：
其他好文 时间：
2015-06-09 19:29:38
阅读次数：
89
题目链接：http://poj.org/problem?id=3630题意：给你多个字符串，如果其中任意两个字符串满足一个是另一个的前缀，那么输出NO，否则输出YES思路：简单的trie树应用，插入的过程中维护到当前节点是不是字符串这个布尔量即可，同时判断是否存在上述情况。code： 1 #incl...
分类：
其他好文 时间：
2015-06-08 13:18:20
阅读次数：
107
Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,...
分类：
其他好文 时间：
2015-06-06 14:57:08
阅读次数：
129
A. Two Substrings给出一个字符串，如果同存在不重叠的AB和BA，输出YES，否则输出NO先找AB再找BA，是不行的，比如BABCCCAB还有一种方法是，先找到AB，在加一层循环，找BA显然这样是超时的。但我们发现，如果第一个AB，找不到对应BA，第二个AB也找不到对应BA，那么一定是...
分类：
其他好文 时间：
2015-06-05 17:11:24
阅读次数：
98
题意给一个字符串(长度<=10^5)。问其中有没有一个”BA”和一个”AB”呢？如果都有并且它们不重复(即ABA不算)，输出YES。否则输出NO。思路一开始想简单了…..
我们扫一遍，把所有”AB”字符串中A的索引放入一个vector a，把所有”BA”字符串中B的索引放入另一个vector b。最后扫一遍两个vector，如果发现一个b的值既不是一个a的值+1，也不是那个a的值-1，那么肯定就存...
分类：
其他好文 时间：
2015-06-05 10:17:34
阅读次数：
104
分析：这题可以用母函数做，但可以找到简单的规律。
1、若1的个数为0，则输出1；
2、若1的个数不为0，则从1到n1+2*n2的数都能拼成；接着，只需考虑5的个数，若n1+2*n2能到4以上，则在所有5的组合中，中间4个间隔可以由n1+2*n2
填充，这时总和为S，则1到S之间的数都可以组成；
3、若n1+2*n2不能达到4，则开始达到5之前就断开了不能到5，就不用再去组合5的个数了。
...
分类：
其他好文 时间：
2015-06-04 13:52:10
阅读次数：
129
题意：p门课，每门课有若干学生，要为每门课分配一名课代表，每个学生只能担任一门课的课代表，若每个课都能找到课代表，则输出"YES"，否则"NO"。
分析：二分图的最大匹配，对课程、学生关系建立一个图，进行二分图最大匹配，当最大匹配数==课程数时说明能够满足要求，否则不能。
#include
using namespace std;
#define N 303
bool cs[N][N];...
分类：
其他好文 时间：
2015-06-04 13:49:58
阅读次数：
169
