03 2020 档案

POJ3207（2-SAT+模型3）
摘要：题目链接：https://vjudge.net/problem/POJ-3207 题目意思：有一个圆，给出一些边连接着两个点，边可以从圆里连，也可以从圆外连，问是否可以不相交 对于边i,ji,j限制条件为不相交，即不在同一个集合中 因此我们将这个问题转化为了2-SAT问题 设ii表示边ii在圆内，i 阅读全文
posted @ 2020-03-22 22:20 Maynerd 阅读(233) 评论(0) 推荐(0)
POJ3683（2-SAT+模型1+暴力+scc）
摘要：题目链接：https://vjudge.net/problem/POJ-3683 题目意思：有n对新人要举行仪式，每对都有两个时间段可以选择 问：输出是否可以所有新人的仪式时间不重叠 如果可以满足楼上的条件，还需输出方案 题目思路：2-SAT问题模型 1.暴力dfs；2.tarjan流程 暴力在vi 阅读全文
posted @ 2020-03-21 22:06 Maynerd 阅读(207) 评论(0) 推荐(0)
HDU3062（2-SAT+模型1+暴力+scc）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目意思：有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。n 阅读全文
posted @ 2020-03-20 17:47 Maynerd 阅读(198) 评论(0) 推荐(0)
HDU2157 （水题）状态转移
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2157 题目意思：给定0—n-1标号的图，求出s点到t点恰好经过k个点的方案数。 题目思路：状态转移。 1 #include<iostream> 2 #include<string.h> 3 typede 阅读全文
posted @ 2020-03-15 18:39 Maynerd 阅读(187) 评论(0) 推荐(0)
Codeforces Round #628 (Div. 2)C. Ehab and Path-etic MEXs（构造+树）
摘要：题目链接：https://codeforces.com/contest/1325/problem/C 题目意思：给定一棵树所有的边，对所有的边进行标号，询问任意两点Mex的最大值最小的的标号方案（输出任何一种）。 Mex（u，v）表示从u到v的简单路径中没有出现的最小标号。 题目思路：根据大佬的说法 阅读全文
posted @ 2020-03-15 10:20 Maynerd 阅读(170) 评论(0) 推荐(0)
POJ3735——mat乘法优化
摘要：题目链接：http://poj.org/problem?id=3735 题目意思：有n只猫，有三种操作得花生，吃花生，换花生。k种操作，进行m轮 解题思路：m很大，考虑矩阵变化，考虑每一个变化过程，由于有加一，将初始矩阵末尾增加一，方便进行操作，然后有如下网上借鉴（chaoxi）来的变换。 要注意的 阅读全文
posted @ 2020-03-14 12:14 Maynerd 阅读(120) 评论(0) 推荐(0)
HDU5667——费马小定理
摘要：题目链接 恢复内容开始 题目链接：https://vjudge.net/problem/HDU-5667 题目意思：按照递推式求出第n项对p求余的结果（p为质数）。 Sequence HDU - 5667 Holion August will eat every thing he has found 阅读全文
posted @ 2020-03-08 23:47 Maynerd 阅读(186) 评论(0) 推荐(0)
UCF Local Programming Contest 2012（Practice） D. The Clock Algorithm
摘要：题目链接：https://www.jisuanke.com/contest/7964?view=challenges 题目意思：就是页面加载到一个个窗口中，这些窗口就像时钟一样首尾连续不过周期是给输入的，加载页面有一些规则（在思路中，当时愣是没懂这些规则的意思）。 题目思路：首先判断要加载页面是否在 阅读全文
posted @ 2020-03-05 21:25 Maynerd 阅读(324) 评论(0) 推荐(0)
嵌套递推——矩阵快速幂
摘要：题目描述： 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2令g(n)=g(n-1)+f(n)+n*n,g(1)=2告诉你n，输出g(n)的结果，结果对1e9+7取模 输入描述: 多组输入，每行一个整数n（1<=n<=1e9)，如果输入为0，停止程序。 输出描述: 在一 阅读全文
posted @ 2020-03-01 21:33 Maynerd 阅读(163) 评论(0) 推荐(0)
ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water 矩阵快速幂
摘要：题目链接（VJ）：https://nanti.jisuanke.com/t/A2022 计蒜客：https://nanti.jisuanke.com/t/A2022 题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，1 阅读全文
posted @ 2020-03-01 14:04 Maynerd 阅读(249) 评论(0) 推荐(0)