fukan

摘要： Seven PuzzleTime Limit : 1 sec, Memory Limit : 65536 KB7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2....7と番号がつけられています。枠には、縦に2個、横... 阅读全文

摘要： 题意：某个数可以表示成连续的数的平方和，求出n有多少种这样的表示方法。求表示方法按连续数的个数递减排列。分析：先算出大于等于n的连续数的和。如果等于则更新答案并且左端点++(更新左端点)，小于则右端点++大于则左端点++。当右端点大于ll(sqrt(n+0.5)+3)时跳出循环 1 #includ... 阅读全文

摘要： 题意:给出n个数，求n个数的一个非空区间，使得区间内各个数和的绝对值 与 给定的非负整数t 最接近。分析：首先求前缀和。由于是绝对值与t比较，所以左右断点交换没有影响，故可以将求好的前缀和排序。然后用尺取法。如果当前区间各个数和的绝对值小于ans则更新。比较 当前区间各个数的和 与t的大小 改变区间... 阅读全文