题目链接：https://codeforces.com/contest/1029/problem/A A. Many Equal Substrings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a string t consisting of n lowercase Latin letters and an integer number k. Let’s define a substring of s...

链接：https://ac.nowcoder.com/acm/problem/15107 来源：牛客网 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇***业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。 地图是一个N×N的网络，每个格子表示10m×10m的正方形区域，每个区域都被标示上了是油...

题目链接：https://hihocoder.com/problemset/problem/1586 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: Output Minx,y∈[l,r] {ax∙ay}. Let ax=y. Input The first line is an integer T, indicating the number of test cases. (1≤T≤10). For each test case: The...

先留下板子，后填坑； #include <cstdio> #include <cstring> #include <cctype> #include <string> #include <set> #include <iostream> #include <stack> #include <cmath> #include <queue> #include <vector> #include <algorithm> #define mem(a,b) memset(...

别人写的 觉得好共享一下资源：http://data.biancheng.net/tree/

欧拉函数版子； //直接求解欧拉函数 LL euler(LL n) { //返回euler(n) LL res=n,a=n; for(LL i=2;i*i<=a;i++){ if(a%i==0){ res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 while(a%i==0) a/=i; } } if(a>1) res=res/a*(a-1); ret...

题目链接：https://cn.vjudge.net/problem/HDU-1286 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case number，1<CN<10000），接着有CN行正整数N（1<n<32768），表示会...

题目链接：https://cn.vjudge.net/problem/HDU-1559 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。 Output 对于每...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205 HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。 Output 对于每组数...

题目链接：https://codeforces.com/contest/1099/problem/A A. Snowball time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today’s morning was exceptionally snowy. Meshanya decided to go outside and noticed a huge snowball rolling down the mountain! Lucki...

题目链接：https://cn.vjudge.net/contest/289568#problem/A Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get back as quickly as possible. Farmer John’s field ...

题目链接：https://cn.vjudge.net/contest/289568#problem/D One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way roads connects pairs of farms; road i requires Ti (...

题目链接：https://cn.vjudge.net/contest/292780#problem/E 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel’s friends wan...

优先队列的头文件&&声明 首先，你需要 #include using namespace std; 这两个头文件。 其次，一个优先队列声明的基本格式是： priority_queue<结构类型> 队列名; 具体使用可以看：我是博客 比如： priority_queue i; priority_queue d; 不过，我们最为常用的是这几种： **priority_queue q; node是一个结构体 //结构体里重载了‘<’小于符号 priority_queue <int,vector,greater > q; //不需要#includ...