Problem J Permutation CountingDexter considers a permutation of first N natural numbers good if it doesn't have x and x+1 appearing consecutively, whe...
分类：
其他好文 时间：
2014-07-22 23:22:27
阅读次数：
249
一、题目DescriptionWangpeng is good at drawing. Now he wants to say numbers like “521” to his girlfriend through the game draw something.Wangpeng can’t wr...
分类：
其他好文 时间：
2014-07-22 22:53:15
阅读次数：
242
要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
371
Feel Good
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9186
Accepted: 2509
Case Time Limit: 1000MS
Special Judge
Description
Bill is developi...
分类：
其他好文 时间：
2014-07-21 11:21:15
阅读次数：
235
1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，...
分类：
其他好文 时间：
2014-07-21 08:13:05
阅读次数：
219
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Have you thought about this?
Here are some good questions to ask before c...
分类：
编程语言 时间：
2014-07-20 22:12:03
阅读次数：
251
Cocos2d (v.3.0) rendering pipeline roadmap
Why (the vision)
The way currently Cocos2d does rendering is good but it is beginning to feel somehow antiquate and moreover it doesn’t actually leverag...
分类：
其他好文 时间：
2014-07-19 23:14:08
阅读次数：
449
