以前出的ACM的题目
在此记录一下:)
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的简单题就不说啦。
Sat, 09 Apr 2022 18:51:10 +0800
Please share more like that. 온라인카지노
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
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
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
Sat, 20 Aug 2022 00:09:35 +0800
hey there, your site is fantastic. I do thank you for work 핑카지노먹튀
Tue, 23 Aug 2022 16:24:51 +0800
I surely didn’t understand that. Learnt a thing new today! Thanks for that. 온라인바카라
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;; 온라인카지노