judge online
helihui123
这个作者很懒,什么都没留下…
展开
-
USACO历年比赛题目列表,测试数据和解题报告下载
USACO历年比赛题目列表,测试数据和解题报告下载正在更新。。。转载 2010-08-18 22:13:00 · 4010 阅读 · 3 评论 -
Relatives 【欧拉函数】
1214: RelativesNKGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z >原创 2010-02-27 00:38:00 · 772 阅读 · 0 评论 -
TZC 2414 Euclid's Game
Euclids Gamehttp://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2414时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 27 测试通过: 11描述Two players, Stan原创 2010-02-25 20:08:00 · 680 阅读 · 0 评论 -
1633 Fibonacci 【改进】
FibonacciTime Limit:9000MS Memory Limit:10000KTotal Submit:9 Accepted:8 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn−1 + Fn−2 for n ≥ 2. For example, the first ten原创 2010-02-25 15:00:00 · 520 阅读 · 0 评论 -
所有因数之和 (题目来源:编程爱好者论坛)
所有因数之和 (题目来源:编程爱好者论坛)第一题:时间限制:1s输入2个数字n,s。求数字n的所有因数之和除以s的余数。 比如输入6 5 6的因数有1,2,3,6,因数之和为12,因为12除以5的余数为2 于是输出2。 假设n,s都不超过5000000 分析:公式:N可分解为a^m*b^n*c^p…… 那末N的所有正因数和为(1+a+a^2+……+a^m)原创 2010-02-13 18:39:00 · 1433 阅读 · 0 评论 -
HDU 1503 Advanced Fruits
http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意:给两个字符串,LCS在一个串中去掉 然后将两个串和 保持各自有序。首先想到的是求出的最长公共序列本来就是有序的。那么只要保证其他各自插在自己原来的位置即可。然后想到求出LCS字符的时候从后往前推,用变量标记原来的下走,右走还是斜走的。倒退的话读出的数据就是各自有序。 好原创 2010-02-09 15:37:00 · 535 阅读 · 0 评论 -
HDU 3308 LCSI 【线段树】 与 poj 3667 hotel
听说这个题目是那套题目里最简单的线段树了。序列a 4 3 9 7 6 8下标i 1 2 3 4 5 6区间结点要记录的三个信息:当前最长递增的序列值,从左端开始的最长序列值,到右端结束的最长序列值。 线段树 】 代码://query 语句最值得细看----多段联合 这个递归从最后开始往前联合。一般都要原创 2010-02-08 13:03:00 · 645 阅读 · 0 评论 -
算24点纸牌游戏【破代码】
1530: Interesting Card Game [有趣的纸牌游戏]Time Limit: 2000 ms Memory Limit: 32000 kB Judge type: Multi-cases Special Judge (Detailed Mode - 10 cases)Total Submit : 340 (69 users) Accepted Submit原创 2010-02-03 11:02:00 · 1095 阅读 · 0 评论 -
Flip Game [bfs经典的二进制处理]【非原创】
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3162 Accepted: 1310 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of转载 2009-12-05 09:14:00 · 614 阅读 · 0 评论 -
Seeding 2900 【DFS】
Seeding时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 28 测试通过: 7 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2900描述It is spring time and farmers原创 2009-12-05 19:38:00 · 401 阅读 · 0 评论 -
Mobile phones 【典型的典型树状数组】
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5865 Accepted: 2447DescriptionSuppose that the fourth generation mobile phone base stations原创 2010-02-02 13:04:00 · 463 阅读 · 0 评论 -
POJ A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10026 Accepted: 2311Case Time Limit: 2000MSDescriptionYou have N in原创 2010-03-02 20:52:00 · 406 阅读 · 0 评论 -
2905 Number Sequence
Number Sequence时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 6 测试通过: 2 描述This is simple a number sequence problem. In this problem a positive integer n will repeated n t原创 2009-12-29 22:21:00 · 808 阅读 · 0 评论 -
LCS时间复杂度O(NlogN)
整理了下:LCS(Longest Common Subsequences)最长公共子序列用一般的动态规划时间复杂度O(N^2), 但经过优化可以达到O(NlogN),下面是转载集训队某人的最长递增子序列解题报告。 先回顾经典的O(n^2)的动态规划算法,设A[i]表示序列中的第i个数,F[i]表示从1到i这一段中以i结尾的最长上升子序列的长度,初始时设F[i] = 0(i = 1, 2, ..., len(A))。则有动态规划方程:F[i] = max{F[i], F[j] + 1} (j = 1, 2,原创 2011-03-23 16:41:00 · 2102 阅读 · 0 评论 -
USACO做题介绍
<br />http://ace.delos.com/usacogate<br />帐号:helihui1<br />题目提交样例<br />帐号的id我的是:7758<br />PROGRAM NAME: test //题目会有这么一句<br />/*<br />ID: your_id_here<br />PROG: test //修改 <br />LANG: C++<br />*/<br />#include <iostream><br />#include <fstream><br />#incl原创 2010-09-19 10:57:00 · 553 阅读 · 0 评论 -
cena使用自定义校检器
转自一位MM的blog:http://blog.sina.com.cn/s/blog_51cea4040100hbeh.html 这个东东是ccy昨天才学会的,觉得相当神奇滴说。 现在终于可以不再笨笨地一组组去Special Judge。鼓掌~~~~~~~~~~~~ 关于cena的设置,在比较方式那里要选择自定义校检器,还有就是在自定义校检器那里写上在data文件里的Specail Judge的位置。 然后,这个Specail Judge代码改怎么写了。#includeusing name原创 2010-06-08 19:50:00 · 629 阅读 · 0 评论 -
tzc 1345 推箱子
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&contestId=156&id=1345 游戏的题目 这个题目思想很简单 就是对箱子推DFS 人BFS搜索到达箱子的四个位置 推一次搜索一次 推一次搜索一次 当时忘加一个就是当前箱子是人BFS时候的障碍物 当时没考虑悲剧发生 还好发现了~~~否则郁原创 2010-04-26 18:30:00 · 534 阅读 · 0 评论 -
tzc1909 Gone Fishing【枚举+贪心】
Gone Fishing时间限制(普通/Java):2000MS/20000MS 运行内存限制:65536KByte总提交: 13 测试通过: 4 描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fi原创 2010-04-24 13:12:00 · 441 阅读 · 0 评论 -
tzc 1346 Pushing Boxes 的SPJ
TZC 的OJ写SPJ基本格式是(主要思想分析答案是否合法)://SPJ代码:(直接编译连接生成的文件直接放到OJ即可无需修改)#include #include #define ACCEPT 1#define WRONG_ANSWER 0int res=3;//表示数据检测后的状态 2表示格式错误 小于2表示答案错误 3表示ACCEPT //通过对二进制位原创 2010-04-25 17:07:00 · 501 阅读 · 0 评论 -
UESTC 1182 Blocked Road
http://acm.uestc.edu.cn/ShowProblem.aspx?ProblemID=1182 题目简述:给你t组数据n个点,m个查询n个点之间有n条边,就是一个环查询1则查询x到y之间是否连通,如果连通则输出1,不连通则输出0.0则改变第x条边,原来连通则破坏,不连通则修复。 事先一直在想怎么处理循环 想着加到线段树一次性判断,还有就是路怎么去更新,他输入不是原创 2010-04-04 08:29:00 · 479 阅读 · 0 评论 -
HDU 3342 Legal or Not
HDU 3342 题目大意就是给定的有向图是否构成环,构成了则输出NO 否则 输出YES。 就是拓扑排序算法去做,不过还可以DFS去做。 拓扑排序的版本:#include #include #define maxn 105int edge[maxn][maxn],flag,count[maxn];/*=============*//*拓扑排序原创 2010-03-29 10:48:00 · 536 阅读 · 0 评论 -
tzc 2922 棋盘问题
棋盘问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 20 测试通过: 7 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2922描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子原创 2010-01-03 09:25:00 · 484 阅读 · 0 评论 -
tzc 2894 Windows Message Queue【堆排实现优先级FIFO
Windows Message Queue时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 46 测试通过: 7 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2894描述Message que原创 2010-01-03 09:35:00 · 486 阅读 · 0 评论 -
Stars 【一维树状数组-典型例题】
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11644 Accepted: 4979 http://acm.pku.edu.cn/JudgeOnline/problem?id=2352DescriptionAstronome原创 2010-02-01 12:11:00 · 1120 阅读 · 0 评论 -
字典树
统计难题时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 126 测试通过: 33描述Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入输入数据的第转载 2009-12-07 09:27:00 · 496 阅读 · 0 评论 -
Ultra-QuickSort 【归并或树状数组+离散化】
Ultra-QuickSort 时间限制(普通/Java):4000MS/40000MS 运行内存限制:65536KByte总提交: 47 测试通过: 6描述In this problem, you have to analyze a particular sorting algorithm. The algorithm processes原创 2010-02-01 16:23:00 · 499 阅读 · 0 评论 -
1603 Bad Cowtractors解题报告
Bad Cowtractors时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 9 测试通过: 4http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1603描述Bessie has been hir原创 2009-11-06 18:51:00 · 510 阅读 · 0 评论 -
词语接龙【简单题】
词语接龙时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 89 测试通过: 7 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2754描述小时候我们都喜欢玩词语接龙游戏,游戏规则很简单,即后一个原创 2009-11-02 07:16:00 · 4091 阅读 · 0 评论 -
集合划分问题
"下沙野骆驼"ACM夏令营 题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2685 这题的意思是n个人组队,组队的条件没有限制,即可以组任意的队数并且每对的人数的人数也没有要求,是任意的。求共有多少种组队方法。 思想方法:假设n个人已经组成m队有k种方法,对任转载 2009-10-31 20:00:00 · 4919 阅读 · 0 评论 -
tzc 2755 国际象棋
国际象棋时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte总提交: 59 测试通过: 1 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2755描述在n*n的国际象棋棋盘中,给定一“马(Knig原创 2009-11-08 09:47:00 · 1137 阅读 · 0 评论 -
2812 Heat Wave解题报告【dijkstra】
Heat Wave时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 2 测试通过: 1 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2812描述 The good folks i原创 2009-11-08 00:07:00 · 517 阅读 · 0 评论 -
1597 Lost Cows 解题报告
Lost Cows时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 3 测试通过: 3 描述N (2 Regrettably, FJ does not have a way to sort them. Furthermore, hes not very good at observing原创 2009-11-04 07:32:00 · 448 阅读 · 1 评论 -
滑雪
滑雪时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 48 测试通过: 6 描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数原创 2009-09-28 16:44:00 · 655 阅读 · 0 评论 -
I hate it HDU【线段树】
http://acm.hdu.edu.cn/showproblem.php?pid=1754 差是差不多了。打了一遍感觉没什么多大感受 现在再打一遍,不开其他资料。 暂时放下先..呵呵原创 2009-08-25 10:57:00 · 479 阅读 · 0 评论 -
01-package 解题报告
01-package时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 32 测试通过: 7http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2671 描述给定一个背包的容量k,给定n个物品的体积和价值,物品转载 2009-08-24 01:21:00 · 907 阅读 · 0 评论 -
最优装载
最优装载时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 10 测试通过: 4 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2673 描述 有一批集装箱要装上一艘载重量为c的轮船。其中集装原创 2009-08-23 23:58:00 · 3645 阅读 · 1 评论 -
1617 Finding Bovine Roots 解题报告
Finding Bovine Roots时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 4 测试通过: 3http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1617描述The cows are原创 2009-11-06 21:47:00 · 620 阅读 · 2 评论 -
1633 Moo Volume解题报告
Moo Volume时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 33 测试通过: 11 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1633描述Farmer John has receiv原创 2009-11-11 09:40:00 · 625 阅读 · 0 评论 -
1644 Cow Acrobats TZC
Cow Acrobats时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 7 测试通过: 3 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1644描述Farmer Johns N (1原创 2009-11-25 16:36:00 · 746 阅读 · 0 评论 -
2539 Truck History【prim】
Truck History时间限制(普通/Java):2000MS/20000MS 运行内存限制:65536KByte总提交: 8 测试通过: 4http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2539描述Advanced Cargo Movem原创 2009-11-24 20:50:00 · 785 阅读 · 2 评论