摘要:
转自这里 数据类型 1. int add = 0x123456789; int p = (int)add; Q:add是什么,add里装了什么,p是什么,p里装了什么,*p是什么,&p又是什么A:add 是一个整型变量,add里面是0x123456789的二进制数;p... 阅读全文
摘要:
老师说,你们暴力求除法也整不了多少次就归一了,暴力就好了(应该只有log(n)次) 于是暴力啊暴力,结果我归天了。 好吧,在各种题解的摧残下,我终于出了一篇巨好看(chou lou)代码(很多结构体党嫌丑) 那么具体除法怎么实现就是关键了 对于单个点或者区间内的数完... 阅读全文
摘要:
描述k-斐波拉契数列是这样的 f(0)=k;f(1)=k;f(n)=(f(n-1)+f(n-2))%P(n>=2); 现在我们已经知道了f(n)=1,和P; k的范围是[1,P); 求k的所有可能值【输入】一行两个整数 n P【... 阅读全文
摘要:
描述给你一个图,一共有 N 个点,2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点到达。 2、 接下来的 N-1 条边,一定是从 i 到 1(2i->1 的值 dist,每个点记录第一... 阅读全文
摘要:
【问题描述】有个桌子长 R 宽 C,被分为 R*C 个小方格。其中,一些方格上有箱子,一些方格上有按 钮,一些方格上有障碍物,一些方格上是空地。现在有个任务,需要把所有箱子推到这些按 钮上面。箱子有个特征,只能推不能搬不能拉。现在需要用最少的步数把所有箱子推到按钮 上... 阅读全文
摘要:
low逼的我也只能写这样的水题。。。题面对于一个整数,定义 f(x)为他的每个数位的阶乘的乘积。例如 f(135)=1! * 3! * 5! =720。给出一个数 a(可以包含前缀零),a 满足他的至少一个数位大于 1。我们要求出最大 的整数 x,其中 x 不含 0 ... 阅读全文
摘要:
题目描述或许会传送失败的传送门#分析考虑如何才能让白边显得更(不)重要,即在每条白边上(加上)减去一个值。 我们可以二分这个值,然后用寻常方法做最小生成树。统计在此最小生成树里有多少白 边。 然后我们就可以找到一个合适的值,带这个权做一次最小生成树。 ... 阅读全文