随笔分类 -  ACM

矩阵表示法求递推式第 $N$ 项
摘要：矩阵表示法求递推式第 $N$ 项 首先我们有这样一个递推式： $F_{(n)}=a_1F_{(n 1)}+a_2F_{(n 2)}+a_3F_{(n 3)}+\cdots+a_kF_{(n k+1)}$ 那么我们就可以构造出一个矩阵： $A=\begin{pmatrix}a_1 & 1 & 0 & 阅读全文
posted @ 2016-10-11 19:57 里巴鲁鲁 阅读(241) 评论(0) 推荐(0)
Codeforces 724 C. Ray Tracing
摘要：Codeforces 724 C. Ray Tracing 题目来源 "codeforces" 题意： 有一些传感器按输入坐标分布在图上，有一道光从(0,0)沿45°角出射，遇到边按反射法则反射，遇到角落结束。 问每一个点被经过的时间，并按照输入顺序输出。 题解： 图上的每一个点都可以按照一定的对应 阅读全文
posted @ 2016-10-09 14:41 里巴鲁鲁 阅读(760) 评论(0) 推荐(0)
HDU 2444 The Accomodation of Students 二分图匹配
摘要：HDU 2444 The Accomodation of Students 二分图匹配 题目来源： "HDU" 题意： 给出学生数n和关系数m，接下来给出m个关系。 要求将学生分成两部分，每一部分不能有互相认识的人。做不到就输出 "No" 。 若上一步满足，则将学生配对，要求这两个学生互相认识。 题 阅读全文
posted @ 2016-09-21 20:31 里巴鲁鲁 阅读(127) 评论(0) 推荐(0)
HDU 1045 Fire Net 二分图匹配 经典建图方法
摘要：HDU 1045 Fire Net 二分图匹配 经典建图方法 题目来源： "HDU" 题意： 找到图中可以安放堡垒并不会互相攻击的位置方案数。（堡垒向4个方向发射子弹，并且墙可以挡下子弹） 题解： 分析： 要达到题目的要求，只要找到可以满足覆盖所有的空白的放置方案即可。那么便可以将题目转变为二分图最 阅读全文
posted @ 2016-09-21 19:35 里巴鲁鲁 阅读(143) 评论(0) 推荐(0)
Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven)
摘要：Codeforces Gym 101086 M ACPC Headquarters : AASTMT (Stairway to Heaven) 题目来源： "Codeforces" 题意： 给出一些比赛，比赛时间段，比赛参与的志愿者名字。 询问有哪些志愿者的时间表有冲突 题解： 在每一组数据给出的时 阅读全文
posted @ 2016-09-17 15:55 里巴鲁鲁 阅读(432) 评论(0) 推荐(0)
East Central North America 2005-2006 —— ACM(ACronym Maker)
摘要：East Central North America 2005 2006 —— ACM(ACronym Maker) 题目来源： "POJ 2731" "Codeforces Gym 100650A" 题意： 多组数据，告知那些单词可以被忽略，问有多少种获得某缩写的方法 例如： ACM 有 从aca 阅读全文
posted @ 2016-09-03 09:06 里巴鲁鲁 阅读(296) 评论(0) 推荐(0)
East Central North America 2005-2006——Two Ends
摘要：East Central North America 2005 2006——Two Ends 题目来源： "POJ 2738" "Codeforces Gym 100650H" 题意： 有一组数，你和一个人轮流取数（只能从两端取），问你能取到的最大的数和同时对方取到的数的差值。 题解： 一道裸的区间 阅读全文
posted @ 2016-09-02 23:07 里巴鲁鲁 阅读(152) 评论(0) 推荐(0)
East Central North America 2005——Queens, Knights and Pawns
摘要：East Central North America 2005——Queens, Knights and Pawns 题目来源： "Poj 2734" "Codeforces Gym 11650D" 题意： 有一个 $n\times m$ 的棋盘，放置了国际象棋的骑士，士兵，皇后。每颗棋子只能走一步 阅读全文
posted @ 2016-09-02 22:36 里巴鲁鲁 阅读(149) 评论(0) 推荐(0)
Codeforces 504 A (Round #285 div.1 A) Misha and Forest
摘要：Codeforces Round 285 (Div.1) A Misha and Forest 水题水题水…… 题意：给你一些点，给出他们连通了多少个点以及这些点的下标的异或值，让你找出一个图 题解：拓扑排序一发 代码: C++ include include include include inc 阅读全文
posted @ 2016-08-31 23:08 里巴鲁鲁 阅读(147) 评论(0) 推荐(0)
树状数组+康托展开+二分查找 Codeforces Round #285(div.1)B (div.2)D Misha and Permutations Summation
摘要：Codeforces Round 285 (Div.1)B Codeforces Round 285 (Div.2)D Misha and Permutations Summation 题意：不解释，看公式挺好理解的 对于康托展开，可以看到的是，对对应的每一位，都有相同的 阶乘值，那么只要对应位相加 阅读全文
posted @ 2016-08-31 22:20 里巴鲁鲁 阅读(160) 评论(0) 推荐(0)