E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Vijos
vijos
- P1223麦森数 (高精度乘法 + 分治 + python)
P1223麦森数Accepted标签:NOIP普及组2003[显示标签]描述形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P(1000log10(2^p-k-1)==x->int
qq_18661257
·
2015-08-15 23:00
vijos
- P1164曹冲养猪(中国剩余定理 + python)
P1164曹冲养猪Accepted标签:三国争霸[显示标签]描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方
qq_18661257
·
2015-08-15 21:00
[
Vijos
]P1225 拯救世界-紧急召集
题目描述话说在3085年,外星人打算来入侵地球,这个消息被我
VIJOS
国的情报部门秘密截获,于是便打算联系世界各个国家,一起研究商量对策。
Binary10
·
2015-08-12 22:55
Vijos
排序
2015-8-12模拟赛总结
今天的第一题就是一道数学题,想了一会后,我发现应该用到了我在今年单身狗节(2.14)时在
vijos
上做的比赛的其中一道题的公式,在认为我的时间复杂度是O(m3),不会超时后,就十分愉快地打了,比完赛后发现自己
samjia2000
·
2015-08-12 16:00
模拟赛总结
[
Vijos
]P1114 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;由左
Binary10
·
2015-08-12 12:48
Vijos
树
[
Vijos
]P1034 家族
题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。格式输入格式第一行:三个整数n,m,p,(nusingnamespacestd;constintmaxn=5010;intn,m,p,fa[maxn
Binary10
·
2015-08-09 18:51
Vijos
并查集
Vijos
1255 月饼盒 最大子矩阵
题意:链接方法:最大子矩阵解析:做过了那么多最大子矩阵,这道题随便YY就出来了,但我有个想法啊,如果某个n*m的矩阵,有部分坏点,非坏点有权值,可正可负,则选出的无坏点子矩阵的最大和为多少?貌似dp?不知道啊。。先说这道题,因为坏点权值为0,可以预处理出sum[i,j]代表i,j为右下角,(1,1)为左上角的矩阵的权值和。当然我们可以暴力枚举矩阵,不过这是4次方的过不了。再观察发现n,m #inc
wzq_QwQ
·
2015-07-31 13:00
枚举
方法
预处理
矩阵
右下角
Vijos
1055 奶牛浴场 最大子矩阵 算♂法①
题意:链接方法:最大子矩阵之算♂法①解析:首先谈到最大子矩阵,我们可能会想到之前做过的盖房子?,那道DP求解的题目。然而这种题目当然有更高♂端的算法。比如接下来要谈到的算法①。我们先来观察数据范围,n,m #include #include #include #defineN5010 usingnamespacestd; intl,w,n; structnode { intx,y; }pt[N];
wzq_QwQ
·
2015-07-31 11:00
枚举
优化
方法
数据
矩阵
Vijos
P1836HYS与七夕节大作战
01背包题,看了题解才知道由于v实在很小所以可以把背包反过来做,dp[i]表示价值为i的选择方案所需要的最少的代价(时间)/* 由于v实在很小所以我们可以把背包反过来做 dp[i]表示价值为i的选择方案所需要的最少的代价(时间),然后就是简单的O1背包啦~ 注意dp数组的初始化和dp[0]=0; */ #include usingnamespacestd; constintMAXN=1005; #
slime_kirito
·
2015-07-19 09:00
dp
vijos
Vijos
P1198最佳课题选择
入门完全背包题。/* dp[i][j]:可选课题为1-i,必须完成课题数为j,所用的最少时间。 注意:用大整型,数组的初始化,因为求得是最小值,无初始化的数据要制为无穷大。 */ #include usingnamespacestd; #defineMAXN10000001 longlongintmymin(longlonginta,longlongintb) { if(a>n>>m; for(i
slime_kirito
·
2015-07-18 10:00
dp
vijos
vijos
P1028 魔族密码 DP
#include #include #include #include #include #include #include usingnamespacestd; booljudge(conststring&aa,conststring&bb) { for(inti=0;iq; strings;intn; cin>>n; mapp; for(inti=0;i>s; q.push_back(s);
qq_24489717
·
2015-07-12 00:00
vijos
-1951 玄武密码
题意:给出一个匹配串和n个单词;求每个单词在匹配串中出现的的最大前缀长度;匹配串长度 #include #include #include #defineN100001 #defineM10000001 usingnamespacestd; queueq; intfail[M],next[M][4],root,tot=1; charstr[M],a[N][101]; boolis[M]; intf
ww140142
·
2015-07-07 11:00
AC自动机
vijos
vijos
1427机密信息 LCA
题目链接:https://
vijos
.org/p/1427题意:给文件夹之间的包含关系,0代表根目录。问从s文件夹到t文件夹,读取他们文件夹名的长度,并询问最少耗时。
beihai2013
·
2015-06-29 20:00
[
Vijos
1514] 天才的记忆
天才的记忆描述从前有个人名叫WandNandB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你M个询问,每次询问就给你两个数字A,B,要求你瞬间就说出属于A到B这段区间内的最大
slongle_amazing
·
2015-06-27 16:00
VIJOS
P1493 传纸条
描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只
SD_Sunny_hui
·
2015-05-17 16:00
【floyd求最小环】【
Vijos
1046】【观光旅游】
标签:图结构最短路题目大意:给你一个无向图,至少经过3个节点的简单回路(不能包括其他环)一开始的思路:用一个NUM[i][j]表示i到j的最短路经过几个节点,显然解法不太优美,而且还是错的再想了的思路:当存在一个中间点来更新F[i][j]的时候顺便更新ans,这样求出来的不是一个简单回路....会经过重复节点此时我终于知道我题目意思都没思考清楚...题目的意思是。。保证环不能有交点...题解:将环
zy691357966
·
2015-05-12 20:00
Vijos
-P1097-合并果子(简单贪心 && 优先队列 && c++)
P1097合并果子Accepted标签:贪心NOIP提高组2004描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子
qq_16542775
·
2015-05-12 16:00
C++
ACM
noip
Oier
Vijos
-P1691-输油管道问题(Java + 大西瓜......)
P1691输油管道问题Accepted标签:贪心其他排序背景想念car的GF,car就出了道水题!描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务
qq_16542775
·
2015-05-11 16:00
java
水果
vijos
我居然还想了这么久
Vijos
-P1024-卡布列克圆舞曲(c++ && 简单模拟)
P1024卡布列克圆舞曲Accepted标签:模拟描述卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。例如:4321-1234=30878730-378=83528532-2358=6174764
qq_16542775
·
2015-05-09 14:00
C++
难题
vijos
算法不错
Vijos
P1554 硬币游戏(ZJOI2009)题解
从网上摘抄的代码,但研究了半天不知道原理,但仍在此放出,希望各位帮忙解释一下原理。#include#include#include#include#defineM100100usingnamespacestd;typedeflonglongll;intn,tot;llm;chara[2][M],ans[M>n>>m;for(inti=1;i>1)%n+n-1)%n+1;inty=(i-(j>>1)
Forest_of_Fir
·
2015-05-08 19:18
Vijos
vijos
1514 RMQ
链接:https://
vijos
.org/p/1514描述从前有个人名叫WandNandB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!)
libin66
·
2015-04-12 23:00
vijos
p1697平面几何——带权并查集
一、一些概念xor:亦或,相同为0,不同为1or:或,有一个为1则为1本题中用0代表平行,1代表垂直way[i]表示i与i的father[i]是垂直还是平行(值为0或1)题目中读入的平行垂直关系和way[]表示的都是两个直线之间的平行垂直关系,因此都用xor运算二、并查集的程序段1、初始化fori:=1tondobeginfather[i]:=i;way[i]:=0;end;2、找父亲functi
zz_ylolita
·
2015-03-27 16:00
加权并查集
VIJOS
P1081 野生动物园 SBT、划分树模板
【描述】cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂,每次投喂都选择一个区间[I,J],从中选取觅食能力值第K强的狮子进行投喂。值得注意的是,cmdButtons不
辰帆
·
2015-03-16 16:00
VIJOS
P1647 不差钱 SBT
【描述】同学们一起看了小品《不差钱》,LX神突发奇想,想刁难一下十八居士,他让十八居士模拟一下点菜的过程。【输入格式】输入第一行为一个数price,表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程,每行两个整数p,np=1表示在菜谱中添加一个价格为n的菜,这是第i个1号命令,这个菜的编号就是i,p=2表示菜谱中第n号菜已卖完(但不代表菜谱中没有了这种菜),p=3表示赵本山点第n贵的菜
辰帆
·
2015-03-15 16:00
oj网站
华南农业大学 (ac代码能分享)oj.jzxx.net 湖南师大附中https://
vijos
.org武汉大学http://acm.whu.edu.cn/blog/index.php平顶山acmhttp
zsc2014030403015
·
2015-03-12 11:00
OJ
vijos
1112小胖的奇偶(并查集,区间转两端线段)
programxiaopang; constmaxn=65533;//maxn最好大一点,65533可以 varfather,hash:array[1..maxnshl2]oflongint; ch:char; l,i,x,y,n,ans:longint; label1; functionh(x:longint):longint;//hash,需要学习!注意数组也要定成1..maxn(开放寻址法)
zz_ylolita
·
2015-03-04 23:00
hash
并查集
vijos
1531【noi2001】食物链
P1531食物链Accepted标签:NOI2001[显示标签]背景安徽省芜湖市第二十七中学测试题NOI2001食物链(eat)Description:OfficialData:OfficialProgram:JackDavid127描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并
AaronPolaris
·
2015-03-04 09:00
并查集
记忆背包
题目:https://
vijos
.org/p/1071描述过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。
libin66
·
2015-03-03 19:00
Vijos
P1680 距离
背景简单的DP描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb_c_”,“_a_bcbcd_”和“abcb_c_”都是X的扩展串,这里“_”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格字符的
slime_kirito
·
2015-03-03 13:00
动态规划
vijos
Vijos
P1098合唱队形
合唱队形TimeLimit:1000ms MemoryLimit:65536KBTotalSubmit:95 Accepted:54 DescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1Ti+1>…>
slime_kirito
·
2015-03-02 13:00
动态规划
vijos
Vijos
P1028魔族密码
描述风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含小写字母的英文单
slime_kirito
·
2015-03-02 11:00
vijos
离散化
题目:https://
vijos
.org/p/1056描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。
libin66
·
2015-02-17 15:00
极大化思想解决最大子矩形问题
题目链接:https://
vijos
.org/p/1055描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。
libin66
·
2015-02-14 23:00
【
Vijos
P1052】 贾老二算算术 高斯消元傻题
#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43445323"); } 题解:虽然是说有唯一解,但是依然需要在消到某一层时判0/非0,然后适当交换位置。代码:#include #include #include #include #defineN105 #def
Vmurder
·
2015-02-03 08:00
高斯消元
vijos
P1052
贾老二算算术
傻题
vijos
P1524网络流最小割
由于yxy小朋友做了一些不该做的事,他被jzp关进了一个迷宫里。由于jzp最近比较忙,疏忽大意了一些,yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中有一些结点有传送点,可以让他逃离这个迷宫。jzp发明了一种机器人,可以监视迷宫中的道路,被监视的道路yxy不能通过,我们简单的认为监视一条道路的代价即为这条道路的长度。现在jzp正在忙,请你编一个程序算出使yxy无法逃离迷宫的最小监
zz_ylolita
·
2015-01-03 17:00
最小割
网络流
[
Vijos
1898]学姐吃生鱼片 解题报告
这道题思路挺简洁的,但却绝对足够让我耳目一新了。一、题意描述学姐今晚想吃生鱼片,doc便领着她去吃啦.但是怎么能这样轻易就让馋嘴的学姐吃到生鱼片呢!于是doc准备了一个"二维魔方".所谓二维魔方,可以被考虑为平面上3X3的方格,里面不重复得填有1~9共9个数字.每一次可以对某一行或某一列向某一方向做轮换操作,比如说,如果第三列原来的数字依次为369,那么针对第三列向上轮换一次后就变成了:693;再
TA201314
·
2015-01-03 16:00
hash
bfs
C语言动态规划(7)___过河(
Vijos
P1002)
ProblemDescription在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间
y1196645376
·
2015-01-02 19:00
Vijos
P1211生日日数
P1211生日日数Accepted标签:[显示标签]描述CCC老师的生日是YY年MM月DD日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)。格式输入格式从文件的第一行分别读入YY,MM,DD其中1949 #include usingnamespacestd; intmain() { intdm1[12]={31,28,31,30,31,30,31,31,30,31,30,31};//记
qq_16542775
·
2014-12-30 18:00
数据结构
编程
C++
算法
vijos
Vijos
P1201 高低位交换
P1201高低位交换Accepted标签:模拟描述给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数1314520用二进制表示为00000000000101000000111011011000(添加了11个前导0
qq_16542775
·
2014-12-30 14:00
数据结构
算法
二进制
vijos
Vijos
P1756 数字反转
P1756数字反转Accepted标签:NOIP普及组2011[显示标签]背景noip2011NO.1描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。格式输入格式输入共1行,一个整数N。输出格式输出共1行,一个整数,表示反转后的新数。样例1样例输入1[复制]123样例输出1[复制]32
qq_16542775
·
2014-12-29 18:00
编程
C++
算法
vijos
C语言动态规划(6)___传纸条(
Vijos
P1493)
描述:小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条
y1196645376
·
2014-12-29 16:00
动态规划
C语言
vijos
Vijos
P1344计算器的改良(java未AC,如果有神牛来帮我修改,感激不尽啊!)
P1344计算器的改良WrongAnswer 标签:NOIP普及组2000[显示标签] 描述 问题描述: NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+
qq_16542775
·
2014-12-18 20:00
java
数据结构
编程
算法
vijos
vijos
P1339羽毛
背景众所周知,潘帕斯草原是雄鹰翱翔的地方,那里有很多的鹰,@潘帕斯雄鹰为了展示自己的与众不同将自己的羽毛进行了染色,由此给自己引来了麻烦描述在潘帕斯草原上牛甚多,他们统治着草原的中心部分,鹰的领地环绕着牛所在的地方,而且每个鹰都有一片自己的领地。在@潘帕斯雄鹰将羽毛进行染色后,其他的鹰纷纷效仿,也想把自己的羽毛染成五颜六色。但是问题随之而来,相邻的两个鹰(1和2相邻,1和n也是相邻的)如果发现对方
zz_ylolita
·
2014-12-11 19:00
vijos
P1005超长数字串
描述他最喜欢的是数字的无穷序列,结果是把所有的自然数按升序排列。这个序列开始是:1234567891011121314...我们叫序列S。然后S[1]=1,S[2]=2,...,S[10]=1,S[11]=0,...,以此类推。George现有一个数字系列A,他想知道在S中最早出现的位置。帮助他解决这个难题。输入格式输入文件包含A-给出的数字系列。位数不超过200。没有空格。输出格式输出一个整数。
zz_ylolita
·
2014-12-08 23:00
KMP
vijos
vijos
P1279 Leave-绿光
题目描述:将边长为正整数a,b的长方形划分成若干边长均为正整数,每个正方形的边均平行于矩形的相应边,试求这些正方形边之和的最小值MIN。(如果这个长方形可以分成N个正方形,其中每个边长为Ai,那么MIN=A1+A2+^^^+AN注意,数组A中的元素可能相等)分析:要求正方形边长之和的最小值,切割下来的正方形应当尽可能大。又由于只要累加一个边长,最后一个切下来的正方形边长一定为gcd(a,b),那么
zz_ylolita
·
2014-12-06 17:00
gcd
Vijos
P1317开心的金明(0~1背包)
P1317开心的金明Accepted标签:动态规划背包NOIP普及组2006描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5
qq_16542775
·
2014-12-02 15:00
数据结构
算法
dp
动态规划
vijos
[
Vijos
1149]驾车旅游解题报告
这道题最关键的地方就是对除非汽车无法用油箱里的汽油达到下一个加油站或目的地,在油箱里还有不少于最大容量一半的汽油时,驾驶员从不在加油站停下来。这句话的翻译,我一开始想错了,真正清晰的等价叙述应为:驾驶员可以在油站停下来,当当前油箱里的汽油小于最大容量的二分之一或汽车无法用油箱里的汽油达到下一个加油站或目的地;驾驶员可以不在油站停下来,当汽车可以用当前油箱里的汽油达到下一个加油站或目的地。#incl
TA201314
·
2014-12-01 18:00
DFS
vijos
1327 回文词
描述回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词(“dAb3bAd”或“Adb3bdA”)。然而,插入两个以下的字符无法使它变成一个回文词。格式输入格式第一行包含
Liao_Jingyi
·
2014-11-30 20:21
动态规划
Vijos
P1102 陶陶摘苹果
P1102陶陶摘苹果Accepted标签:NOIP普及组2005[显示标签]描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
qq_16542775
·
2014-11-24 16:00
java
数据结构
算法
vijos
Vijos
P1001 谁拿了最多奖学金
P1001谁拿了最多奖学金Accepted标签:NOIP提高组2005[显示标签]描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2)五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生
qq_16542775
·
2014-11-24 16:00
数据结构
算法
vijos
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他