摘要： #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; char a[10010]; int main() { int T; scanf("%d",&T); whi 阅读全文

摘要： A数组显示从0到i的最小值B数组显示从0到i的最大值由此可得：A数组是单调不增的(怎么也会不使得最小值变大)B数组是单调不减的。设premin和premax为i位以前的最小值和最大值.可以得出以下几点：1.第一位,A数组和B数组定然相同,否则无解2.当A[i]>B[i] 无解3.当A[i]<prem 阅读全文

摘要： 用getchar可以一个数字一个地读入，对于一个十进制数,最多就是10个数字,使用计数可以很方便地进行排序,再用dfs每十位十位地进行大数相加写dfs的时候需要注意,把保存状态的临时数组定义在dfs里面 #include <iostream> #include <algorithm> #includ 阅读全文

摘要： 题意：输入整数n和k，要求把n分成k个数之和的形式，其中存在k-1个数之和为一个完全平方数，而且这k个数各不相同。分析： 我们尝试枚举那个完全平方数 S,然后看能否将他拆分为 K-1 个数,并且不用到N-S 这一步可以用贪心+一次调整来搞定。为了保证 K-1 个数都不同,我们尝试尽量 用 1,2,3 阅读全文

摘要： A题（(Mike and Cellphone） 看起来好像需要模拟数字键位的运动,可是,只要判断出那些必然YES的数字组合不就好了么 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int v 阅读全文

摘要： 考虑三个树枝:a,b,c若c是将要抛出的树枝,那么形成三角形的条件是a+b>c and a-b<c 可以写成 c属于开区间(a-b,a+b)对于每个C和许许多多的其他边，如何保证C不构成三角形?可以看到：对于每个a,要使得这个(a-b,a+b)尽可能的大,就要让b在小于a的基础上尽可能地大那么我们可 阅读全文

摘要： A题：Opponents 直接模拟 #include <bits/stdc++.h> using namespace std; char ch[200]; int main() { int n,k; while(~scanf("%d%d",&n,&k)) { int p=0,sta=1,first= 阅读全文

摘要： A题：Free Ice Cream 注意要使用LL,避免爆int #include <bits/stdc++.h> #define scan(x,y) scanf("%d%d",&x,&y) using namespace std; typedef long long LL; const int M 阅读全文

摘要： A题：Aaronson 静下心来观察就会发现1.如果m大于等于n的位数，那么n直接写成二进制形式就是最优解形式2.如果m小于n的位数，那么贪心地使得高位尽可能地多消掉n的值，因为高位少写一个数就意味着低位要写更多位来弥补抵消3.在第二种情况下，枚举2^m也不会超int，因为（n<le9）最多有30位 阅读全文

摘要： 树状数组： dp+二分 其实还有一种单调队列求最长上升子序列的方法，可是不能用来解这道题 阅读全文