Vijos

Vijos P1915 解方程 加强版 还是Hash大法好！

题目大意：同解方程数据范围m #include #include #include #defineM110 usingnamespacestd; typedeflonglongll; constintprime[]={30011,11261,14843,19997,10007,21893}; intn,m,stack[1001001],top; intans[110],tot; lla[M][6]
PoPoQQQ·2014-11-13 13:00

学姐吃牛排[Vijos1987]解题报告

这道题按理说应该还是很水的。。但是要注意一个问题是我所没想到的：              满足左子树usingnamespacestd;#include#include#include#includeinta[1002],n,maxn,b[1002],tot;inlineboolgtrheap(){for(inti=1;ia[ia[(ib[i])return0;return1;}intmain(
TA201314·2014-11-05 16:00

【博弈论】vijosP1208欧几里得的游戏

P1208欧几里德的游戏描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：Start：2
CreationAugust·2014-11-05 14:56

【BZOJ】【P1756】【Vijos1083 小白逛公园】【题解】【线段树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1756L>RCode:#include usingnamespacestd; constintmaxn=5e5+5; inta[maxn]; structnode{ intls,ss,rs,sum; node():ls(-1e9),rs(-1e9),ss(-1e9),sum(0){}; };
u012732945·2014-10-29 22:00

vijos P1790拓扑编号

描述H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j，如果i能够到达j，那么a[i]应当0)and(c[j]-1do begin c[edge[p,1]]:=c[edge[p,1
zz_ylolita·2014-10-26 22:00

vijosp1202 Selection

博弈论的思想sum[i]表示1~i的和，f[i,j]表示当前这个人取i~j的最大值。f[i,j]=max(a[i]+sum[j]-sum[i]-f[i+1,j],a[j]+sum[j-1]-sum[i-1]-f[i,j-1])因为每个人都取自己当前的最优值，所以需要这样变换若k=0，那么答案是相反的，否则是f[1,n]programt; varn,k,i,j,l:longint; f:array[
zz_ylolita·2014-10-20 19:00

vijos 1768顺序对的值

题目描述：给定一个序列a，a中任意两个元素都不等。如果ia[i]thens2:=s2+1; ans:=ans+s1*s2; end; write(ans); end.更快的是用树状数组求sum1和sum2programshuzhuang; vara,b,c,d,c1,d1:array[1..5002]oflongint; n,i:longint; ans:int64;//nmiddoj:=j-1;
zz_ylolita·2014-10-03 21:00

Vijos P1034家族

题目来源:https://www.vijos.org/p/1034P1034家族请登录后递交标签：[显示标签]描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系
u012560612·2014-09-09 17:00

Vijos P1443 银河英雄传说个人通过/递交:11/25(44%)

题目来源:https://www.vijos.org/p/1443P1443银河英雄传说Accepted标签：NOI2002[显示标签]描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言
u012560612·2014-09-05 11:00

Vijos - P1071 新年趣事之打牌

思路先用背包求出能否凑成left，还要一边记录路径。然后递归打印路径即可。二维数组开不下，滚一下就行。代码#include usingnamespacestd; #defineLLlonglong #defineMP(a,b)make_pair(a,b) constintMAXN=100000+10; constintINF=0x3f3f3f3f; intdp[MAXN],card[110],p
u014247806·2014-08-19 17:00

【Orz5】 2014.08.09集训总结

ORZ5vijos模拟赛由于之前做过这个系列的比赛冥冥中就有了一些规律导致这次分数比较高。 比赛分数100+100+100+0。 
ChrysanthemumZhao·2014-08-11 20:00

矩阵经典题目七：Warcraft III 守望者的烦恼（矩阵加速递推）

https://www.vijos.org/p/1067很容易推出递推式f[n]=f[n-1]+f[n-2]+......+f[n-k]。
u013081425·2014-08-07 19:00

矩阵经典题目四：送给圣诞夜的礼品(使用m个置换实现对序列的转变)

https://vijos.org/p/1049给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。
u013081425·2014-08-07 08:00

Vijos P1098 合唱队形 （双重LIS）

题目：VijosP1098合唱队形题意：    实现中间高，两边低的队形，剔除的最少人数分析：    剔除最少人，即是队伍最长达到最大长度，分别实现升序、降序，相加最大为目标队形    状态：dp1[i
15017319239·2014-07-15 19:47

vijos P1836HYS与七夕节大作战 （01背包之2--转换dp对象）

题目：vijosP1836HYS与七夕节大作战题意：    n个对象，每价值为vi，比重pi，总容量100分析：    类似背包重量的比重pi为实数，不能作为下标，所以改变dp对象    将求容量100
15017319239·2014-07-14 21:41

vijos 1106 & NOIP2003 提高组 侦探推理 题解

【原题】P1106侦探推理Accepted标签：[显示标签]描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说：证词中出现的其他话，都不列入逻辑推理的内容。明明所知道的是，他的同学中有N个人始终说
u013724185·2014-07-04 19:00

vijos P1352 最大获利(最小割)

请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、                                             微笑不代表快乐、哭泣不一定悲伤        不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、                                                        
verticallimit·2014-05-21 00:00

NOIP提高组 1999 & 2000 题解合集

具体的题目描述和提交我就在VIJOS上完成。
u013724185·2014-05-07 21:00

Vijos P1493 传纸条 （双线程DP）

分析：这题要把它的隐藏题意YY出来、i+j=x+y、这个找出来了就很容易了、直接开个4维来DP、#include intdp[51][51][51][51]; intnum[51][51]; intmax(inta,intb,intc,intd) { if(a>b&&a>c&&a>d)returna; if(b>a&&b>c&&b>d)returnb; if(c>b&&c>a&&c>d)retur
verticallimit·2014-04-08 00:00

Vijos P1037 搭建双塔(动态规划)

分析：dp[i][j]表示前I个数字高度差为J的高塔的高度、于是YY出转移方程#include #include #include usingnamespacestd; intn; intdp[105][20005]; intnum[105]; intmain() { scanf("%d",&n); intsum=0; for(inti=1;i-1) dp[i][j]=dp[i-1][j]; if
verticallimit·2014-04-07 18:00

Vijos P1028 魔族密码（动态规划YY思维）

思路：以为是一道很难的DP、抱着试一试的想法去暴力了这道题、==||发现暴力都才30ms.....无语了#include #include #include usingnamespacestd; constintmaxn=105; charstr[2005][80]; intdp[2005]; intn,t; intjudge(charstr1[80],charstr2[80]) { intlen
verticallimit·2014-04-07 15:00

Vijos P1025 小飞侠的游园方案（01背包）

转载请注明出处：http://blog.csdn.net/a1dark分析：基础01背包、#include #include #include usingnamespacestd; constintmaxn=105; intv[maxn]; intw[maxn]; intdp[10005]; intn,t; intmain() { scanf("%d%d",&n,&t); for(inti=1;i
verticallimit·2014-04-07 15:00

Vijos P1006 晴天小猪历险记之Hill (动态规划+YY)

转载请注明出处：http://blog.csdn.net/a1dark分析：这题很像数塔那种动态规划、边界要特殊处理一下、但是只是这样是不行的、由于每一层可以循环、所以不满足动态规划的无后效行、于是你需要多次遍历、直到没有变化为止、其实这题还可以用最短路来做、只要把图建好、一个模板最短路就OK了、#include #include usingnamespacestd; intn; intnum[1
verticallimit·2014-04-07 14:00

Vijos p1002 过河 （DP+状态压缩）

转载请注明出处：http://blog.csdn.net/a1dark分析：DP方程很容易推出来、但是10^9怎么也会超时、O（N）也不行、由于M很小、于是产生了许多无用的状态、可以进行状态压缩、相当于重新离散化建图、比例自己选择、最好选择S-T的最小公倍数、其他的也可以、在一定范围内就行、#include #include usingnamespacestd; #defineMOD2025 in
verticallimit·2014-04-07 10:00

【LCA】vijos1427机密信息

描述Lorabit有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号，而Lorabit的机密信息是由S文件夹转到T文件夹的过程中必须经过的文件夹名称组合而成的（包括S和T），由于Lorabit的磁盘很慢，打开
u013233739·2014-03-20 12:00

矩阵十大经典题目之四- VOJ1049-送给圣诞夜的礼品

题目链接：https://vijos.org/p/1049题目大意： 顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。
rowanhaoa·2014-03-11 19:00

vijos 1133 装箱问题

简单的01背包问题01背包是指这样一类问题:有一个容量上限V,有n件物品,每件物品有重量c以及价值v,问你在不超过容量上限的基础上,最大可以放的物品的价值.P1133装箱问题描述有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。格式输入格式第一行，一个整数，表示箱子容量；第二
locusxt·2014-01-14 19:00

Vijos P1016北京2008的挂钟

题意：开9维的BFS，看了别人的优化方法是：用到了优先队列，因为求的最短的操作路径，所以用当前的步数作为优先队列的条件，步数少的优先#include #include #include #include #include usingnamespacestd; intflag[4][4][4][4][4][4][4][4][4]; intop[10][10]={{0},{1,2,4,5},{1,2
u011345136·2013-12-17 20:00

Vijos-P1193 扫雷

题意：相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如：o1*2*3*2o2*2*2('*'代表有雷，'o'代表无雷)由于第一类的雷有可能有多种方案满足第二
u011345136·2013-11-29 22:00

Vijos P1845(花匠-白痴Dp/找拐点+贪心)

P1845花匠Accepted标签：NOIP提高组2013描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2,…,hn。设当一部分花被移走后，剩下的花的高度依次为g1,g2,…,gm，则栋栋希望下面两个条件中至少有
nike0good·2013-11-18 16:00

Vijos P1844(积木大赛-贪心)

P1844积木大赛Accepted标签：NOIP提高组2013描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1
nike0good·2013-11-18 16:00

Vijos P1843(货车运输-最大生成树&树上倍增)

P1843货车运输Accepted标签：NOIP提高组2013描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示
nike0good·2013-11-18 16:00

VIJOS 1737 选择客栈

描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的
子饺·2013-11-07 11:38

VIJOS 1779 国王游戏

描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你
子饺·2013-11-07 08:17

VIJOS 1143 三方格取数

背景JerryZhou同学经常改编习题给自己做。这天，他又改编了一题。。。。。描述设有N*N的方格图，我们将其中的某些方格填入正整数，而其他的方格中放入0。某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。在走过的路上，他取走了方格中的数。（取走后方格中数字变为0）此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。格式输入格式第一行:N(4#include#incl
子饺·2013-11-06 17:06

Viojs P1495 笨小猴

来源：https://vijos.org/p/1495P1495笨小猴Accepted标签：NOIP提高组2008[显示标签]背景笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
u012560612·2013-10-26 15:00

Viojs P1001 谁拿了最多的奖学金

谁拿了最多的奖学金来源：https://vijos.org/p/1001描述某校的惯例是在每学期的期末考试之后发放奖学金。
u012560612·2013-10-25 17:00

Viojs P1096 津津的储蓄计划

津津的储存计划来源：https://vijos.org/p/1096描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 
u012560612·2013-10-24 23:00

Vijos P1113 不高兴的津津

津津不高兴来源：https://vijos.org/p/1113描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。
u012560612·2013-10-24 23:00

DP模式

说一下VIJOS上的。
vergilwang·2013-09-16 14:00

vijos P1144(金典树形DP)

题目连接： vijosP1144(小胖守皇宫)描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。
aixiaoling1314·2013-09-08 00:00

vijos P1662 最大配对

#include #include #include #include #include #include #include usingnamespacestd; intn,k; intan[100010]; intbn[100010]; intcmp1(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intcmp2(constvo
dhm166·2013-09-06 21:00

vijos P1097 合并果子

#include #include #include #include #include #include #include #include usingnamespacestd; intn,s; structcmp { booloperator()(intx,inty) { returnx>y; } }; priority_queue,cmp>q; voidfun() { while(!q
dhm166·2013-09-06 20:00

生产产品

https://www.vijos.org/p/1243论文题，对每台机器都维护一个队列，进入队列总个数为O(M*N^2)，总的时间复杂度也为O(M*N^2)。
gyarenas·2013-08-15 15:00

VIJOS P1617 超级教主

描述LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能量球所能提供的能量是不同的，一共有N个能量球（也就是最后一个能量球在N×100米处）。教主为了想收集能
dongdongzhang_·2013-08-07 13:39

VIJOS P1264 神秘的咒语

输入：151425-124-12124输出：2题意：有两个数组，N,M#include#include#includeusingnamespacestd;//LCIS(最长上升公共子序列)constintV=500+5;constintMaxN=500+5;intdp[V][V];//dp[i][j]表示第一串前i个，第二串前j个并且以b[j]结尾的最大公共子序列inta[MaxN],b[MaxN
dongdongzhang_·2013-07-31 19:18

NOIP 2008 Vijos 1497 立体图 模拟

在Vijos上编译成功测试数据#0: Accepted,time=0ms,mem=1340KiB,score=10测试数据#1: Accepted,time=0ms,mem=1336KiB,score=
huanghongxun·2013-07-22 20:00

Vijos 1100 加分二叉树

描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数若某个子树为空，规定其加分为1，叶子的加分就
Magic____·2013-07-22 16:00

NOIP 2012 Vijos 1787 普及组 寻宝 模拟

在Vijos上测试成功。
huanghongxun·2013-07-22 13:00

各大OJ

著名OJ网址中文OJ:任青网络在线测评系统RQNOJ:http://www.rqnoj.cn/高效信息学评测系统vijos:http://www.vijos.cn(2008.7.12复活)英文OJ:北京大学
PWZER·2013-05-21 12:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他