ACM-贪心
Cwolf9
莯
展开
-
CF1455F. String and Operations Edu Round 99. 贪心
Edu Round 99 F. String and Operations题目链接:https://codeforces.com/contest/1455/problem/Fttt组数据,给你一个长度为nnn由前kkk个字符组成的字符串。第iii次操作你可以对原本在位置iii的字符做444种操作中的一种或者不操作。L:L:L: 若前面有字符就和前面的一个交换位置;R:R:R: 若后面有字符就和后面的一个交换位置;D:D:D: 循环左移一位,如:b→a,a→k−th characterb\r原创 2020-12-11 17:08:54 · 2460 阅读 · 0 评论 -
2020 秦皇岛 CCPC K题:贪心(树形dp) I题:思维 B题:数据结构
文章目录题意解析AC_CODEproblem description题意一颗n(1e6)n(1e6)n(1e6)个节点的有根树,本部在111号点,每秒钟可以从本部派遣一支军队出发,也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。解析首先把所有出边按照最深叶子深度从小到大排序。然后在搜索一边,同时记录停留的军队中最浅的军队标号,如果从这个停留的军队出发比根节点出发更优就选择这个军队继续出发,否则从根节点再派遣一支军队,同时记录停留的最浅军队。但是实际运行中原创 2020-10-21 12:59:05 · 2579 阅读 · 1 评论 -
CodeForces 1167 E.Range Deleting & F.Scalar Queries
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门E.Range DeletingF.Scalar QueriesProblem Description:Problem:传送门 Portal 原题目描述在最下面。E.Range Deleting题意:给你一段长度为nnn值域为[1,m][1, m][1,m...原创 2019-05-16 16:21:22 · 434 阅读 · 0 评论 -
CodeForces 1136 E 和 D 题 有意思的题
题目链接:here原题目描述在最下面先更新E题CF 1136E 线段树题意:给你两个序列a1,a2...ana_1,a_2...a_na1,a2...an和k1,k2...kn−1k_1,k_2...k_{n-1}k1,k2...kn−1。输入保证ai+ki≤ai+1a_i+k_i\le a_{i+1}ai+ki≤ai+1。两种操作:区间求∑i=lrai\sum_{i...原创 2019-03-12 20:22:16 · 858 阅读 · 1 评论 -
2018湖南省赛选拔
题目在CSUSTOJ:传送门放一些有丶东西的题。目录模和最大hash吃零食搬东西-(这题还不会简单数学题db要妹子树分治???py&hyh要妹子神秘群岛目录模和最大#include <bits/stdc++.h>#define mme(a,b) memset((a),(b),sizeof((a)))...原创 2018-08-11 16:08:17 · 553 阅读 · 0 评论 -
HDU6438 Buy and Resell 2018CCPC网络赛 -低买高卖-贪心经典题
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 出过很多次:51nodNOIP提高组贪心专题A,牛客寒假多校(不记得那...原创 2018-08-25 23:04:35 · 394 阅读 · 1 评论 -
ZOJ3953-Intervals-贪心
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 给你n个区间,问最少删除多少个区间,使得任意三个区间不两两相交。 ...原创 2018-08-28 00:10:17 · 176 阅读 · 1 评论 -
FZU2281 Trades: Java+贪心 或大整数-第八届福建省大学生程序设计竞赛
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 n(2000)n(2000)n(2000)天m(1e9)m(1e9)m(1...原创 2018-08-20 20:12:52 · 412 阅读 · 0 评论 -
HDU5929 Basic Data Structure SB模拟题
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 CatalogCatalogProblem:Portal传送门Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 题意不想过多描述,内心十分不平静。 Solution: 简单...原创 2018-08-22 21:38:10 · 159 阅读 · 0 评论 -
Codeforces718A. Efim and Strange Grade贪心
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 给你一个大数字,问你小数点后最多进位m次能得到的最大数字是多少? 思路: 找到第一个能进位的地方。然后判断一下前面有多少个4,因为4还能再进位。然后再判断一下前面有多少个...原创 2018-08-06 16:06:13 · 313 阅读 · 0 评论 -
HDU4310HERO贪心问题
问题描述When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN.There are two key attributes ...原创 2017-11-23 23:43:22 · 297 阅读 · 0 评论