CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
贪心
杂项

CF1168A - A Increasing by Modulo 二分答案+贪心 1700

题意 题目链接:https://codeforces.com/contest/1168/problem/A 题意:给出 n,m,以及 m 个数 a_1,a_2,\cdots ,a_m,你可以执行以下操作: 选择若干个a_i使其变成(a_i+1) \% n 问使得a数组不下降的最小次数 思路 首先来看这个若干的意思,每次可以选择一些说明不是只让一个,那么例如我a[2]需要操作3次,a[5]需要操作2次,最小次数不是5次而是3次,可以看出这里是这些操作的最大值。 那么如何做呢?观察到假如答案是ans,那么从1~ans-…

2022年9月2日 0条评论 463点热度 0人点赞 Carry 阅读全文
比赛总结

2022牛客多校·第二场(D.二分+最短路、H.multiset+二分+贪心)

比赛过去两天才总结本场比赛(因为新的牛客3今天打完了)。本场比赛来看还是不错的,短暂的成为了“一队”哈哈,这归功于我们在216min~218min开出了两题,并且最后257min过了J,从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃,我和zyx一直开H,伍教练一直开D,结果还是好的,不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence(构造/签到) 题意:给你一个n,你需要构造一个n的排列p 使得这个max(lis(p),lds(p)) 最小 ,也就…

2022年7月25日 0条评论 429点热度 1人点赞 Carry 阅读全文
比赛总结

Educational Codeforces Round 131 (Rated for Div. 2)(D贪心/排序)

比赛链接:Dashboard - Educational Codeforces Round 131 (Rated for Div. 2) - Codeforces 上周的一场edu,一直没补,赛后1min过D,不然上大分:cold_sweat:。还是这时候给补上总结吧,D挺好的一个题,当时想错了,用优先队列确实好,前面几题随便写写,主要看D吧。 A. Grass Field 之前看错题,只需要统计1的个数,如果是0,4,其他对应的就是0,2,1。 B. Permutation 为了贪心,所以选择d=2,所以用类似于…

2022年7月14日 0条评论 378点热度 0人点赞 Carry 阅读全文
比赛总结

Codeforces Round #806 (Div. 4)(G)

比赛链接:Dashboard - Codeforces Round #806 (Div. 4) - Codeforces div4因为昨天头晕,有些恍惚,感觉要猝死了,所以回去就早早躺床上玩手机到一点半才睡觉。今天晚上个人训练是昨天div4打了一场。 重点就是这个G题吧,其他的做一些小总结太简单了 A-F A.YES or YES? 这里有个简便方法,就是如果是大写字母的话可以先用isupper(s[i])判断,然后用函数tolower(s[i])转化成小写。 B.ICPC Balloons 水题,我用set判断是…

2022年7月13日 0条评论 474点热度 0人点赞 Carry 阅读全文
杂项

CF1015D. Walking Between Houses(贪心+构造)1600

题意 题目链接:Problem - D - Codeforces 输入正整数 n(2\leq n\leq 2e9), k(1\leq k\leq2e5) 和 s(1\leq s\leq 1e18)。 在数轴上有 1,2,3,...,n 共 n 个整点(位置),你一开始在 1 上。 每一步你可以移动到任意位置上(但不能原地不动),移动的距离就是两个位置的距离。 问能不能恰好走 k 步,使得移动的距离之和恰好为 s? 若不能,输出 "NO";否则输出 "YES" 和 k 个数,表示每一步移动之后的位置。 思路 我一开始…

2022年7月12日 0条评论 358点热度 0人点赞 Carry 阅读全文
比赛总结

Codeforces Round #805 (Div. 3)(A~G)

比赛链接:Dashboard - Codeforces Round #805 (Div. 3) - Codeforces 这波偷偷拿小小号,估计能上400+分吧,没有做出G题...太菜了,我估摸着这回G题得有2000分? 周中没有几场,这场搞到唯一一天假可累死我了!下午还有robocom... 这场前几题简直是STL专场.. 这场重点在EFG题。 A. Round Down the Price(模拟) 直接按照题意最高位-1即可,也可以用字符串。我这里是写一个函数找有多少位,比如有3位就减去100. 参考代码: i…

2022年7月11日 0条评论 515点热度 0人点赞 Carry 阅读全文
比赛总结

牛客小白月赛53 A~F

比赛链接:牛客小白月赛53 好久没有打小白月赛了,这回算半个四题首吧,E题怎么也写不出,代码又臭又长,结果是一个地方忽略掉了,第二天把F补了。经过上一次牛客练习赛,这回还是没有能升到1500...下次再来。 A.Raining(水题) B.Kissing 打表发现其实就是1+3+...+2n-1,根据等差数列公式\frac{(1+2n-1)\times n}{2}=n^2,注意取模 C.Missing 这里wa了一发,一味的求快导致没看清题目,如果一个匹配的也没有就全部按字典序输出即可 前三题都太简单了不详细写了。…

2022年7月9日 0条评论 402点热度 0人点赞 Carry 阅读全文
搜索

2022CCCC天梯赛L2-3龙龙送外卖(贪心+递归)

题意 龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。 帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到中午 12 点,帕特小区就进入了点餐高峰。 一开始,只有一两个地方点外卖,龙龙简单就送好了;但随着大数据的分析,龙龙被派了更多的单子,也就送得越来越累…… 看着一大堆订单,龙龙想知道,从外卖站出发,访问所有点了外卖的地方至少一次(这样才能把外卖送到)所需的最短路程的距离到底是多少? 每次新增一个点外卖的地址,…

2022年7月4日 0条评论 462点热度 0人点赞 Carry 阅读全文
杂项

CF1042C.Array Product(构造+贪心) 1700

题意 题目链接:Problem - 1042C - Codeforces 给你一个长度为n的数组a,你需要进行n-1个操作,使得最后的值最大: - 1 i j 表示将a_i删除,a_i\times a_j重新赋值给a_j - 2 i 将a_i删除 (最多只能用一次) 例如样例,只需要将0删除,其他进行1操作,任意符合操作的都可以。 思路 这种题做多了,首先想到如果有-1,-2,-3的时候,什么时候要删,要删什么? 首先需要判断负数的个数,例如是-2,-3那么就不需要删除了,因为负负得正。 然后如果要删,那么肯定是删…

2022年6月30日 0条评论 671点热度 0人点赞 Carry 阅读全文
比赛总结

Codeforces Global Round 21 (C构造贪心,D分治ST表,E组合数学)

比赛链接 Dashboard - Codeforces Global Round 21 - Codeforces 上次状态不好,小号随便打了两题就走,前两题太水就不说了 C-Fishingprince Plays With Array(构造+贪心) 1400 题意 给你一个长度为n的数组a以及正整数m。你有两个操作 - 如果一个a_i数是m的倍数,你可以将m分成连续的\frac{a_i}{m} - 如果有m个连续的\frac{a_i}{m},可以合成一个数a_i 问能否最后得到一个长度为k的数组b 例如: 5 2 …

2022年6月28日 0条评论 421点热度 0人点赞 Carry 阅读全文
12

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
ABC262D - I Hate Non-integer Number(三维线性DP) CF1712D.Empty Graph 贪心|multiset|平衡树 2000 46届ICPC上海站Steadily Growing Steam(DP)
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
动态规划 构造 杭电多校 图论 牛客多校 CodeForces ABC AcWing周赛 思维 贪心

ECNU-My love

THEME KRATOS MADE BY VTROIS