- 博客(82)
- 收藏
- 关注
RSS订阅原创 2023icpc南京站
2023icpc南京站C. Primitive RootF. Equivalent RewritingG. KnapsackI. Counter
2024-09-13 21:22:25
1615
1
原创 Codeforces Round 969 (Div. 2)
Codeforces Round 969 (Div. 2) A. Dora's SetB. Index and Maximum ValueC. Dora and C++D. Iris and game on the Tree
2024-09-10 23:33:01
1052
原创 牛客——“葡萄城杯”牛客周赛 Round 53
“葡萄城杯”牛客周赛 Round 53D. 小红姐比赛E. 折半丢弃F. 小红走矩阵G. 游游的删点直径（树形dp）
2024-07-30 20:35:32
415
原创 Codeforces Round 960 (Div. 2)（ABCD)
Codeforces Round 960 (Div. 2)A. Submission BaitB. Array CraftC. Mad MAD SumD. Grid Puzzle
2024-07-21 11:31:48
886
原创 如何查看Linux中某个项目是否在Docker中运行
Docker 容器的进程运行在特定的 cgroup 中。你可以通过检查进程的 cgroup 信息来判断它是否在 Docker 容器中运行。查找与你的项目名称相关的容器名称或镜像名称。如果你的项目正在运行其中，则表明它在 Docker 容器中。在 Docker 容器内，一些文件系统路径与宿主机不同。找到 PID 后，检查该进程的 cgroup 信息。列出正在运行的 Docker 容器，看看你的项目是否在其中。字样，则表明该进程在 Docker 容器中运行。在某些容器内，这个文件会包含关于容器的信息。
2024-07-18 12:06:09
1280
原创 Codeforces Round 958 (Div. 2)
CodeforcesRound958(Div.2)\Huge{Codeforces Round 958 (Div. 2)}CodeforcesRound958(Div.2)给出一个数组，每次可以选择数组中的一个数，并将其拆为不超过kkk个数。问最少需要几次可以构造出全111数组（数组中只包含111）。贪心的想，我们每次可以将选出的数字x拆为1+1+1+…+(x-k+1)。那么结果即为：⌈n−1k−1⌉\left \lceil \frac{n-1}{k-1} \right \rceil ⌈k−1n−1
2024-07-16 11:49:50
1535
原创 Windows终端远程登陆Linux服务器（SSH+VScode）
软件开发以来Linux系统可以说是非常普遍，而远程连接Linux服务器进行开发和维护更是成为一种常态，但对于业余选手来说，通常大家使用的都是Windows系统。本文将从0开始讲解如何使用Windows系统进行远程登陆Linux服务器，以及使用VScode进行开发。
2024-07-14 13:58:20
1263
原创 2022icpc亚洲区域赛（南京站）Problem D - 聊天程序
2022icpc亚洲区域赛（南京站）Problem D - 聊天程序本题首先给出$n,k,m,c,d$，然后给出$n$个整数$a_1,a_2...a_n$。题目要求执行以下操作至少一次：- 选择一个长度恰好为$m$的子数组$a$，然后将长度也为$m$的等差数组（首项为$c$，公差为$d$）依次加到对应的子数组$a$上。求至多一次操作之后，序列中第$k$大的值最大可能是多少？
2024-05-28 19:15:40
1245
原创 2023山东ICPC省赛Problem B.建筑公司（拓扑排序）
2023山东ICPC省赛Problem B.建筑公司题目给出若干中工种和每类工种的人数，然后给出若干项工程，每项工程的性质有：1. 完成该项工程所需的各工种人数。2. 完成该项工程后可以增加的每类工种人数。要求求出最多能够完成多少项工程？每项工程需要完成的时间忽略不计，可以理解为只要各工种人数满足该工程所需人数，则和获取此工程的增加人数，并且需要完成该工程的人数**不会消耗**。
2024-05-27 23:44:16
896
原创 2023山东ICPC省赛Problem E. Math Problem
2023山东ICPC省赛Problem E. Math Problem首先给出五个数字：$n,k,m,a,b$；然后可以对n执行进行以下两种操作任意次：- 选择一个整数$x(0 \le x \le k)$；令$n=k\times n + x$，该操作每次花费$a$枚金币，每次选择的$x$可以不同。- 令$n=\left \lfloor \frac{n}{k} \right \rfloor $，该操作每次花费$b$枚金币。求将$n$变为**$m$的倍数**最少需要花费几枚金币（$0$是任何正整数的
2024-05-27 18:53:46
525
原创 树形dp（学习过程+刷题总结）
花了几天时间学了一下树形dp，然后刷了一些题（基本上全都是在刷题），因为树形dp大致就分为两种类型，并且每道题都有自己的特点，并没有固定的格式，所以学习方式应该是多刷题练习。动态规划入门——动态规划与数据结构的结合，在树上做DP - Koshkaaa (cnblogs.com)【算法学习笔记】动态规划与数据结构的结合，在树上做DP - Koshkaaa (cnblogs.com)【动态规划】树形DP完全详解！
2024-05-25 20:15:17
1061
1
原创 洛谷P3574 [POI2014] FAR-FarmCraft（树形dp）
洛谷P3574POI2014FAR−FarmCraft（树形dp）给一棵树，走过每条边需要花费一个时间，安装软件又需要花费一个时间，需要遍历整棵树并回到起点，想让所有点中到达时间+安装时间的最大值最小，问这个值是多少？
2024-05-25 19:28:53
1239
原创 洛谷 P2986 [USACO10MAR] Great Cow Gathering G（树形dp）
洛谷P2986 [USACO10MAR] Great Cow Gathering G有$n$个农场，每个农场相互可以到达（联通），有$n-1$条路连接这$n$个农场。每条路对应的有其长度$L_i$，然后每个农场有若干头牛$C_i$。现在要选择一个农场，并让所有牛都去，求再哪个农场举办能使得所有牛移动距离最小？输出最小的移动距离总和。
2024-05-25 13:48:14
707
原创 POJ 1463 Strategic game/洛谷UVA1292（树形dp）
POJ 1463 Strategic game/洛谷UVA1292（树形dp）给定一棵$n$个节点的树。你需要让这棵树上的每条边都被看守。当一条边的端点上至少有一个士兵时，我们就说这条边被看守。求出看守这棵树最少用的士兵数量。
2024-05-24 18:17:36
515
原创 [POI2008] STA-Station/洛谷P3478(树形dp)
[POI2008] STA-Station/洛谷P3478(树形dp)给定一个$n$个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。一个结点的深度之定义为该节点到根的简单路径上边的数量。
2024-05-24 17:52:09
1033
原创 HDU 2196 Computer（树形dp）
HDU2196Computer（树形dp）给出一个n个节点的无根树，求每个节点所能到达的最远距离。
2024-05-22 17:32:19
1445
原创 Codeforces Round 946 (Div.3)
Codeforces Round 946 (Div.3) Problems A. Phone DesktopProblems B. Symmetric EncodingProblems C. Beautiful Triple PairsProblems D. Ingenuity-2Problems E. Money Buys Happiness
2024-05-21 22:42:23
796
原创 codeforces 936(Div3) C.Tree Cutting
codeforces 936(Div3) C.TreeCutting给出一颗有n个节点的树，然后给出n−1条边的情况。然后给出一个k，要求删掉树中的k条边，要求删掉边后的节点最少的子树的节点数最多。(1≤k
2024-05-19 22:49:45
670
原创 2024ccpc全国邀请赛（郑州）暨第六届ccpc河南省赛（ABFHJKLM）
2024ccpc中国大学生程序设计竞赛（郑州全国邀请赛）2024ccpc郑州全国邀请赛（ABFHJKLM）Problem A. Once In My LifeProblem B. 扫雷 1Problem F. 优秀字符串Problem H. 随机栈Problem J. 排列与合数Problem K. 树上问题Problem L. Toxel与PCPC IIProblem M. 有效算法
2024-05-15 00:14:22
1441
2
原创 2023ccpc重庆站女生专场B.终焉之茧（交互题）
2023ccpc重庆站女生专场B.终焉之茧（交互题）给定一个无限大的平面，终焉之茧坐标为$[x_0,y_0]$，数据保证$-10^3\le x_0,y_0 \le 10^3$。初始会给出终焉之茧与$[0,0]$坐标的距离$f(d)=(x-x_0)^2+(y-y_0)^2$。然后我们可以查询至多30次：- `dx dy`：将当前坐标$[x,y]$移动到$[x+dx,y+dy]$，然后会返回当前坐标距离终焉之茧的距离$f(d)$。- 若距离$f(d)=0$时，表示找到终焉之茧，结束！- $-2
2024-05-07 19:48:52
1300
2
原创 2024icpc武汉站邀请赛F.Custom-Made Clothes（交互题）
2024icpc武汉站邀请赛F.Custom-Made Clothes（交互题）
2024-05-06 22:37:30
1983
原创 The 17-th BIT Campus Programming Contest C.小L的旅行
The 17-th BIT Campus Programming ContestC.小L的旅行
2024-05-06 00:02:01
419
原创 Codeforces Round 943(Div.3) F.Equal XOR Segments
Codeforces Round 943(Div.3) F.Equal XOR Segments
2024-05-04 19:54:20
1226
原创 The 9th CCPC Harbin B.Memory
The 9th CCPC (Harbin) Onsite(The 2nd Universal Cup. Stage 10: Harbin)B.Memory
2024-05-04 18:02:35
1083
原创 Codeforces Round 934 (Div. 2) D
Codeforces Round 934 (Div. 2)D. Non-Palindromic SubstringManacharcodeforces给出一个字符串$s$，然后给出若干次查询，每次查询是对$s$的子段$s[l,r]$进行判断，具体为：**对于子段$ s[l,r]$中长度为$k$的子串，如果存在不是回文的子串，则将该长度$k$加上**。对于每次查询，输出子段$s[l,r]$的长度之和。**这是一道考察$Manachar$算法的好题。**
2024-04-27 10:36:43
1028
原创 二叉树遍历(中序+__=二叉树)
跟据二叉树的性质，给出二叉树的中序遍历以及任意一种遍历顺序，即可构造出一棵唯一的二叉树。跟据前序和中序求后序跟据后序和中序求层序跟据层序和中序求前序
2024-04-17 11:26:08
393
原创 信息工程大学第五届超越杯程序设计竞赛 题解
信息工程大学第五届超越杯程序设计竞赛（同步赛）题解A 遗失的旋律B 时间的礼物C 财政大臣D 实验室有多少人E 在雾中寻宁静F 不规则的轮回G 完美数字H 春天与花儿I 孤独与追求J 最后的星光K 天使的拼图L 擅长搞事的高木同学M Monika's game
2024-03-30 23:29:07
1159
原创 Codeforces\ Round\ 930(C.Bitwise Operation Wizard)
Codeforces\ Round\ 930(C.Bitwise Operation Wizard)算法竞赛交互题
2024-03-21 01:10:58
498
原创 Codeforces Round 923 (Div. 3)(A-E)
Codeforces Round 923 (Div. 3)(A-E)A. Make it WhiteB. Following the StringC. Choose the Different Ones!D. Find the Different Ones!E. Klever Permutation
2024-02-07 10:22:40
864
3
原创 Codeforces Round 922 (Div. 2)（ABC)
Codeforces Round 922 (Div. 2)A. Brick WallB. Minimize InversionsC. XOR-distance
2024-01-31 20:55:53
814
原创 Educational Codeforces Round 161 (A,B,C)
Educational Codeforces Round 161 (Rated for Div. 2)A. Tricky TemplateB. Forming TrianglesC. Closest Cities
2024-01-23 14:35:14
989
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人