- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
530
原创 [bzoj3531]山东省选2014 travel
题目描述S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅行评级
2016-03-19 13:51:56
787
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人