2017.7.6 POJ 3264【RMQ板子题,话说线段树也可以做,并且很简单】 BZOJ 1303,1012,2257,2748,1088 比赛未做的三题补题 2017.7.7 待续......................................................... ...
分类:
其他好文 时间:
2017-07-06 00:27:46
阅读次数:
123
Walking Ant Time Limit: 2 Seconds Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is ...
分类:
其他好文 时间:
2017-07-05 22:04:34
阅读次数:
259
Description 给定n,b,c,d,e以及A0,A1,···,An?1,定义 xk=b×c^4k+d×c^2k+e f(x)=Sigma(Aix^i),0<=i<=n-1 请你求出f(x0),f(x1),···,f(xn?1)对10^6+3取模的值。 给定n,b,c,d,e以及A0,A1,· ...
分类:
其他好文 时间:
2017-07-05 18:49:56
阅读次数:
211
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3699 Dakar Rally Time Limit: 2 Seconds Memory Limit: 65536 KB Description The Dakar Ra ...
分类:
其他好文 时间:
2017-07-04 20:06:56
阅读次数:
203
传送门:https://vjudge.net/problem/ZOJ-1097 解题思路: 主要是找到每一节点的相邻节点,然后后面的用优先队列就行了。 ...
分类:
其他好文 时间:
2017-07-04 14:53:57
阅读次数:
152
题目描述 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点 ...
分类:
其他好文 时间:
2017-07-03 10:04:04
阅读次数:
167
题目:意思就是推断给定的几条线段是否有相交的。 方法:模版吧,有空在来细细学习。 代码: #include <iostream> #include <cstdio> using namespace std; struct Point { double x,y; }; struct LineSeg { ...
分类:
其他好文 时间:
2017-07-02 22:16:15
阅读次数:
195
Description Input 第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。 Output 仅包含一行,即为 Sigma(Ai ...
分类:
其他好文 时间:
2017-07-02 20:30:16
阅读次数:
159
Place the Robots Time Limit: 5 Seconds Memory Limit: 32768 KB Robert is a famous engineer. One day he was given a task by his boss. The background of ...
分类:
其他好文 时间:
2017-07-02 20:27:34
阅读次数:
176