哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

C. Grid game 思维+问题转化

C. Grid game 思维+问题转化题意每当有一行或者一列方格的时候，都可以消气这一行或者这一列，一共有两种形状的方块，一种是横的两个，一种是竖着的两个，按时间顺序放在4*4的格子里面，问怎么放才不会GG 思路仔细想一想其实只要把竖的放一起，横的放一起即可，这样就不会产生多余的快影...

思维转化问题

2019-05-01

0 423

B. Game with string 思维问题转化

B. Game with string 思维问题转化题意有一个字符串每次可以删去连续的两个同样的字符，两个人轮流删，问最后谁能赢思路初看有点蒙蔽，仔细看看样例就会发现其实就是一个括号匹配问题，直接搞一个栈看有多少对合法的括号即可 #include<bits/stdc++.h...

思维转化问题

2019-05-01

0 605

D. Game with modulo 交互题（取余（膜）性质）附带a mod b<a/2证明

D. Game with modulo 交互题（取余（膜）性质）题意猜一个点\(a\)可以向机器提问点对\((x,y)\) 如果\(x\mod(a)>=y\mod(a)\)回答\(x\) 反之回答\(y\) 询问不能超过60下，请你猜出a 思路 \(a\mod(b)<a/2...

数学思维膜运算性质交互

2019-05-01

0 496

G. Vasya and Maximum Profit（待补题解）

2019-05-01

0 467

Codeforces Round #530 (Div. 2) D. Sum in the tree 树上贪心

D. Sum in the tree 题意给出一颗树，奇数层数的点有值，值代表从1到该点的简单路的权值的和，偶数层数的点权值被擦去了问所有节点的和的最小可能是多少思路对于每一个-1（也就是值未知的点）其所填的值的最小值小于等于他的自己点中已知的点的权值换个说法就是一个-1点有多个...

思维贪心树

2019-05-01

0 486

C. Polygon for the Angle 几何数学

C. Polygon for the Angle 几何数学题意给出一个度数，问可以实现的最小的n的n边形是多少思路由n边形的外角和是180度直接就可以算出最小的角是多少如果给出的度数是其最小角的倍数并且在这个n边形最大度数之内，那么就可以得到了直接从小到大枚举n边形即可 #i...

数学几何

2019-05-01

0 560

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) )

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意给出一个串给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行）思路要满足hard 先要满足har 要满足har 先要满足ha 一次类推这类问题的一个共同点是要...

dp 连续递推dp 有衔接关系dp 分类讨论思想

2019-05-01

0 402

D. Minimum Diameter Tree 思维+猜结论

D. Minimum Diameter Tree 思维+猜结论题意给出一颗树和一个值v 把该值任意分配到任意边上使得\(\sum\limits_{i,j}p_{ij}=v\) 使得这颗树任意两个点的简单路的最大值最小思路根据样例我们可以很好得蒙出只要平均分在度数位1的点所连的...

思维构造数学树猜结论结论

2019-05-01

0 570

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 457

Codeforces Round #526 (Div. 2) D. The Fair Nut and the Best Path 树上dp

D. The Fair Nut and the Best Path 题意：给出一张图点有权值边也要权值从任意点出发到任意点结束到每个点的时候都可以获得每个点的权值，而从边走的时候都要消耗改边的边权，如果当前值小于边的边权，就走不通，问从任意点出发到任意点结束的可以获得的最大权多少（其中到一...

dp 树形dp 树

2019-05-01

0 596