随笔分类 - ==ACM==

各OJ鸟题

利用IP安全策略屏蔽或通过特定IP

摘要：利用IP安全策略屏蔽或通过特定IP 阅读全文

posted @ 2012-11-17 11:08 Lxsec 阅读(1069) 评论(0) 推荐(0)

zsacm20120226省赛前个人赛第1场(结题报告)

摘要：HDU上的水题大作战 zsacm20120226省赛前个人赛第1场 I Hate It Turing Tree Legal or Not 钱币兑换问题 Switch Game Happy 2009 The Special Number Alaska Egypt 阅读全文

posted @ 2012-02-28 16:39 Lxsec 阅读(216) 评论(0) 推荐(0)

POJ 3667 hotel（shǎ崽大神的模板|区间合并）

摘要：shǎ崽大神的代码模板，很值得学习。阅读全文

posted @ 2012-02-07 11:37 Lxsec 阅读(1376) 评论(0) 推荐(1)

HDU 2222 Keywords Search(AC自动机)

摘要：处学AC自动机，模板题一题。讲解几乎没有，只是记下日子。阅读全文

posted @ 2012-02-06 23:16 Lxsec 阅读(238) 评论(0) 推荐(0)

HDU 1394 Minimum Inversion Number（线段树|找规律）

摘要：大神的代码风格，可以好好学习。这题找规律题！阅读全文

posted @ 2012-02-05 11:55 Lxsec 阅读(367) 评论(0) 推荐(0)

POJ 2528 Mayor's posters (离散化和线段树使用)

摘要：POJ的题目，离散化的简单介绍和线段树的使用阅读全文

posted @ 2012-02-04 14:36 Lxsec 阅读(241) 评论(0) 推荐(0)

基本线段树（标记下传lazy-tag思想）poj 2468 A Simple Problem with Integers

摘要：线段树使用lazy-tag，A Simple Problem with Integers代码！简单讲解！阅读全文

posted @ 2012-01-30 10:29 Lxsec 阅读(2309) 评论(0) 推荐(1)

最小费用流模板(压入重标记)

摘要：最小费用流模板阅读全文

posted @ 2011-08-21 10:29 Lxsec 阅读(961) 评论(0) 推荐(0)

POJ 3436 ACM Computer Factory(最大流残留网络找边)

摘要：坑爹啊！！！！！！！阅读全文

posted @ 2011-08-20 17:01 Lxsec 阅读(736) 评论(0) 推荐(0)

POJ 1698 Alice's Chance(最大流，构图题)

摘要：今天早上还算顺利，过了两题不是很水的题目，这题Alice就是一个构图题，刚开始感觉思路是有的，可能交了一边是WA就郁闷了！阅读全文

posted @ 2011-08-17 10:29 Lxsec 阅读(849) 评论(0) 推荐(0)

ZOJ 2071 Technology Trader (找割边)

摘要：大意为，某老板接了许多订单，需要制造，因为就需要原材料，现在给定仓库中的原材料和其成本，再列出订单和其售价和原材料需求，求出最大的收益是多少，并列出需要制造的订单有多少件，原材料要多少个，并列出材料的名称。阅读全文

posted @ 2011-08-16 10:49 Lxsec 阅读(653) 评论(1) 推荐(0)

POJ 2400 Supervisor, Supervisee(KM+DFS找相同最佳匹配)

摘要：这题初看感觉很复杂，各种输出，其实主要思想可以转换成找最小匹配，一边是员工，一边是老板（可以这么理解），好老板喜欢好员工，好员工喜欢好老板，所以有了相互的评价，就是题目给的，那就用KM找最小匹配！找最小匹配的话就把相互的评价带成负值，最后算总值再加个负号就行了！里面的“Best average difference” 其实就是员工的总评价除以2*n（人数，因为是双方，你懂得），一次KM得到的值作为对比，进行一次DFS找边，替换一条rank中已经找到的边，看是否能找到答案相同的匹配方案，然后输出就可；阅读全文

posted @ 2011-08-15 21:31 Lxsec 阅读(523) 评论(0) 推荐(0)

网络流新进展！SAP算法！模板具体分析！

摘要：网络流新进展！SAP算法！模板具体分析！阅读全文

posted @ 2011-08-13 21:56 Lxsec 阅读(963) 评论(0) 推荐(0)

初识网络流（EK and Dinic 模板）

摘要：初识网络流（EK and Dinic 模板）刚学网络流的朋友可以看看，虽然写的不怎么样！模板还是不错的！阅读全文

posted @ 2011-08-12 22:05 Lxsec 阅读(2046) 评论(0) 推荐(2)

欧拉函数

摘要：数论的课题！欧拉函数，虽然现在还没体现出它的作用来，不过貌似很重要！阅读全文

posted @ 2011-08-10 09:54 Lxsec 阅读(569) 评论(0) 推荐(0)

POJ 1647 One-move checkmate

摘要：昨天的比赛题！最后一小时几乎都在做这题！一直觉得考虑的挺清楚了！可是无限WA！心里那个郁闷啊！今天又翻出来做,还是各种欠考虑！没办法了！八方向的遍历，一步一步的走！阅读全文

posted @ 2011-08-08 17:22 Lxsec 阅读(539) 评论(0) 推荐(0)

POJ 2195 Going Home

摘要：二分最佳匹配！做过BFS搜索看这题就觉得思路比较清楚了，唯一的就是这次要最小代价！输入的图是一个字符型的！先BFS算距离！然后要处理的就是将距离值取负。这样可以直接用KM！阅读全文

posted @ 2011-08-05 17:09 Lxsec 阅读(191) 评论(0) 推荐(0)

HDU 3866 Moonfang's Birthday

摘要：普通的找规律的题目，可能偏向一点数学思维！阅读全文

posted @ 2011-08-04 21:53 Lxsec 阅读(235) 评论(0) 推荐(0)

HDU 3293 sort

摘要：结构体的排序，细节和英文同样重要！阅读全文

posted @ 2011-08-04 21:00 Lxsec 阅读(392) 评论(0) 推荐(0)

POJ 1486 Sorting Slides （二分图匹配）

摘要：刚学二分图，基本的匈牙利和KM运用还好，今晚被这题搞的头大！刚开始以为一个匈牙利就OK了，后来发现如果图和坐标点都重在一起的话匹配肯定可以完成。阅读全文

posted @ 2011-08-03 22:13 Lxsec 阅读(263) 评论(0) 推荐(0)