2016 年 9月 11 日随笔档案 - BBChq

2016年9月11日

摘要：我都快不会写二进制优化多重背包了。。。卡了一下常数从rank100+到20+。。。 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难阅读全文

posted @ 2016-09-11 21:58 BBChq 阅读(283) 评论(0) 推荐(0) 编辑

51nod1537 分解

摘要： http://blog.csdn.net/qingshui23/article/details/52350523 详细题解%%%%对矩阵乘法的不熟悉。以及不会推公式 1537 分解基准时间限制：0.5 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1537 分解基阅读全文

posted @ 2016-09-11 21:03 BBChq 阅读(226) 评论(0) 推荐(0) 编辑

51nod1757 大灾变

摘要：能想到二分答案+最大流判断是否符合。但是不知道如何建图qaq。参考的是http://blog.csdn.net/fsss_7/article/details/52132046的建图方法 1757 大灾变基准时间限制：3 秒空间限制：262144 KB 分值: 160 难度：6级算法题收藏关注阅读全文

posted @ 2016-09-11 21:00 BBChq 阅读(291) 评论(0) 推荐(0) 编辑

51nod1188 最大公约数之和 V2

摘要：考虑每一个数对于答案的贡献。复杂度是O（nlogn）的。因为1/1+1/2+1/3+1/4......是logn级别的 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒空间限制：262144 KB 分值: 160 难度：6级算法题收藏关注 1188 最大公约数之和 V2 阅读全文

posted @ 2016-09-11 20:57 BBChq 阅读(234) 评论(0) 推荐(0) 编辑

bzoj2982: combination

摘要：借（cao）鉴（xi）自popoqqq大爷的lucas定理的写法 2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答阅读全文

posted @ 2016-09-11 20:52 BBChq 阅读(144) 评论(0) 推荐(0) 编辑

51nod1627 瞬间移动

摘要：打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。 1627 瞬间移动基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1627 瞬间移动基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题阅读全文

posted @ 2016-09-11 20:50 BBChq 阅读(320) 评论(0) 推荐(0) 编辑

51nod1120 机器人走方格 V3

摘要：跟括号序列是一样的，将向右走看成是左括号向左走看成是右括号就可以了。那么就是卡特兰数了。然后由于n和m太大所以用了lucas定理 1120 机器人走方格 V3 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注 1120 机器人走方格 V3 基准时间限制：阅读全文

posted @ 2016-09-11 20:49 BBChq 阅读(464) 评论(0) 推荐(0) 编辑

51nod1119 机器人走方格 V2

摘要：终于学到了求组合数的正确姿势 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 阅读全文

posted @ 2016-09-11 20:47 BBChq 阅读(392) 评论(0) 推荐(0) 编辑

51nod1295 XOR key

摘要：第一次写可持久化trie指针版我。。。 1295 XOR key 题目来源： HackerRank 基准时间限制：1.5 秒空间限制：262144 KB 分值: 160 难度：6级算法题收藏关注 1295 XOR key 题目来源： HackerRank 基准时间限制：1.5 秒空间限制：2 阅读全文

posted @ 2016-09-11 10:53 BBChq 阅读(316) 评论(0) 推荐(0) 编辑

51nod1175 区间中第K大的数

摘要：裸的主席树。 1175 区间中第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 1175 区间中第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题 1175 区间中第K大的数基准时间限制：1 阅读全文

posted @ 2016-09-11 10:51 BBChq 阅读(277) 评论(0) 推荐(0) 编辑

51nod1515 明辨是非

摘要：并查集合并好神的一道题。学到了map替代sort+unique的姿势。借鉴Monster__Yi这位神犇的题解！%%%%% 1515 明辨是非题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 1515 明辨是非题目来源：原创基阅读全文

posted @ 2016-09-11 10:50 BBChq 阅读(233) 评论(0) 推荐(0) 编辑

51nod1442 士兵的旅行

摘要：裸网络流拆点就可以了。。。 1442 士兵的旅行题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 1442 士兵的旅行题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 1 阅读全文

posted @ 2016-09-11 10:45 BBChq 阅读(201) 评论(0) 推荐(0) 编辑

BBChq

公告