塔子哥来了嗷

微信扫码关注公众号并登录网站 业务需求： 用户点击网站登陆，弹出二维码，用户打开微信扫描二维码登陆，如果用户没有关注，先关注微信公众号再登陆 技术： 推送事件里的FromUs...

塔子哥来了嗷

D:0-1 Mst 传送门:https://codeforces.com/contest/1243/problem/D 题意： 给你一个图，问你它的补图的连通块的个数, 思路...

塔子哥来了嗷

1.非严格次小生成树 结论:非严格次小生成树与MST只差一条边. 做法：求出MST。对于每一条不在生成树的边，加入到树中一定会成环.那么删除 除该边以外最大权值的边....

塔子哥来了嗷

前言:069三道纯思维 + 一道不可做图论．就没写博客了．． C.水 D.背包dp，思维 题意:给你一个序列．它的子集Ｓ被称为好子集，当它的数字和 >= k. 然后对于任意一...

塔子哥来了嗷

题目提交网址(含题解): www.CodeFun2000.com（http://101.43.147.120/） 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上...

塔子哥来了嗷

传送门:https://atcoder.jp/contests/arc068 前言:智商不在线. CD:签到题 E:思维,数据结构 在说这道题之前,还是强调一个结论:调和级数...

塔子哥来了嗷

传送门:https://atcoder.jp/contests/arc067/tasks/arc067_c 前言;又被组合数学dp教训了 C.水题 D.SB题 E.纯组合数学...

塔子哥来了嗷

传送门：https://atcoder.jp/contests/arc066/tasks 前言：又被神奇的dp虐了。 C.水 D.神奇的计数dp 题目大意: 问有多少对 满足...

塔子哥来了嗷

一.定义： 曼哈顿距离:横纵坐标距离差的绝对值的和 切比雪夫距离:横纵坐标距离差的绝对值的最大值 二.转化 考虑离(0,0)点 曼哈顿距离为1的点形成的是一个【倾斜着45度角...

塔子哥来了嗷

传送门：https://atcoder.jp/contests/arc064 感觉前几题质量一般般。。但F还不错的 C.贪心水 D.博弈水 最开始还以为是判相等的字符之间的长...

塔子哥来了嗷

独立思考！ A. 题目大意:给你两棵树，让你用一条边连起来使得最小化。 题目思路：画几张图容易猜到：连接两树的重心能够使得上式最小化。所以找两遍重心。再考虑每条边的经过的贡献...

塔子哥来了嗷

传送门：https://atcoder.jp/contests/arc063/tasks 前言：越来越菜了呢 C.水题 统计不同颜色段数 D.阅读理解水题 维护前缀最小后缀最...

塔子哥来了嗷

传送门：https://atcoder.jp/contests/arc061/tasks/arc061_a 题目大意:给你一个只含 1 ~ 9 的 字符串。你可以在里面插入任...

塔子哥来了嗷

https://atcoder.jp/contests/arc061/tasks C.dfs水题. 题目大意：给你一个长度不超过10的只含1~9的字符串。让你从里面插入任意个...

塔子哥来了嗷

传送门:https://atcoder.jp/contests/arc060/tasks 前言:D把我卡死了。 E,F都挺简单的. C.三维背包水题。 递推一下就好 略. D...