天梯赛
hello689
此号已废,勿cue。
展开
-
L2-008. 最长对称子串
明天上场了,希望不会给团队拖后腿。给自己加油!!!L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。输入格式:输入在一行中给出长度不超过...原创 2018-03-30 18:20:21 · 172 阅读 · 0 评论 -
L2-014. 列车调度
//看到这个程序后深感STL的神奇,也重新认识到STL在算法竞赛中的重要性L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。...原创 2018-03-20 22:05:33 · 164 阅读 · 0 评论 -
L2-013. 红色警报
//搞了半天终于看懂了别人写的并查集的程序,加上我的理解分享一下,不然对不起自己的努力啊。L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失...原创 2018-03-22 18:21:27 · 245 阅读 · 0 评论 -
7-10 排座位(并查集)
///起初觉得挺难的,分析了一下,理解题意后5分钟就能把代码写出来///再来补一下,偶然看到别人用并查集做的,运行效率极高,可以对比一下并查集的做法以及不用并查集的做法7-10 排座位(25 分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一...原创 2018-03-04 22:24:05 · 1146 阅读 · 0 评论 -
出租
为了练习几个STL中的函数,硬是把简单的题写成了复杂的L1-027. 出租时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越下面是新浪微博上曾经很火的一张图:一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]=0 对应 arr[0]=8,ind...原创 2018-03-17 12:41:29 · 7974 阅读 · 0 评论 -
二分法求多项式单根(20 分)
//感觉这个程序写的简洁,值得学习7-4 二分法求多项式单根(20 分)二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a...原创 2018-03-10 22:04:00 · 758 阅读 · 0 评论 -
L1-025. 正整数A+B
//这个题虽然感觉很好写,但实际去写的时候,总是有几个测试点过不去L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正...原创 2018-03-16 20:03:39 · 216 阅读 · 0 评论 -
愿天下有情人都是失散多年的兄妹
这道题有几个很难发现的坑啊,一不小心就入坑。他爸是男性,你知我知大家知,可是电脑不知啊,就这个问题我还是看了别人的代码后才发现的!!!L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可...原创 2018-03-16 16:25:56 · 277 阅读 · 0 评论 -
L1-011. A-B
//这道题我自己写的程序只能得13分,别人的虽能过去,但在我的编辑器上过不去。代码也有一句没看懂L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。...原创 2018-03-09 21:59:07 · 159 阅读 · 0 评论 -
L1-008. 求整数段和
//仅为学习一个函数的知识点 std::setw()L1-008. 求整数段和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-100<=A<=B<=100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数...原创 2018-03-09 11:46:48 · 117 阅读 · 0 评论 -
L1-009. N个数求和
//我就不明白为什么我的程序只得15,有两个测试点一直过不去L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a...原创 2018-03-07 21:14:34 · 247 阅读 · 0 评论 -
2016年天梯赛初赛试题---7-9 抢红包(25 分)
//用结构体写很简单,再加一个排序规则用<algorithm>中的sort就不难写了。尴尬的是有一个判等符号写成了赋值(找了将近一个小时,一定要引以为戒,这要是考试不就gg了)以后写程序一定要注意了!!!7-9 抢红包(25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参...原创 2018-01-26 13:10:42 · 1999 阅读 · 0 评论 -
7-4 帅到没朋友(20 分)
//最近又做了这道题,把第一次和这次的程序放上来,感觉差别好大,也明显看出了自己写代码能力的提升7-4 帅到没朋友(20 分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人—...原创 2018-01-25 16:01:16 · 4513 阅读 · 0 评论 -
L1-043. 阅览室
//这道题一直有一个测试点过不去,花了近一个小时终于找到错误的地方了,也提醒一下大家。最后平均时间应该四舍五入,我刚开始用的是ceil而不是四舍五入的函数round。以后这类题一定会注意的。!!!L1-043. 阅览室时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按...原创 2018-03-26 17:44:04 · 483 阅读 · 0 评论