OnlineJudge&Contests
文章平均质量分 62
DaNmarner
这个作者很懒,什么都没留下…
展开
-
TOJ 解法 By Clzbc|Einstein
TOJ 解法 By Clzbc|EinsteinClzbc|Einstein @ 2005-10-23 16:40题号 标题 算法 1000 熟悉一下Online Judge的环境 直接加 1001 排版题.输出排列成菱形的字母 模拟 1002 全排序问题 递归 1003 排版题.输出三角形转载 2006-05-07 22:52:00 · 6106 阅读 · 0 评论 -
USACO Training:Packing Rectangles (IOI95) Accepted
Packing RectanglesIOI 95 The six basic layouts of four rectangles Four rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without overlapping. By sm原创 2006-11-14 10:24:00 · 4922 阅读 · 10 评论 -
USACO Prime Cryptarithm Accepted
传说这道题容易超时,结果一遍就过了,意外^_^。USACO Training Grader Results for DaN marner [danmarn1]TASK: crypt1LANG: CCompiling...Compile: OKExecuting... Test 1: TEST OK [0.004 secs] Test原创 2006-11-08 13:22:00 · 1526 阅读 · 0 评论 -
VIJOS p1023 Victoria的舞会3 终于AC了!!!
图论一直以来都很弱,又不懂什么最小点基(实现方法)……AC的时候……真爽啊。。。。。 Victoria的舞会3 Victoria的舞会 系列原创 2006-11-03 21:32:00 · 1750 阅读 · 0 评论 -
VIJOS P1234 口袋的天空 Accepted
思路很简单,用kruskal算法生成最小生成森林。kruskal用并查集实现。用堆优化一下才能过。 #includestdio.h>//disjointsetint rank[1001],set[1001];void Makeset(int x)...{ set[x]=x; rank[x]=0;}int Find(int x)...{ if(s原创 2006-11-02 19:53:00 · 1153 阅读 · 0 评论 -
TOJ 1032 等式问题 Accepted
题很简单,我用的是搜索:P 其实没多少好说的,穷举下 +/-/空白 这三种情况,然后算出来和输入比较就行。计算的时候我想了个虚拟栈的办法,虚拟一个栈顶top,栈顶元素的符号op,初始状态栈从顶到底盛着1-9这9个元素,碰到空白就让栈顶和它下面那个元素融合(也就是把相邻的数连起来),每碰到 +/- 时就把top原创 2006-06-10 15:40:00 · 992 阅读 · 0 评论 -
NOIP初赛复习资料(全)
找这点东西可真不容易。。。这一份是比较系统全面地noip初赛资料了。初赛不过肯定是遭人BS地!不过过分准备同样会遭人BS啊。。。点击下载NOIP初赛复习资料这还有一份OI Store的模拟题(C)及答案,想的真是周到阿原创 2006-10-20 22:08:00 · 3658 阅读 · 1 评论 -
TOJ 1072 输出你自己的代码 Accepted
搜了一下,发现思路和别人的很像,就是用一个字符串常量输出,同时要注意处理里面的特殊字符。// TOJ1072 输出你自己的代码 Coded by DaNmarner// 注意!不包括注释!末尾要留一个空行!#include stdio.h>char l=/,y=",c= ;char *s="#include %cchar l=%c%c,y=%c%c,c=%原创 2006-06-10 10:56:00 · 1392 阅读 · 0 评论 -
USACO The Castle Eventually Accepted
一个简单的floodfill花了几个晚上来调试,数据几乎是一组一组过的,各种各样稀奇古怪的bug都出来了……狂汗!不过终于……hoho~思路就是floodfill每一个未访问的格子,fill过程中顺便标号(房间号,同时也代表该格已访问过),每次队列空了(也就是访问完了一个房间)返回房间面积。记录最大的面积。然后从最西南格子开始考察拆掉墙(东或北面)以后的面积(墙两侧格子所在房间之和),记下原创 2006-10-09 23:53:00 · 1655 阅读 · 0 评论 -
USACO preface 序言页码 ACed
不明白为什么USACO改序之前把它放在DP的section里,肯定是因为我太菜了,嗯。不过这道题既然被菜鸟我做出来,说明把它放得太靠后不是什么明智的做法……本体关键是弄懂题目给出的罗马数字表示法,通过观察可以发现每一位数字的表示是独立的,比如例中的99就是XC (十位)+ IX(个位)。有了这个基础,解题就容易了。不妨把罗马数字按对应阿拉伯数字位数分成IV/XL/CD/M这样4组,然后原创 2006-09-19 23:53:00 · 1541 阅读 · 0 评论 -
VIJOS P1119 (NOIP2001 Problem4):Car的旅行路线 Accepted
描述 Description 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高原创 2006-11-11 20:16:00 · 1858 阅读 · 0 评论