随笔档案「2015年8月」 - cbam

HUST 1347 Reverse Number(哈理工亚洲区选拔赛前练习赛)

摘要：G - Reverse NumberTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusPra... 阅读全文

posted @ 2015-08-30 22:43 cbam 阅读(105) 评论(0) 推荐(0)

HUST 1343 C - Coil Judge (哈理工亚洲区选拔赛前练习赛)

摘要：C - Coil JudgeTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusPractic... 阅读全文

posted @ 2015-08-30 21:56 cbam 阅读(154) 评论(0) 推荐(0)

HUST 1341 A - A Simple Task(哈理工亚洲区选拔赛练习赛)

摘要：A - A Simple TaskTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSub... 阅读全文

posted @ 2015-08-30 21:50 cbam 阅读(112) 评论(0) 推荐(0)

杭电 HDU ACM 1150 Machine Schedule（二分匹配）

摘要：Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S... 阅读全文

posted @ 2015-08-29 12:01 cbam 阅读(97) 评论(0) 推荐(0)

HLG 哈理工 1053 Warcraft III （完全背包）

摘要：Warcraft IIITime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 587(194 users)Total Accepted: 260(173 u... 阅读全文

posted @ 2015-08-29 10:21 cbam 阅读(98) 评论(0) 推荐(0)

杭电 HDU ACM Bone Collector （dp 01）

摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub... 阅读全文

posted @ 2015-08-28 19:20 cbam 阅读(103) 评论(0) 推荐(0)

杭电 HDU ACM 1015 Safecracker （dfs 枚举排列）

摘要：一个网友给我发的这个题目，用dfs枚举全排列即可，需要注意的是选出的五个字母可能之间有重复的，vis数组应该标记其下标，而不是值。SafecrackerTime Limit: 2000/1000 MS (Java... 阅读全文

posted @ 2015-08-27 19:49 cbam 阅读(139) 评论(0) 推荐(0)

poj 1466 HDU 1068 Girls and Boys （最大独立集）

摘要：Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11141 Accepted: 4983DescriptionIn ... 阅读全文

posted @ 2015-08-27 17:20 cbam 阅读(125) 评论(0) 推荐(0)

poj 3041 Asteroids （二分图最大匹配 == 最小点覆盖数）

摘要：应该属于最基本的匹配问题，重点在于为什么可以把行和列化为二分图的左右两个集合，理解好长时间，可以尝试这样理解：一个炸弹只能炸掉一行或着一列，左右两个集合中的值分别代表某一行或着某一列，因为连线的意义是如果某一... 阅读全文

posted @ 2015-08-27 16:39 cbam 阅读(97) 评论(0) 推荐(0)

杭电HDU ACM Uncle Tom's Inherited Land*（二分图匹配建模）

摘要：Uncle Tom's Inherited Land*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth... 阅读全文

posted @ 2015-08-27 10:51 cbam 阅读(126) 评论(0) 推荐(0)

哈理工oj Hrbustacm 1287 数字去重和排序II（STL 或着 hash 拉链法）

摘要：水题 STL map也能过，但是为了练习拉链hash/*=============================================================================#... 阅读全文

posted @ 2015-08-26 18:43 cbam 阅读(137) 评论(1) 推荐(0)

poj 2002 Squares （hash 拉链点集）

摘要：这是我们理工内部培训册上的一个例题。题目就是给出一组点，问这些点能组成多少个正方形。直接方法便是枚举任意两点，然后根据数学推出另外两点，然后判断这两点是否在点的集合内。立方阶复杂度。但是可以利用hash来存储各... 阅读全文

posted @ 2015-08-26 18:29 cbam 阅读(146) 评论(0) 推荐(0)

杭电 HDU ACM 1225 Atlantis （线段树扫描线离散化最基本）

摘要：acm第一发扫描线问题，其实算法原理很好理解，但是具体实现起来还是遇到诸多问题，我尝试参考了网上两份对于解决线段树表示区间问题的方法，第一种是每个结点的真实值，比如对于更新离散化后的1 ~ 4区间，我们在线... 阅读全文

posted @ 2015-08-11 12:52 cbam 阅读(131) 评论(0) 推荐(0)

poj 2528 Mayor's posters（线段树离散化区间更新贴海报）

摘要：这个题目本来对大神来说可能是水题，对我就不行了，昨晚非折腾到下半夜一点搞定，并且可以总结出，只有把问题想清楚，或着看人家解题报告自己把问题和代码思路搞清楚，才能谈的上调bug，否则根本就不知道错... 阅读全文

posted @ 2015-08-10 13:02 cbam 阅读(284) 评论(0) 推荐(0)

一个大牛的acm历程（看着就要颤抖）

摘要：从我接触程序竞赛到现在应该有十多年了，单说ACM竞赛，从第一次非正式参赛到现在也差不多有7年多的样子。有太多的故事，想说的话，却一直没能有机会写下来。一方面是自己忙，一方面也是自己懒。所以很感谢能有人“逼”我来写... 阅读全文

posted @ 2015-08-08 21:45 cbam 阅读(301) 评论(0) 推荐(0)

URAL 1989 Subpalindromes（回文串线段树多项式hash）

摘要：1989. SubpalindromesTime limit: 0.5 secondMemory limit: 64 MBYou have a string and queries of two types:re... 阅读全文

posted @ 2015-08-08 17:00 cbam 阅读(145) 评论(0) 推荐(0)

杭电 HDU　ACM Coder　（ＳＴＬ）

摘要：欢迎参加——每周六晚的BestCoder（有米！）CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav... 阅读全文

posted @ 2015-08-07 21:50 cbam 阅读(113) 评论(0) 推荐(0)

哈理工2015暑假训练赛 zoj 2078Phone Cell

摘要：Phone CellTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ... 阅读全文

posted @ 2015-08-02 22:24 cbam 阅读(106) 评论(0) 推荐(0)

哈理工2015 暑假训练赛 zoj 2976 Light Bulbs

摘要：Light BulbsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPracticeZO... 阅读全文

posted @ 2015-08-02 22:17 cbam 阅读(108) 评论(0) 推荐(0)

哈理工2015暑假集训 zoj 2975 Kinds of Fuwas

摘要：G - Kinds of FuwasTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatusPrac... 阅读全文

posted @ 2015-08-02 22:10 cbam 阅读(110) 评论(0) 推荐(0)

cbam

08 2015 档案