- 博客(68)
- 收藏
- 关注
RSS订阅原创 POJ 1463 Strategic game/洛谷UVA1292（树形dp）
POJ 1463 Strategic game/洛谷UVA1292（树形dp）给定一棵$n$个节点的树。你需要让这棵树上的每条边都被看守。当一条边的端点上至少有一个士兵时，我们就说这条边被看守。求出看守这棵树最少用的士兵数量。
2024-05-24 18:17:36
283
原创 [POI2008] STA-Station/洛谷P3478(树形dp)
[POI2008] STA-Station/洛谷P3478(树形dp)给定一个$n$个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。一个结点的深度之定义为该节点到根的简单路径上边的数量。
2024-05-24 17:52:09
692
原创 HDU 2196 Computer（树形dp）
HDU2196Computer（树形dp）给出一个n个节点的无根树，求每个节点所能到达的最远距离。
2024-05-22 17:32:19
1072
原创 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
394
原创 codeforces 936(Div3) C.Tree Cutting
codeforces 936(Div3) C.TreeCutting给出一颗有n个节点的树，然后给出n−1条边的情况。然后给出一个k，要求删掉树中的k条边，要求删掉边后的节点最少的子树的节点数最多。(1≤k
2024-05-19 22:49:45
592
原创 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
987
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
1022
原创 2024icpc武汉站邀请赛F.Custom-Made Clothes（交互题）
2024icpc武汉站邀请赛F.Custom-Made Clothes（交互题）
2024-05-06 22:37:30
1427
原创 The 17-th BIT Campus Programming Contest C.小L的旅行
The 17-th BIT Campus Programming ContestC.小L的旅行
2024-05-06 00:02:01
322
原创 Codeforces Round 943(Div.3) F.Equal XOR Segments
Codeforces Round 943(Div.3) F.Equal XOR Segments
2024-05-04 19:54:20
1084
原创 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
977
原创 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
981
原创 二叉树遍历(中序+__=二叉树)
跟据二叉树的性质，给出二叉树的中序遍历以及任意一种遍历顺序，即可构造出一棵唯一的二叉树。跟据前序和中序求后序跟据后序和中序求层序跟据层序和中序求前序
2024-04-17 11:26:08
361
原创 信息工程大学第五届超越杯程序设计竞赛 题解
信息工程大学第五届超越杯程序设计竞赛（同步赛）题解A 遗失的旋律B 时间的礼物C 财政大臣D 实验室有多少人E 在雾中寻宁静F 不规则的轮回G 完美数字H 春天与花儿I 孤独与追求J 最后的星光K 天使的拼图L 擅长搞事的高木同学M Monika's game
2024-03-30 23:29:07
989
原创 Codeforces\ Round\ 930(C.Bitwise Operation Wizard)
Codeforces\ Round\ 930(C.Bitwise Operation Wizard)算法竞赛交互题
2024-03-21 01:10:58
436
原创 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
787
2
原创 Codeforces Round 922 (Div. 2)（ABC)
Codeforces Round 922 (Div. 2)A. Brick WallB. Minimize InversionsC. XOR-distance
2024-01-31 20:55:53
749
原创 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
946
原创 Codeforces Round 920 (Div. 3)(A-E)
Codeforces Round 920 (Div. 3) Problems A. Square Problems B. Arranging CatsProblems C. Sending MessagesProblems D. Very Different ArrayProblems E. Eat the Chip
2024-01-17 16:34:46
985
原创 Codeforces Round 919 (Div. 2)（A-D)
Codeforces Round 919 (Div. 2) Problems A. Satisfying Constraints Problems B. Summation GameProblems C. Partitioning the ArrayProblems D. Array Repetition
2024-01-17 01:16:08
1231
原创 Codeforces Round 916 (Div. 3)(A~F)
根据题目设置的游戏条件，每次一个人选择一个颜色的弹珠，然后将自己的该弹珠个数减一，并将对方的减为零，当有一方该颜色弹珠个数为零时不能选择改颜色。每个任务有两个经验值，第一个经验值是第一次完成任务时能获得的经验值，第二个经验值是之后重复完成时每次能获得的经验值。按照最优方式，玩家选择的颜色顺序是根据两玩家该颜色总和降序来选，因此我们按照总和最大对颜色进行排序，然后进行遍历。的数组，要求从每个数组中选择一个数，要求选择的三个整数下标互不相同且总和最大。个任务中第二个经验值最大的任务来做。
2023-12-20 18:38:16
919
原创 AtCoder Beginner Contest 329(E - Stamp)
当然其中包含形如“AB#”，这种与“ABC”等价，因为第三个位置实际上是会被覆盖的。然后用dfs一层一层的揭，在dfs搜索的时候要注意，当前位置的前面和后面都要搜索一边，因为这个字符串可能被覆盖的前缀，也可能是后缀。于是换个思路来想，根据粘胶带的思路，无论怎么粘，最后一个粘的胶带都不会被遮挡，所以我们考虑倒着操作，将。且印有字母的胶带，这样每次操作就相当于在空白板子上粘胶带，而每次粘胶带时都会覆盖掉当前这段长度为。的位置，求最后是否能将该空白的板子粘成。的一段连续的位置，判断是否可以将。
2023-11-21 17:58:52
231
2
原创 最大子段和（分治法+动态规划法）
那么会发现，当前数字的选择与否并不是由前面已经遍历过的数字所决定，而是由其后面的数字来决定，这也就导致了问题的。为了保证计算子问题能够按照顺序、不重复地进行，动态规划要求已经求解的子问题不受后续阶段的影响。问题，我们可以将遍历到的数字看作必选项，然后判断是否要加上前面的和。由于只和当前元素前面的最大值有关，因此只需要记录前面最大值即可。必然包含在内，因此可以利用第二种穷举的思路分别向左右扩张求出。有向无环图中的节点对应问题中的。，转移的选取就是动态规划中的。，图中的边则对应状态之间的。
2023-11-20 18:34:36
273
原创 使用git上传代码至gitee入门（1）
使用git上传代码至gitee。如果是按照上述步骤已经创建好了文件夹，但是对远程仓库的内容做出了修改，想要更新本地的文件夹，只需要。的报错，这是因为我们在同步到远程仓库的时候没有将本次操作命名，需要执行一下。第三条是将仓库下的master分支拉取到本地，分支默认都是master。这是安装完git的一个效果，在文件夹里单击鼠标右键，会多出来两个选项。
2023-11-16 17:52:37
163
原创 AtCoder Beginner Contest 328(E - Modulo MST)
You are given a weighted simple connected undirected graph with NNN vertices and MMM edges, where vertices are numbered 111 to NNN, and edges are numbered 111 to MMM. Additionally, a positive integer KKK is given.Edge i (1≤i≤M)i\ (1\leq i\leq M)i (1≤i≤M)
2023-11-13 19:09:12
212
原创 HDU-5536-Chip Factory（01Trie）
Trie树有一道经典例题，是一个整数序列，然后选择两个数令其异或和最大。先回顾一下那道题的思路：我们将所有的数字全部插入Trie树中，然后我们循环遍历所有的数字，求出最大异或和。这道题在例题的基础上增加了一些难度，题目要求从数列1中选出两个数相加后与第三个数异或，求所选数字组成的最大值。妥妥超时，但是只需降低一个时间复杂度，令时间复杂度降为。因此我们考虑优化暴力的思路。如果这道题用暴力来写的话，时间复杂度就是。的整数序列，然后从里面选出来三个数。组数据，每组数据都给定一个长度为。
2023-09-16 12:02:38
54
原创 HDU 5534 -- Partial Tree（完全背包）
由于题目要求构造成一棵树，这也就以为这所有节点都是联通的，且不构成自环，所以每个节点的度至少为1。我们不妨将所有节点的度设为1，然后。看完上述的分析，我们很容易能想到这是一道完全背包问题，所谓的选择就是我们每个节点能达到的度（1~n）。这就意味着不需考虑具体的建树方式，个节点，要求将节点连接成树，然后给出节点的。读完题后我们首先能想到n个节点的度之和是。，要求所有节点的权值相加总和最大。
2023-09-15 13:29:16
43
原创 算法思想——三分
相信大家都对二分思想比较熟悉了，但是三分思想却不一定非常熟悉，因为在日常刷题过程中二分用的比较多一些，比如二分答案或是二分查找。我们都知道，二分思想在使用的过程中是有条件限制的，要求我们数据必须是线性的、单调的。而三分思想和二分的思想几乎一致，但是限制不同，所以解决的问题也不同。三分算法适用于求解凸性函数的极值问题，二次函数就是一个典型的单峰函数。二分利用的是函数的单调性，三分算法利用的是函数的单峰性。处，然后计算这两个点的函数值，如果。
2023-09-10 19:10:14
655
原创 数据结构之树状数组（算法知识总结）
树状数组顾名思义，本质就是一个数组，但是其储存结构与一般的线性数组不同。如果我们使用常规的数组进行单点修改与区间查询时，其时间复杂度分别是O1O(1)O1和OnO(n)On，当问题中涉及到的区间查询较多时，时间复杂度会叠的很高。这时就可以使用树状数组来解决这种单点修改、区间修改、单点查询、区间查询的问题。树状数组的结构图如下图所示，下图的结构是如何来实现的呢？
2023-08-12 17:38:32
118
原创 数据结构之并查集（算法知识总结）
并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。find()，查询一个元素属于哪个集合。mergo，把两个集合合并为一个大集合。并查集实际上就是处理具有关联关系的问题。比如给定若干对物品之间的关系，然后判断那一对关系是错的。那么并查集该如何实现呢？要实现并查集，就要从实际出发，想办法实现以上两个功能。如果我们想要将若干个物品归为一类，我们可以令其同时等于一个元素，这样，当我们判断两个物品是否是同一类时，只需要查询两个物品是否都等于同一个元素即可。
2023-08-12 15:02:17
42
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人