iorit - 博客园

2024年3月7日

摘要： SP4487 Solution link 考虑用 fhq-treap 维护序列：按照 siz 进行 split,每次 split 出前 \(k\) 小的元素。于是这里就以序列下标为关键字，在平衡树中排序。在 \(p\) 处单点插入的话执行 split(rt,p-1,x,y) 后对创造新节点 \(z 阅读全文

posted @ 2024-03-07 07:44 iorit 阅读(14) 评论(0) 推荐(0)

solution-uva1594

摘要：题解 UVA1594 【Ducci序列 Ducci Sequence】原题简单模拟值得压行注意的是an和a1的减法从头到尾扫的话an-a1时a1的值已经被改变那我们就可以一开始把a1的值存到an+1 代码 // 此处应有头文件 int n,t; int a[20]; bool check( 阅读全文

posted @ 2024-03-07 07:44 iorit 阅读(22) 评论(0) 推荐(0)

2024年3月6日

solution-uva721

摘要：题解 UVA721 【Invitation Cards】原题题目大意：给定一个简单有向图，设\(dis_{i,j}\)表示\(i\)到\(j\)的最短路径长度，求 \[\large \sum_{i=2}^n dis_{1,i} + \sum_{i=2}^n dis_{i,1} \]思路先跑一遍阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(9) 评论(0) 推荐(0)

solution-sp206

摘要：题解 SP206 【BITMAP - Bitmap】原题此题暴力其实就可以水掉，甚至不需要搜索。看一看数据： 1 <= n <= 182,1 <= m <= 182 还有时间限制：时间限制 | 内存限制 \(\quad\;\)4.00s | 1.46GB 我们用一个vector存储所有1的位阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(21) 评论(0) 推荐(0)

solution-sp50

摘要：题解 SP50 【INCARDS - Invitation Cards】原题题目大意：给定一个简单有向图，设\(dis_{i,j}\)表示\(i\)到\(j\)的最短路径长度，求 \[\large \sum_{i=2}^n dis_{1,i} + \sum_{i=2}^n dis_{i,1} \ 阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(8) 评论(0) 推荐(0)

solution-sp27

摘要：题解 SP27 【SBANK - Sorting Bank Accounts】原题这题可以直接暴力A 因为：时间限制 | 内存限制 \(\quad\;\)7.00s | 1.46GB 注意输入有空格，所以要用getline 代码 // 此处应有头文件 int n,t; string a[100 阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(7) 评论(0) 推荐(0)

solution-p4955

摘要：题解 P4955 【[USACO14JAN]Cross Country Skiing S】原题翻译，从学校OJ偷来的乍一看，要求最小的难度值D，于是考虑二分答案 + bfs/dfs。如果一个关键格\((x,y)\)能够到达关键格\((xi,yi)\)和\((xj , yj)\) 那么\((x 阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(6) 评论(0) 推荐(0)

solution-p4536

摘要：题解 P4536 【[CQOI2007]三角形】原题这是我们学校%你赛上的一道题。然而赛时只有70pts qwq。首先显然可以得到当给出的三角形编号尾号为 \(4\) 时，仅有三个三角形与其相邻。例如 \(\texttt{T4}\) 仅与 \(\texttt{T1,T2,T3}\) 相邻，阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(20) 评论(0) 推荐(0)

solution-p4212

摘要：题解 P4212 【外太空旅行】原题前置芝士：模拟退火题意：给你一个无向图，求出这个图的最大完全子图的大小。（即最大团问题）众所周知，最大团问题是 \(\texttt{NPC}\) 问题。观察数据范围 \(1 \le n \le 50\)，我们可以用模拟退火完成此题。一般的模拟退火题都是维阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(18) 评论(0) 推荐(0)

solution-p3831

摘要：题解 P3831 【[SHOI2012]回家的路】原题这是我们学校膜你赛上的一道题。感觉并没有紫题难度？思路一眼最短路，发现\(m \le 100000\)，如果枚举每两个点的话会爆掉。那么换一种建边方式罢。显然两个点可以互相到达，当且仅当它们的x坐标相同或y坐标相同于是我们用一个v 阅读全文

posted @ 2024-03-06 16:55 iorit 阅读(17) 评论(0) 推荐(0)

猪窝

公告