1.Integer Inquiry 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法:一道求大数之和,我们利用java里的BigInteger就可以轻松的解决,不过需要注意下格式的问题,每输出一个就要空一行,最后一个不用 代码: impor ...
分类:
其他好文 时间:
2020-06-21 18:09:00
阅读次数:
62
题目:You Are the One 网址:http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类:
其他好文 时间:
2020-06-20 23:47:01
阅读次数:
57
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类:
其他好文 时间:
2020-06-20 21:08:35
阅读次数:
53
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过,就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 (这里用ha[i]=cnt 代表i节点对应的虚点为cnt) 删除,首先把所有与这个点 i(虚点cnt)有 ...
分类:
其他好文 时间:
2020-06-15 13:58:06
阅读次数:
53
关于我 一个佛系(默默无闻)的小程序员, 也想写出牛逼的代码 大学曾参与过 ACM, 现已退役,偶尔写写 Leetcode 博客主题来源于 silence 发现很多时候自己写过的博客,并没有起反思总结的作用(555, 想玩的时候学不下去,想学的时候要学的东西太多) 现在更喜欢用 issues 来提醒 ...
分类:
其他好文 时间:
2020-06-14 13:07:44
阅读次数:
113
https://ac.nowcoder.com/acm/contest/5944/A 太坑了,有空一定把它做出来 //真坑,就有一条,我加上输出调试的时候是对的,但是交的时候就变成了错的 #include <cmath> #include <cstring> #include <iostream> ...
分类:
其他好文 时间:
2020-06-13 19:43:32
阅读次数:
105
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘,有个KING,有一些能走的点,每次只能走到没走过的地方,没路可走的输,求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类:
其他好文 时间:
2020-06-10 19:25:22
阅读次数:
53
#解方程 题目链接:https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点: 思维/二分 ###solution: 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include ...
分类:
其他好文 时间:
2020-06-08 14:19:57
阅读次数:
50
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类:
其他好文 时间:
2020-06-06 19:00:21
阅读次数:
75
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类:
其他好文 时间:
2020-06-06 18:18:17
阅读次数:
60