Vijos

著名OJ网址

中文OJ: 　　任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/ 　　高效信息学评测系统vijos: http://www.vijos.cn (2008.7.12
·2015-10-31 11:44

vijos p1768 数学

链接：点我 预处理：b[i][j]表示a[1] ... a[j]中比a[i]小的数的数量。 设 int get_lower_count(int b[], int l, int r) { return b[r] - b[l - 1]; } 枚举左端点i，右端点j，则 get_lower_count(b[j], i + 1, j) - get_lower_count(b[i], i, j)为a[i]
·2015-10-31 09:05

vijos p1876 bfs+map

题意： Xiaodao是一位喜欢参加ACM比赛的孩子. 所谓ACM比赛, 是一种团队比赛. 每一次比赛, 每队需要由恰好三位选手组成. 现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友. 他计划给每一位朋友做出一个等级标号. Xiaodao本人的等级标号为0. 如果一位朋友曾经和Xiaodao组队参加过比赛, 那么就标号为1. 如果一位
·2015-10-31 09:05

vijos 1894 二分

题意：在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。有 N 片琼花，组成一个环。Ninian 想在凉亭中发动 [セチの祈り] ， 需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。 链接：点我 最大化最小，显然是二分，在判断答案的过程中用贪心   1 #include<cstdio&g
·2015-10-31 09:04

vijos p1883

Luke是爱着vijos的.他想为自己心爱的东西画些什么. 就画N个圆吧.把它们的圆心都固定在x轴上. 圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.
·2015-10-31 09:04

vijos 1880 变形最短路

题意：Ninian 的魔力可以在结界间传递。结界中有 N 个光柱，第 i 个光柱的光压范围为 0~Ei 。魔力可以有 M 种传递，从光柱 Ai 传递到光柱 Bi ，花费时间 Ti 。当魔力从光压为 S 传递并花费了 T 的时间后，就会衰减到光柱上光压为 S-T 处，S-T 不能为负。Ninian 可以将魔力的光压花费 1 时间增加 1 或减少 1 ，当然魔力的光压不能超过光柱的光压范围，也不能小于
·2015-10-31 09:04

vijos p1881 线段树

题意：点我 我就想问,现在换代码风格还来得及吗？ 2015-05-19：线段树进一步加强，看来不用换风格了 维护左右节点左右端颜色和长度即可 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #includ
·2015-10-31 09:04

vijos p1882 智力题

题意: 清晨, Alice与Bob在石阶上玩砖块.他们每人都有属于自己的一堆砖块.每人的砖块都由N列组成且N是奇数.Alice的第i列砖块有m[i]个.而Bob的第i列砖块有s[i]个. 他们想建造城堡, 两座一样的城堡.每一座城堡都是从正中间一列开始:1)若往左侧看去,数量逐次增加,每一列都比右侧的一列多出恰一块砖.2)若往右侧看去,数量逐次增加,每一列都比左侧的一列多出恰一块砖. 那么
·2015-10-31 09:04

二维树状数组——SuperBrother打鼹鼠(Vijos1512)

　　树状数组(BIT)是一个查询和修改复杂度都为log(n)的数据结构，主要用于查询任意两位之间的所有元素之和，其编程简单，很容易被实现。而且可以很容易地扩展到二维。让我们来看一道很裸的二维树状数组题：     在一个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形在
·2015-10-31 09:31

vijos 1037 ***

链接：点我 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 using namespace std; 6 const int v = 2000 + 5; 7 const int MaxN = 1
·2015-10-30 14:19

vijos 1038 括号+路径 ***

链接：点我   就是自己写不出来 1 #include <cstdio> 2 #include <climits> 3 #include <memory.h> 4 using namespace std; 5 const int MAX = 23; 6 7 int dp[MAX][MAX]; 8 int pos[
·2015-10-30 14:19

vijos 1028 LIS *

链接:点我 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<map> 8
·2015-10-30 14:18

vijos 1025 背包 *

链接：点我 输入顺序又反了 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<ma
·2015-10-30 14:18

vijos p1002 dp ***

链接：点我 一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int
·2015-10-30 14:17

vijos 1659 河蟹王国 线段树区间加、区间查询最大值

河蟹王国 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 https://vijos.org/p/1659 Description
·2015-10-30 13:26

vijos 1083小白 线段树

返回结构体。。。。你妈炸了 1 program hehe; 2 type 3 shu=record 4 l,r,h,he,maxr,maxl:longint; 5 end; 6 var 7 n,m,i,j,k,ll,rr:longint; 8 b:array[0..500000] of longint; 9 x:array
·2015-10-28 08:18

友谊圈(Easy)

http://ch.vijos.org/Contest/%E3%80%8CAdera%203%E3%80%8D%E6%9D%AF%E7%9C%81%E9%80%89%E6%A8%A1%E6%8B%9F%
·2015-10-28 08:15

【vijos】P1514天才的记忆

  描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，要求你瞬间就说出属于
·2015-10-27 14:07

快速幂

http://ch.vijos.org/Contest/%E8%BE%BD%E5%AE%81%E7%9C%81%E9%98%9F%E4%BA%92%E6%B5%8B%20Weak%201/Problem
·2015-10-21 11:08

vijos1656萌萌赶考

题目大意给定一个地图的起点和终点，地图上有一些点不能通过，问是否存在从起点出发到终点，经过每个点至多一次且路径长度恰好为t的路径算法分析很朴素的搜索，但是也是练剪枝的好题。1假设起点坐标为（sx,sy)，终点坐标为(ex,ey)，给定时间为t,那么如果满足(sx+sy+t)与(ex+ey)，那么直接输出No，正确性显然2如果地图中可以经过的点的个数小于t，那么直接输出No3如果已经走到了终点，但是
STcyclone·2015-10-18 16:00

[NOIP 2012] 借教室

传送门https://vijos.org/p/1782线段树var x:array[0..4000000,1..4]oflongint; i,j,k:longint; n,m,a,b,c,ans:longint
slongle_amazing·2015-10-15 20:00

VIJOS P1132求二叉树的先序序列

描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。格式输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行，为二叉树的先序序列样例1样例输入1[复制]BADC BDCA样例输出1[复制]ABCD限制每个测试点1s解题思想：         给定了二叉树的中序和后序遍历，那么后序遍历的最后一个元素就是树的根。而对应的中序遍历中根的左右
SD_Sunny_hui·2015-09-23 20:00

VIJOS 1114 FBI树

描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1)T的根结点为R，其类型与串S的类型相同；2)若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串
SD_Sunny_hui·2015-09-23 15:00

vijos - P1081野生动物园 (划分树 + 线段树)

P1081野生动物园Accepted标签：[显示标签]描述cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都选择一个区间[I,J]，从中选取觅食能力值第K强的
qq_18661257·2015-09-12 14:00

vijos P1059积木城堡

把最小的城堡的值记录下来，然后每一个城堡都当作一个01背包（背包最大容纳值为前面求得最小值），每个城堡只能放进自己的积木，求出都能达到的最大高度，177ms#include#includestructnode{intL[105],len;}a[105];intdp[105][10005];intmax(inta,intb){returna>b?a:b;}intmain(){intn,i,j,k,l
KeyboardPianist·2015-09-12 14:38

VIJOS 1212 Way Selection

题目大意：非常显然的二分图最大匹配。解题思路：上匈牙利。关于匈牙利算法。就是关于寻找增广路的算法。伪代码如下：bool寻找从k出发的对应项出的可增广路 { while(从邻接表中列举k能关联到顶点j) { if(j不在增广路上) { 把j加入增广路; if(j是未盖点或者从j的对应项出发有可增广路) { 修改j的对应项为k; 则从k的对应项出有可增广路,返回true; } } } 则从k的对应项出
qq919017553·2015-09-05 21:00

NOIP2006

传送门https://vijos.org/p/1312https://vijos.org/p/1313https://vijos.org/p/1314https://vijos.org/p/1315T1
slongle_amazing·2015-09-03 14:00

找一找自己和大神之间的差距

在vijos上随便点开一个人的资料，发现他不仅做题多，而且每道交过的题都是AC的，相比之下，我交的题总是有未AC的看到一篇帖子，大神说如何调试代码：首先肉眼检查有无数组范围问题，算法漏洞等，然后自己出数据测
zz_ylolita·2015-08-28 04:00

vijos1058粘贴文本

发帖来水，这是多年前我认为纯模拟会超时的题。。。然而就这样过了#include #include #include #include usingnamespacestd; intn,k,a,b,c; intt[100000],order[100000]; intmain() { cin>>n>>k; for(inti=1;i>a>>b>>c; for(intj=a;j=c+b-a+2;j--)
zz_ylolita·2015-08-28 04:00

VIJOS 1053 Easy sssp 负权最短路

题目大意：中文题。解题思路：带负权的最短路，记录一下每个点入队次数，入队两次即说明存在负环。#include #include #include #include #include #include #include #include #defineLLlonglong #definedbdouble #definemaxnn10000000 #defineEPS1e-15 #defineinf
qq919017553·2015-08-28 00:00

vijos - P1456最小总代价 (状态压缩DP + 记忆化搜索)

P1456最小总代价Accepted标签：[显示标签]描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有n个人后，整个过程的总代价是多少。格式输入格式第一行为n,表示
qq_18661257·2015-08-27 15:00

Vijos P1023Victoria的舞会3【贪心+DFS求强联通分量】

链接：ClickMe！P1023Victoria的舞会3Accepted标签：Victoria的舞会[显示标签]描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他能够通知到的人的名字。比如说在A的人名单里写了B，
Xingw-Xiong·2015-08-25 09:23

Vijos P1023Victoria的舞会3【贪心+DFS求强联通分量】

链接：ClickMe！P1023Victoria的舞会3Accepted标签：Victoria的舞会[显示标签]描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他能够通知到的人的名字。比如说在A的人名单里写了B，
ACMore_Xiong·2015-08-25 09:00

vijos - P1176奇怪的数列 (递归 + 找规律)

P1176奇怪的数列Accepted标签：[显示标签]背景一天，学军数学小组的成员遇到了一个奇怪的数列，正巧信息小组的你碰到了他们。于是他们把这个数列展示给你……描述这个数列是这样的：0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,30,31……先仔细研究一下这个数列的规律。现在他们请你编写一个程序，要求找出数n在此数列中的位置序号k。格式输入格
qq_18661257·2015-08-22 17:00

vijos - P1122出栈序列统计 (卡特兰数)

P1122出栈序列统计未递交标签：NOIP普及组2003[显示标签]描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列
qq_18661257·2015-08-22 11:00

vijos - P1092全排列 (康托展开 + 康托展开的逆运算)

P1092全排列Accepted标签：[显示标签]描述输入两个自然数m,n1 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepbpush_back #definempmake_pair #de
qq_18661257·2015-08-21 23:00

vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)

P1077克隆龙Accepted标签：[显示标签]描述现在龙的克隆已成为可能，龙基因由ACTG字母组成，而龙的基因有如下特点：1、A在基因中的出现为偶数次（包括0）；2、C的情况也一样；当n=2时满足条件的有6个：TT,TG,GT,GG,AA,CC你只需给出满足条件的基因数的最后两位数字即可；格式输入格式输入文件给出了若干个n(1 #include #include usingnamespaces
qq_18661257·2015-08-21 11:00

vijos - P1060盒子 (排列组合 + 大数 + python)

P1060盒子Accepted标签：[显示标签]描述N个盒子排成一行（1n:break forjinrange(b+1): ifj>n:break ans+=Get_Result(a,i)*Get_Result(n,i)*Get_Result(b,j)*Get_Result(n,j) printans #include #include #include #include #include #in
qq_18661257·2015-08-21 09:00

vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)

P1739计算系数Accepted标签：NOIP提高组2011[显示标签]描述给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。样例1样例输入1[复制]11312样例输出1[复制]3限制
qq_18661257·2015-08-19 20:00

[vijos1164] 曹冲养猪

传送门https://vijos.org/p/1164题目大意求解模方程组题解是中国剩余定理的裸体但是我并不想用中国剩余定理，因为它只适用于模数互质ydcydc数学参见里面的将中国剩余定理丢进垃圾桶ansmoda1
slongle_amazing·2015-08-19 13:00

vijos - P1732能量采集 (状态转移)

P1732能量采集Accepted标签：NOI2010[显示标签]背景描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y
qq_18661257·2015-08-18 23:00

vijos - P1543极值问题(斐波那契数列 + 公式推导 + python)

P1543极值问题Accepted标签：[显示标签]背景小铭的数学之旅2。描述已知m、n为整数，且满足下列两个条件：①m、n∈1，2，…，K②(n^2－mn－m^2)^2＝1编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。格式输入格式输入仅一行，K的值。输出格式输出仅
qq_18661257·2015-08-18 21:00

vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)

P1494杨辉三角形中的偶数个数Accepted标签：curimit[显示标签]背景curimit最近心情特别不好，尤其是看到偶数。描述某天，curimit在玩耍时，发现了一个纸头上画着一个杨辉三角形，心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数，他的不爽程度就为多少。下面，请你算算curimit究竟有多不爽。对杨辉三角形的说明：11121133114641。。。。。。。
qq_18661257·2015-08-18 17:00

vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)

P1447开关灯泡Accepted标签：CSCWorkGroupIII[显示标签]描述一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。格式输入格式一个数n输出格式m,表示最后有m盏是亮着的样例1样例输入1[复制]5样例输出1[复制]2限制1s提示范围：40%的数据保证，n
qq_18661257·2015-08-18 11:00

vijos- P1385盗窃-月之眼 (水题 + python)

P1385盗窃-月之眼Accepted标签：怪盗基德VSOIBH[显示标签]背景怪盗基德VSOIBH第三话描述怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是TheEyeofMoon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。密码生成方法：设集合A中A={1,2,...,n}，B为A子集。对于B中任意
qq_18661257·2015-08-17 23:00

vijos- P1383盗窃-黑珍珠 (python + 代码优化)

P1383盗窃-黑珍珠Accepted标签：怪盗基德VSOIBH[显示标签]背景怪盗基德VSOIBH第二话描述今次怪盗基德再次对阵OIBH,目标是BlackStar!基德已经突破了数层封锁，到达了OIBH总部存放BlackStar的房间门口。OIBH的人也不是等闲之辈，他们在门上设了密码。密码问题上只有两个正整数n,m。基德已经获悉密码的生成方法。现在要你帮他计算出密码。生成方法是这样的：设一个数
qq_18661257·2015-08-17 21:00

vijos - P1319数列 (二进制 + 找规律 + python)

P1319数列Accepted标签：NOIP普及组2006[显示标签]背景noip2006普及第4题.描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求
qq_18661257·2015-08-17 11:00

vijos - P1286座位安排 (DP状态压缩 + 组合数 + python)

P1286座位安排Accepted标签：[显示标签]背景快要期中考试了！老师需要hzy帮他排考试的座位。。。描述考场里的座位恰好有n行m列，并且恰好有n*m位考生在这个考场里面考试，也就是说，所有的座位上都有考生。hzy根据学校记载，有k位考生可能作弊，因此hzy不能让他们之中的任何两个人做在相邻的座位上！所谓相邻的座位，即在同一行相邻列或者在同一列的相邻行的座位。hzy准备这样安排座位，首先随机
qq_18661257·2015-08-16 22:00

vijos - P1302连续自然数和 (公式推导 + python)

P1302连续自然数和Accepted标签：[显示标签]描述对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002=10000，所以从1998到2002的一个自然数段为M=10000的一个解。格式输入格式包含一个整数的单独一行给出M的值（102a(m+1)=2n-m(m+1)->2a=2n/(k
qq_18661257·2015-08-16 15:00

vijos - P1279Leave-绿光(数学归纳法 + python)

P1279Leave-绿光Accepted标签：[显示标签]背景期待这一份幸运，和一份冲劲，多么奇妙的际遇……。燕姿在演唱完绿光这首歌后，出给了姿迷一个考题。北欧有一个传说！人一生中能看见绿光！他就一生都可以得到幸福！描述燕姿唱完这首歌，天上降落了一道绿光，在地上形成了一个矩形的映射，矩形的长为a，宽为b。燕姿向姿迷出了一个考题，谁能够把这个矩形绿光阵分成若干个正整数的正方形，谁的正方形边长之和最
qq_18661257·2015-08-16 09:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他