随笔分类 -  codeforces

摘要:codeforces-1332C- K-Complete Word 传送门:https://codeforces.com/contest/1332/problem/C 题意:有一个字符串,你可以把某个字母换成任意一个字母,使得得到的新字符串是x个相同的长度为k的回文串 一开始没理解要把新字符串变成啥 阅读全文
posted @ 2020-04-03 23:18 L·S·D 阅读(255) 评论(0) 推荐(0)
摘要:codeforces-922E-Careful Maneuvering 传送门:https://codeforces.com/contest/994/problem/E 题意:敌方的战斗机分为两组,其中一组 x 坐标为 -100,y 坐标各不相同。另一组 x坐标为 100 , y 坐标各不相同。我方 阅读全文
posted @ 2020-04-03 15:27 L·S·D 阅读(214) 评论(0) 推荐(0)
摘要:codeforces-922D-Nastya and a Game 传送门:https://codeforces.com/contest/992/problem/C 题意:找到给定的数组有多少子段的 乘积/和==k 如果你注意了给出的数据及数据范围你就会发现,这个题他没有给mod??? 这啥情况?? 阅读全文
posted @ 2020-04-02 13:38 L·S·D 阅读(252) 评论(0) 推荐(0)
摘要:codeforces-922C-Nastya and a Wardrobe 传送门:https://codeforces.com/contest/992/problem/D 题意:一个人的衣橱里有n件衣服,一年有k+1个月,每个月衣橱里的衣服都会翻番,前k个月每个月衣服都有一半几率会-1,问最后还剩 阅读全文
posted @ 2020-04-02 13:03 L·S·D 阅读(232) 评论(0) 推荐(0)
摘要:codeforces-1328F-Make k Equal 传送门:https://codeforces.com/contest/1328/problem/F 题意:把n个数变成k个相同的数 每次可以把n个数里最大的-1或最小的+1,问最小改变次数 我们可以枚举,把n个数变成k个a[i](这个相同的 阅读全文
posted @ 2020-04-02 12:38 L·S·D 阅读(302) 评论(0) 推荐(0)
摘要:codeforces-1327C-Game with Chips 传送门:https://codeforces.com/contest/1327/problem/C 题意:有一个n*m的电路板,给你k个当前点和k个目标点,每次可以进行上下左右的移动(每次移动所有的当前点都动)(如果芯片位于板壁的旁边 阅读全文
posted @ 2020-03-28 22:38 L·S·D 阅读(160) 评论(0) 推荐(0)
摘要:codeforces-1328E-Tree Queries 传送门:https://codeforces.com/problemset/problem/1328/E 题意:n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 阅读全文
posted @ 2020-03-28 22:21 L·S·D 阅读(349) 评论(0) 推荐(0)
摘要:codeforces-1328D- Carousel 传送门:https://codeforces.com/problemset/problem/1328/D 题意:n个数按顺序围成一个圈(1和n连着)给每个数染色,要求相邻的不同数字颜色不可以相同,每种颜色用一个数字代替,输出最少的颜色及颜色分配 阅读全文
posted @ 2020-03-28 22:09 L·S·D 阅读(355) 评论(4) 推荐(0)
摘要:codeforces-977F-Consecutive Subsequence 传送门:codeforces-977F-Consecutive Subsequence 求最长连续上升子序列,输出序列各元素的位置 刚开始没看懂是要连续,果断打了个LIS,wa了,然后又在上面做了改动,还是不对,老老实实 阅读全文
posted @ 2020-03-25 20:35 L·S·D 阅读(172) 评论(0) 推荐(0)
摘要:codeforces-988E-Divisibility by 25 自认为这是一道好题 题意:给出一个数n (1≤n≤10^18),每次可以交换相邻的两个数,问你最少交换几次可以被25整除,不允许有前导零 一个数想要被25整除,尾数就必须是25 50 75 00 其中的一种,具体为什么自己研究,如 阅读全文
posted @ 2020-03-25 17:16 L·S·D 阅读(298) 评论(0) 推荐(0)
摘要:传送门:codeforces-979C-Kuro and Walking Route 题意:有n个城市,n-1条路,给出x,y两个城市,问不经过从x到y的道路有多少条 通过找规律我们可以发现,不经过的话,就少了1,2,3到4,5,6的路,总数是A(6,2)=30,少的路是3*3=9,那把他推广一下, 阅读全文
posted @ 2020-03-24 21:39 L·S·D 阅读(208) 评论(0) 推荐(0)