POJ3274问题重述:已知有n头牛,用一个K位二进制数Ak,Ak-1,...,A1表示一头牛具有的特征,Ai=1表示具有特征i。现给定按顺序排列的N头牛的k位特征值,称某个连续范围内“特征平衡”,假如在这个范围内,拥有各个特征的牛的数量都相等。求最大“特征平衡”连续范围。分析:用sum[i][j]...
分类:
其他好文 时间:
2014-07-26 17:00:01
阅读次数:
354
前文中介绍过,bash的条件测试主要有以下3类:整数测试:比较两个整数谁大谁小,是否相等;字符测试:比较两个字符串是否相等;文件测试:测试某个文件是否具有读权限、写权限、执行权限等;整数测试在前文中介绍过,这里着重讲解字符测试。字符测试采用的比较符号是常用的数学..
分类:
其他好文 时间:
2014-07-26 15:39:23
阅读次数:
284
/*小明A+B
Problem Description
小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.
例如, 对于小明来说:
1) 1234和34是相等的
2) 35+80=15
给定非负整数A...
分类:
其他好文 时间:
2014-07-26 15:22:55
阅读次数:
243
DFS
题意是让你把这些木棍组合成长度相等的一些木棍。要求长度最短。
#include
#include
#include
#include
using namespace std;
int a[65],n,sum,ans;
bool v[65],ok;
bool cmpa(int a,int b)
{
return a>b;
}
bool dfs(int num,int ne...
分类:
其他好文 时间:
2014-07-26 02:37:26
阅读次数:
130
1 /* 2 ACM1811 可以利用拓扑排序和并查集解决,主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段,利用的是邻接矩阵;接下来把每条边都进行履历 4 如果出现conflict,那么就会在去除所有入度的时候无法找到新...
分类:
其他好文 时间:
2014-07-26 01:01:26
阅读次数:
239
Equal 和==比较因为值类型是存储在内存中的堆栈(以后简称栈),而引用类型的变量在栈中仅仅是存储引用类型变量的地址,而其本身则存储在堆中。"==" : 操作比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量在堆中存储的地址是否相同,即栈中的内容是否相同."equals" : 操作表示的...
分类:
其他好文 时间:
2014-07-25 14:10:11
阅读次数:
223
题意: 一个数字矩阵,可以出发K次,每次可以从右边或者下面走,要求(在收益最大情况下)覆盖全图,不能则输出-1。(规则:每次跳一步的时候若格子数字相等则获得该数字的能量,每跳一步消耗距离的能量)。每个格子走且仅能走一次。
选
显然用拆点为二分图。
一种解法:边(流量,费用)
源点向X部连边(1,0)Y部向汇点连边(1,0)X到Y,若能到,则有边(1,消耗-获得)。...
分类:
其他好文 时间:
2014-07-24 23:15:03
阅读次数:
305
废话少说,直接入题。 在面向对象语言中,经常会比较两个对象是否相等,而比较的大多是实体类实例,也就是封装数据的那些类实例,或者是Map、List互相嵌套成的复杂数据结构。 比较对象是否相等,常见的思路是重写equals方法,但鉴于对象的种类多变,嵌套层次复杂,仅仅靠重写equals是很难实现...
分类:
编程语言 时间:
2014-07-24 22:18:42
阅读次数:
440
数组 数组的出现就是为了解决大量同类型数据的存储和使用的问题; 数组的分类:一维数组、二维数组。 一维数组:为多个变量连续分配存储控件;所有的变量的数据类型必须相同;所有变量所占的字节大小必须相等; 例如:int a[4]; 一维数组名不代表数组中的所有元素而是代表数组中第一个元素的地...
分类:
编程语言 时间:
2014-07-24 21:36:22
阅读次数:
235
分割后长度相等,就是参数麻烦,p,先序的起始点, ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;...
分类:
其他好文 时间:
2014-07-23 22:10:37
阅读次数:
211