BlackSnow

摘要： 题目链接：C - Cornelia Street 题意：给出一个字符串S，要求找出两个子串A和B，A和B等长，S可以表示成 其中a是A的前缀，a的长度大于等于0并且小于A的长度思路：利用字符串哈希，寻找一个A，一个B，和一个A不断匹配是否出现过，这里用一个数组存下了hash值，然后比较当前字符串和后 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6480 #include<iostream> using namespace std; typedef long long ll; int main() { int t; cin>>t; while(t--) { 阅读全文

摘要： https://codeforces.com/problemset/problem/1419/B //题意：n阶楼梯，第i列有i个方块。求x个方块能建造多少个楼梯。//思路：一个nice楼梯是一个nice正方形加上两个它前面的东西制造的，所以只要不停的放正方形，阶数就是1,3,7,15,方块数为i* 阅读全文

摘要： 一条线最多可以经过6个颜色，第二条线再切一下第一条，最多经过7个颜色，第三条线再切一下前两条，最多经过8个颜色…… #include<iostream> #include<cstdio> #include<cmath> using namespace std; const double Pi=aco 阅读全文

摘要： 解题思路：先用正弦定理 1/2*a*b*sinC 求一部分内接多边形的的三角形的面积，然后 * 边数，之后再计算新增加的点所围成的三角形的面积， 之后，用余弦定理和三角函数求出新三角形的底和高，将两部分面积相加即可 第一种用：正弦定理和三角函数进行推导的 #include<iostream> #in 阅读全文

摘要： 重点重点是和的最大公约数最大，两部分的分别的最大公约数一定也是两部分和的最大公约数，所以直接求和就好了，用等差数列前n项和公式，sum=n*(n-1)/2; 然后倒着找最大公约数，（就从前往后枚举最小的因数，然后用和除较小的因子即可得到最大的因子） 从前向后硬找因子会t，所以就用了上面那个办法 #i 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12794/C 题意： 一个人每次吃饭都要付20%的小费，并且小费和花钱的和需要是回文数，不够就继续往上加 思路： 用ceil函数进行上取整，之后不断向上累加，直到成为回文数，输出答案 #include<iostream> #i 阅读全文

摘要： https://codeforces.com/contest/1480/problem/B 最后杀哪个怪？ 当然是最后杀攻击最高的怪。 因为杀了这个怪可能就同归了，如果先杀攻击高的怪，可能其他小怪还没杀就和这个大怪同归了。 最后一刀给攻击最高的怪，如何计算最后一刀之前英雄血量的状态呢？ 相当于先打败 阅读全文

摘要： http://codeforces.com/problemset/problem/1475/A (n&（n-1))==1说明这个数有因子为奇数 // // Created by w on 2021-01-28. // #include <iostream> #include <cstring> us 阅读全文

摘要： 输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数n和m。 输出格式 输出满足要求的矩阵。 矩阵占n行，每行包含m个空格隔开的整数。 数据范围 1≤n,m≤1001≤n,m≤100 输入样例： 阅读全文