vijos

序列行VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)

标题链接: http://www.vijos.cn/Problem_Show.asp?id=1049         描述    当小精灵们把贺卡都书写好了以后。
·2013-05-20 22:00

VIJOS 1049 送给圣诞夜的礼品(矩阵快速幂)

题目链接: http://www.vijos.org/Problem_Show.asp?id=1049描述当小精灵们把贺卡都书写好了之后。礼品准备部的小精灵们已经把所有的礼品都制作好了。
qq7366020·2013-05-19 23:00

vijos 1069 新年趣事之红包(区间DP)

题目：https://vijos.org/p/1069题意：给你一个凸包，问遍历所有点一遍的最短路径分析：由于图形是一个凸包，所以肯定是选一个点，然后从两端不断拓展出去，假设已经拓展[i,i+len]这几个点
fp_hzq·2013-05-18 20:00

信心题

http://ch.vijos.org/Contest/%E6%B9%96%E5%8C%97%E7%9C%81%E9%98%9F%E4%BA%92%E6%B5%8B%20Week1/Problem/Show
·2013-05-08 16:00

爱情测试

http://ch.vijos.org/Contest/%E7%99%BD%E8%89%B2%E6%83%85%E4%BA%BA%E8%8A%82%E6%AC%A2%E4%B9%90%E8%B5%9B%
·2013-05-07 21:00

vijos 1014 旅行商简化版（多路DP）

地址：https://vijos.org/p/1014题意：旅行商问题，不过要求只能单向走，就是有n个地方，要求从西往东，到最东面的地方，在从东往西返回，经过每个点一次，求最短路径分析：由于有了方向的限制
fp_hzq·2013-05-07 10:00

vijos 1002 过河（一类压缩长度的DP）

地址：https://vijos.org/p/1002题意：一条直线上有m个点，青蛙一次能跳的长度为s~t，每个点的坐标范围1~10^9，1=0,y=y0+ay>=0得到(-y0/a) #include
fp_hzq·2013-05-06 14:00

vijos P1009 清帝之惑之康熙

用扩展欧几里得算法求解线性同余方程就可以了，要注意求出来的应该是最小非负数。等价于求方程k(m-n）与(y-x)关于l同余,k为非负整数的解 方程: k*(m-n)-ld=y-x 若y-x不是gcd(m-n,l)的倍数输出impossible，否则用ext_gcd求出一个解，然后不断使得k+=l/gcd(m-n,l)直到>0或者k-=l/gcd(m-n,l)直到 #include #include
lwfcgz·2013-05-05 20:00

国内外OJ简介

Vijos(VelociousInformaticsJudgeOnlineSystem)地址:http://www.vijos.cn/介绍:    Vijos
shankeliupo·2013-04-23 14:00

【vijos1243】【单调队列优化DP】生产产品

比较有意思的一道单调队列DP状态:f[i][j]表示前i个产品，其中第j个步骤是在第j个机器人上完成的，且第j+1步必须更换机器人生产完成的最短时间首先很容易想到一个朴素的DP方程:f[i][j]=min(f[k][p]+sum[i][j]-sum[k][j])+w(k!=j,k∈[i-l,i-i]),其中sum[i][j]表示第i个机器人完成1-j个步骤所需要的时间，w为更换机器的花费。时间复杂
njlcazl·2013-03-06 21:00

vijosP1016北京2008的挂钟 BFS + 优先队列

昨天闲的无聊，跑上vijos上瞧了瞧，发现vijos改版了，新版的vijos貌似很不错的样子，今天一高兴，在上面水了一天的题。。。效率不是很高，卡了3个题。。。这个题就是第3个被卡的题。。。
ophunter·2013-01-12 02:00

vijosP1058粘贴文本 简单模拟

这是一道简单的模拟题。题目在这里题意大致是这样的：有一个n行的文本，每行一个数字，从1...n。现在对这个文本做k次剪切、粘贴操作，求最后状态的文本前十行。n的数据范围是100000，k范围是1000。所以这个题直接模拟（废话，题目分类都说了是模拟）。由于是成段的元素频繁换位置，所以首先想到的是用链表做，正好好久没有写链表了，正好熟悉熟悉。不过写了个指针版的链表提交了几次都是RE。。。无奈改用数组
ophunter·2013-01-12 02:00

【动态规划】Vijos P1071 新年趣事之打牌

题目链接：https://vijos.org/problems/P1071#include #include #include #include #defineSIZE100005 usingnamespacestd
lwfcgz·2013-01-07 14:00

Vijos 1253 旅行家的预算

题目链接：https://vijos.org/problems/P1253描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。
niuox·2013-01-05 23:00

【动态规划】 Vijos P1057 盖房子

题目连接：https://vijos.org/problems/P1057#include #include #include #defineMAX1001 usingnamespacestd;
lwfcgz·2013-01-01 22:00

Vijos 1490(判断整除的方法）

关于Vijos10月份月赛的公告 (2012-10-2614:44:09) 关于第一期内测结束的公告 (2012-9-2322:43:11) 关于Vijos9
nike0good·2012-11-17 22:00

Vijos_P1078_松鼠吃果子_解题报告_C

先贴出题目出处简单题-------------------------------------------------------------------------------------题目----------------------------------------------------------------------------------------------描述Descrip
cbs612537·2012-11-15 09:00

Vijos_P1001_谁拿了最多奖学金_解题报告_C

先贴出题目出处此题属于简单题。能确保判断条件没错的话，基本上就能AC了。-------------------------------------------------------------------------------------题目-----------------------------------------------------------------------------
cbs612537·2012-11-13 09:00

vijos P1033 整数分解(版本2)

~~~题目链接～～～思路：3=1+2 4=2+2 5=2+3 6=3+3 7=2+2+3 8=2+3+3 9=3+3+3 10=2+2+3+3 ..........通过分解发现把一个数分解成尽可能多的2与3就为最大值。code：#include #include #include usingnamespacestd; structnode { intnum[1002]; intcnt; }p;
ulquiorra0cifer·2012-11-08 20:00

vijos p1042 捕风捉影

~~~题目链接~~~思路：这的上限为100000000，直接对每个数判断要超时，后来打表发现了最多到10000000有数，这之后的数都不符合要求。所以上限调整为10000000code：#include #include #defineN10000002 usingnamespacestd; intis_prime(intx) { inti=0; for(i=2;i*iN)n=N; for(i=m
ulquiorra0cifer·2012-11-07 23:00

vijos 1049 送给圣诞夜的礼品

这题是基础了，无耐C++驾驭能力不高...线性代数也弱//矩阵与置换之间的关系 //不用写= //小心函数的本地指代 //函数用完内存全释放 //把指数想象成二进制数就可以理解了 //单位矩阵别搞错了 //time=0的时候彻底被坑了 #include #include usingnamespacestd; typedefclassmatrix { public: intnum[102][102
cqlf__·2012-11-07 21:00

vijos p1024 卡布列克圆舞曲

描述Description  卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：4321-1234=30878730-378=83528532-2358=61747641-1467=6147如
ultimater·2012-10-29 20:00

vijos 1037 搭建双塔 简单DP

2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大
sdj222555·2012-10-23 15:00

【vijos1033】【数值/数论】【高精度乘法】整数分解(版本2)

描述Description整数分解(版本2)一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数n(1#include#include#include#includeusingnamespacestd;constintmaxn=2000;structbign{intlen,s[maxn];bign(){memset(s,0,sizeof(s));len=1;}bign(int
minfrommyfls·2012-10-17 21:35

Vijos P1033 家族

~~~题目链接~~~水果~#include #defineN5002 usingnamespacestd; intn=0,m=0,p=0,father[N],rank[N]; intfind(intx) { if(father[x]!=x) father[x]=find(father[x]); returnfather[x]; } voidUnion(intx,inty) { intfx=0,f
ulquiorra0cifer·2012-09-28 22:00

vijos P1001 谁拿了最多奖学金

描述Description  某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期
ultimater·2012-09-24 19:00

vijos P1364 Likecloud-吃、吃、吃

vijosP1364Likecloud-吃、吃、吃三个方向的数字三角形，没什么好说。
心如止水·2012-09-03 16:00

Vijos 1243 生产产品[单调队列优化dp]

好吧...作为我A掉的第一道单调队列优化dp....在高中生的OJ上....而且我调了一个半小时样例....然后很神奇的1A==...诶这题果断比多校8的1005难啊...min里面的东西这么奇葩的...又k又p又j地...开始我以为只要一个队列,搞了半天发现应该要N个队列...==...写出来好神奇....转移方程什么的详见代码吧....要碎了....总结下:形如d[i]=min(f[k])的转
tclh123·2012-08-20 03:00

Vijos P_1002 过河 状态优化dp

http://www.vijos.org/Problem_Show.asp?
ivan_zjj·2012-07-15 14:00

vijos都复活了

vijos都复活了，我该怎样去怀念这段回忆呢，我也该继续我的ACM训练了，它给了我不少鼓励，看着以前A掉的题、、、我的主号：我的马甲：结果马甲都混了个系统支持者，主号还是酱油==
fp_hzq·2012-07-10 10:00

国内外OJ简介

Vijos(VelociousInformaticsJudgeOnlineSystem)地址:http://www.vijos.cn/介绍:    Vijos
geniusluzh·2010-12-12 00:00

动态规划的精髓

 转自http://blog.csdn.net/helihui123/archive/2009/11/16/4814530.aspx 动态规划总结写在前面的话：1、本总结的题目均出自vijos动态规划分类和其他著名题库
metasearch·2010-08-26 12:00

hdu 1513 poj 1159 vijos 1327 Palindrome

hdu1513poj1159vijos1327Palindromehttp://acm.hdu.edu.cn/showproblem.php?
misschuer·2010-04-12 12:00

vijos P1016 北京2008的挂钟

vijosP1016北京2008的挂钟我的第一次……第一次使用九维数组……简单地BFS即可。
心如止水·2010-04-07 21:00

最全的acm资料web

http://oistorer.blogspot.com/其他链接http://www.vijos.cn/http://www.noi.org.cn/http://www.noi.org.cn/?
linleiqin·2010-04-04 20:00

vijos 谁拿了最多奖学金

描述Description    某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末
zqynux·2010-03-17 12:00

rqnoj 11 计数的梦

rqnoj11计数的梦最近vijos进不去，昨天进入rqnoj，发现可以登录了，选择了两道水题做了起来，都是一次AC。
心如止水·2010-01-06 20:00

vijos P1143 三取方格数

vijosP1143三取方格数类似于“传纸条”，直接从“传纸条”的源代码上修改的。以下是我的代码：#include#define MAXN 51#define max(a,b) (a>b?
心如止水·2010-01-06 20:00

vijos P1319 数列

vijosP1319数列仔细观察，很容易发现规律。
心如止水·2010-01-06 20:00

vijos P1116 一元三次方程求解

vijosP1116一元三次方程求解枚举的规模并不大，因此直接枚举即可。
心如止水·2010-01-06 20:00

vijos P1493 传纸条 深入思考

vijosP1493传纸条深入思考传纸条是一道典型的多进程动态规划题，四维状态的状态定义很容易想到，具体定义如下：d[i1,j1,i2,j2]表示第一次从起点走到(i1,j1)这个点，第二次从起点走到(
心如止水·2010-01-06 20:00

vijos P1059 积木城堡

vijosP1059积木城堡思路是：用动态规划求出每个“城堡”可能的高度，最后扫描一遍即可。意思就是如果对于前k-1层，如果高度h是可能的，那么对于前k层，h+a[k]是可能的。
心如止水·2010-01-06 20:00

vijos P1697 平面几何

vijosP1697平面几何定义一个二维数组d[i][j]，d[i][j]==0表示i和j的关系不明确，d[i][j]==1表示i和j平行，d[i][j]==2表示i和j垂直。
心如止水·2010-01-06 20:00

vijos P1011 清帝之惑之顺治

vijosP1011清帝之惑之顺治记忆化搜索。
心如止水·2010-01-06 20:00

vijos P1357 统计数字

vijosP1357统计数字快速排序之后从前向后数一遍。
心如止水·2010-01-06 20:00

vijos P1200 ganggang的烦恼

vijosP1200ganggang的烦恼高精度乘单精度+素数判断。
心如止水·2010-01-06 20:00

vijos P1132 求二叉树的先序序列

vijosP1132求二叉树的先序序列通过后序序列找根结点，在中序序列中分成两部分。
心如止水·2010-01-06 20:00

vijos P1399 尾声-怪盗基德的逃离

vijosP1399尾声-怪盗基德的逃离此题数据极弱。一开始我还想到对边排序之后在搜索，后来看了题解之后发现完全没有必要！有一点要注意：题目中说不能重复走一条边，但是没有说不能走重复顶点！
心如止水·2010-01-06 20:00

vijos P1201 高低位交换

vijosP1201高低位交换超级水题！直接模拟即可，我用了__int64，省的出什么事。
心如止水·2010-01-06 20:00

vijos P1379 字符串的展开

vijosP1379字符串的展开这是NOIp2007的第二题，题目本身不是很难，但是需要注意的地方很多。而且有一点感觉题目中说得不是很清楚，例如p1=2时“a-b”应该如何展开？
心如止水·2010-01-06 20:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他