牛耳杯程序设计大赛总结

原创 2012年03月25日 23:50:12

虽然是个小小的比赛,还是写一个总结吧。

 

不知不觉患上了疑似神经衰弱的病,头已经晕了4天了,状态也不怎么好,勉强能够做题。 也算是这次比赛悲剧的一个小小的因素吧。

下面回顾整场比赛悲剧的过程:

 

A. 输入若干个个点(xi,yi),统计其中不同点的个数,水题,直接哈希,然后统计。  2Y 莫名其妙超时一次。

 

B. 给定一个图,求起点到终点的最短路,最短路的节点数不能超过K。    不知道怎么做。。 据说用SPFA,为dist数组加上一维,来记录经过了几个结点。

 

C.给定一个序列,定义B(i,j) = A[k]-A[i]+A[k+1]-A[i]+.......+A[j]-A[i] ,为区间i,j的权值,让你把这个序列划分成k个互不相交的区间,使得每个区间的权值和最小。  貌似是DP,没细想。

 

D.给定N个盒子,初始时第i个盒子里有a[i]个球,给定M个询问,询问的类型有 A a b ,把编号为a的盒子里加入b个球 ,B a b,从编号为a的盒子里拿出b个球,保证b<=a[a],C a b,

把a盒子里的球都倒进b盒子中,然后扔掉a盒子, Q a,询问球数第a少的盒子里的球数。      很明显要使用平衡树来维护。。不过不会写SBT,然后AVL没写出来。。

 

E.给定N个兔子的坐标,和M个洞穴的坐标,前两个洞穴为仓库,规定每个仓库里至少要有一个兔子,问使得所有的兔子进洞的路程和的最小值。   贪心,比赛时贪心的策略错了,导致一直WA,贪心的策略是先让兔子进离他最近的洞穴,得到最小值,然后在去枚举第一个洞穴和第二个洞穴的情况,求出最小值。

 

F.求快速幂 1Y

 

G.卡特兰数.    忘记了卡特兰数的递推公式,导致一直没做出来。

 

H. 给定二进制序列,求把第一个序列变成第二个序列的最小操作数,操作的规则是对于第i个位置,将其翻转过来,如果其右边的相邻的第一个位置存在,那么也将其翻转。

    其实贪心就可以解决的,然后SB一样的先BFS,TLE,TLE,TLE,TLE,TLE,WA,WA,WA 最后想到用双广搜 13Y,罚时罚到蛋碎。

 

最后3题,15名,水到家了。

 

 

最后总结: 每次一到比赛就开始不淡定,没次都不停的看RANK,而且平时不刻苦训练,不注重思维的训练,到比赛的时候一个AVL都写不出来,深刻进行自我检讨。

第七届“新星杯”程序设计大赛---补题 - (F,G,H,I,J,L)

题目描述 Eternally给出长度在1000以内的英语文章,让你找出文章中的单词,按照英语的格式是每个单词是以空格分开的,但是呢,在这里不同,每个单词是以除大小写字母以外的字符来分开的。 例如E...
  • sdau20163942
  • sdau20163942
  • 2017年12月26日 19:53
  • 125

2017第七届吉首大学“新星杯”程序设计大赛(暨新生网络同步赛)

A #include #include #include #include #include #include #include #include #include #includ...
  • sasuke__
  • sasuke__
  • 2017年12月26日 20:23
  • 172

第十五届“华为杯”大学生程序设计竞赛题解

1.虢莔薅参加运动会 解法:1^2+2^2+3^2+...n^2=n*(n+1)*(2*n+1)/6代入求解,注意6的逆元求法 题目类型:数论裸题 #include #define ll lo...
  • w1y2s312138
  • w1y2s312138
  • 2017年04月20日 23:44
  • 768

〖2016〗吉首大学第六届新星杯暨程序设计大赛(新生网络同步赛)-题解

A 题目描述 C语言函数,数学函数,傻傻分不清楚~~ 题目很简单,我们定义F(x)是满足x取余a乘b的积等于0(即:x%(a*b)==0)这样的a,b的组数。现在给你一个n,你需要求出 F(n)。...
  • Fantastic_
  • Fantastic_
  • 2016年12月25日 04:12
  • 924

2016年TI杯电子设计大赛赛后总结

从7月25号题目发下来开始一直到7月31号比赛结束,连续7天白天+2个夜晚的通宵做出来题目的一部分,通过这次的比赛感想如下:      1.缺乏基础知识。拿到题目后毫无头绪,不知道该用什么知识去解决...
  • zhang_di233
  • zhang_di233
  • 2016年08月02日 11:24
  • 1822

安徽省2016“京胜杯”程序设计大赛_K_纸上谈兵

纸上谈兵 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 3 Accepted: 1 Descrip...
  • fjinhao
  • fjinhao
  • 2016年10月30日 12:43
  • 680

2017湖南大学ACM程序设计新生杯大赛 - B - Build (并查集&&贪心)

#include #include #include #include using namespace std; const int N = 1e6 + 10; int n,m,q,k; in...
  • w326159487
  • w326159487
  • 2018年01月21日 22:36
  • 28

湖南大学ACM程序设计新生杯大赛(同步赛)A-Array 【证明+暴力】

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Given an array A ...
  • Irish_Moonshine
  • Irish_Moonshine
  • 2017年12月24日 18:31
  • 71

安徽省2016“京胜杯”程序设计大赛_E_转啊转

转啊转 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 59 Accepted: 15 ...
  • fjinhao
  • fjinhao
  • 2016年09月25日 15:56
  • 1241

湖南大学ACM程序设计新生杯大赛(同步赛)

C Do you like Banana ? https://www.nowcoder.com/acm/contest/55/C 分析:判断两条线段是否相交D Number https:...
  • feng_zhiyu
  • feng_zhiyu
  • 2017年12月24日 18:48
  • 135
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:牛耳杯程序设计大赛总结
举报原因:
原因补充:

(最多只允许输入30个字)