以前出的ACM的题目 - momodi's Blog
POJ Monthly Contest - 2010.1.24 - Problem A "Cake"

以前出的ACM的题目

momodi posted @ Tue, 02 Feb 2010 10:34:11 +0800 in IProblem , 2186 readers

 在此记录一下:)

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1352

一道简单图论题,求奇偶最短路。

没什么意思的一个题目,用来送分的。

难度: 简单

 

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1353

一个搜索题,要删掉最少的点使得没有三点共线。

一个不是很难的搜索,但是非常有代表性,有很多通用性质的解法,这个题目是我写dlx论文的搜索的最初使的模型。这个题目的比较好的做法是反过来然后求可以最多找出多少点,使得没有三点共线。

难度: 中等

 

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1355

无聊的数据结构题

难度: 中等

 

http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1361

求第k大数,我感觉是一个很难的数据结构题。

这个题目杭电oj添加的版本有问题。时间还有内存等等都没有控制好,我们oj的是正确的。

这是因为当时杭电刘老师加题目的时候不是我给的数据。。。他们拿到的数据是很老的版本的。。。

此题需要nlogn算法。

难度: 难

 

还有一个题目,因为有spj所以没有加到oj上,题意很简单,就是求一个n皇后的解。但是棋盘有一些限制,有一些格子是不能放皇后的。

算法就是dancing links…

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=2692

一个很复杂很复杂的几何题。当时写标程的时候相当痛苦。。。

难度: 相当难

 

http://acm.hdu.edu.cn/showproblem.php?pid=2290

一个图论题,不难,利用了floyd的dp思想。

难度: 中等

 

http://acm.hdu.edu.cn/showproblem.php?pid=2295

又是dlx。当时是没有题目了,然后找这个题凑的数。。。数据有点弱,没有好好生成。

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3118

简单图论题

难度:简单

 

http://acm.hdu.edu.cn/showproblem.php?pid=3119

圆的面积并+容斥原理。

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3120

图论+搜索

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3121

挺难的搜索

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3122

计算几何+线性规划

难度: 很难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3124

扫描线+数据结构

难度: 难

 

http://acm.hdu.edu.cn/showproblem.php?pid=3126

几何+图论(二分图匹配)

难度: 中等

 

http://acm.hdu.edu.cn/showproblem.php?pid=3127

DP。。。标程错了。。。不过数据没有错误。

难度: 中等

 

http://acm.hdu.edu.cn/showproblem.php?pid=3238

一个相当难得图论题。这个是我出的也是我做过的题目中最难的一道题。不知道有没有其他人把这个题目做出来哈。

难度: 非常难

 

 

还有一些sb的简单题就不说啦。

Avatar_small
AAA said:
Tue, 17 May 2022 23:40:54 +0800

It’s a shame you don’t have a donate button! I’d without a doubt donate to this superb blog! I suppose for now i’ll settle for book-marking and adding your RSS feed to my Google account. I look forward to new updates and will share this site with my Facebook group. Chat soon! aluminio

 

================================

 

Oh my goodness! a great post dude. Appreciate it However I am experiencing problem with ur rss . Do not know why Unable to subscribe to it. Perhaps there is any person getting identical rss problem? Anyone who knows kindly respond. Thnkx tratamiento del bruxismo

 

===================================

 

There a few interesting points soon enough on this page but I don’t determine if I see them all center to heart. You can find some validity but I am going to take hold opinion until I look into it further. Very good write-up , thanks therefore we want far more! Added onto FeedBurner too Endodoncia

Avatar_small
AAA said:
Wed, 18 May 2022 18:14:06 +0800

I have been browsing on-line more than three hours lately, but I never found any attention-grabbing article like yours. It?s pretty value enough for me. Personally, if all webmasters and bloggers made just right content material as you probably did, the internet will be much more useful than ever before. How to Be a Merchant Processor

 

=============================

 

Pretty section of content. I just stumbled upon your site and in accession capital to assert that I get in fact enjoyed account your blog posts. Any way I’ll be subscribing to your augment and even I achievement you access consistently rapidly. Merchant Sales Consultant

 

=================================

 

I like the efforts you have put in this, thank you for all the great blog posts. Merchant Services Sales

Avatar_small
AAA said:
Sat, 21 May 2022 01:38:27 +0800

I always visit new blog everyday and i found your blog. 迪士尼

 

==========================

 

I like the helpful info you provide in your articles. I’ll bookmark your weblog and check again here regularly. I’m quite sure I will learn plenty of new stuff right here! Good luck for the next! aputure

Avatar_small
meidir said:
Sat, 20 Aug 2022 00:09:35 +0800

hey there, your site is fantastic. I do thank you for work 핑카지노먹튀

Avatar_small
meidir said:
Tue, 23 Aug 2022 16:24:51 +0800

I surely didn’t understand that. Learnt a thing new today! Thanks for that. 온라인바카라

Avatar_small
meidir said:
Fri, 26 Aug 2022 03:06:36 +0800

light bulbs are good for lighting the home but stay away from incandescent lamps because they generate so much heat;; 온라인카지노


Login *


loading captcha image...
(type the code from the image)
or Ctrl+Enter