搜索结果
查询Tags标签： hdu，共有 63条记录-
2022 HDU多校9
Arithmetic Subsequence(二进制、思维、分治) Problem 给定一个长度为\(n\)的序列，问是否可以对它重新排序使得重排后的序列中不存在等差子序列 Solve如果一个数出现了\(3\)次及以上，一定无解 若\(a_i,a_j,a_k\)成等差数列，那么\(a_i\)和\(a_k\)奇偶性相同，所以如果把…
2022/9/2 6:24:15 人评论 次浏览 -
2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上…
2022/8/29 6:23:55 人评论 次浏览 -
HDU 7213 - Cyber Painter
题面传送门 就这？HDU 多校最难的题就这？真是搞不懂为啥现场只有 9 个人过（ 直接枚举正方形四个角的状态、以及正方形的边长，考虑如何钦定每条边上的状态，我们枚举横着的边上有多少个 \(15\)，那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补，而竖着的边…
2022/8/11 23:28:19 人评论 次浏览 -
hdu 2639 Bone Collector II
题目链接：https://vjudge.net/problem/HDU-2639 题目大意：求一个0-1背包中第k个最优解思路：将最优解的个数也作为背包的一维来进行递推，只不过递推的依据需要额外的两个数组来记录在相同体积下的第s次最优解1 # include<iostream>2 # include<bits/stdc++.h&…
2022/8/3 6:23:55 人评论 次浏览 -
剪花布条 HDU-2087
题目链接：https://vjudge.net/problem/HDU-2087 居然WA#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int nxt[1010]; void get_nxt(char t[]){int j=0, k=-1;nxt[0]=-1;int tlen=strlen(t);wh…
2022/5/5 23:43:12 人评论 次浏览 -
题单：数学
1.burnside 定理，polya 计数法 简单题：2409 -- Let it Bead (poj.org)2154 -- Color (poj.org)1286 -- Necklace of Beads (poj.org) 强烈推荐：2888 -- Magic Bracelet (poj.org)2. 置换，置换的运算 简单题3207 -- Ikkis Story IV - Pandas Trick (poj.org)1026 -- …
2022/4/9 23:21:11 人评论 次浏览 -
06.hdu 2648“Shopping”——map的应用
问题描述 每个女孩都喜欢购物，蒲公英也喜欢。现在她发现这家店因为春节快到了每天都在涨价。她喜欢上了一家叫做“memory”的店。现在她想知道这家店每天变化后的价格排名。 输入 一行包含一个数字n（n<=10000），代表商店的数量。 然后n行，每行包含一个字符串（长度…
2022/2/25 23:24:31 人评论 次浏览 -
算法训练营 刷题
STL应用 vector HDU 3527 STL应用 map HDU 3527 STL应用 queue poj 1915 STL应用 set hdu 1412 STL应用 map poj 2418 STL应用 map HDU 1263 STL应用 stack 计蒜客 T1655 线段树 HDU - 1166 敌兵布阵 线段树 POJ - 3468 A Simple Problem with Integers 线段树 poj 2777 C…
2022/2/20 14:28:03 人评论 次浏览 -
frosh week HDU 树状数组求逆序数
解析看这里一文教你树状数组如何求逆序数https://blog.csdn.net/zlq7777/article/details/122417173 ans+=i-getsum(t[i].id);sum += query(reflect[i]) - 1;都行，两种逆序数计数方法选择而已#include<bits/stdc++.h> using namespace std; int n; typedef long lo…
2022/1/11 6:06:45 人评论 次浏览 -
frosh week HDU 树状数组求逆序数
解析看这里一文教你树状数组如何求逆序数https://blog.csdn.net/zlq7777/article/details/122417173 ans+=i-getsum(t[i].id);sum += query(reflect[i]) - 1;都行，两种逆序数计数方法选择而已#include<bits/stdc++.h> using namespace std; int n; typedef long lo…
2022/1/11 6:06:45 人评论 次浏览 -
畅通工程（最小生成树and并查集算法）HDU - 1232
题目：畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测…
2021/12/19 22:49:51 人评论 次浏览 -
畅通工程（最小生成树and并查集算法）HDU - 1232
题目：畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测…
2021/12/19 22:49:51 人评论 次浏览 -
【并查集】小希的迷宫 HDU-1272
相较于普通的并查集，这个题里函数的写法体现什么？ 具体问题具体分析是马克思主义活的灵魂这个题要注意的地方很多 但是根子上还是一个并查集而已 千层马甲属于是至于要注意的地方嘛 你知道我这一晚上是怎么过的吗？？！！懒得切输入法当时为了调码就英文注释了Descripti…
2021/11/28 6:42:17 人评论 次浏览 -
【并查集】小希的迷宫 HDU-1272
相较于普通的并查集，这个题里函数的写法体现什么？ 具体问题具体分析是马克思主义活的灵魂这个题要注意的地方很多 但是根子上还是一个并查集而已 千层马甲属于是至于要注意的地方嘛 你知道我这一晚上是怎么过的吗？？！！懒得切输入法当时为了调码就英文注释了Descripti…
2021/11/28 6:42:17 人评论 次浏览 -
2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 HDU-1001 Cut The Wire
Cut The Wire Problem Description In the country of Infinity , there is a strange road. This road only has a starting point, but no end. Since this road is infinite, there are also countless street lights. The street lights are numbered from 1(the star…
2021/10/21 14:09:25 人评论 次浏览
