给n个点的有向图,边以邻接矩阵形式给出,如果为1则有边,为0无边。然后给出0时刻每个点的一个值,为0或1,输入一个T,输出-T时刻每个点的值:确定的话就输出,不确定的话按照题目要求输出error信息
题目背景:t时刻,每个点有一个值,那么t+1时刻,如果一个点发出的边的终点值为一的个数为奇数个,那么t+1时刻这个点的值就是1;否则为0...
分类:
其他好文 时间:
2014-07-27 11:47:03
阅读次数:
236
cocos2d-x实现卡牌翻牌动作...
分类:
其他好文 时间:
2014-07-27 11:46:33
阅读次数:
289
H - 掉了你 列组
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
In how many ways can you choose k elements out of n elements, not taki...
分类:
其他好文 时间:
2014-07-27 11:46:14
阅读次数:
190
MemSQL
原理:将不用锁的数据结构和即时编译器结合起来应对大容量的工作负载,在内存中实现了免锁的hashtable和免锁skiplists(一种层级关系的链表结构)来快速随机访问数据。
持久性:MemSQL尽管在内存中存数据,可以通过写日志和快照(类似于checkpoint)对数据持久化到磁盘
复制:MemSQL目前支持master-slave的复制方式,它支持本地复制协议能将事务日志转...
分类:
其他好文 时间:
2014-07-27 11:46:03
阅读次数:
270
三元运算符
var a=b?c:d //解释:如果b为true,则a=c ,否则a=d
也就是,当b为true的时候,返回c,此时a=c了,如果当b=false的时候,返回d,此时a=d了
------------------------------------------------------------------------
var a=b>c?:b:c //...
分类:
其他好文 时间:
2014-07-27 11:45:53
阅读次数:
218
#include
using namespace std;
int a[100020];
int main()
{
int n,t;
scanf("%d%d",&n,&t);
int sum=0,k=1,Max=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];...
分类:
其他好文 时间:
2014-07-27 11:45:43
阅读次数:
244
binutils错误,使用gcc...
分类:
其他好文 时间:
2014-07-27 11:45:33
阅读次数:
219
点击打开链接
二分图匹配,hopcroft-karp
#include
#include
#include
#include
using namespace std;
const int MAXN = 5010;
const int MAXM = 50010;
struct Edge{
int to, next;
}edge[ MAXM ];
int head[ MAXN ], to...
分类:
其他好文 时间:
2014-07-27 11:45:03
阅读次数:
225
知识点:树的重心
定义:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。
性质:
性质 1 :树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。
性质 2 :把两棵树通过某一点相连得到一颗新的树,新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 :一棵树添加或者删除一个节点,树的重心最多只移动一...
分类:
其他好文 时间:
2014-07-27 11:44:53
阅读次数:
238
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40427
Accepted: 14559
Description
In this problem, you have to analyze a particular sorting...
分类:
其他好文 时间:
2014-07-27 11:44:44
阅读次数:
251
Problem Description
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法...
分类:
其他好文 时间:
2014-07-27 11:44:33
阅读次数:
194
第三篇Cocos2d-x开发实例:使用Lambda 表达式在Cocos2d-x 3.0之后提供了对C++11标准[1]的支持,其中的Lambda[2]表达式使用起来非常简洁。我们可以使用Lambda表达式重构上一节的实例。我们可以将下面的代码:listener->onTouchBegan =CC_CALLBACK_2(HelloWorld::onTouchBegan, this);
... ......
分类:
其他好文 时间:
2014-07-27 11:44:24
阅读次数:
208
今天给学弟学妹们讲大数问题,自己又把大数问题好好的复习了一遍,用c重新实现了一下;除法还是有点复杂,有点没搞清,所以就不误人子弟了,把大数的加法,乘法,减法,阶乘都自己写了一遍,对大数问题又加深了一点,大精度的还是要慢慢的积累,java版本的上次已经写了;加一个自己的传送门;java写真的是挺方便的啊;java大数
一些基本数据类型的范围:
int:32位整数,占4字节,-2^31~2^31-...
分类:
其他好文 时间:
2014-07-27 11:44:14
阅读次数:
298
atitit.提升软件开发的效率and 质量的那些强大概念and方法总结
1. 主流编程中三个最糟糕的问题 1
1.1. 从理解问题后到实现的时间很长 1
1.2. 理解和维护代码
2
1.3. 学习曲线高
2
1.4. 扩展性烂 2
1. Coc 2
2. Dsl 2
3. DSM 3
4. 4gl 3
5. 产生式编程(Generative Programmi...
分类:
其他好文 时间:
2014-07-27 11:44:06
阅读次数:
474
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20468 Accepted Submission(s): 8152
题意给出一个长宽高为A,B,C,三维的地图要求在规定时间内从(0,0,0,)走...
分类:
其他好文 时间:
2014-07-27 11:43:59
阅读次数:
235
终于知道国足多么不容易只要打平就能晋级是说的简单。。
傻逼了,开始没看懂题弄了什么净胜球。。。
直接开搞。
第一个数要输出自己最小的进球 must晋级 0 30 就只能输出30
第二个数要输出自己最大的进球 对方may晋级 30 0 就只能输出30
#include
#include
int main()
{
char s[222];
int a,b,t;...
分类:
其他好文 时间:
2014-07-27 11:43:34
阅读次数:
205
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-07-27 11:43:24
阅读次数:
236