- 博客(6)
- 收藏
- 关注
原创 CCCC天梯赛 L3-015. 球队“食物链”
哈密顿回路问题,很经典。(但弱鸡的我,第一次做哈密顿回路的题。。。。)这题有坑,比赛的时候被坑了两个点,6分WA掉了。比赛采用主客场双循环赛制,也就是说,可能出现A赢了B,B也赢了A,或者A输给了B,B也输给了A的情况。神坑。。。然后单纯的dfs,会T。比赛的时候8分T掉了。。。首先,因为要输出字典序最小。因此,可以直接从1开始搜索。如果搜不到,那么从其他点也是搜不到的。然
2017-03-28 18:56:05 599
原创 CCCC天梯赛 L3-014. 周游世界
本质是个dijkstra的裸题,但是特别的烦。。。。由于图很复杂,所以不要一开始就将所有可相互到达的点连边,而是在dijkstra跑的时候,查询bus路线,再连边。然后压入优先队列的时候,以及弹出的时候,要判断下是否比当前最优解差,是的话就continue。因为要输出路径,所以还有存from节点。总之,特别的烦。。。#include using namespace std;
2017-03-28 18:03:47 1102
原创 CCCC天梯赛 L3-013. 非常弹的球
看到大家好像都写了这道题的题解,那我也来写一份。。。首先,有这么一个定理:在水平地面上,斜抛一个球,不考虑空气阻力的情况下,45°投掷,能投掷得最远。若不是水平地面,则视地面坡度,其最优角度也不一样。定理证明,可以设个落地点距离函数,角度为变量,初速度等为常量,求个导数就能得到最优角度了。这里就不证明了。(没错,就是因为我懒得写)然后,可以得到以下式子:速度与能量的关系:v =
2017-03-28 16:13:29 680
原创 51nod 1712 区间求和
在区间[i,j]内,元素a[x]对答案的贡献,为a[x]*(2*x-i-j)。然后通过一堆迷之前缀操作,就能得到答案了。。。//#include #include #include#include #include using namespace std;void read(unsigned int&a){ char ch;while(!((ch=getchar())
2017-03-27 19:19:58 354
原创 51nod 1785 数据流中的算法
好久没做题了,不由想到胡适先生的日记“无事。打牌。天稍稍凉矣。”而我王者农药喝多了。。。这周花了一星期的时间,把这学期的课程补了,但还差unity shader没自学。废话到这里吧。。。题目很简单,但有坑。。输出平均数时,只要保留整数部分,小数部分为.00。其他的,按正常double计算即可。//#include #include #include#inclu
2017-03-24 20:16:49 533
原创 51nod 1821 最优集合
如果现在能得到[1,t]范围内的任意值。若新来了一个数x,x利用这个性质,O(T*(N+M))时间处理下就行了。(膜zhenhao大佬)#include using namespace std;void read(int&a){ char ch;while(!((ch=getchar())>='0')&&(ch<='9')); a=ch-'0';while(((c
2017-03-15 20:29:38 370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人