- 博客(34)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 hdoj 1073 Online Judge(输入格式控制)
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5409 Accepted Submission(s): 2065Problem DescriptionIgnatius is build
2014-10-31 16:47:07
1090
原创 杭电4911 Inversion(找最小逆序对数)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 711Problem Descriptionbobo has a sequence
2014-10-28 15:04:11
849
原创 NYOJ82 迷宫寻宝（BFS）
迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发
2014-10-27 17:38:44
683
原创 杭电1267 下沙的沙子有几粒？（规律）
下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2842 Accepted Submission(s): 1489Problem Description2005年11月份，我们学校参加了ACM
2014-10-26 22:54:19
644
原创 杭电1532 Drainage Ditches（前向星最大流）
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9801 Accepted Submission(s): 4657Problem DescriptionEvery time it
2014-10-23 09:03:24
651
原创 杭电1575 Tr A（矩阵快速幂）
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2967 Accepted Submission(s): 2209Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上
2014-10-21 22:33:17
752
原创 NYOJ298 点的变换（经典矩阵应用）
点的变换时间限制：2000 ms | 内存限制：65535 KB难度：5描述平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次，
2014-10-21 13:26:14
819
原创 杭电1250 Hat's Fibonacci（大数+1000进制输出）
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7853 Accepted Submission(s): 2550Problem DescriptionA Fibonacci se
2014-10-20 08:04:09
721
原创 杭电3351 Seinfeld（贪心）
SeinfeldTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1378 Accepted Submission(s): 680Problem DescriptionI’m out of stories. Fo
2014-10-19 20:59:05
720
原创 杭电1172 猜数字(暴力)
猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2764 Accepted Submission(s): 1615Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏
2014-10-19 17:58:02
1098
原创 杭电1009 FatMouse' Trade(贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44460 Accepted Submission(s): 14869Problem DescriptionFatMouse pre
2014-10-19 16:11:43
807
原创 hdu1541 Stars（树状数组）
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4966 Accepted Submission(s): 1966Problem DescriptionAstronomers often examin
2014-10-19 15:32:27
717
原创 杭电1527 取石子游戏（威佐夫博弈模板）
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3760 Accepted Submission(s): 1892Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人
2014-10-19 12:29:36
777
原创 NYOJ 253LK的旅行(凸包 对踵点)
LK的旅行时间限制：2000 ms | 内存限制：65535 KB难度：5描述LK最近要去某几个地方旅行，她从地图上计划了几个点，并且用笔点了出来，准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。输入第一行有一个整数0输出每组数据输出距离最远的点对的距离的平方
2014-10-17 23:38:24
825
原创 NYOJ78 圈水池（凸包模板）
圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的
2014-10-17 22:42:43
743
原创 nyoj952 最大四边形(叉乘+技巧)
最大四边形时间限制：1000 ms | 内存限制：65535 KB难度：2描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？输入有多组测试数据第一行整数n，表示有n个点，( 4然后n行，每行x，y表示点的坐标。(没有重复的点)输出最大四边形的面积.(保留六位小数)样例输入50 00 44 04 42 3
2014-10-17 19:41:54
842
原创 NYOJ170 网络的可靠性（规律）
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生
2014-10-17 17:58:22
679
原创 NYOJ127 星际之门（一）（图论Cayley公式）
星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。
2014-10-17 17:32:55
827
原创 NYOJ120 校园网络（强联通）
校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，
2014-10-17 14:19:33
701
原创 NYOJ118 修路方案（次小生成树）
修路方案时间限制：3000 ms | 内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南
2014-10-17 11:29:09
535
原创 杭电1874 畅通工程续（最短路dijkstra）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29788 Accepted Submission(s): 10873Problem Description某省自从实行了很多年的畅通工程计划后，终于修
2014-10-16 22:51:16
605
原创 poj2349 Arctic Network（最小生成树）
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10718 Accepted: 3515DescriptionThe Department of National Defence (DND) wishes to connect
2014-10-16 22:08:39
781
原创 nyoj115 城市平乱(最短路 dijkstra)
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2014-10-15 21:01:46
707
原创 杭电3501 Calculation 2（欧拉函数拓展求和）
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2246 Accepted Submission(s): 958Problem DescriptionGiven a positive
2014-10-14 16:58:17
971
原创 nyoj997 最大的最小公倍数（规律）
最大的最小公倍数时间限制：1000 ms | 内存限制：32768 KB难度：2描述 高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数n，任取三个不大于n的正整数，取法不限，每个数可取多次，使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时，不大于5的数为1、2、3、4、5。则
2014-10-14 16:34:46
1126
原创 hdu2255 奔小康赚大钱(二分完美匹配-KM)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3910 Accepted Submission(s): 1697Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,
2014-10-14 14:33:07
702
原创 nyoj1071 不可以！
#include#includeint main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){ if(!(a*b)){ puts("Signs can't be sure"); continue; } if((a>>31)^(b>>31)) puts("Signs are opposite"); else pu
2014-10-13 22:54:21
986
原创 nyoj569 最大公约数之和(欧拉函数+技巧)
最大公约数之和时间限制：1000 ms | 内存限制：65535 KB难度：4描述 题目很简单，求出：输入每行一个数n（n输出每个结果占一行。样例输入12样例输出40
2014-10-12 21:35:49
904
原创 杭电4324 Triangle LOVE（拓扑排序）
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2582 Accepted Submission(s): 1050Problem DescriptionRecently, scient
2014-10-12 16:51:07
603
原创 NYOJ109 数列转换(守恒技巧+数学)
数列转换时间限制：3000 ms | 内存限制：65535 KB难度：3描述 有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai , ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，将初始序列转换成为目
2014-10-07 11:35:02
943
原创 poj2762 Going from u to v or from v to u?(强联通+拓扑排序)
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14564 Accepted: 3845DescriptionIn order to make their sons brave, Jiaji
2014-10-05 17:34:02
839
原创 杭电1023 Train problemII(卡塔兰大数)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5923 Accepted Submission(s): 3219Problem DescriptionAs we all kno
2014-10-03 17:55:44
933
原创 杭电1255 覆盖的面积（线段树+扫描线）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3768 Accepted Submission(s): 1853Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两
2014-10-02 10:54:18
718
原创 poj1151 Atlantis（线段树+离散化+扫描线）
AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17749 Accepted: 6756DescriptionThere are several ancient Greek texts that contain descriptions o
2014-10-01 00:30:31
738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人