围巾的ACM

摘要： Description For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of ... 阅读全文

摘要： 思路：找出现次数最多的那个数，如果有多个输出nobody #includeusing namespace std;int a[1001];int T;int main(){ scanf("%d",&T); while(T--) { memset(a,0,sizeof(a)... 阅读全文

摘要： 题意：给你一个n*m的棋盘，第一个人的目的是让两个棋子合在一起，第二个人是阻止两个棋子合在一起，然后给你两个棋子，第一个人先走，然后第二个人在地上涂胶水，涂过胶水的位置棋子踩了上去就不能动了，问你谁能够胜利 思路：游戏题....慢慢找规律...在WA了快十次之后终于找到3 4这种数据 #in... 阅读全文

摘要： 题意：给你a串和b串，你能切k次，每次切完将尾部分放在头的前面，问有多少种方案切k次从a串变为b串 思路：令dp[i][0]为砍了i次变成b串的方案数，dp[i][1]为砍了i次变成非b串的方案数，然后预处理一下前缀就可以DP了 #includeusing namespace std;co... 阅读全文

摘要： 题意：有n个星球，每个星球有m个物品，买需要ai元，卖bi元，只有ci个，你可以在一个星球最多买k个物品，然后在另外一个星球卖出，问最多能卖多少钱 思路：直接暴力枚举在哪个星球买，哪个星球卖，选差价最大的前k个就行了 #includeusing namespace std;int a[20... 阅读全文

摘要： 题意：给你一个n*m的矩阵，然后问你螺旋线能够覆盖的最大和是多少 思路： 暴力记忆化搜索，滚动数组优化 dp[i][j][len]表示以i,j为起点，正方形边长为len的覆盖的值是多少 dp[i][j][len]显然等于len所在的正方形覆盖的和 - mp[i+1][j] - dp[i+1][j... 阅读全文

摘要： 题意：给你一个n*m的矩阵，你从(1,0)位置射出一个平行于x轴的光，遇到#号的时候，你可以选择转弯然后你要要到达(n,m+1)这个位置，问你最少用多少个# 思路：最短路一波 #includeusing namespace std;const int maxn = 1000005;vecto... 阅读全文

摘要： 题意：两个人在玩石头剪刀布，给你一个字符串表示第一个人的顺序，给你第二个字符串表示第二个人石头剪刀布的顺序，玩n局之后，问你两个人各输多少局 思路:求一个lcm之后，然后我们暴力这个lcm里面各输多少局，然后再暴力算余数里面各数多少局。 #includeusing namespace s... 阅读全文

摘要： 思路：考虑变成系数的形式，显然就是两个的多项式乘法，然后转化成FFT，直接莽一波就完了。 #include#include#include#includeusing namespace std;const int N = 500005;const double pi = acos(-1.0)... 阅读全文

摘要： 题意：给直线AX+BY+C=0，找出直线上的一个整数点，没有则输出-1 思路：exgcd裸题...数论真是博大精深... #includeusing namespace std;void gcd(long long a,long long b,long long& d,long long& ... 阅读全文