08 2017 档案
摘要：NO.1 平台Description Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 给你平台的放置位置（如下左图所示），每个平台的位置由它的高度（离地面的垂直距离）和水平方向两个...
阅读全文
摘要：NO.1 牛棚的安排DescriptionFJ的N(1#include#include#include#includeusing namespace std;int s[50000+10],t[50000+10],rank[50000+10],up[50000+10];bool cm...
阅读全文
摘要：NO.1Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很...
阅读全文
摘要：NO.1Description对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1*2*3*..*(n-1)*n。 Task：给定n 和m，要求计算f(n,m)。In...
阅读全文
摘要：NO.1Description在一个长方型框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有...
阅读全文
摘要：第一题Description 有n堆石子，从1~n编号，其石子总数为2^k。 每次可以选择两堆石子a和b，满足a堆的石子数不比b堆的多，记c为a的石子数。然后可以进行以下操作：从b堆石子中拿c这么多的石子到a堆中。 要求你给出一个方案，使得最后有一堆石子的数目达到2...
阅读全文
摘要：第一题题目大意：求一个有重量限制的天平最多可以放重量多少的砝码 题目链接：https://jzoj.net/senior/#main/show/1252思路：DFS+剪枝+前缀和 先记录一波**前缀和**s[i] 那么我们倒过来搜，搜到第i个，...
阅读全文
