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
##题面 Problem Description 给定一个n行m列的网格地图,从上到下依次编号为第1行到第n行,从左往右依次编号为第1列到第m列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家P现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类:
其他好文 时间:
2020-06-20 22:23:49
阅读次数:
73
##题面 Problem Description 在计算机中,对于定点数有三种不同的表示方法。在本题中,假定码的长度固定为8位,从左往右依次编号为第1到8位,第1位为最高位。 x的原码:最高位为符号位,正数符号位为0,负数符号位为1,第2到7位为x的二进制表示。正负0的原码不同。 x的反码:原码符号 ...
分类:
其他好文 时间:
2020-06-20 22:18:58
阅读次数:
63
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类:
其他好文 时间:
2020-06-20 21:08:35
阅读次数:
53
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 ...
分类:
其他好文 时间:
2020-06-19 23:18:56
阅读次数:
45
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类:
其他好文 时间:
2020-06-18 19:21:32
阅读次数:
90
题目链接:HDU-5936 Difference 题意 有两个等式: \[ \begin{split}f(y,K)&=\sum_{z\ {\rm in\ every\ digits\ of}\ y}z^K \qquad \ \qquad (1)\\x&=f(y,K)-y \qquad\qquad\q ...
分类:
其他好文 时间:
2020-06-16 23:37:38
阅读次数:
91
就是个回滚莫队和带权可删减并查集板子 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