Language:
Default
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 15553
Accepted: 6658
Description
Given a n × n matrix A and a...
分类：
其他好文 时间：
2014-09-26 22:28:19
阅读次数：
249
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 22222
using namespace std;
int n,m;
int en;
int st,ed...
分类：
其他好文 时间：
2014-09-26 22:28:09
阅读次数：
258
有时候用 ASSISTANT X时候，会在你的注释的地方进行语法检查，你懂的，中文支持很烂，老是看到红字，处女座怎么容许看到红色的波浪线老是出现。
1.点开工具-定制
类别选择Add-in
然后单击画圈的地方
拖放到工具栏上，单击它，跳出设置界面
把勾去掉就可以啦...
分类：
其他好文 时间：
2014-09-26 22:11:08
阅读次数：
198
所谓单向就是只能往一个方向进行，在这里是指只能只能计算以后的值，不能计算以前的值。...
分类：
其他好文 时间：
2014-09-26 22:27:39
阅读次数：
235
今天接着上一节的内容，继续来了解uml剩下的几种的静态建模和动态建模。
三、对象图：主要用来表现对象的特征，展示多个对象的特征及对象之间的交互。就拿咱出行旅游使用交通工具为例，如图：
说明：对象图只在系统的某一段时间存在，可以被看作是类图在该时刻的实例，主要用来描述对象之间的行为。
四、组件图：也称为构件图，主要用来描述软件中组件之间的关系，同时也是系统设计的一个模块化元素。组件...
分类：
其他好文 时间：
2014-09-26 23:16:39
阅读次数：
299
题目链接：Codeforces 467D Fedor and Essay
题目大意：给定一个含n个单词的文本，然后给定m种变换，要求变换后r的个数尽量少，长度尽量短，不区分大小写。
解题思路：bfs，将每个单词处理成长度以及r的个数，然后从最优的开始更新即可，类似dp。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-26 23:32:59
阅读次数：
239
【题意简述】：去掉一个最高分，去掉一个最低分，求平均分。
【分析】：此题和POJ3507其实质是一样的。
//732K 32Ms
#include
#include
#include
using namespace std;
int score[101];//成绩
int main()
{
int t;
int sum;
while(1)
{
sum = 0;
cin>>t...
分类：
其他好文 时间：
2014-09-26 21:51:49
阅读次数：
213
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2584 Accepted Submission(s): 1252
Problem Description
Mario is world-fam...
分类：
其他好文 时间：
2014-09-26 22:08:19
阅读次数：
242
/*求在n棵树上摘不超过m颗豆子的方案，结果对p取模。
求C（n+m，m）%p。
因为n，m很大，这里可以直接套用Lucas定理的模板即可。
Lucas（n，m，p）=C（n%p，m%p，p）*Lucas（n/p，m/p，p）； ///这里可以采用对n分段递归求解，
Lucas（x，0，p）=1；
将n，m分解变小之后问题又转换成了求C（a/b）%p。
而C(a,b) =a! / ( b! *...
分类：
其他好文 时间：
2014-09-26 22:58:09
阅读次数：
176
2-09. 装箱问题模拟（20） (ZJUPAT 模拟)...
分类：
其他好文 时间：
2014-09-26 22:41:18
阅读次数：
286
题目链接：Codeforces 467E Alex and Complicated Task
题目大意：给定一个长度为n序列，然后从中挑选尽量多的4元组（不能重叠）。
解题思路：每次找的四元组的左端肯定是要尽量小的。所以用一个单调栈维护，如果新加入的数x在栈中出现过，那么就将两个数之间的数标记为在x。如果一个数的标记不为空，就意味着找到对应的四元组。有因为序列是从左遍历过去的，所以找到...
分类：
其他好文 时间：
2014-09-26 22:57:39
阅读次数：
215
题目链接：hdu 5030 Rabbit's String
题目大意：给定k和一个字符串，要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来，组成一个包含k个字符串的集合，要求这个集合中字典序最大的字符串字典序最小。
解题思路：网赛的时候试图搞了一下这道题，不过水平还是有限啊，后缀数组也是初学，只会切一些水题。赛后看了一下别人的题解，把这题补上了。
首先对整个字符串做...
分类：
其他好文 时间：
2014-09-26 21:31:29
阅读次数：
287
2-10. 海盗分赃（25） （ZJUPAT 数学）...
分类：
其他好文 时间：
2014-09-26 22:54:46
阅读次数：
227
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5283 Accepted Submission(s): 1815
Problem Description
Ignatius再次被魔王抓走了(...
分类：
其他好文 时间：
2014-09-26 21:47:19
阅读次数：
200
引言在实际的数字电路设计中，状态机是最常用的逻辑，而且往往是全部逻辑的核心部分，所以状态机的质量，会在比较大的程度上影响整个电路的质量。本小节我们通过一个简单的例子（三进制脉动计数器）来说明一下状态机的4中写法。1，模块功能由于我们的目的在于说明状态机的写作方式，所以其逻辑越简单有利于理解。就是一个简单的脉动计数器，每个三个使能信号输出一个标示信号。2，一段式状态机的写法，一般有四种，即一段式，两...
分类：
其他好文 时间：
2014-09-26 22:03:49
阅读次数：
431
http://poj.org/problem?id=2155
对于一个n*n（n
C x1 y1 x2 y2 ，分别代表矩阵的左上角和右下角，将这个矩阵中的01互换，原为0的变为1，原为1的变为0。
Q x y询问A[x,y]现在是几。
因为只有01的互换，且原始为0，那么只需计算[x,y]处被换了几次就能确定现在这个格子是几。重点就是怎样快速计算[x,y]格子被换了几次...
分类：
其他好文 时间：
2014-09-26 22:52:48
阅读次数：
292
