模拟赛2 1.魔法阵   解题思路 由于要求删除后仍然是一个正多边形，这就保证剩余的点数一定是n的因子，只有这样才能均匀删除 所以我们只需要枚举n的因子作为剩余多边形的顶点数，对答案取max即可 总时间复杂度为O(nlogn) AC代码 #include<cstdio> #include<algorithm> using namespace std; int n,s,answer,a[20005]; int main() {  scanf("%d",&n); for(int i=1;i<=n;i++) {  scanf("%d...

模拟赛2 1.面试 解题思路 纯模拟，十分暴力 AC代码 #include<iostream> #include<cstdio> using namespace std; string s; int T,a[4]; int main() {  scanf("%d",&T); for(int i=1;i<=T;i++)//模拟 {  cin>>s; a[0]=a[1]=a[2]=a[3]=0;//初值 for(int j=0;j<4;j++)a[s[j]-'A']++;//累加 if(a[3]>0||a[2]&gt...

模拟赛3 1.牛半仙的妹子串 解题思路 暴力模拟 20分代码（超内存） #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,m,k,ch[26]; string ss[26][70005]; char s1; struct node {  string s; int x; }a[100005]; bool cmp(node x,node y) {  return x.x>y.x; } int main() {  scanf("%d...

模拟赛4 1.时间 解题思路 模拟 AC代码 #include<cstdio> using namespace std; int a,b; char ch; int main() {  scanf("%d%c%d",&a,&ch,&b); a+=3;//相加 b+=30; if(b>=60){ a++;b-=60;}//特判 if(a>=24)a-=24; if(a==0)printf("00:");//输出 else if(a>0&&a<=9)printf("0%d:...

模拟赛5（普及）    题号 题目     T1 购物   T2 交换   T3 最少移动   T4 飞行棋    1.购物 解题思路 暴力 AC代码 #include<cstdio> using namespace std; int t,n,k,x; int main() {  scanf("%d",&t); while(t--) {  scanf("%d%d%d",&n,&k,&x); int o=0,s=0; while(n>0)//暴力 {  n--;//数量-1 o++; s+=x;//钱 if...

模拟赛3 1.MSWORLD 时间限制:10000MS 内存限制:256000KB 题目描述 Bessie , Farmer John 的优选牛，刚刚获得了一个牛科动物选美比赛的冠军！并得到了“世界奶牛小姐”的头衔。因此，Bessie将进行一场环球农场旅行，共N个农场(2<=N<=50,000)，依次传播农场主和奶牛们之间的亲善友好。为了简单起见，世界可以看作一个二维平面，每座农场的位置用二维坐标(x,y)表示，x,y是-10,0000到10,0000的整数。没有两座农场处于同一个位置上。 哪怕Bessie在两个农场间都是走的直线，在某些农场间的距离还是很远,所以她想随身携带一只装...

模拟赛3（第2题） 2.SMRTFUN 时间限制:3000MS 内存限制:256000KB 题目描述 “又肥又温顺，又大又笨，他们看起来那么傻，而且也不有趣……” 这些牛想要证明，他们是既有趣，又聪明的。为了这样做，Bessie组织了一个由牛组成的展览。她有N(1<=N<=100)头牛的情况：聪明程度Si(-1000<=Si<=1000)和有趣程度Fi（-1000<=Fi<=1000）。 Bessie必须选择一些牛来参展。牛的总的聪明值TS是所有参展牛的聪明值Si的和，总的有趣值TF是所有参展牛的有趣值Fi的和。Bessie希望能使TS和TF的和最大。但是，...

模拟赛3（第三题） 3.区间和的和  解题思路 假设有4个数，分别是：1，2，3，4 可以有10个子区间 【1】 【2】【3】 【4】 【1,2】 【2,3】 【3,4】 【1,2,3】 【2,3,4】 【1,2,3,4】 其中 1出现了4次，2出现了6次，3出现了6次，4出现了4次 …… 经过多组数据验证 我们可以求出每个数字出现的次数为两个数相乘 for(long long i=1;i<=n;i++) long long x=i*(n-i+1);  最后再用这个数乘出现的数，求乘积，再相加 #include<cstdio> using namespace std; con...

模拟赛3（第五题） 5.小B浇花  解题思路  AC代码 #include<cstdio> #include<algorithm> using namespace std; int n,x,ans,mmin=40000,mmax,a[40005]; int main() {  scanf("%d",&n); for(int i=1;i<=n;i++) {  scanf("%d",&x); a[x]++;//累加 mmin=min(mmin,x);//找min mmax=max(mmax,x);//找max }...

模拟赛3 6.POPULAR 时间限制:5000MS 内存限制:256000KB 题目描述 每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的，那么如果A认为B受欢迎，B又认为C受欢迎,则A也会认为C是受欢迎的，哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。 输入 第一行，两个数，N和M。第2～M+1行，每行两个数，A和B，表示A认为B是受欢迎的。 输出 一个数，被其他所有奶牛认为受欢迎的奶牛头数...

模拟赛3 六个题目    题号 题目（超链接）     1 MSWORLD   2 SMRTFUN   3 区间和的和   4 最大异域和   5 小B浇花   6 POPULAR    比赛成绩 预估：100+0+100+0+100+100=400 实际：90+20+100+10+100+100=420  赛后分析 总体来说：（终于跻身前3） 这次考试比之前好了很多 有进步 T1:忘记判断-1的情况 T2:不会做，打了个dfs暴力 T3:成功AC T4：同样是骗分 T5&T6：做过类似的题，成功AC 谢谢

总结 考炸了 初赛 普及：72.5 分数线：67.5 提高：60 分数线：55.5 双过 DAY -1 提前来到考点 先熟悉一下位置 找了个酒店住了一晚 考试当天上午 今年先考CSP-j（普及组） 认证时间：8:30-12:00 提前一小时到 周围的人都很巨 与lzh和lyf巨佬一个考场 压力倍增 开考 T1 特判奇数、偶数 奇数就输出-1 偶数就拆为2的次方相加 预估：100 T2 边输入边排序显然会TLE 于是用了个桶排 O(600*n）没有TLE 预估：100 T3 一堆二进制符号+一堆后缀转中缀 打了部分分 预估：0 T4 用了1个小时敲二维dp 没有敲出来 就打了个暴搜 预估：10 ...

P3390 【模板】矩阵快速幂 题目传送门 解题思路 这题就是矩阵乘法+快速幂模板 首先讲一下矩阵乘法 百度百科的解释  代码实现  for(int o=1;o<=k;o++)//先枚举中间的数，更快  for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) c[i][j]+=a[i][o]*b[o][j];  然后是快速幂 百度百科 就是为了方便求次方 代码实现 node ksm(node x,long long k) {  node y=x;//初值 while(k) {  if(k%2)y=x*y;//奇数 x=x*x; k/=2;//除...

P1962 斐波那契数列 题目传送门 解题思路 这题与P3390 【模板】矩阵快速幂（矩阵乘法+快速幂）很像 就是改个初始值就行了 这个初始值怎么来呢  AC代码 #include<cstdio> using namespace std; long long n,k; struct node {  long long oo[5][5]; }a; node operator*(node x,node y)//重新定义“*”，变为矩阵乘法 {  node z; for(long long i=1;i<=2;i++)//都改为2 for(long long j=1;j<=2;...