问题：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这个问题最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的...
分类：
其他好文 时间：
2014-11-14 01:33:20
阅读次数：
185
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a 2 3 int main(){ 4 int T; 5 int n; 6 int ...
分类：
其他好文 时间：
2014-11-14 01:31:13
阅读次数：
154
题意：有五种衣服尺码：S,M,L,X,TN个人，每个人都有一个可以穿的衣服尺码的范围，例：SX，意思是可以穿S,M,L,X的衣服。给出五种尺码的衣服各有多少件。如果可以满足所有人的要求，输出 T-shirts rock! 否则输出 I'd rather not wear a shirt anyway...
分类：
其他好文 时间：
2014-11-13 16:05:35
阅读次数：
234
题意：给N个点构成的无环无向图，并且保证所有点对都是连通的。给每个点染色，要么染成黑要么染成白。问是否存在染色方案使得所有有边相连的点对颜色一定不一样。是输出 BICOLORABLE 否则输出 NOT BICOLORABLE思路：从某点开始，直接进行染色，如果矛盾，返回false。代码：int n,...
分类：
其他好文 时间：
2014-11-13 01:51:04
阅读次数：
161
题目地址：2005.Lovely Number思路： 若测试数据出现的次数为奇数，则输出它。 所以，可以先排序，若前后相等，前后都设为0，最后不为0的则可以输出。 具体代码如下： 1 #include 2 #include 3 using namespace std; 4 5 int m...
分类：
其他好文 时间：
2014-11-13 01:50:33
阅读次数：
154
HDU 3157 Crazy Circuits
题目链接
题意：一个电路板，上面有N个接线柱(标号1~N)，还有两个电源接线柱 + -，给出一些线路，每个线路有一个下限值求一个可以让所有部件正常工作的总电流 没有则输出impossible
思路：
有源汇有上下界求最小流，建模方法为：
按无源汇先建图，跑超级源汇ss->tt一次，然后加入t->s，容量INF的边，在跑一次ss-...
分类：
其他好文 时间：
2014-11-12 23:03:42
阅读次数：
305
感知机（Perceptron）是二类分类的线性分类模型。感知机以一个实数值向量作为输入，计算这些输入的线性组合，如果结果大于某个阈值就输出+1，否则输出-1。下面就从模型，策略和算法三方面来说说这个模型，最后会推导一下算法的收敛性。模型感知机模型为：$\Large h(\mathbf{x}) = \...
分类：
其他好文 时间：
2014-11-11 20:31:58
阅读次数：
176
题意：合法的字符串序列:由小写字母组成，每一个字符比后一个字符ASCII码要大。
将这样的字符串序列按字典序排列编码，第一小的编码为1，第二小的编码为2...依次类推
如：a->1，b->2……z->26，ab->27……vwxyz->83681.
给定一个字符串，若其合法，输出其编码，否则输出0
分析：先判断是否合法，若合法，再算其编码
计算编码即计算比该字符串小的字符串的个数，再加1即为其编码...
分类：
其他好文 时间：
2014-11-11 19:20:06
阅读次数：
142
??
阶乘之和
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入第一行有一个整数0
每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入
2
9
10
样例输出...
分类：
其他好文 时间：
2014-11-11 19:13:29
阅读次数：
116
题目大意：给你两个数A和B，判断A和B是否相等，若相等输出"YES"，
否则输出"NO"。
思路：题目没有给出A、B的数据规模，这里就是个大数题。把A、B用
字符数组存起来，标记A、B的正负号，若为正，则标记为1，若为负，
则标记为0，将字符数组内的'-'赋值为'0'，然后将整数前的零和小数部分
后边的零清除，然后用数组将整数部分和小数部分分别存起来。之后分别
比较A、B的整数部分和小数部分是否相等。注意A、B可能为整数或是小
数，尤其注意A、B可能会在整数部分前边有N个零或者小数部分后边有N
个零，比如0...
分类：
其他好文 时间：
2014-11-10 15:38:09
阅读次数：
270
