码迷,mamicode.com
首页 >  
搜索关键字:比赛题    ( 135个结果
ZOJ 3811 zoj 3811 Untrusted Patrol牡丹江网络赛C题
去年的比赛题目,今年才搞懂AC了===|| 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using na...
分类:其他好文   时间:2015-05-12 22:51:01    阅读次数:189
UVA - 1612 Guess 贪心
题目大意:有n个选手参加比赛,题目共有三道,现在给出n个选手每道题的得分和最后的排名,(每道题的得分依据最后检查是否通过来给分,如果没通过得0分,通过得到相应分),问最后一名选手能得到的最高分是多少。(得分相同,ID小的排前面)解体思路:要最高分,那第一名肯定要三道题都对。维护一个最高分和上一个人的ID号 接着判断一下下一名的得分,如果有得分相同的情况下,就判断一下ID号 如果当前这个人的ID号...
分类:其他好文   时间:2015-05-05 22:03:52    阅读次数:148
HDU 5214 Movie (赛码"BestCoder"杯中国大学生程序设计冠军赛A题)
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进! 【题目链接】click here~~ 【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间 【解题思路】  ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:其他好文   时间:2015-05-04 20:13:23    阅读次数:116
Codeforces 540D Bad Luck Island - 概率+记忆化搜索
CF这次div2比赛C题改了半天也没改对,最后发现是一处细节被坑了。。。D题其实很简单,但昨天夜里比赛的时候没有仔细想,然后就没有然后了
分类:其他好文   时间:2015-05-01 21:10:23    阅读次数:299
BNU 4260 Trick or Treat && ZOJ 3386 (三分查找)
代码: #include using namespace std; const double eps=1e-7; const double inf=0x3f3f3f3f; const int N=55000; int n; struct point { double x,y; }mapp[N]; double dis(point a,point b) { return sqrt...
分类:其他好文   时间:2015-04-28 21:03:11    阅读次数:167
【组队赛#9】USACO 2006 January Bronze
【A题】A. Stump Removal 链接click here~~ 【题目大意】一排高低不平的树桩,需要用炸弹全部炸掉,如果一个树桩的前面和后面的树桩高度都比它小,炸弹爆炸的时候会同时炸掉,求尽可能少的放置炸弹的数目,输出树桩的编号。 【解题思路】 理解题意,从左往右扫,如果当前位置右边或左边的比它低了或相等,那么就把这个位置炸掉,然后把能炸的都炸掉,判断当前树桩前面的和后面的高度比较,...
分类:其他好文   时间:2015-04-23 17:39:12    阅读次数:150
【组队赛#7】BNU 4275 Your Ways(数学题 + 动态规划)
【题目链接】:click here~~ 【题目大意】:题意:给出一个w*h的方格,问除去不能走的路,从(0,0)到(w,h)共有多少种走法。 【解题思路】:第七场比赛的题,最后一小时在看这道题,比较遗憾最后还是没有A出来,赛后重新看了看题目,理清一下思路,发现就是道简单的dp, 处理一下除去不能走的路,不过要注意题目的一句话:“ The blocking is done in such a...
分类:其他好文   时间:2015-04-20 08:10:55    阅读次数:127
NYOJ 427 & HDU 1005 Number Sequence(找循环节)
【题目链接】click here~~ 【题目大意】已经 f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n), 【解题思路】:此题是大三届的一场比赛题,前几天做了下,结果是不忍直视啊,wa了几乎一页了,最开始想的是用矩阵快速幂,但是想了想,取模数才不到10,7 7=49,也就是说最大结果不超过49种可...
分类:其他好文   时间:2015-04-18 22:02:10    阅读次数:154
【组队赛#6 Greater New York Regional 2009】解题总结
【链接】;click here~~ 【A 题  Nth Largest Value】PKU 3781 http://poj.org/problem?id=3781 【题目大意】输入十个数,输出第三大的数 【 B题 . Equal Sum Partitions】PKU 3782 http://poj.org/problem?id=3782 【题目大意】给你一个整数序列,M(M equal...
分类:其他好文   时间:2015-04-16 21:50:54    阅读次数:113
【组队赛#5】BNU 4291 Arbitrage? (floyd最短路 map映射)
【题目链接】click here~~ 【题目大意】去多个国家旅游,给定国与国之间汇率的转化率,如果从起点出发最后回到起点,有收益则符合,否则不符合 【解题思路】 判一次环,用floyd计算距离最短的而且转换率最大的,map映射  代码 /* BNUOJ 4291 Arbitrage? Author :HRW 判一次环,用floyd计算距离最短的而且转换率最大的 map映射 */...
分类:其他好文   时间:2015-04-13 23:00:07    阅读次数:133
135条   上一页 1 ... 10 11 12 13 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!