水题
关注
分享
扫一扫
文章平均质量分 82
A_Thinking_Reed_
QQ:1170827744
展开
-
codefoces-583D (dfs)
题目：http://codeforces.com/group/xrTA2IaQje/contest/253013/problem/D题意：最少破环几个格子使之不能从(1,1)到(n,m)思路：两次dfs即可代码：#include <bits/stdc++.h>using namespace std;const int maxn = 1e6+5;int n, m...原创 2019-09-18 14:29:02 · 248 阅读 · 0 评论 -
codeforce 369C Valera and Elections (DFS)
题目：http://codeforces.com/problemset/problem/369/C题意：n个点，n-1条边的树，以1为根，边的权值有1：好路，2：坏路。从n个点选取最少的节点使到1节点的路径经过所有的坏路。思路：dfs。对叶子节点：若连接其父节点的边权为2，则此叶子节点是必选的。对非叶子节点：若连接其父节点的边权为2且子树中没有节点被选中，则也是必选的。代码：#...原创 2019-07-30 16:24:54 · 248 阅读 · 0 评论 -
UPC1430 Raid(最近点对距离——分治)
链接：http://exam.upc.edu.cn/problem.php?cid=1430&pid=27题意：求两个集合S1，S2中最近两点距离。思路：最近点对距离问题，分治法。将每个集合分为根据 x 坐标分为左右两个子点集，先分别求两边点集中的最短点对距离ans1， ans2，求最短ans = min(ans1, ans2)，然后考虑：形成最短点对距离的两点可能分别属于两...原创 2018-10-27 18:14:27 · 252 阅读 · 0 评论 -
《算法竞赛进阶指南》七夕祭
链接：http://exam.upc.edu.cn/problem.php?cid=1430&pid=12题意：给定 n*m 矩阵中 T 个点的坐标，判断通过移动相邻坐标后，是否能使每行（每列）拥有的点数都相等，并输出最小移动步数。第1和n也看作是相邻的。思路：见下方糖果传递链接。相关问题：糖果传递问题，n个同学参考：https://www.cnblogs...原创 2018-09-16 22:58:12 · 419 阅读 · 0 评论 -
《算法竞赛进阶指南》防线
题目链接：http://exam.upc.edu.cn/problem.php?cid=1430&pid=24问题 Y: 防线时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交] [状态] [讨论版] [命题人:admin]题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lo...原创 2018-09-13 22:55:43 · 1071 阅读 · 0 评论 -
《算法竞赛进阶指南》Tallest Cow
题目链接：http://exam.upc.edu.cn/problem.php?cid=1430&pid=6问题 G: Tallest Cow时间限制: 1 Sec 内存限制: 128 MB提交: 79 解决: 34[提交] [状态] [讨论版] [命题人:admin]题目描述FJ's N (1 ≤ N ≤ 10,000) cows conveniently ind...原创 2018-09-05 20:12:36 · 894 阅读 · 0 评论 -
《算法竞赛进阶指南》费解的开关
题目链接：http://exam.upc.edu.cn/problem.php?cid=1430&pid=4参考自：https://www.cnblogs.com/zyf3855923/p/9265044.html问题 E: 费解的开关时间限制: 1 Sec 内存限制: 128 MB提交: 129 解决: 43[提交] [状态] [讨论版] [命题人:admin]题...转载 2018-09-04 21:41:32 · 315 阅读 · 0 评论 -
HUD 6308 Time Zone（水）
Time ZoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 227Problem DescriptionChiaki often participate...原创 2018-07-24 08:52:41 · 180 阅读 · 0 评论 -
Maximum Multiple
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionGiven an integer n, Ch...原创 2018-07-23 21:06:48 · 157 阅读 · 0 评论 -
HDU 3183 A Magic Lamp（贪心+stack）
F - A Magic LampTime Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]DescriptionKiki likes traveling. One day she finds a magic lamp,...原创 2018-05-11 20:37:27 · 318 阅读 · 0 评论 -
HDOJ 1800 Flying to the Mars(贪心)
C - Flying to the MarsTime Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]DescriptionIn the year 8888, the Earth is ruled by the PPF...原创 2018-05-07 11:13:25 · 418 阅读 · 0 评论 -
NOIP2008 火柴棒等式（字符和整形转换）
1799: 【穷举】火柴棒等式时间限制: 1 Sec 内存限制: 128 MB提交: 130 解决: 47[提交][状态][讨论版][命题人:admin]题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B...原创 2018-04-01 20:31:28 · 522 阅读 · 0 评论 -
UPC 1790 模拟 潜伏者
1790: 【模拟】潜伏者时间限制: 1 Sec 内存限制: 128 MB提交: 251 解决: 58[提交][状态][讨论版][命题人:admin]题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1. S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所...原创 2018-03-29 23:38:20 · 186 阅读 · 0 评论 -
UPC 1706: 统计单词数
1706: 统计单词数时间限制: 1 Sec 内存限制: 128 MB提交: 557 解决: 77[提交][状态][讨论版][命题人:admin]题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词...原创 2018-03-28 19:52:08 · 398 阅读 · 0 评论 -
NOIP 2014比例简化
1731: 比例简化时间限制: 1 Sec 内存限制: 128 MB提交: 260 解决: 106[提交][状态][讨论版][命题人:admin]题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因...原创 2018-03-24 23:29:31 · 1636 阅读 · 0 评论 -
NOIP2015 扫雷游戏
问题 H: 扫雷游戏时间限制: 1 Sec 内存限制: 128 MB提交: 228 解决: 132[提交][状态][讨论版][命题人:admin]题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件...原创 2018-03-24 22:28:43 · 1036 阅读 · 0 评论 -
NOIP2015 神奇的幻方
问题 A: 神奇的幻方时间限制: 1 Sec 内存限制: 128 MB提交: 163 解决: 126[提交][状态][讨论版][命题人:admin]题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,...原创 2018-03-24 22:21:29 · 400 阅读 · 0 评论 -
NOIP2014升级版石头剪刀布
问题 E: 生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 114[提交][状态][讨论版][命题人:admin]题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《...原创 2018-03-23 23:13:53 · 792 阅读 · 0 评论