puppywolf的博客

T1jzoj1349. 最大公约数 Description 　　小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 　　小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： 　　 sum:=0; 　　 for i:=1 to n-1 do 　　 for j:=i+1 to n do sum:=sum+gcd(i,j)

今天题有点多啊啊~汪~ 四道，下午AK至5:13T1jzoj1285. 奶酪厂Description　　奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i，每周可以生产任意数量的奶酪，现在要为接下来N(1<=N<=10,000)周做生产计划。 　　厂里有一个仓库，存储量无穷大，可以用来存储暂时不用的奶酪，每单位奶酪每周花费S(1<=S<=100)。 　　告诉你每周客户的需求量Y_

DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就会尝试把砝码踢到FJ脸上）。天平能承受的物体的质量

Description维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空Input输入文件lis.in的第一行有一个正整数n，表示操作个数。接下来n行每行有两个整数op，x。如果op为0，则表示添加x这个数字；如果op为1，则表示回到第x次操作之后。Output对于每次操作，在输出文件li

Decription f（x）=x的十进制从小到大排序后的数 g（x）=x的十进制从大到小排序后的数 求n为下所有f（x）-g(x)=x的x的平方的和mod q Idea 首先把f(x)与g(x)的每一位各自相减，在不考虑进位退位的情况，差的绝对值会构成一个回文串 而且回文对应的2位互为相反数！ 那么我们可以先构造出差的前n/2位，后n/2位就得出 然后高精度+求出实际上的差 再判断差...