_Sagacity
_Sagacity
全部文章
分类
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
博弈论(3)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
并查集(1)
比赛总结(2)
算法基础(1)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
(共33篇)
ccpc 江西省赛 博弈论 J Split Game
ccpc 江西省赛 博弈论 J Split Game蓝书链接:https://www.acwing.com/problem/content/221/ 题目大意:和蓝书上的有向图剪纸游戏博弈除了获胜方式不一样,其他几乎是一样,给你一个n×m的纸片,每一次可以将纸片剪成两部分,谁先剪出1×1的格子就必败...
博弈论
2020-11-22
0
569
算法竞赛进阶指南 小猫爬山 可达性统计
题目链接:https://www.acwing.com/problem/content/167/ 小猫爬山,基础dfs,将当前猫和车传入参量很好做 #include<bits/stdc++.h> using namespace std; int n,w; int cab[22],d[2...
2020-07-29
0
452
ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals C conection
链接:Gym - 101630C,动动手指打开你的codeforce.com就可,反正也没人看(->_->) 题意:留下2n条边,使所有点都相互联通 思路:建正边和反边,均和你随机选择的一个点在两张图中和任一点联通即可,两遍dfs,这个正反边在kuangbin最短路专题中有。 然后因为链...
2020-07-29
0
390
Southeastern European Regional Programming Contest Bucharest, Romania – Vinnytsya, Ukraine Porblem J
题目链接:https://codeforces.com/group/xrTA2IaQje/contest/255050 这是一个无效链接,当然如果咱们在一个学校那当咱没说,这是咱学校Group里的。 博弈论的题目,训练赛的时候我最后一个小时吭吃瘪肚的推了半天wa在test5上,无聊的分享一下手稿 ...
2020-07-29
0
357
Southeastern European Regional Programming C Bucharest, Romania – Vinnytsya, Ukraine C Tree
链接:https://codeforces.com/group/xrTA2IaQje/contest/254611/problem/C 题意:树中选择m个黑点(已知的若干),使之直径最短; 题解:在看了学校巨佬mz的博客下明白了这题是一个Floyd的枚举题,其实说是性质(一个重要性质,也就是当一棵...
2020-07-29
0
462
Codeforces Round #590 (Div. 3)D.Distinct Characters Queries
链接:https://codeforces.com/contest/1234/problem/D 题意:参考线段树,树状数组等的单点修改,区间查询; 解题思路:这题真的很简单呐,打的时候没来的及看,被卡C了,不过话说这么简单为什么要写题解呢??? 因为热爱啊(手动狗头),还可以顺便吐槽一下自己的心情...
2020-07-29
0
351
Technocup 2020 - Elimination Round 1 C. Save the Nature
链接:https://codeforces.com/contest/1223/problem/C 题意:题意好难描述呐,就是给你n张票,你可以改变他们的顺序,然后有x,a,y,b你必须按顺序选一些票让他达到k,只能选a,b的整数倍,能得x%,y%的钱,问你最少需要多少张票。 (虽然这场div2被鸽了...
2020-07-29
0
789
Codeforces-Gym102346—D.Denouncing Mafia
codeforces 题意:好像是给你一些一棵树,然后让你删最长链,删m次,问你累计ans最多多少 解题思路:主要是记录每个父节点最长链延申的最远儿子节点在哪里,这是一个需要注意的点,然后每次删完这个链,利用最远儿子向上标记,维护一个优先队列就够了,标记过的点直接跳过。 #include<b...
2020-07-29
0
512
2019ccpc哈尔滨总结
也不说太多废话了 1.学会只用scanf和printf 2.学会用思维题的眼光看问题,高级数据结构的题不会有那么多的,要学会想问题的本质,最近做题做的太浮躁了。 3.写好深搜,今天的深搜,,呵呵了。
2020-07-29
0
368
E - Dragon's Cruller
题目链接: 题意:八数码类似的题目,数字华容道,但是不同点在于格子可以上下左右移动,并且越界移动可以从另一边出来,并且横纵移动有不同的花费 解题思路:简单bfs啊!现在竟然还有一点点的觉得有很多题都是算法题,是自己能力范围之外的,其实不然,比如这一题就是一道简单bfs外加上unordered_map...
2020-07-29
0
368
首页
上一页
1
2
3
4
下一页
末页