摘要:
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 354Accepted Submission(s): 99Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须... 阅读全文
摘要:
101 Domino 欧拉路102 Coprime 枚举/数学方法103 Traffic Lights 最短路104 Little Shop of Flowers 动态规划105 Div 3 找规律106 The Equation 扩展欧几里德107 987654321 Problem 找规律108 Self-numbers II 枚举+筛法递推109 Magic of David Copperfield II 构造110 Dungeon 计算几何+模拟111 Very Simple Problem 模拟笔算开方112 a^b-b^a 高精度113 Nearly Prime Numbers 判 阅读全文
摘要:
splay树对于区间操作比线段树更容易操作,编写代码也更容易,调试起来也很方便。以下我大概说说splay的几个操作以及我对几个题目的分析。首先是资料,请点击 here下载(如果不行的话,麻烦跟我说一下,谢谢)以下我们先定义几个数组和变量:// lx表示x的左儿子,rx表示x的右儿子,px表示x的父节点,root表示根节点,其他的类似#define lx ch[x][0]#define rx ch[x][1]#define px pre[x]#define ly ch[y][0]#define ry ch[y][1]#define py pre[y]#define lz ch[z][0]#def 阅读全文
摘要:
题目here: 给出n个数,现在有m个区间询问l[i],r[i],问如何重新排列这n个数,使得 询问的和值最大分析: 方法一:差分数列 一维的差分数列如下定义: 假设原数组为a[1]...a[n],a[0] = 0 差分数列数组为d[1]...d[n] 则d[i] = a[i]-a[i-1] (d数组初始化) 我们发现:a[i] = sigma(d[i]) 所以我们对于区间[l,r]执行加同一个数的时候,我们可以执行 d[l] += val , d[r+1] -= val; 最终,我们可以用差分数列的累加和计算a[i]的值。#i... 阅读全文
摘要:
F.A.QsWeb BoardHomeProblemSetStatusRanklistContestModifyUseryejinru(0)Logout捐赠本站Notice:祝大家新年快乐!1269: [AHOI2006]文本编辑器editorTime Limit:10 SecMemory Limit:162 MBSubmit:921Solved:320[Submit][Status][Discuss]Description这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义:文本:由0个或多 阅读全文
摘要:
1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBSubmit:3863Solved:1199[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的 阅读全文
摘要:
先介绍一篇矩阵好的博文Matrix 67:http://www.matrix67.com/blog/archives/276一.高斯消元我觉得不错的模板// 高斯消元法解方程组(Gauss-Jordan elimination).(-2表示有浮点数解,但无整数解,//-1表示无解,0表示唯一解,大于0表示无穷解,并返回自由变元的个数)//有equ个方程,var个变元。增广矩阵行数为equ,分别为0到equ-1,列数为var+1,分别为0到var.int Gauss(int equ,int var){ int i,j,k; int max_r;// 当前这列绝对值最大的行. i... 阅读全文
摘要:
http://acm.hit.edu.cn/hoj/problem/view?id=2930Perfect Fill IISource:ACMGroupTime limit: 1 secMemory limit: 64 MSubmitted: 69,Accepted: 50Here comes the Perfect Fill Problem again!You have tow types of blocks, one is made up of two 1*1 blocks, another is made up of three 1*1 blocks. You can see the s 阅读全文
摘要:
HOJ 1016 Joseph's problem IMy Tags(Edit)Source:UnknownTime limit: 10 secMemory limit: 32 MSubmitted: 1484,Accepted: 439The Joseph's problem is notoriously known. For those who are not familiar with the problem, among n people numbered 1,2...n, standing in circle everymthis going to be execut 阅读全文
摘要:
http://acm.hit.edu.cn/hoj/problem/view?id=1991HOJ 1991 Happy 2005My Tags矩阵快速幂(Edit)Source:SCU Programming Contest 2005 PreliminaryTime limit: 1 secMemory limit: 32 MSubmitted: 344,Accepted: 223Consider a positive integer X, and let S be the sum of all positive integer divisors of 2005X. Your job is 阅读全文