预测一下这道题的结果,注意unsigned与signed
#include
#include
using namespace std;
int arr[]={1,2,3,4,5};
int main(){
for(int i=-1;i<sizeof(arr)/sizeof(arr[0]) - 1;i++)
cout<<arr[i+1]<<endl;
}
sizeof()返回的值是无符号数,...
分类:
其他好文 时间:
2014-08-17 15:38:02
阅读次数:
251
解题报告
题目传送门
题意:
一个人有n个农场,他想从1到n去,有从n到1回来,要求路径最短,且没有走重复的路。
思路:
如果两次最短路感觉不行的,可以看成费用流,每一条路容量都是1,这样只要流量等于2就行了。
一次mcmf模版。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespac...
分类:
其他好文 时间:
2014-08-17 15:37:52
阅读次数:
334
PowerShell 中的 replace
PowerShell 中的 replace,既是是字符串函数,还是运算符,类似于 like、match 之类。
比如,有一个字符串:
$a = "aaa.bbb?ccc=ddd"
要去掉问号后面的字符,可以用 repace 函数:
$a.replace("?ccc=ddd", "")
但是,replace 函数好像并不支持正则表达式,...
分类:
其他好文 时间:
2014-08-17 15:37:32
阅读次数:
279
Alice and Bob
Accepted : 98
Submit : 324
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Alice and Bob always love to play games, so does thi...
分类:
其他好文 时间:
2014-08-17 15:37:12
阅读次数:
299
首先建立Trie和失败指针,然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况:
i 节点有关于当前字符的儿子节点 j 且安全,则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全,则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j,那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义:
...
分类:
其他好文 时间:
2014-08-17 15:36:52
阅读次数:
361
题意:。。。
典型的深搜,就是处理对角线的时候有些意外。
代码(注释掉的就是深搜,因为我不打表的话 TL):
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类:
其他好文 时间:
2014-08-17 15:36:32
阅读次数:
146
ZOJ Problem Set - 1456
Minimum Transport Cost
Time Limit: 2 Seconds
Memory Limit: 65536 KB
These are N cities in Spring country. Between each pair of cities there may be one transportat...
分类:
其他好文 时间:
2014-08-17 15:36:22
阅读次数:
193
Given a 2D board and a word, find if the word exists in the grid....
分类:
其他好文 时间:
2014-08-17 15:36:02
阅读次数:
210
Til the Cows Come Home
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30007
Accepted: 10092
Description
Bessie is out in the field and wants to get back t...
分类:
其他好文 时间:
2014-08-17 15:35:32
阅读次数:
226
组合查询,对于机房来说可以算是一个很是值得我们认真考虑的地方,因为解决它的方法有很多种,但是想要找到一个最合适的却需要投入我们更多的思考。当然,不仅仅包括组合查询的SQL语句的组织,也包括检查它的完整性和对它进行数据库中的对应的字段的一个转换等问题。
学完设计模式后,大家在重构中大部分都应用了模板方法模式,这个模式在很大程度上减轻了组合查询中涉及到的代码重复问题。具体实现请见:http://bl...
分类:
其他好文 时间:
2014-08-17 15:35:12
阅读次数:
342
题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类:
其他好文 时间:
2014-08-17 15:35:02
阅读次数:
225
Building RoadsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9255Accepted:2669DescriptionFarmer John had just acquired several new farms! He wa...
分类:
其他好文 时间:
2014-08-17 15:34:22
阅读次数:
298
题目:给出二叉树的一个结点,返回它中序遍历顺序的下一个结点。思路:如果有指向父亲的结点,则:如果当前结点有右儿子,或者当前结点是根结点,则后继结点为右子树的最左叶节点;否则,如果当前结点是父结点的左儿子,则后继结点就是父结点;(其实是第三种情况的一个特例,即自己是第0代祖先,返回第一代祖先)否则,向...
分类:
其他好文 时间:
2014-08-17 15:34:02
阅读次数:
292
这一章讲的是UI绘制模块该模块的作用是将实验对象绘制出来,它可能是目标、传感器等等,由于事先并不知道会有哪些物体,也无法事先定义好某个对象该怎么画,以我懒人的性格,得了,就抛给用的人吧~喝前摇一摇,大家自己画自己。具体设计如下图:这个模块主要包括两个部分。第一个是一个接口,IDrawSelf定义了一...
分类:
其他好文 时间:
2014-08-17 15:33:52
阅读次数:
178
题目链接题意 : 中文题不详述。思路 : 转载自…… Part I - 权值(relation)的确定。 我们根据题意,森林中有3种动物。A吃B,B吃C,C吃A。 我们还要使用并查集,那么,我们就以动物之间的关系来作为并查集每个节点的 权值。 注意,我们不知道所给的动物(题目...
分类:
其他好文 时间:
2014-08-17 15:33:22
阅读次数:
326
int ,long , long long类型的范围unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:92233720...
分类:
其他好文 时间:
2014-08-17 15:33:02
阅读次数:
149
Abstract. OpenCascade uses advanced text rendering powered by FTGL library. The FreeType provides vector text rendering, as a result the text can be r...
分类:
其他好文 时间:
2014-08-17 15:32:42
阅读次数:
311