#alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 ...
分类：
编程语言 时间：
2021-04-24 13:15:51
阅读次数：
0
题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4? , 八个数据, 要求输出在区间[l1, r1] , [l2, r2] , [l3, r3] , [l4, r4?] (记为A, B, C, ...
分类：
其他好文 时间：
2021-04-08 13:43:44
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
题目描述: DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6788 Accepted Submission(s): ...
分类：
其他好文 时间：
2021-03-31 11:42:54
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
B : 三明治 2021-01-17 14:25:53 #include<stdio.h> #include<string.h>//memset(void *s, int v, size_t n)函数的头文件 #include<limits.h>//INT_MAX的头文件 INT_MAX=21474 ...
分类：
其他好文 时间：
2021-02-24 12:53:30
阅读次数：
0
题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 ...
分类：
其他好文 时间：
2021-02-22 12:09:10
阅读次数：
0
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相应摆法中第i行皇后所处 ...
分类：
其他好文 时间：
2021-02-19 13:43:28
阅读次数：
0
承蒙前来宣讲前辈们的指引和各种震天响的牛逼，决定接下来一段时间把CTF一搞起。 然后百度了下各个方向，打算直接搞pwn（听说搞过ACM的上手会快一点？），环境弄好后开始上手，研究一下pwn要怎么搞。 First step 栈溢出原理从入门到放弃 参考资料：www.blog.csdn.net/DRon ...
分类：
其他好文 时间：
2021-02-15 12:13:37
阅读次数：
0
