import turtleimport timeimport mathdef circle(bob,r,angle): n = 720 jiaoDu = 360/n juLi=2*r*math.sin(jiaoDu/180*math.pi/2) bob.pu() bob.fd(r) bob.lt(9 ...
分类：
编程语言 时间：
2017-08-27 14:07:53
阅读次数：
433
import turtleimport timeimport mathdef polygon(bob,n,r): jiaoDu = 360/n juLi=2*r*math.sin(jiaoDu/180*math.pi/2) bob.pu() bob.fd(r) bob.lt(90+jiaoDu/2) ...
分类：
编程语言 时间：
2017-08-27 14:07:46
阅读次数：
474
题目大意：给定一棵$n$个点并且有边权的树，每个点的权值为该点能走的最远长度，并输入$m$个询问，每次询问最多有多少个编号连续的点，他们的最大最小点权差小于等于$Q$。 思路：两趟DP（DFS）求出每个点能走的最远长度，然后用ST算法预处理出每一段最大最小值。对于每组询问，用尺取法求出最大值。注意l ...
分类：
其他好文 时间：
2017-08-25 18:12:57
阅读次数：
108
给定 n 堆石子, 第 1 堆石子有 a[1] 个, 第 2 堆石子有 a[2] 个, .... , 第 n 堆石子有 a[n] 个. Alice 和 Bob 进行回合制游戏, Alice 先手. 每个回合, 当前操作方可以选择其中的一堆石子, 并在这堆石子中取走任意个, 但是不能不取. 谁拿完所有 ...
分类：
其他好文 时间：
2017-08-23 10:29:58
阅读次数：
176
假设Alice想要通过一个不可靠的网络接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥：1.随意选择两个大的质数p和q，p不等于q，计算n=pq。2.根据欧拉函数，求得r = (p-1)(q-1)3.选择一个小于 r 的整数 e1，求得 e1 关于模 r 的模反元素，命名为e2。 ...
题目大意： Alice和Bob决定玩一个游戏。游戏的规则如下：现在有N个硬币（1<=n<=10^6)，将它们摆成一个圈。操作：每次Alice或Bob从这圈硬币中，取一个或两个初始相邻的硬币，取最后一个硬币的人胜利。 注意：1.当n>3的时候，假设Alice拿走了标号为2的硬币，那么标号1的硬币和标号 ...
分类：
其他好文 时间：
2017-08-21 19:36:11
阅读次数：
117
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-08-20 19:58:24
阅读次数：
168
赋值(Assignment) 变量的值能够通过赋值操作符 = 来更新， v = 10。x = 1 // 具名变量x *p = true // 指针变量 person.name = "bob" // 结构体struct的字段 count[x] = count[x] * scale // 数组、切片或者 ...
分类：
Web程序 时间：
2017-08-20 19:46:07
阅读次数：
215
[JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一 ...
分类：
其他好文 时间：
2017-08-17 00:51:59
阅读次数：
160
题意：Alice和Bob一起玩游戏，给定几个堆得石子，A和B分别拿一个堆中任意石子可放到其他石子数不为0的堆中 不能移动的人输，Alice为先手，若他赢输出1否则输出0； 题解：若有1堆石子则A必胜 若2堆石子个数相同，则无论先手怎么取，后手可取相同的将石子数还原 不同，则先手可将两堆石子变相等，此 ...
分类：
其他好文 时间：
2017-08-16 21:51:15
阅读次数：
137
