shuai_hui - 博客园

2018年8月29日

摘要：题目： A 和 B 在玩一个游戏，给定K个数字a1,a2,a3...ak ; 一开始有x个硬币； A 和 B 轮流取硬币。每次所取硬币的枚数一定在a1,a2,a3..ak ; 里面，A 先取，取走最后一枚的获胜，两个人都采取最优的策略，谁会WIN ? 分析：博弈论的关键就在于找出必胜态阅读全文

posted @ 2018-08-29 11:21 shuai_hui 阅读(1383) 评论(0) 推荐(0) 编辑

CF D. Recovering BST (区间DP)

摘要：题意：给你n个节点，每个节点有一个权值，两个点可以连边当且仅当这两个点的gcd>1,问你这n个点能否构成一个二叉搜索树（每个节点最多有两个儿子，且左儿子小于右儿子），输入为递增顺序。分析：若以第K个节点，用L[i][k] ，表示是否可以延伸到i点，R[k][j]表示是否可以延伸到J点，那区间【L 阅读全文

posted @ 2018-08-29 10:04 shuai_hui 阅读(159) 评论(0) 推荐(0) 编辑

2018年8月27日

CF　C. Plasticine zebra　（思维）

摘要：题意：是输入一个只有'w','b'的字符串，可以对他的任意位置切割成两个子串，切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串，操作次数不限，问能得到的字符串中wb交替出现的最大的长度是多少分析：其实只要将原有的字符串进行复制拼接然后扫描一遍得出结果就可以了，为什么呢　？　其实呀阅读全文

posted @ 2018-08-27 21:09 shuai_hui 阅读(226) 评论(0) 推荐(0) 编辑

最大公约数

摘要：题目描述求两个数m和n的最大公约数。((m>0，n>0)) 输入输入二个数，即m和n的值。输出输出最大公约数。法1（参考《信息学奥赛一本通》）求任意两数（假设是n,m）的公约数，公约数最大可能就是较小的那个数（假设为m），最小为1。所以可以先设最大公约数gys=m。如果gys>1，且没被阅读全文

posted @ 2018-08-27 19:48 shuai_hui 阅读(271) 评论(0) 推荐(0) 编辑

高斯消元（模版 + 理解 )

摘要：高斯消元快速入门一、基本描述学习一个算法/技能，首先要知道它是干什么的，那么高斯消元是干啥的呢？高斯消元主要用来求解线性方程组，也可以求解矩阵的秩，矩阵的逆。在ACM中是一个有力的数学武器. 它的时间复杂度是n^3，主要与方程组的个数，未知数的个数有关。那么什么是线性方程组呢? 简而言之就是阅读全文

posted @ 2018-08-27 17:10 shuai_hui 阅读(291) 评论(0) 推荐(0) 编辑

Poj 2096 (dp求期望入门)

摘要： / dp求期望的题。题意：一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1 阅读全文

posted @ 2018-08-27 15:23 shuai_hui 阅读(116) 评论(0) 推荐(0) 编辑

CF E .Tree with Small Distances(树上的贪心）

摘要：题意：这是一颗有n-1条边的无向树，在树上加最少的边使树的1节点到其他节点的距离最多为 2 ；分析：很容易考虑的贪心的做法，但是该如何的贪心呢？我一开始是打算贪心节点的儿子最多那一个，但这样是不行的，举个反例子例：1-2 ； 2-3 ； 3-4 ； 3-5 ； 3-6 ； 3-7 ；阅读全文

posted @ 2018-08-27 14:38 shuai_hui 阅读(217) 评论(0) 推荐(0) 编辑

Codeforces Round #506 (Div. 3) - D. Concatenated Multiples（思维拼接求是否为k的倍数）

摘要：题意给你N个数字和一个K，问一共有几种拼接数字的方式使得到的数字是K的倍数，拼接：“234”和“123”拼接得到“234123” 分析： N <= 2e5,简单的暴力O（N^2）枚举肯定超时数字A和B拼接，B的位数最多10位，如果我们知道位数为（1-10）的数字和A拼接满足是K的倍数这样的数字有阅读全文

posted @ 2018-08-27 13:47 shuai_hui 阅读(134) 评论(0) 推荐(0) 编辑

2018年8月26日

CF C. Maximal Intersection（贪心 || ＳＴＬ）

摘要：题意给你N个线段（一条直线上），问删去一个之后，最长公共长度　；分析：首先我们得先知道ｎ条线段公共的线段一定是（LMAX,RMIN) ，那我们可以先排序，然后枚举删除边； #include<stdio.h> #include<algorithm> using namespace std; str 阅读全文

posted @ 2018-08-26 20:02 shuai_hui 阅读(458) 评论(0) 推荐(0) 编辑

HDU6438：Buy and Resell（贪心+数据结构）

摘要：题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少分析：对每一个元素产生的贡献可以先计算出暂时的最优值，注意是暂时的最优，应为后面可以出现更加优的答案，所有下次遇到更优的时候就进行替换；阅读全文

posted @ 2018-08-26 15:14 shuai_hui 阅读(359) 评论(0) 推荐(0) 编辑

shuaihui

公告