- 博客(122)
- 收藏
- 关注
RSS订阅原创 记录：清理C盘——微软du查看文件夹大小
我之前是清理回收站+清理下载的文件，其实不够用。我的电脑：而且文件夹没删，删了再多20个G，据说更新系统自动删，我两年了，咋还没删，虽然但是，也有强制删除的办法，不过我没删。
2025-03-27 03:29:48
369
原创 Day 1：Leetcode 两数相除
https://leetcode.cn/problems/xoh6Oh/?envType=problem-list-v2&envId=G25w0aD1
2025-03-25 22:41:59
256
原创 Codeforces Round 961 【C. Squaring】
给你一个长度为n的数组，求最少次操作，使得数组（非严格）递增。一次操作：Ai 变为 Ai^2。明年再学md或者latex，看情况。纯纯不务正业，为了省时间思路就这样。不可能实现输出-1。
2024-08-12 21:54:43
311
2
原创 洛谷P2392 kkksc03考前临时抱佛脚（01背包）
kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。
2024-04-07 20:15:24
912
2
原创 算法训练 安慰奶牛
每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。每次你到达第i个牧场的时候(即使你已经到过)，你必须花去Ci的时间和奶牛交谈。你每个晚上都会在同一个牧场(这是供你选择的)过夜，直到奶牛们都从悲伤中缓过神来。在早上 起来和晚上回去睡觉的时候，你都需要和在你睡觉的牧场的奶牛交谈一次。假设Farmer John采纳了你的建议，请计算出使所有奶牛都被安慰的最少时间。这个起点是折返的终点，也是下一条路径的起点，无需计算。
2024-02-26 16:56:05
465
原创 atc201(组合数学）+cf1400（溢水法）
只由三个数字：36 （肯定有一个数字出现两次，先放这个数字C(4,2),这个数字有3种可能；再放另外两个数字，一共两种可能）题意：给你一个字符串，分别表示0-9的状态。求一个四位密码的组合有多少种。思路：溢水法，一开始把所有的牌放到最小的，一直往大数上溢，不能溢了就停止。只由两个数字：14 （4位2进制分别减去0000和1111两种情况）：不确定密码里有没有，可能有可能没有，X：表示密码一定没有该数字。只由四个数字：24 （4！O：表示密码一定有该数字。
2023-07-18 20:45:19
230
原创 (atan2）+（最小回文字符统计）
aabc的最小回文是abba,只把c变成a，然后排序。题意：给你一个字符串，让你把它变成最小回文。最小回文：替换的次数最少，再按最小字典序。注意：本题允许自行排列字符串，答案唯一。
2023-07-16 20:35:55
191
原创 周五场(1) Q+周五场(2) E~H
set是集合，集合具有唯一性，说明它不会重复，例如我把1放进set里，我再放一个1进去，set并不会出现两个1，因为已经有一个1在集合里啦~。它会自动判断，没有就放，有就不放。有n个图形，我们要将它两两合并，例如x、y合并后的图形为x+y，贡献值增加x*y。代码是不是很短，那是因为用了stl的一个容器set。报以丝~，这个题超纲了。或者说我的题解超纲了。问最终合并成一个图形能最多获得的多少贡献值？
2023-07-09 18:25:38
197
原创 (dfs树)
给定一棵树，根节点是 1，根节点在最上面，可能有些节点上有苹果，会沿着树链滑下来，问每次给定的两个节点位置上的苹果落下来的位置有多少种组合。
2023-06-21 01:53:12
81
原创 Codeforces Round 877 (Div. 2) ABCD
6、修改指定位置时，当set里若存在位置，那该位置的括号变成正确的，无法提供贡献。1、在1和2的中间插n，这样使得子区间的排列只存在1本身及1-n的（整个区间）排列。8、当set里有数，且最小位置的的括号为’)‘或最大位置的括号为’('时，无法匹配。一边的括号不够，需要多凑几次，以便另一方配对的情况。2、没有负数的情况下，最大的数一定是原来的数，因为操作只能使数变小。1、生成的数一定不是负数，所以有负数的情况下，负数一定是原来的数。1、n，m存在偶数的情况下，可以直接按顺序排。4、（）形如此时，'(‘在。
2023-06-05 03:33:40
943
7
原创 （二分图）洛谷P3386 【模板】二分图最大匹配
给定一个二分图，其左部点的个数为n，右部点的个数为m，边数为e，求其最大匹配的边数。左部点从1至n编号，右部点从1至m编号。
2023-06-03 14:37:45
912
16
原创 （dp)牛客·大水题
链接：https://ac.nowcoder.com/acm/contest/26908/1052来源：牛客网现在给你N个正整数ai，每个数给出一“好数程度” gi（数值相同但位置不同的数之间可能有不同的好数程度）。对于在 i 位置的数，如果有一在j位置的数满足 j < i 且 ai=aj，则你可以将位于[i,j]闭区间内的序列评为“好序列”，然后获得∑gk(j≤k≤i)（此闭区间内“好数程度”之和）分数。注意: 在所有情况下，每个数都只能被一个”好序列”包含（只能与其他相应数被评为”好序列”一次）
2023-05-31 22:31:03
75
原创 （记忆化搜索）牛客·乌龟跑步
链接：https://ac.nowcoder.com/acm/contest/26908/1064来源：牛客网有一只乌龟，初始在0的位置向右跑。这只乌龟会依次接到一串指令，指令T表示向后转，指令F表示向前移动一个单位。乌龟不能忽视任何指令。现在我们要修改其中正好n个指令（一个指令可以被改多次，一次修改定义为把某一个T变成F或把某一个F变成T）。求这只乌龟在结束的时候离起点的最远距离。（假设乌龟最后的位置为x，我们想要abs(x)最大，输出最大的abs(x)）
2023-05-31 21:10:29
112
原创 P1249 乘积最大
一个正整数一般可以分为几个互不相同的自然数的和，如3124135142361524。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。
2023-05-27 16:07:15
994
原创 洛谷P8792 最大公约数
给定一个数组，每次操作可以选择数组中任意两个相邻的元素xy并将其中的一个元素替换为gcdxy，其中gcdxy表示x和y的最大公约数。请问最少需要多少次操作才能让整个数组只含1。
2023-05-26 22:42:48
1830
原创 洛谷P8669 乘积最大
给定N个整数A1A2⋯AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009（即1099）的余数。注意，如果X0， 我们定义X除以1000000009的余数是0−((0−xmod1000000009。
2023-05-26 20:44:04
1306
原创 洛谷P1018 乘积最大
今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K1个部分，找出一种分法，使得这K1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：312， 当N3K13×123631。
2023-05-26 16:56:12
1979
原创 洛谷P1042 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。
2023-05-25 15:10:06
808
原创 蓝桥·删除字符（栈+字符串，其他的解法看不下去）
tm，我是菜菲，这个题竟然看了这么久。另外，没好的思路的时候，去csdn上找博客，竟然没有一篇我觉得不错的！最后，只想骂自己，骂其他的博客。希望对你有用，本小菲羊的第二篇给爱学习的people看的博客~
2023-04-06 20:55:30
234
原创 https://atcoder.jp/contests/abc110/tasks/abc110_d
【代码】https://atcoder.jp/contests/abc110/tasks/abc110_d。
2023-01-01 09:37:28
188
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人