题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1111
这是道简单的数学题。
#include
int main()
{
int t,z,d;;
float x,y,k,s;
scanf("%d",&t);
int i;
while (t--)
{
sc...
分类:
其他好文 时间:
2014-09-03 18:17:07
阅读次数:
217
poj 1852 Ants 描述: n只蚂蚁以每秒一米的速度在杆子上爬行,到了端点的时候就会掉落,两只蚂蚁相遇的时候就会反向各自爬去,对于每只蚂蚁给出它距离左端的位置,但是不知道当前的朝向,请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。 分析: 首先,对于最短时间,显然每...
分类:
其他好文 时间:
2014-09-01 19:27:23
阅读次数:
229
104611181207124712481250131812981316132613381350145014771484149315041517152815431552157515801595165616581750185318771939200620132019202720282039207020...
分类:
其他好文 时间:
2014-09-01 09:16:32
阅读次数:
148
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类:
其他好文 时间:
2014-08-31 21:19:41
阅读次数:
425
博主今年刚上大三,正好开算法这门课。由于博主本人比较喜欢算法但又比较懒,啃不动算法导论,所以决定拿这本书下手。这本书是王晓东的第四版《计算机算法设计与分析》。初步打算将每章后面的算法题都用代码实现。有些题跟某个ACM题目很像,我会把该ACM题的链接贴上。有的题没OJ交所以可能是错的。如有发现,还望指...
分类:
其他好文 时间:
2014-08-31 17:06:41
阅读次数:
271
1 Clone Graph题目:Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes ...
分类:
其他好文 时间:
2014-08-29 14:35:48
阅读次数:
190
水题,直接筛一下就好。不过需要注意输出。
自己学校的渣OJ 的数据范围才叫大:All integers will be less than 10,000,000 and greater than 0.
跑了1.7ms。时限2ms。
POJ这道题数据范围是:All integers will be less than 10,000 and greater than 0.
直接所有...
分类:
其他好文 时间:
2014-08-29 11:02:37
阅读次数:
166
我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限他们刷rank的太可恶了没有usaco银组金组分类的oj太可恶了没有usaco翻译的太可恶了没有usaco数据的太可恶了我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要开权限我要入bzoj的大坑...
分类:
其他好文 时间:
2014-08-29 00:04:36
阅读次数:
268
翻译:
假设我们有一个方形城市。每一个方块代表一个街道或者一堵墙。每个碉堡有四个发射口,分别对应东南西北。
这个我们假设每个子弹有足够的威力可以射击任意距离并且可以摧毁这个方向上碉堡。另外,一堵墙可以抵挡子弹并使其停下。
我们的目标是在一个城市中安放尽可能多的碉堡并且使得任意两个碉堡都不能相互摧毁。一种碉堡的安放方法就是没有任意两个
碉堡在一条水平或者垂直线,除非他们直接由一堵墙隔离。在这...
分类:
其他好文 时间:
2014-08-28 11:26:59
阅读次数:
219
n最大为2000000000(不知为什么OJ上是1000),若为判断2000000000是素数,则必有一个素数在sqrt(n)内,求出这个范围 的所有素数,其比最大数据小的n'的sqrt(n')也在这个范围 内。#include #include #include #include #include...
分类:
其他好文 时间:
2014-08-27 21:42:38
阅读次数:
262