题意 n个人顺时针围成一圈玩约瑟夫游戏 每个人手上有一个数val[i] 开始第k个人出队 若val[k] 0 时向左数val[k]个 第m出队的人可以得到m的约数个数个糖果 问得到最多糖果的人是谁
约瑟夫环问题 n比较大 直接模拟会超时 通过线段树可以让每次出队在O(logN)时间内完成 类似上一道插队的题 线段树维护对应区间还有多少个人没出队 那么当我们知道出队的人...
分类：
其他好文 时间：
2015-07-13 22:34:13
阅读次数：
237
An Easy Task
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17062 Accepted Submission(s): 10902
Problem Description
Ignatius was bo...
分类：
其他好文 时间：
2015-07-13 22:30:54
阅读次数：
202
高精度
斐波那契数
#include
#include
#include
using namespace std;
const int L=110;
string add(string a,string b)//只限两个非负整数相加
{
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size(...
分类：
其他好文 时间：
2015-07-13 22:32:55
阅读次数：
199
下面是一个简单的小型加法栈式计算机
#include
#include
///////////////////////////////////////////////
// Data structures for the Sum language.
enum Exp_Kind_t {EXP_INT, EXP_SUM};
struct Exp_t
{
enum Exp_Kind_t kind;
};
struct Exp_Int
{
enum Exp_...
分类：
其他好文 时间：
2015-07-13 22:31:22
阅读次数：
168
下面是一个简单的词法分析器
#include
#include
using namespace std ;
int main()
{
char str[150] ;
// freopen("C:\\Users\\Lionel\\Desktop\\1.txt","r",stdin) ;
int row = 1 , cow = 0 ;
while(gets(str))
{
char temp[10] ;
int index = 0 , i = 0;
...
分类：
其他好文 时间：
2015-07-13 22:32:51
阅读次数：
232
[img=http://mail.qq.com/cgi-bin/qm_share?t=qm_mailme&email=Pw4GCQoKCA4GCgt-Tk4RXFBS]http://rescdn.qqmail.com/zh_CN/htmledition/images/function/qm_open/ico_mailme_02.png[/img]...
分类：
其他好文 时间：
2015-07-13 22:29:44
阅读次数：
104
部分代码来自MOOC
#include
#include
#include
void parse_F();
void parse_T();
void parse_E();
void error (char *want, char got);
int i;
char *str = 0;
void error (char *want, char got)
{
fprintf (stderr, "Compling this expressi...
分类：
其他好文 时间：
2015-07-13 22:32:19
阅读次数：
166
题意：给n和k 计算那串公式的值。
做法：
找出 1^k 怎么推到2^k 再推到n^k的方法，再开一维记录总的值，就ok了。
初始矩阵
1^ 0 1^1 1^2 1^3 .....1^k 总
构造矩阵：
C(0,0) C(0,1) C(0,2) C(0,3)...C(0,k-1) C(0,k) 0
0 C(1,1) C(1,2) C(1,3)...C(1,k-1) C(1,k) 0
......
0 0 ...
分类：
其他好文 时间：
2015-07-13 22:31:40
阅读次数：
168
1.action标签：使用此标签可以允许在JSP页面中直接调用Action，因为需要调用Action，故可以指定需要被调用Action的name以及namespace。如果指定了executeResult参数的属性值为true，该标签还会把Action的处理结果(视图支援)包含到本页面中来。
(1).此标签的属性：
— id：可选属性，该属性将会作为该Action的引用ID。
— name：...
分类：
其他好文 时间：
2015-07-13 22:30:50
阅读次数：
147
先阅读 (数学的本质是什么)
因为使用了其中一些结论。
计算机思维和数学思考，都包括了抽象和逻辑。
数学的抽象，在于剥离具体。数学研究从公理出发，可以变成纯思维的活动，和具体的的现实脱离关系。数学上的人为"定义"，就是为了尽可能给出范围明确，不冗余的信息抽象。以后在利用这些信息，得出范围明确不冗余的抽象信息(证明的过程)，如此反复。可见这里，数学需要的是一个自洽信息结构和关系。这些信息...
分类：
其他好文 时间：
2015-07-13 22:30:47
阅读次数：
185
1、建两个表publish：pub_id 和 images:pub_id,image_path；
2、使用gii的crud生成代码
3、在models内Publish.php内写关联函数public function getImage()
{
return $this->hasOne(Images::className(),['pub_id'=>'pub_id']);...
分类：
其他好文 时间：
2015-07-13 22:30:37
阅读次数：
186
题目大意：有一串字符串，现在有一种转换规则，如果字符串中出现循环的子串，可以将其转化为 :子串数量(子串)
现在问这个字符串的最短长度解题思路：区间dp，然后分类讨论，这题的难点是如何再进行缩减
将情况分为两种
一种是区间刚好符合缩减情况的，找出该区间的循环节，看能否继续缩减即可
另一种情况就是普通的区间DP了#include
#include
#inc...
分类：
其他好文 时间：
2015-07-13 22:30:01
阅读次数：
161
OnClientClick和OnClick的区别...
分类：
其他好文 时间：
2015-07-13 22:28:37
阅读次数：
189
题目大意：给出一个三维矩阵，求子矩阵和最大值。解题思路：现将各个平面上的矩阵记录下矩阵和，然后可以枚举二维上的矩阵，映射成三维去做。#include
#include
using namespace std;int main() {
int T;
scanf("%d", &T);
while (T--) {
int A...
分类：
其他好文 时间：
2015-07-13 22:30:26
阅读次数：
172
题目大意：给出 n 个点，问说一个平行与 x 轴和 y 轴的矩形，最多能有多少个点落在边上。 解题思路：首先先将 y 轴相同的放在一起，然后枚举左右边界，考虑上下边界，维护最大值#include
#include
using namespace std;struct Point {
int x;
int y;
bool operato...
分类：
其他好文 时间：
2015-07-13 22:27:54
阅读次数：
133
当群里的人这样调侃我的时候，我想起了星爷的《大话西游》。
的确，我辞职了。
又得像狗一样的找工作了。
这家公司叫成都智迈科技，做的是教育培训软件。主要是做计算机职称培训软件的。
公司很小，就几个人。一出点问题，这老板就到处找人。像个土财主，爱极了他的
那点东西。
很感谢他两个多月前，找到我，并让我获得了新的工作。
那时正值五一，他很急切的希望我到公司帮助他完成win7这个模块。也说好...
分类：
其他好文 时间：
2015-07-13 22:28:22
阅读次数：
116
堆的定义堆是一个完全二叉树或者近似的完全二叉树堆的性质
父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。堆的存储一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2
堆的特点插入元素和弹出堆顶元素的时间复杂度lg(n)
判断序列是不是堆根据性质判...
分类：
其他好文 时间：
2015-07-13 22:28:39
阅读次数：
130
