摘要: D:Chocolate 大意:给定一个n*m的方格,上面摆放着巧克力,k和w在玩一个游戏,规定k先行,在每个回合内玩家可以吃掉坐标(x,y)内所有的巧克力(i<=x&&j<=y),在他们回合内至少吃掉一块巧克力,谁最后吃巧克力谁就输了,问赢家是谁 做法:一个很经典的博弈论,chomp游戏,这个游戏经 阅读全文
posted @ 2023-07-20 20:39 江上舟摇 阅读(28) 评论(0) 推荐(0) 编辑
摘要: ABC305:E https://atcoder.jp/contests/abc305/tasks/abc305_e 题意:给定一个无向图,给定k个守卫,每个守卫有h[i]的耐力值,如果是一个在图中是被保护的要满足和守卫的距离至少为h[i],让你升序打印所有被守卫的点 解题思路:可以从守卫出发,看守 阅读全文
posted @ 2023-07-11 19:48 江上舟摇 阅读(32) 评论(0) 推荐(0) 编辑
摘要: A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ 阅读全文
posted @ 2023-07-09 15:21 江上舟摇 阅读(21) 评论(0) 推荐(0) 编辑
摘要: A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ 阅读全文
posted @ 2023-07-09 15:02 江上舟摇 阅读(41) 评论(0) 推荐(0) 编辑
摘要: A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ 阅读全文
posted @ 2023-07-05 22:37 江上舟摇 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 其实昨天就应该写了,不过D不太会,但是今天补题发现D还是不太会 A: 给定包含-1和1的数字序列,要求满足这个序列 并且你可以将序列中的-1改成1,也可以将序列中的1改成-1, 让你确定将一个随机序列改成满足要求的序列的最小操作数 1 #include<cstdio> 2 #include<cstr 阅读全文
posted @ 2023-07-05 10:41 江上舟摇 阅读(16) 评论(0) 推荐(0) 编辑
摘要: D:给定01矩阵,规定0可以到1,1可以到0,将当前1变为0,将当前0变为1,花费都是1 问从(1,1)走到(n,m)花费是多少,前提是移动都是相邻的点 考虑bfs,需要处理的是把当前点转化这个问题,其实可以分两种情况,对于相邻的点来说判断当前点和相邻点的点数是否相同而赋予两点之间的权值,不相邻的点 阅读全文
posted @ 2023-07-02 13:34 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑
摘要: A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ 阅读全文
posted @ 2023-07-02 09:13 江上舟摇 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 待解决: https://www.luogu.com.cn/problem/P1525 https://www.luogu.com.cn/problem/P1197 https://www.luogu.com.cn/problem/P1892 http://poj.org/problem?id=24 阅读全文
posted @ 2023-02-22 20:53 江上舟摇 阅读(3) 评论(0) 推荐(0) 编辑
摘要: https://www.acwing.com/problem/content/description/1250/ 阅读全文
posted @ 2023-02-06 19:26 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑