随笔分类 - hdu
摘要：传送门 •题意 一直整数$a,b$,有 $\left\{\begin{matrix}x+y=a\\ LCM(x*y)=b \end{matrix}\right.$ 求$x,y$ •思路 解题重点：若$gcd(p,q)=1$,则$gcd(p+q,pq)=1$ 设$gcd(x,y)=g$,令$p=\fr
阅读全文
摘要：传送门 •题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 •题解 把[1,10000]内的素数筛出来，然后对于每个素$P$数遍历找$P_{k}$的$k$,用$ans$来维护最小的$k$ 对于大于10000的素数，$(10^{4}
阅读全文
摘要：传送门 •题意 有编号0到n,n+1辆车排队过红绿灯，从0到n离交通灯线越来越近 每辆车都有一个最大速度v,车身长度l,和离交通灯线的距离s, 一辆车头到达线则说明这辆车已到达线 如果一辆车前面没有紧邻着一辆车，那么这辆车可以以最大速度行驶 如果前面紧邻着一辆车，则车头贴着前一辆车尾行驶，不能超车！
阅读全文
摘要：传送门 •题意 一个数组a有n个数 m个操作 操作① 询问$[l,r]$区间的异或值 操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) •思路 强制在线的线
阅读全文
摘要：传送门 •题意 有n个城市，标号1-n 现花费最小的代价堵路 使得从1号城市到n号城市的路径边长 （注意只是变长不是最长） 堵一条路的代价是这条路的权值 •思路 在堵路以前，从1到n的最小路径当然是最短路 想要路径边长就要在最短路上动手脚 把从1到n的最短路找出来形成一个最短路图， 然后用最小的代价
阅读全文
摘要：传送门 •参考资料 2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼，捕捉一条鱼需要花费固定的 k 时间； 你有一个锅，每次只能煮一条鱼，其中煮熟第 i 条鱼至少需要 ti 时间； 你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓； 但是，一旦你
阅读全文
浙公网安备 33010602011771号