去年的比赛题目,今年才搞懂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
题目大意:有n个选手参加比赛,题目共有三道,现在给出n个选手每道题的得分和最后的排名,(每道题的得分依据最后检查是否通过来给分,如果没通过得0分,通过得到相应分),问最后一名选手能得到的最高分是多少。(得分相同,ID小的排前面)解体思路:要最高分,那第一名肯定要三道题都对。维护一个最高分和上一个人的ID号
接着判断一下下一名的得分,如果有得分相同的情况下,就判断一下ID号
如果当前这个人的ID号...
分类:
其他好文 时间:
2015-05-05 22:03:52
阅读次数:
148
五一有幸跟着老师去了一次杭电,求虐之行,坐等清华北大等巨巨AK全场,总结经验,激励前进!
【题目链接】click here~~
【题目大意】在多个不确定区间里面,问能否选出三个互不相交的区间
【解题思路】
ps:当时是hjs敲题,敲完之后三个人都检查了一遍,发现没有问题,但是交上去却CE了,后面于是各种调,各种错误,最后发现把取模去掉,直接判断一下是否存在一个区间位于已经出来的区间中间且...
分类:
其他好文 时间:
2015-05-04 20:13:23
阅读次数:
116
CF这次div2比赛C题改了半天也没改对,最后发现是一处细节被坑了。。。D题其实很简单,但昨天夜里比赛的时候没有仔细想,然后就没有然后了
分类:
其他好文 时间:
2015-05-01 21:10:23
阅读次数:
299
代码:
#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
【A题】A. Stump Removal 链接click here~~
【题目大意】一排高低不平的树桩,需要用炸弹全部炸掉,如果一个树桩的前面和后面的树桩高度都比它小,炸弹爆炸的时候会同时炸掉,求尽可能少的放置炸弹的数目,输出树桩的编号。
【解题思路】 理解题意,从左往右扫,如果当前位置右边或左边的比它低了或相等,那么就把这个位置炸掉,然后把能炸的都炸掉,判断当前树桩前面的和后面的高度比较,...
分类:
其他好文 时间:
2015-04-23 17:39:12
阅读次数:
150
【题目链接】:click here~~
【题目大意】:题意:给出一个w*h的方格,问除去不能走的路,从(0,0)到(w,h)共有多少种走法。
【解题思路】:第七场比赛的题,最后一小时在看这道题,比较遗憾最后还是没有A出来,赛后重新看了看题目,理清一下思路,发现就是道简单的dp,
处理一下除去不能走的路,不过要注意题目的一句话:“ The blocking is done in such a...
分类:
其他好文 时间:
2015-04-20 08:10:55
阅读次数:
127
【题目链接】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
【链接】;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
【题目链接】click here~~
【题目大意】去多个国家旅游,给定国与国之间汇率的转化率,如果从起点出发最后回到起点,有收益则符合,否则不符合
【解题思路】
判一次环,用floyd计算距离最短的而且转换率最大的,map映射
代码
/*
BNUOJ 4291 Arbitrage?
Author :HRW
判一次环,用floyd计算距离最短的而且转换率最大的
map映射
*/...
分类:
其他好文 时间:
2015-04-13 23:00:07
阅读次数:
133