模拟/贪心
A_Thinking_Reed_
QQ:1170827744
展开
-
UPC 1790 模拟 潜伏者
1790: 【模拟】潜伏者时间限制: 1 Sec 内存限制: 128 MB提交: 251 解决: 58[提交][状态][讨论版][命题人:admin]题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所...原创 2018-03-29 23:38:20 · 156 阅读 · 0 评论 -
牛客暑期多校第一场 Euclidean Distance(贪心,思维)
题目:https://ac.nowcoder.com/acm/contest/881/C 题意:n个数,给定m和条件,求的最小值。 思路:先把m提出来变成,,等价于把m分给某些数。最理想情况就是分完后所有数相同,此时的平方和一定最小,但m存在不够的情况,此时应该把m尽量分给值大的,让它减掉,其余的不分配。先由小到大排序,过程类似与从右向左遍历,每次削齐后面的竹子与当前等高,与剩余的m比较,若m...原创 2019-08-24 21:56:31 · 131 阅读 · 0 评论 -
UPC1430 Sunscreen(优先队列)
链接:http://exam.upc.edu.cn/problem.php?cid=1430&pid=22 题意: n头牛,每头需要一个值在min-max之间的数。m个数,每个数num个。每头牛分配一个值,问最多几头牛获得它想要的值。 思路: 贪心,按 牛的min 和 数的值 升序排列,遍历,每次将min符合的加入队列,再看max是否符合,统计个数即可。 代码: #inclu...原创 2018-10-06 14:43:45 · 177 阅读 · 0 评论 -
UPC1430 Color a Tree(贪心)
链接:http://exam.upc.edu.cn/problem.php?cid=1430&pid=19 题意: 一棵树,n个节点,n-1条边,每个节点有权值val。Time为当前时间,初始为0,每染一次需要 1s ,对节点 i 染色时要花费 val*Time ,且要对 i 染色要保证 i 的父亲节点已被染色。问染完所有节点的最小花费。 思路: 每次找到一个权值...原创 2018-10-06 13:52:04 · 175 阅读 · 0 评论 -
hrbust 2378小H的问题 (字符串模拟)
小H的问题Time Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 100(34 users)Total Accepted: 37(27 users)Rating: Special Judge: NoDescription小H是一个可爱的女孩,她特别喜欢看推特(tweeter)。有一天她得到了某位用户的一些推特消息,想从中提取出这个用户在这些消息...原创 2018-05-21 20:07:14 · 461 阅读 · 0 评论 -
FZU-2283 Tic-Toc-Tac(模拟)
Kim likes to play Tic-Tac-Toe.Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game in next 2 moves if both player are clever enough.Here “next 2 mo...原创 2018-05-18 23:13:42 · 310 阅读 · 0 评论 -
NOIP2014升级版石头剪刀布
问题 E: 生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 114[提交][状态][讨论版][命题人:admin]题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《...原创 2018-03-23 23:13:53 · 714 阅读 · 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 · 316 阅读 · 0 评论 -
NOIP2015 扫雷游戏
问题 H: 扫雷游戏时间限制: 1 Sec 内存限制: 128 MB提交: 228 解决: 132[提交][状态][讨论版][命题人:admin]题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件...原创 2018-03-24 22:28:43 · 938 阅读 · 0 评论 -
codeforces-359-C:Prime Number
题目:http://codeforces.com/problemset/problem/359/C 题意:给非增序列a[]和x,求的分子和分母的gcd。 思路:,显然,不过当最小的个数超过x时,会对x+1造成一个贡献。当最小的个数能被x整除时,需要再向更大的考虑。注意分子有可能大于分母,例如样例8 2, 2 2 2 2 2 2 22,ans = 65536。 代码: #include ...原创 2019-09-12 15:59:45 · 129 阅读 · 0 评论