随笔分类 - 好题
好题collection
摘要：UVA10566 Crossed Ladders Description如图1,多组数据,输入x,y,c,求出t的大小,保留三位小数 Hint由相似三角形的知识,我们用两种方法分别表示出图中Lx,就可以得出一个等式关系:$$\frac{1}{b}+\frac{1}{a}=\frac{1}{c} ⋯⋯
阅读全文
摘要：luogu P3014 [USACO11FEB]牛线Cow Line Description有N头牛,和K个询问询问关键字为P时,读入一个数x,输出N的第x个全排列;为Q时,读入N个数,求这是第几个全排列 Hint康托展开(Cantor expansion)首先推荐一个大佬的博客康拓展开用于计算一个
阅读全文
摘要：luogu P2893 [USACO08FEB]修路Making the Grade Description农夫约翰想改造一条路,路有n(n<=2000)段,原来的路的每一段海拔是$A_i (A_i<=1e9)$,若修理后是$B_i$,会花费$|A_i – B_i|$,我们要求修好的路是单调不升或者
阅读全文
摘要：luogu P1463 [HAOI2007]反素数 Description对于任何正整数x,其约数的个数记作g(x) (例如,g(1)=1,g(6)=4)如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反素数 (例如,整数1,2,4,6等都是反素数)现在给定一个数N,你能求出不超过N的
阅读全文
摘要：Jumping Jack DescriptionJack is working on his jumping skills recently. Currently he’s located at point zero of the number line. He would like to get
阅读全文
摘要：Exposition DescriptionThere are several days left before the fiftieth birthday of a famous Berland’s writer Berlbury. In this connection the local lib
阅读全文
摘要：树上路径 Description一棵树的构造过程为：首先以1号点为根，然后依次加入2~n号点。加入i号点时，在1~i-1点中选择一个点为f[i]，将i号点与其相连接。Yuri想要求出，每次加点之后路上的最长路径长度 Hint动态求树的直径记录下现在直径的两个端点i,j,加入一个点s时,如果可以更新直
阅读全文
摘要：不可能数据结构 Description造一道数据结构题是一件很累的事情。即使是有了坚固的数据结构造题程式，出题人仍然不能够一劳永逸。问题大概出在，造题程式并不总能生成对的题。比如，造题程式无意产生了一道出题人认为不可做题，这便成了一道错题。嘛，出了错题，其实也是没有关系的。出题人可以拿着暴力程序跑一
阅读全文
摘要：异或最大值 Description异或最大值求$n$个非负数 (int范围) 中任意2个的异或值的最大值$(n≤1e5)$ Hint我们注意到$n^2$肯定过不了,所以要用更好的方法每个数最多$2^{31}$,只有31位,想到转化成$O(31n)$可以过,也就是说我们要分位处理运用$trie$树,把
阅读全文
摘要：奇怪的函数 Description洛谷P2759使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？ Hint乍一看是一道数学题其实就是一道数学题$a$ 在 $b$ 进制下的位数 $p$ 的计算公式为 $p=\lfloor log_b a \rfloor+1$其实很好理解:设$\l
阅读全文
摘要：游戏 Description有一个$1～n$的排列$a$,玩家A和玩家B可以每次指定一个长度为$4x+2$或$4x+3 (x∈N)$ 的区间将其翻转,且一定要保证翻转后序列的字典序变大,最后无法操作的那个人就输了.现在告诉你谁先手,假设A和B都十分聪明,请问最后是谁赢了 Hint乍一看是一道数学题/
阅读全文
摘要：数学题,思维题 给出一个排列，若其中一个数比它前面的数都大，则称为localmaxima数，求一个随机排列中localmaxima数的个数的期望
阅读全文
浙公网安备 33010602011771号