vijos

时间:2024-03-22 05:47:37编辑:分享君

C++中,用itoa函数在tyvj和vijos上评测为什么编译错误?!

itoa不是标准函数,请使用sscanf转换数字到字符串。itoa 为c语言的一个函数。itoa 函数是一个广泛应用的,从非标准扩展到标准的C语言。它不能被移植,因为它不是标准定义下的C语言,但是,编译器通常在一个不遵循程式标准的模式下允许其通过header ,因为它是一个从逻辑对应到标准库的函数。itoa 取整数输入值,并将其转换为相应进制数字的字符串。


free pascal 问题——积木城堡

我找到的原题:
积木城堡
来源:vijos P1059
【问题描述】
  XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。
  小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避免女孩子们为了获得更漂亮的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。所以他现在要改造城堡。由于他没有多余的积木了,他灵机一动,想出了一个巧妙的改造方案。他决定从每一个城堡中挪去一些积木,使得最终每座城堡都一样高。为了使他的城堡更雄伟,他觉得应该使最后的城堡都尽可能的高。
  任务:请你帮助小XC编一个程序,根据他垒的所有城堡的信息,决定应该移去哪些积木才能获得最佳的效果。
【输入文件】
  第一行是一个整数N(N<=100),表示一共有几座城堡。以下N行每行是一系列非负整数,用一个空格分隔,按从下往上的顺序依次给出一座城堡中所有积木的棱长。用-1结束。一座城堡中的积木不超过100块,每块积木的棱长不超过100。
【输出文件】
  一个整数,表示最后城堡的最大可能的高度。如果找不到合适的方案,则输出0。
【输入样例】
2
2 1 –1
3 2 1 -1
【输出样例】
3

你给出的数据好像有问题……第一座城堡的高度只有9,最后最大高度不可能达到10吧。


杭电2133 杭州电子科技大学acm。。知道吧。。

//你的程序没有判断非闰年2月是否合法
//非法是应该是continue而不是break


#include

char week[][10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
//日期函数
int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
struct Date{
int year, month, day;
};
//判闰年
inline int leap(int year){
return (year%4==0&&year%100!=0)||year%400==0;
}
//判合法性
inline int legal(Date a){
if(a.month12)
return 0;
if(a.month==2)
return a.day>0 && a.day<=28+leap(a.year);
return a.day>0 && a.day<=days[a.month-1];
}
//返回指定日期是星期几
int weekday(Date a){
int tm = a.month>=3 ? (a.month-2) : (a.month+10);
int ty = a.month>=3 ? a.year : (a.year-1);
return (ty+ty/4-ty/100+ty/400+(int)(2.6*tm-0.2)+a.day)%7;
}
int main()
{
int y,m,d;
while(scanf("%d%d%d",&y,&m,&d)==3)
{
Date time={y,m,d};
if(!legal(time))
puts("illegal");
else
puts(week[weekday(time)]);
}
return 0;
}


NOIP2008传纸条题解

...痛苦的回忆,想去年要是我这道题再多对一个点就不会卡着线拿一等奖了。。。

我记得这是一道很经典的动态规划的题,然后我第一次看到他的时候题目是说从
(1,1)到(m,n)两个人同时走,然后求走过的路程 经过的数字和的最大值。

首先,我们考虑一个人走,从1,1到m,n 一个简单的动态规划,
try(x, y)代表到x, y所能得到的最高分。
try(x, y)={Max
try(x-1, y),
try(x, y-1)}
很简单的搞定他,然后考虑2个人。
同样try(x1, y1,x2, y2)代表2个人。递推方程我就不给你了,自己好好推一推
然后考虑优化。
由于2个人需要同时去走(不同时走会出现同一个人传递两次的情况),这个时候两个人的横纵坐标之和相等
即x1+y1=x2+y2
我们设他为r
将方程简化为try(x1,x2,r)
然后就可以了

具体的程序我就不给你了,要不对你的编程能力提高没啥好处,如果再有疑问可以再找我哈。
祝你Noip2009成功


free pascal编程 信息学奥赛考试考什么?

建议你上OIBH或VIJOS上看看。给你大纲看看。

全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲

竞赛形式和成绩评定

联赛分两个年龄组:初中组和高中组。每组竞赛分两轮:初试和复试。

初试形式为笔试,侧重考察学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。程序设计的描述语言采用Pascal或Basic或C/C++。各省市初试成绩在本赛区前百分之十五的学生进入复赛。

复试形式为上机,侧重考察学生对问题的分析理解能力,数学抽象能力,驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Pascal、Basic、C/C++或Java。各省市竞赛的等第奖在复试的优胜者中产生。为鼓励学生多学习较新技术,使用C/C++或Java的学生可以得到适当加分

试题形式

每次联赛的试题分四组:初中组初试赛题;初中组复试赛题;高中组初试赛题;高中组复试赛题。其中,初中组初试赛题和高中组初试赛题类型相同,初中组复试赛题和高中组复试赛题类型相同,但初中组和高中组的题目不完全相同,高中组难度略高,以体现年龄特点和层次要求。

初试:初试全部为笔试,满分100分。试题由四部分组成:

选择题:共20题,每题1.5分,共30分。每题有5个备选方案,前10个题为单选题(即每题有且只有一个正确答案),后10题为复选题(即每题有1至5个正确答案,只有全部选对才得分)。

问题求解题:共2题,每题5分,共10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。答案以字符串方式给出,考生给出的答案与标准答案的字符串相同,则得分;否则不得分。

程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(不一定有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。

程序完善题:共2题,每题14分,共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对的,则得分;否则不得分。

复试:复试的题型和形式向全国信息学奥赛(NOI)靠拢,全部为上机编程题,但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括4道题,每题100分,共计400分。难度有易有难,既考虑普及面,又考虑选拔的梯度要求。每一道试题包括:题目、问题描述、样例说明(输入、输出及必要的说明)。测试时,测试程序为每道题提供了5-10组测试数据,考生程序每答对一组得10分,累计分即为该道题的得分。

试题的知识范围


一、初赛内容与要求:

计算机的基本常识
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)
3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令,程序,和存储程序原理、程序的三种基本控制结构)
4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)
5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)
6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))
7.信息技术的新发展、新特点、新应用等。


计算机的基本操作
1.WINDOWS和LINUX的基本操作知识
2.互联网的基本使用常识 (网上浏览、搜索和查询等)
3.常用的工具软件使用(文字编辑、电子邮件收发等)

程序设计基本知识
数据结构
1.程序语言中基本数据类型(字符、整数、长整数、浮点)
2.浮点运算中的精度和数值比较
3.一维数组(串)与线性表
4.记录类型(PASCAL)/ 结构类型(C)

程序设计
1.结构化程序设计的基本概念
2.阅读理解程序的基本能力
3.具有将简单问题抽象成适合计算机解决的模型的基本能力
4.具有针对模型设计简单算法的基本能力
5.程序流程描述(自然语言/伪码/NS图/其他)
6.程序设计语言(PASCAL/C/C++,2003年仍允许BASIC)

基本算法

处理
1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(顺序查找、二分法)
4.回溯算法


二、复赛内容与要求:

在初赛的内容上增加以下内容:

数据结构
1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据,并输出到文本文件中)

程序设计
1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计

算法处理
1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法


我想参加信息学奥赛,关于难度?

我在浙江省,既然你在山东那就建议你放弃,最小费用流……太难了,最大流,在浙江连二等都拿不到
PS,c++
2,树状数组有几点提一下。
楼上提供的几个题库都不错(除了vijos):
1,我正在学习红黑树,但没有保送
4,做网站有出路.考的是pascal,如果你在宁夏学习拿一等奖还有戏,离散化.你是山东人吗?山东的信息学实力还是比较强的.只有高二学生才具有进省队的资格
3,c.只有省一等才有进省队的资格,我是做timus
online
judge的,话说会做前三题,线段树


怎么样能说明一个人的人品有问题呢??

人品属于道德范畴的一个问题,主要讲个人的行为、处事的准则!一个人的人品怎样,应该从客观的角度去衡量,他的做法是否符合社会、道德的认可;因范围太广,如果有具体的问题比较好说。

人品以诚信为基础,人品更是一个人素质的体现,也是一个做人的原则问题,从思想层面上评价,包括思想、道德、修养三个主要方面。从定义阐述恐怕勉为其难,关键是我们通常的评判标准。我们评判一个人的人品如何,主要是通过其行为、处事的方式和价值取向。相对于对其思想的直接评价,更直观的是其行为和言论,以及由此产生之结果。那么,某人评判某人的标准是什么,无非是传统意义上的道德观念和常识性的价值标准。比如尊重他人、与人为善等等。总之,一个人做事时候,觉得自己无论从道义还是良心觉得过得去,而且还能得到别人,特别是对立面人的认可,就是好的。毕竟:人之初,性本善吗。

什么是人品?翻了好几本现代汉语词典,解释有两个:一是指人的品质,如人品高尚;二(口语)是指人的仪表,如人品出众。微软副总裁李开复博士说过:“我把人品排在人才所有素质的第一,超过了智慧、创新、情商、激情等,我认为一个人的人品如果有了问题,这个人就不值得一个公司去考虑雇用他”。

什么是人品问题(RPWT)?一般情况下,某事物个体发生具自身特有属性的负面现象,且无法以科学的角度作出合理的解释,我们通常称此类现象为“人品问题”。这是《辞海》的解释,足够权威的吧,您看明白了吗?很多时候,当我们无法用一种可以解释的道理去解释无法理解的问题或者现象时,我们或者是笑笑而摇头,或者我们扔出一句:“人品问题”。  

从“品”字由三个口字构成我们就知道,人品和RPWT绝对不是由一个人评判的。


人品包括哪些?

人品,是指人的道德品质。人品好,就是一个人道德品质高尚,遵纪守法,为人诚实正直,作风正派,包括不淫乱、不吸毒、不赌博、不酗酒等。
人性、人格、人品,必须协调好这三者的关系。人性就是人的本能是生来俱有的(孔子那句话无需重复了吧),是上天给的。人格是人的思维、行为、情感等等,受人性所左右。潜意识根植于人性这基础上,是本能的、自发的,发自内心爱、狠、情、仇,威力有时是相当大的。潜意识与理智的斗争,贯穿着人类的一生,理智战胜潜意识,是人类文明的重要表现。人品好者通常是理智者。


怎么做一个成功的人谢谢了,大神帮忙啊

1、保持积极的心态 人与人之间只有很小的差别,但这种很小的差别却往往造成巨大的差异,很小的差别就是所具备的心态是积极的还是消极的,巨大的差异就是成功与失败。也就是说,心态是命运的控制塔,心态决定我们人生的成败。我们生存的外部环境,也许不能选择,但另一个环境,即心理的、感情的、精神的内在环境,是可以由自己去改造的。成功的不一定都是企业家、领袖人物。成功,是指方方面面取得的成功,其标志在于人的心态,即积极、乐观地面对人生的各种挑战。 2、要有明确的目标 有了目标,内心的力量才会找到方向,漫无目标的努力或漂荡终归会迷路,而你心中的那座无价的金矿,也因得不到开采而与平凡的尘土无异。你过去和现在的情况并不重要,你将来想获得什么成就才是最重要的。有目标才会成功,如果你对未来没有理想,就做不出什么大事来。设定目标后订出中长期计划来,而且还要怀着迫切要求进步的愿望。成功是需要完全投入的,只有完全投入到你所从事的职业中去,才会有成功的一天;只有全身心地热爱你的生活,才会有成功的一天。 3、多走些路 做个主动的人。要勇于实践,你的成功也就是因为多走了些路,找到了别人未找到的另外一点东西。抓住机会,掌握机会,做个积极主动的人,并养成及时行动的好习惯。 4、正确的思考方法 成功等于正确的思想方法加信念加行动。要想成为思想方法正确的人,必须具备顽强坚定的性格,挖掘潜力,进行“我行”、“我是优秀的”、“还须再改进”的心理暗示。 5、高度的自制力 自制是一种最艰难的美德,有自制力才能抓住成功的机会。成功的最大敌人是自己,缺乏对自己情绪的控制,会把许多稍纵即逝的机会白白浪费掉。如愤怒时不能遏制怒火,使周围的合作者望而却步;消沉时,放纵自己的萎靡。 6、培养老板才能 衡量一个老板人物成就的大小,要看他信念的深度、雄心的高度、理想的广度和他对下属关爱的程度。一个人的老板能力唯有靠同事和下属的支持和合作才能成功。老板要练习赞美的艺术,对人要公正,管理要合乎人性。每一件事情都要精益求精,每一件事都要研究如何改善,每一件事都要订出更高的标准。认真工作并不断改进的人才会成为一个卓越的老板。 7、建立自信心 一个人能否做成、做好一件事,首先看他是否有一个好的心态,以及是否能认真、持续地坚持下去。信心大、心态好,办法才多。所以,信心多一分,成功多十分;投入才能收获,付出才能杰出。永远不要被缺点所迷惑。当然,成功卓越的人只有少数,失败平庸的人却很多。成功的人在遭受挫折和危机的时候,仍然是顽强、乐观和充满自信,而失败者往往是退却,甚至是甘于退却。我们应该学会自信,成功的程度取决于信念的程度。 8、迷人的个性 人生的美好在于人情的美好,人情的美好,在于人性的美好,人性的美,在于迷人的、能够吸引人的个性。对他人的生活、工作表示深切的关心;与人交往中求同存异,避免冲突;学会倾听别人的观点;学会夸奖别人;有微笑的魅力;别吝啬自己的同情;要学会认错,学会宽容大度。 9、创新致胜 创造力是最珍贵的财富。如果你有这种能力,就能把握事业成功的最佳时机,从而创造伟大的奇迹。创新思维比常规思维更具明显的优势特点:A、具有独创性;B、机动灵活;C、有风险意识。创新思维无论取得什么样的成果,都具有重要的认识论和方法论的意义,因为即便他的不成功结果,也会向人们提供了以后少走弯路的教训。常规性思维虽然看起来“稳妥”,但它的根本缺陷是不能为人们提供新的启示。创新必胜,保守必败。 10、充满热忱 你有信仰就年轻,绝望就年老。失去了热忱,就损伤了灵魂。热忱是一种最重要的力量,有史以来没有任何一件伟大的事业不是因为热忱而成功的。热忱要有高尚的信念,如果热忱出于贪婪和自私,成功也会昙花一现。唯有热忱的态度,才是成功推销自己的重要因素。热忱的心态,是做任何事情都必需的条件。热忱是一种积极意识和状态,能够鼓励和激励他人采取行动,而且还具有感染和鼓舞他人的力量。 11、专心致志 没有专注,就不能应付生活的挑战。干什么都要求专注,专注就是用心,凡事用心终会成功。 12、富有合作精神 合作是企业振兴的关键。而企业家的威信又是合作的关键。合作,企业就繁荣;纷争,企业就衰退。合作就有力量,合作是老板才能的基础,合作加速成功。 13、正确对待失败 失败是正常的,颓废是可耻的,重复失败则是灾难性的。失败为成功之母,要从挫折中吸取教训。成功是一连串的奋斗。要敢于屡败屡战,要摒弃消极思想,全力以赴,不消极等待,在吸取教训中改善求进,“成功是经过多次错误甚至大错之后才得到的”,用毅力克服阻碍,做自己的对手,战胜自己。 14、永葆进取心 拥有进取心,你才能成为杰出人物。进取心是成功的要素,应学会不为报酬而工作的精神,要有任劳任怨的敬业精神,勤学好问,不耻下问是放之四海而皆准的行为准则。 15、合理安排时间和金钱 记住,浪费时间,就是浪费机会。效率就是生命,要把精力集中在那些回报率大的事情上,别把时间花费在对成功无益的事情上。每天都有一个处理事情的先后顺序及进度,并身体力行,定期检查,杜绝懒惰和拖拖拉拉。金钱不是万恶之源,贪财才是万恶之源。金钱可以使你自信和充分地表现自我,养成储蓄的习惯,经济独立才有真自由。在金钱交往中,无论是公共关系,还是私人关系,应遵守互惠互利的原则,才能健康的长久发展。成功者要有赚钱的素质。 16、身心健康 一切成就,一切财富都始于健康的身心。克服异常心理和变态心理及人格障碍中的孤僻、易怒、固执、轻率、自卑、忧虑、嫉妒等,以及其它类型的在人们的日常生活中随处可见的变态心理。这些心理严重地影响了人际关系的处理,也妨碍了家庭、工作和事业。应学会缓解和消除心理压力、择业压力、各种时尚、潮流的诱惑所构成的压力、生活不顺的压力等等。对各种压力采用积极的应对方式来缓解和避免。要有健康的身体,因为健全的心灵和健康的身体,是成功的基本保证。要坚持锻炼身体,要经常地给自己充电,积极的心态要求有良好的能量水平。要能够使你自己健康长寿,成功地运用积极心态,你的身体就会越来越健康。 17、养成良好的习惯 好的习惯可造就人才,坏的习惯可以毁灭人才。习惯,对人的成功与否都有巨大的影响力。好习惯的报酬是成功,好习惯是开启成功大门的钥匙,要有胸襟开阔的心理习惯、勇于纠正自己缺点的习惯、从容不迫的习惯、喜欢运动的习惯等。


上一篇:cheating death

下一篇:2014放假