- 博客(2)
- 收藏
- 关注
原创 Delta
Description给出平面60°角坐标系(也即,以z=(1,0)和w=(0.5, 0.5sqrt(3))为一对基的坐标系)上的N条线段(端点在z,w下的坐标为整数),求图中所有正三角形的面积之和ans。显然4ans/sqrt(3)是整数。你只需输出这个值对10^9+7的模。同一片区域属于多个正三角形则计算多次。input第一行,一个整数N,为线段数目。 以下N行,每行4个整数a1,b1,a2,
2016-03-23 20:33:48 548
原创 [bzoj3531]山东省选2014 travel
题目描述S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅行评级
2016-03-19 13:51:56 834 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人