关闭
当前搜索:

hdu 6043 KazaQ's Socks 模拟

题目链接: 题意:KazaQ每天穿袜子。 一开始,他的衣柜里有n双从1号到n号的袜子。 每天早上,他都会穿上一双袜子,是数值最小的那双袜子。 每天晚上,他都把这双袜子放在篮子里。 如果现在篮子里有n-1双袜子的话,懒惰的KazaQ必须洗掉它们。 这些袜子明天晚上再次放进衣柜里。 KazaQ想知道第k天应该穿哪双袜子。 思路:假设n双袜子,进行模拟,发现规律为1~n,...
阅读(23) 评论(0)

HDU 6038 Function(思维+寻找循环节)

HDU6038:Function(循环群/节+找公式) 传送门 题意 给出一个0∼n−1 的排列a,一个0∼m−1的排列b,询问满足 f(i)=bf(ai)  (0≤i≤n−1) 的函数的个数 分析 由于 f(i)=bf(ai)=bbf(aai)=b⋯bf(i)l times b ,我们发现a中的l个数构成了循环群,而只有当j为l的因子时才满足上述函数...
阅读(21) 评论(0)

rosdep init and update Error

rosdep init Error $ sudo rosdep init ERROR: default sources list file already exists: /etc/ros/rosdep/sources.list.d/20-default.list Please delete if you wish to re-initialize Then you can ex...
阅读(21) 评论(0)

POJ 3140 Contestants Division (删边,简单树形DP)

题目链接:题目大意:这删一条边使得剩余的两个分支 价值差最小。思路:删一个点和它父亲之间的这条边(因为父亲只有一个)。想到这里(这也不难想)就好办了,只要想办法记录每个节点 从它子树和父亲各能收获多少价值,它们的差值便是删除它和它父亲这条边的结果最后遍历一遍比较出最小差值就可以了。具体第一遍dfs,记录子树有多少节点第二遍dfs,能从父亲转移多少节点,(这里稍微注意一下 = 父亲的父亲+ 父亲的其...
阅读(17) 评论(0)

poj2378(树形DP)

题目链接:题目传送门题目大意:删除一个节点后,他的最大子树的结点个数小于等于一半。以升序的方式输出所有满足的结点。如果没有的话输出NONE思路:即找树的重心的算法 搜索计算每个结点子树的大小#include #include #include #include #include #include using namespace std; #define maxn 50000+10 int n; i...
阅读(20) 评论(0)

poj3107 求树的重心

题目链接: 点击打开链接 题目大意: 给一颗n个结点的树,节点编号为1~n,问删除一个节点之后,让剩下的分支中节点数量最多的尽量少。可能有多种方案,按编号顺序输出。 题目思路: 树形DP问题 先求他的每个子树的节点个数,n减去以该节点为根的树的节点数为他父子树的节点个数,比较取较大的那个即可。 #include #include #include #define Max(a, b) a...
阅读(22) 评论(0)

HDU 2196 Computer (树形DP 求树上每个点能到达的最远距离)

题目链接:题目传送门 题意:求树上每个点的最远距离是多少 思路: 对一棵树的一个结点求他的最远距离只有两种情况,要么往他的儿子结点一路走到叶子结点,要么向他的父节点往走,然后在往下一直走到叶节点,(但需要注意的时,一但你往下朝子节点走了,就不能再往父节点走了)。 对于第一种情况,第一个搜索,直接回溯搜索。(从树的下部到上部得出结果) 而对于第二种情况,需要用到第一种情况的数据...
阅读(24) 评论(0)

HDU1520(树形dp入门题)

题目链接:题目传送门 题意:在一个有根树上每个节点有一个权值,每相邻的父亲和孩子只能选择一个,问怎么选择总权值之和最大。 思路: 树形dp的常规入门题:设dp[i][0]表示:当前这个点不选,dp[i][1]表示当前这个点选择的最优解。 转移方程:dp[cur][0]+=max(dp[son][1],dp[son][0]);//当前这个点不选,那他的孩子可选可不选,取 最大的。 ...
阅读(21) 评论(0)

HDU 6034(字符串相加 每个字母代表一个数字 算贡献度 贪心)

题目链接;题目传送门 题目大意:给出的字符串,每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。(最后对1e9+7取模)。(不能有前导零 即字符串长度大于1,那么第一位不能为0) 思路: 所有的字符串,无非就是每个字符的贡献乘上赋予的映射的权值。所以我们可以按照贡献排序。贡献其实就是跟位置有关的系数,我们把对应的位置记录下来,转换成一个2...
阅读(59) 评论(0)

hdu6033 多校联赛(1)A 数学水题

题目链接:点击打开链接 题意:给一个数m,求一个数k满足10^k小于等于2^m-1。 思路: 先了解几个数学知识: (logn m) = (logx m)/(logx n) (logn m) = 1/(logm n) log(N*M) = logN + logM cmath头文件中的log(x)是以e为底x为真数的对数函数(也有log2(x), log10(x)),即数学中的ln...
阅读(23) 评论(0)

MATLAB的solve函数

简单来说,solve函数可以进行以下情况的求解: (1)等式:单/多变量+线性/非线性 ;(2)不等式 (是MATLAB doc solve的全部翻译,将常用部分标注彩色) 语法 S = solve(eqn,var)example S = solve(eqn,var,Name,Value)example Y = solve(eqns,vars) Y = solve(eqns,vars...
阅读(79) 评论(0)

Codeforces Testing Round #14 (Unrated) - B - Door Frames(DFS)

题目链接:题目传送门 题目大意:给出等长的若干木棍,木棍长为k,然后要求制造4根长度为n的木棍和2根长度为m的木棍,求最少要用多少根长度为k的木棍。ps:制造的两种木棍不能是拼接的,要是一个整体。即要从比他长的木棍上截下来的。 思路:考虑到只要造6根木棍,所以我们我可以直接用深搜的方法枚举所有的情况。 #include #include #include #include #include ...
阅读(38) 评论(0)

Codeforces Round #456 (Div. 2) B. New Year's Eve (贪心 )

题目链接:题目传送门 题目大意:给你n个数,值为1-n,选出其中的m个数进行异或(^),求其最大值。 n和m的范围为1e^18 思路:贪心的做法 当m=1时,则是最大值n 当m>1时,则将n的二进制数从右到最高位全部变成1,贪心的想,是不是脑洞大开的感觉。 #include #include #include #include #include using namespace s...
阅读(29) 评论(0)

UVALive-7278 - Game of Cards

题目链接: 题目大意:A、B两个人玩游戏。A先手,问最后谁赢。 游戏规则: 给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶部的y张纸牌(即该堆至少还剩下y张纸牌才是合法) 如果有人不能进行合法移动,则输了。 题目思路:主要是写SG函数,每一堆的sg函数都不同。最后每一堆 ans ^=...
阅读(58) 评论(0)

博弈论 SG函数

别被文章长度吓到,学会博弈(SG)只用看前1/10。 鉴于讲明白博弈要敲好多字,于是找了些论文拼凑,对疑难点加了注释并配上“美图”助解。 另附上我手敲的精简版。 Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分...
阅读(104) 评论(0)

UVALive 7272 Promotions【拓扑排序】【bitset】

UVALive 7272 Promotions【拓扑排序】【bitset】 题目链接:https://vjudge.net/problem/UVALive-7272 题目大意:给你一个拓扑排序图,即有n个人m个关系,每个关系a->b表示a表现的比b好,即如果选择了b那么就一定要选择a。现在要评优,分别求出选出A个优秀时一定能评上的人数,选出B个优秀时一定能评上的人数,选出B个优秀也评不上的人数...
阅读(81) 评论(0)

UVALive 7281 Saint John Festival (求凸包+判断点是否在凸包内(O(logn)复杂度))

UVALive 7281 Saint John Festival (求凸包+判断点是否在凸包内(O(logn)复杂度)) 题目链接:https://vjudge.net/problem/UVALive-7281 题目大意:给出n个大点,和m个小点,判断有多少个小点在由三个大点组成的三角形内。 思路:题意可以转化为,判断有多少个小点在大点组成的凸包内。 那么就是一个凸包模板和一个判断点是...
阅读(131) 评论(0)

NYOJ 取石子总结

转载自: nyoj的取石子有好多道,除了两道难度为6的,剩下的在这儿简单总结一下结论。  取石子(一)      有一堆石子共有n个,A和B轮流取,A先,每次最少取1个,最多取m个,先取完者胜,A,B足够聪明,问谁先胜?       比较简单的巴什博弈,若n%(m+1)!=0,A胜,否则B胜。 取石子(七)       n个石子摆成一圈,A和B轮流取,每...
阅读(97) 评论(0)

HDU2147 Brave Game (巴什博弈 )

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147   题目大意:        就是有一个游戏,在一个n*m的矩阵中起始位置是(1,m),走到终止位置(n,1);游戏规则是只能向左,向下,左下方向走,先走到终点的为获胜者。 思路: 只要把PN状态图描绘出来就行了: P点:就是P个石子的时候,对方拿可以赢(自己输的) N点:就是...
阅读(61) 评论(0)

博弈论总结

博弈论小结 by xaphoenix 写在前面 第一次写一个专题的总结,由于笔者水平有限,所以里面肯定会有很多不恰当之处,希望读者不吝赐教。此外,这个小结中,有大约2000字的直接复制粘贴的知识介绍,有几道题的题目分析或者题意概括来源于网上各位大牛的博客,所以笔者不具有著作权,具体的参考资料在本文最后列出。另外,为了节省页数(准备把这个带到现场),所以排版比较凌乱,字体基本都是五号字,仅仅是...
阅读(234) 评论(0)
326条 共17页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:28340次
    • 积分:2972
    • 等级:
    • 排名:第14014名
    • 原创:277篇
    • 转载:49篇
    • 译文:0篇
    • 评论:0条