codeforces
文章平均质量分 78
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #1 A. Theatre Square
A. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputTheatre Square in the capital city of Berland has a原创 2015-05-12 17:46:39 · 276 阅读 · 0 评论 -
【codeforces 29B】Traffic Lights
【codeforces 29B】Traffic Lights题意:车要经过一段长为L 路,距离起点D的的地方有交通灯,起始为绿灯,经过g秒以后变为红灯,红灯亮r秒以后 变成绿灯然后循环。。。车子可以瞬间达到速度v,也可以瞬间由v变成0.问,车子经过这段路所花的最短时间。 解题思路:数学题,在纸上画画,分两种情况,一个是,恰好是绿灯,另一种就是红灯的情况。我在一组临界数据wa了,就是当恰好遇到绿灯将要变成红的的时间点不能通过,需要变成另外一种情况。原创 2015-09-05 14:46:01 · 688 阅读 · 0 评论 -
【codeforces26A】Almost Prime
【codeforces26A】Almost Prime题意:输出小于等于n的有且只有两个质因数的个数。解题思路:本来看数据3000,就想着纯打表,后来看看,也还有蛮多,就老老实写吧,先用prime数组存1-1500之间的素数,然后判断小于等于n之间的满足题意的个数。原创 2015-09-04 20:19:47 · 489 阅读 · 0 评论 -
【codeforces105A】Transmigration
【codeforces105A】Transmigration题意:有n个特技,然后每个特技都有特技值,特技值乘系数小于100的当做没有,接下来的m行是新产生的特技或者原本就有的,新产生的特技值为0;按字典序输出最后拥有的特技和特技值。解题思路:理解了题目意思就好做了,用map数组存,特技名字以及特技值,将不需要的特技处理掉,最后输入m行数据时,判断该特技的是否存在做一下特殊处理。 输出用一个迭代器i,将map里 的元素一次输出(map里的strin本来就是按照字典序存放的)原创 2015-09-04 17:05:04 · 350 阅读 · 0 评论 -
【codeforces24A】Ring road
【codeforces24A】Ring road题意 理解:有n个城市,他们之间有n条单向路,如果要将a到b之间的路调转方向,需要花c块钱,问,在保证所有的城市都能到达另一个城市的情况下,花费最少。解题思路:这是一个单向环问题,最后就是要求顺时针走和逆时针修路最后谁花的钱最少。在存数据的时候用二维数组将题目给的本来的方向的路径值设为0,逆向的数值设为c,分两条路求花费,最后输出最小值。原创 2015-09-04 10:58:22 · 385 阅读 · 0 评论 -
【codeforces#25B】 Phone numbers
【codeforces#25B】 Phone numbers题意:给一串长度为n的数字串,在两个或三个数字之间加-,便于记忆。解题思路:可以将数字串都3个3个分,遇到余数不同的分情况讨论。原创 2015-09-04 15:27:54 · 761 阅读 · 0 评论 -
【codeforces#3A】Shortest path of the king
【codeforces#3A】Shortest path of the king原创 2015-08-26 10:50:53 · 360 阅读 · 0 评论 -
【codeforces#2A】Winner
codeforces#2winner题意:玩游戏,每轮有胜出或失败的人的名字,以及得到或失去的分数,判断最后谁的分数最高,如果最高分有多个人,输出这些人中最先达到这个分数的名字。解题思路:用map将所有人得到的最终分数存好,然后得出最大的分数,在是最大的分数的这些人中选出最先得到这个分数的人,输出。原创 2015-08-25 11:27:23 · 351 阅读 · 0 评论 -
【codeforces #10 】
A. Power Consumption Calculationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTom is interested in power consumption of his f原创 2015-06-10 13:02:36 · 252 阅读 · 0 评论 -
Codeforces Beta Round #1 B Spreadsheets
B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheets systems (for example, in原创 2015-05-12 17:58:58 · 267 阅读 · 0 评论 -
【codeforces 29A】Spit Problem
【codeforces 29A】Spit Problem题意:话说,这个骆驼一点都不文明,还吐痰,吐痰就算了,还要我算会不会相互吐到对方身上。有的往左吐,有的往右吐,反正都是在坐标轴上就对了。思路:暴力解决原创 2015-09-05 10:36:29 · 542 阅读 · 0 评论