coj

COJ 1411 Longest Consecutive Ones

题目大意： 希望在 k 步之内，将尽可能多的1移到相邻的位置上   这里依靠前缀和解决问题 我们用pos[i]保存第i个1的位置，这里位置我以1开始 用sum[i]保存前 i 个1从 0 点移到当前位置所需的步数 每次进行判断能否将 st 号 到 la 号的1移到相邻位置，我们要先清楚，为了使移动步数最少，我们需要固定中间的数保持它的位置不动，将两边的数向它靠拢 那么移动的
·2015-10-31 09:07

COJ 1208 矩阵快速幂DP

　　题目大意： f(i) 是一个斐波那契数列 ， 求sum(f(i)^k)的总和 由于n极大，所以考虑矩阵快速幂加速 我们要求解最后的sum[n] 首先我们需要思考 sum[n] = sum[n-1] + f(i+1)^k 那么很显然sum[n-1]是矩阵中的一个元素块 那么f(i+1)^k怎么利用f(i) , f(i-1)来求 f(i+1)^k&nb
·2015-10-30 14:13

COJ 1163 乘法逆元的求解

乘法逆元就是求一个 a/b = c(mod m)在已知a%m , b%m 的条件下 求c的解 1 #include <cstdio> 2 #include <cstring> 3 4 using namespace std; 5 #define ll long long 6 const int N = 100005; 7 int val[N]
·2015-10-30 14:00

COJ 0650 绝世难题（一） 可爱的仙人掌

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=620 绝世难题（一） 可爱的仙人掌 难度级别：E； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 ---“神犇是怎么样的。。。” ---“神犇就是这种**题拿过来半小时随便A。。。(
·2015-10-30 11:31

COJ 0332 The Flash

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=302 The Flash 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 "My name is Barry Allen and I'm the fastest
·2015-10-30 11:31

COJ 0015 20602铁轨

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=15   20602铁轨 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     某城市有一个火车站，铁轨铺设如图所示，有n节车厢从
·2015-10-30 11:31

COJ 0020 30201象棋中的皇后

30201象棋中的皇后 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     在n×m的棋盘上放置两个相互攻击的皇后，总共有多少种不同的方案？例如当n=2，m=2时答案为12，当n=100，m=223时答案为10907100。说明：如果同一个棋盘上
·2015-10-28 08:45

非传统题【A002】

我是COJ第一道非传统题，是不是感觉非常的excited？ 作为第一道非传统题，自然要给大家水一水。 不过呢首先要告诉大家什么
·2015-10-21 12:00

COJ 0359 xjr考考你数据结构（根号2）线段树区间增加

xjr考考你数据结构（根号2） 难度级别：C； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 请你编写一个数据结构，完成以下功能： 1）求出第L个到第R个数中的最大、最小值以及连续和。 2）将第addL到addR个数增加v。   输入 第一行：n，表示数的个数 第
·2015-10-21 12:19

COJ 0034 动态的数字三角形

题解：简单dp吧。 自顶向下的写法： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define P
·2015-10-21 12:15

COJ 0036 数数happy有多少个？

数数happy有多少个？ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     图图是个爱动脑子、观察能力很强的好学生。近期他正学英语单词，练字时无意识地写了一串小写英文字母，他发现这串字母中包含了很多个happy，他决定计算一下到底有多少个happy。规则是这样的：在
·2015-10-21 12:14

COJ 0026 汉诺塔问题

汉诺塔问题 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     经典的汉诺塔游戏相信很多同学都会玩的，规则就不用赘述，百科一下就OK。有三个柱子A，B，C，A柱子上套有n个大小不等的盘子，任意两个盘子，上面的盘子一定小于下面的盘子。现在请你编写程序计算如何将这n个盘子
·2015-10-21 12:13

COJ 0024 N皇后问题

N皇后问题 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     在N*N的方格棋盘放置N个皇，使得它们不相互攻击（即任意2个皇后不允许处在同一行，或同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种符合要求放置方法。 输入
·2015-10-21 12:13

COJ 3018 求1~n之间的素数

求1~n之间的素数 难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述  素数是大于1，且除1和本身以外不能被其他整数所整除的数。要求输出1~n之间的素数。 输入 正整数n 输出 1~n之间的所有素数，包括n，数字之间用一个空格隔开，第一个数字前不
·2015-10-21 12:09

COJ 0358 xjr考考你数据结构（根号3）线段树区间修改

xjr考考你数据结构（根号3） 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 请你编写一个数据结构，完成以下功能： 1）求出第L个到第R个数中的最大、最小值以及连续和。 2）将第addL到addR个数改成v。   输入 第一行：n，表示数的个数 第
·2015-10-21 12:09

COJ 0885 LCS？？？

LCS？？？ 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 输入两个字符串A、B，输出他们的最长连续公共子串长度。 输入 第一行为一个字符串A。 第二行为一个字符串B。 输出 输出他们的最长连续公共子串长度。 输入示例
·2015-10-21 12:09

COJ 0018 移动盒子

  20605移动盒子 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 你有一行盒子，从左到右依次编号为1,2,3，……，n。可以执行一下四种指令：    1、1 X Y表示将盒子 X 移动到盒子 Y 的左边。（如果X已经在Y的左边则忽略此指令） 
·2015-10-21 12:06

COJ 0503 比赛

比赛 难度级别：D； 运行时间限制：2000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 初三年级举办了一场篮球赛，共有N个班级参加。当WZJ知道了这件事情， 已经打完了若干场比赛（WZJ一直在写Fenwich套Treap），接下来还要进行M场比赛。第i场比赛的竞争班级是ai,bi，胜者得2分，负者得0 分，若平局则两班各得1分。
·2015-10-21 12:03

COJ 0501 取数游戏（TPM）

取数游戏（TPM） 难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能有公共边，并且取出的数的和最大。（二分图匹配练习） 输入 第
·2015-10-21 12:03

COJ 0538 购物问题

  购物问题 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 由于换季，ACM商场推出优惠活动，以超低价格出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究过，我们发现，商场
·2015-10-21 12:02

COJ 1002 WZJ的数据结构（二）（splay模板）

我的LCC，LCT，Splay格式终于统一起来了。。。 另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。 好了我要去写维修数列了。。。。。 标准Splay模板： 1 #include<iostream> 2 #include<cstd
·2015-10-21 12:02

COJ 2003 选根 （树的重心）

我们可以用树形DP在线性复杂度内搞定重心。 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<queue> 6 #include<cstring> 7 #define
·2015-10-21 12:00

COJ 1006 树上操作

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=979   WZJ的数据结构（六） 难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给你一棵N个节点的无根树，边之间有权值。请你设计一个数据结构，进行以下两种操作
·2015-10-21 12:59

COJ 0990 WZJ的数据结构（负十）

  WZJ的数据结构（负十） 难度级别：D； 运行时间限制：5000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给你一个N个节点的有根树，从1到N编号，根节点为1并给出每个点的权值与父亲节点。请你设计一个数据结构，进行以下两种操作： F x v : 将节点x的子树的每个节点权值+v Q x : 询问节点x到其根的路
·2015-10-21 12:59

COJ 1011 WZJ的数据结构（十一）树上k大

题解：主席树&DFS序。 PS：为什么我一开始Wa了N发 是因为有一个左区间我写成[L,M+1]了。。。。。。。。。。。。。。。。。。。。。。。。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #i
·2015-10-21 12:59

COJ 0017 20604悲剧文本

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=17 20604悲剧文本 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     你有一个键盘，键盘上所有的键都能正常使用，只是Home键和En
·2015-10-21 12:55

COJ 1007 WZJ的数据结构（七） 树上操作

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=983 WZJ的数据结构（七） 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给你一棵N个节点的无根树，每个点有一个权值（开始都是0）。请你设计一个数据结构，完成以下功能：
·2015-10-21 12:55

COJ 1008 WZJ的数据结构（八） 树上操作

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=986 WZJ的数据结构（八） 难度级别：E； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述   给你一个N个节点的森林，从1到N编号，每个点有权值。请你设计一个数据结构，进
·2015-10-21 12:55

COJ 0016 20603矩阵链乘

传送门：http://oj.cnuschool.org.cn/oj/home/solution.htm?solutionID=35454 20603矩阵链乘 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     输入n个矩阵的维度和一些矩阵链乘的表达式，输出乘法的
·2015-10-21 12:53

COJ 0200 Fibonacci

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=200 试题描述： 地球人都知道Fibonicca数列： 1 1 2 3 5 8 ----- 输入两个正整数L，R，输出Fibonicca数列第L项加到第R项的结果，因为答案可能很大，请输出答案的后7位（不保留前导零）。 输入： 第一行为两个正整数L，R. 输出：
·2015-10-21 12:52

COJ 0343 WZJ的公司（二）

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=313 试题描述： WZJ的公司放假了！为了保证假期期间公司的安全，WZJ决定雇佣一些人来看守公司。有M个大学生来应聘，他们想要的工资是Ci元，可以为WZJ从第Si天到Ti天看守公司。WZJ是个决定在花钱前提下雇佣一些人，使得从第1天到第N天都至少有一个人看守公司，你能帮帮
·2015-10-21 12:52

COJ 3012 LZJ的问题 （有向图判环）

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1042 试题描述： LZJ有一个问题想问问大家。他在写函数时有时候很头疼,如他写了这样几个函数: void f1(){   f2();   f3();}void f2(){   f3();}void f3(){
·2015-10-21 12:52

COJ 0342 逆序对（一）

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=312 试题描述： 给你一个大小为N的int数组A。请你统计有多少数对(Ai,Aj)满足i<j且Ai>Aj并输出。 输入： 第一行为N，表示数组A的大小。第二行为N个数Ai，两两之间用一个空格分隔。   输出： 输出整数对的个数。 输入示例：
·2015-10-21 12:52

COJ 0985 WZJ的数据结构（负十五）（限定区域不同数）

传送门：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=955 试题描述： CHX有一个问题想问问大家。给你一个长度为N的数列A,请你找到两个位置L,R,使得A[L]、A[L+1]、……、A[R]中没有重复的数，输出R-L+1的最大值。 以上是附中联赛加试的一道题。WZJ觉得这道题太水了，改了改题目： WZJ有一个问
·2015-10-21 12:49

COJ 1003 WZJ的数据结构（三）ST表

  WZJ的数据结构（三） 难度级别：B； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 请你设计一个数据结构，完成以下功能： 给定一个大小为N的整数组A，M次询问。每次询问给你i,j两个参数，求Ai至Aj中最大的数。 输入 第一行为两个正整数N，M。 第二行为N个整数A
·2015-10-21 12:48

COJ 3016 WZJ的图论问题

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1046 试题描述： WZJ又有一个问题想问问大家。WZJ用数据生成器生成了一个虚拟旅游区。这个旅游区由N个城市构成，标号从1到N，这些城市之间由M条双向道路连接。其中每个城市有一个游乐场，游客可以花costi的钱数去城市i的游乐场玩，并获得happyi的高兴值,但对于一个
·2015-10-21 12:47

coj 1111：三家人

#include//三家人intmain(){   intx,y,z,t;   doublep,a;   scanf("%d",&t);   while(t--&&t<=20)   {      scanf("%d%d%d",&x,&y,&z);      p=(x+y)/3.0;      if((x-p)<0&&1<=x&&y<=10&&1<=z&&z<=1000)         print
SHIHAO0711·2015-08-13 00:00

COJ 0581 4022农夫喂牛

4022农夫喂牛 难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 农夫老张养了N头牛，编号分别从1到N。现在，它们要“用餐”，按照编号顺序排成一排，在它们之间有一些牛关系比较好，希望彼此之间不超过一定距离，也有些牛关系不太好，希望彼此之间至少要隔开一定距离。此外，有的牛性格比较犟，可能出现多头
·2015-07-24 19:00

COJ 0580 4021征兵方案

4021征兵方案 难度级别： C； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 现在需要征募女兵N人，男兵M人，每征募一个人需要花费10000美元，但如果已经征募的人中有一些关系亲密的人，就可以少花些钱。给出若干男女之间的亲密关系值（用1到9999表示），则征募某个人的费用为10000减去
·2015-07-24 19:00

COJ 0986 WZJ的数据结构（负十四） 区间动态k大

  题解：哈哈哈我过了！！！主席树+树状数组写起来还真是hentai啊。。。 在这里必须分享我的一个沙茶错！！！看这段代码： void get(int x,int d){ if(!d)for(lt[ltot=1]=root[x];x;x-=x&-x)if(c[x])lt[++ltot]=c[x]; else for(rt[rtot=1]=root[x
·2015-07-23 12:00

COJ 0579 4020求次短路的长度

  4020求次短路的长度 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 在一个地图上共有N个路口（编号分别为1到N），R条道路（道路均可以双向通行）。问1号路口到N号路口的次短路长度是多少？次短路指的是比最短路长度长的次短的路径。同一条边可以经过多次。 输入
·2015-07-23 08:00

COJ 0578 4019二分图判定

  4019二分图判定 难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给定一个具有n个顶点（顶点编号为0，1，……，n-1）的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？测试数据保证没有重边和自环。 输入
·2015-07-23 08:00

COJ 2024 仙境传奇（五）——一个天才的觉醒 素数筛

整理模板，同时测了一下memset,for,fill到底谁快。。。 结果：memset最快，其次是for，fill最慢QAQ。。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<que
·2015-07-19 17:00

CSU 1639 队长，我想进集训队！

（1） COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共
jtjy568805874·2015-07-18 21:00

COJ 0244 HDNOIP201404最短路径

  HDNOIP201404最短路径 难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     a、b、c是3个互不相等的1位正数，用它们和数字0可以填满一个n行n列的方格阵列，每格中都有4种数码中的一个。填入0的格子表示障碍物，不能属
·2015-07-13 12:00

COJ 0252 HDNOIP201304阻断传染

  HDNOIP201304阻断传染 难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述    H国有n个城市,n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情
·2015-07-12 09:00

COJ 0260 HDNOIP201204四个国王

  HDNOIP201204四个国王 难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述     在N*M的棋盘上摆国际象棋中的“国王”。如果两个“国王”占据的格子有公共边或者公共顶点，那么他们就会相互攻击。现在想知道，一共有多少种不同的方法摆上K个互不攻击的
·2015-07-10 21:00

COJ 0138 NOIP201108计算系数

NOIP201108计算系数 难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 给定一个多项式(ax + by)^k，请求出多项式展开后(x^n)*(y^m)项的系数。 输入 共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出
·2015-07-10 12:00

COJ 0995 WZJ的数据结构（负五）区间操作

WZJ的数据结构（负五） 难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 请你设计一个数据结构，完成以下功能： 给定一个大小为N的整数组A，要求你回答执行M次操作。操作分两种： 操作1：每次操作给你l,r,v三个参数，求Al至Ar中值<=v的个数。 操作2：每次操作给你l,r,v
·2015-07-07 20:00

COJ 1010 WZJ的数据结构（十） 线段树区间操作

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1001 WZJ的数据结构（十） 难度级别：D； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 请你设计一个数据结构，高效执行以下过程： #include<iostream>
·2015-07-07 20:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他