- 博客(241)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 7 D2. Prefix-Suffix Palindrome
D2. Prefix-Suffix Palindrome (Hard version)题意给定一个字符串SSS，找出最长的符合下列条件的字符串TTTTTT的长度不超过SSSTTT是一个回文串存在字符串aaa和bbb，使得T=a+bT=a+bT=a+b，其中aaa，bbb分别为TTT的前缀和后缀。输入描述多组测试数据，第一行一个ttt，表示测试样例的组数。接下来ttt行，...
2020-03-21 16:18:56
329
原创 AtCoder Product of Arithmetic Progression
/**链接：https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_e题意：给出等差数列的首项ｘ，公差ｄ，项数ｎ。求该等差数列的前ｎ项积；分析：考虑从模数为１e6+3出发，很显然算法复杂度是一个多log的或者更优的写法。 tag1: ｄ＝０时，ans = ksm(x,n); tag2: d!=0 时...
2020-03-17 14:28:35
298
原创 CodeChef REMMAX 数字翻转后的最大数
/**链接:https://www.codechef.com/problems/REMMAX题意:找1,2,3,...,n中，翻转之后的数值最大的那个数ｅｇ: n==31 ans = 29分析:主要是考虑这样几种情况： １００００００ １００１９９９ １００３７６９ １９９９９９９ ３９９９９９９ ２００１１１１*/#includ...
2020-03-17 14:23:43
325
原创 UVALive 2889 第n个回文数字
#include<bits/stdc++.h>#define ll long long#define ull unsigned long long#define all(x) (x).begin(),(x).end()using namespace std;/*** * 链接:https://vjudge.net/problem/UVALive-2889 * 求...
2020-03-17 14:21:08
224
原创 Codeforces Round #628 (Div. 2) C，D
C. Ehab and Path-etic MEXs题意给定一颗包含nnn个节点的树，现在需要对树的边进行添加权值，所填权值的范围为[0,n−2][0,n-2][0,n−2]，问怎么添加权值，使得任意两点的简单路径的长度最大值最小。输入描述第一行一个nnn表示树节点的个数接下来n−1n-1n−1行，每行两个数u,vu,vu,v，表示u和v存在一条边.输入保证是一颗树，2≤n≤1...
2020-03-15 12:35:45
305
原创 2020 CCPC Wannafly Winter Camp Day1 H,F,B,I
H最大公约数题意给定两个整数n,kn,kn,k，找到最小的yyy，使得gcd(k,y)≤n\gcd (k,y) \leq ngcd(k,y)≤n，不存在这样的yyy，则输出−1-1−1。分析由于每次给出的结果是gcd(k,y)\gcd(k,y)gcd(k,y)，因此需要枚举小于等于nnn的素数xxx，使得x∗k<nx*k<nx∗k<n，故累乘之后的结果即为所求。大数...
2020-02-01 10:08:59
620
原创 ACM-ICPC 2016 上海赛区ECFINAL A，Ｄ
题目链接：Number Theory Problem#include<bits/stdc++.h>#define ll long longusing namespace std;int solve(int cas) { int n;cin>>n; cout<<"Case #"<<cas<<": "; ...
2019-08-27 21:25:25
320
原创 ACM-ICPC 2014 鞍山赛区现场赛 C
题目链接：Coprime#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5 + 7;int n, a[maxn], prime[maxn], cnt = 0;int num[maxn];vector<int> vec[maxn];v...
2019-08-27 19:59:43
349
原创 ACM-ICPC 2016 大连赛区现场赛 A，D，F，B，J
题目链接：Wrestling Match#include<bits/stdc++.h>#define ll long long using namespace std;const int maxn=1e6+7;int go[maxn],vis[maxn],col[maxn],bad[maxn];vector<int >vec[maxn]; int df...
2019-08-26 09:23:29
277
原创 ACM-ICPC 2016 沈阳赛区现场赛 A，Ｂ
题目链接：Thickest Burger#include<bits/stdc++.h>using namespace std;int main (){ int t;cin>>t; while(t--){ int a,b;cin>>a>>b; cout<<max(a*2+b...
2019-08-25 21:30:41
229
原创 HDU - 5306 Gorgeous Sequence
题目链接：Gorgeous Sequence/** * 维护区间最大值，及其个数，再记录一个次大值。 * 感谢jry_2..的论文 * */#include <bits/stdc++.h>#define ll long longusing namespace std;void scan() {#ifndef ONLINE_JUDGE freop...
2019-08-21 18:07:29
196
原创 HDU - 4027 Can you answer these queries?
题目链接：Can you answer these queries?#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector&g...
2019-08-20 22:41:25
179
原创 POJ - 3468 A Simple Problem with Integers
题目链接：A Simple Problem with Integers#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector&g...
2019-08-20 22:15:51
151
原创 HDU 1698 Just a Hook
#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x).end()using namespace std;void scan() {#ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...
2019-08-20 18:35:15
143
原创 HDU 1754 I Hate It
#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x).end()using namespace std;void scan() {#ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...
2019-08-20 16:23:44
163
原创 HDU 1166 敌兵布阵
#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x).end()using namespace std;void scan() {#ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("...
2019-08-20 16:11:57
159
原创 2019 年百度之星·程序设计大赛 - 初赛一 1001,1002,1003,1005
题目链接：Polynomial/* * [链接]： * * [题意]：计算ｎ次多项式趋近与无穷时的极限。 * [分析]：看最高次即可。 * * [tricks]: * * [时间复杂度]： * * */#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x)...
2019-08-20 13:16:27
329
原创 ACM-ICPC 2016 青岛赛区现场赛 A，Ｂ，Ｃ
题目链接：Relic Discovery#include <bits/stdc++.h>#define ll long long#define all(x) (x).begin(),(x).end()using namespace std;void scan() {#ifndef ONLINE_JUDGE freopen("input.txt", "r",...
2019-08-19 19:41:13
286
原创 ACM-ICPC 2016 北京赛区现场赛 D，E
题目链接：What a Beautiful lake/* * [链接]：http://hihocoder.com/problemset/problem/1425 * * [题意]：给出长度为n的环形数组，问最长连续递增或递减的区间的长度－１。 * * [分析]：模拟即可。 * * [tricks]: * * [时间复杂度]： * * */#include <b...
2019-08-18 08:46:47
246
原创 ACM-ICPC 2017 上海赛区ECFINAL I，M
题目链接：Chat Group /* * [链接]：https://codeforces.com/gym/101775/problem/A * * [题意]：给出ｎ，ｍ。问：从ｎ个人中至少选ｍ个人的方案数。 * * [分析]： 由于ｎ很大，ｍ很小，因此考虑二项式，因此ans=2^n-C(n,i),i-->[0,n-1]，C(n,i)递推即可。 * * [tricks]:...
2019-08-17 16:52:23
370
原创 ACM-ICPC 2017 沈阳赛区现场赛 I
题目链接：Little Boxes/* * [链接]：https://nanti.jisuanke.com/t/A1403 * * [题意]：计算４个数字的和，long double 即可 * * [分析]： * * [tricks]: * * [时间复杂度]： * * */#include <bits/stdc++.h>#define ll lo...
2019-08-17 16:36:01
267
原创 ACM-ICPC 2017 西安赛区现场赛 Ｂ
题目链接：Lovers/* * [链接]：https://nanti.jisuanke.com/t/A1608 * * [题意]：给定两个长度为n的数组a.b,问存在最多多少对(i,j)使得，a[i]+a[j]>=k。 * * [分析]：贪心，一个从大往小的找，一个从小往大的找。 * * [tricks]: * * * [时间复杂度]：ｔ*n*log(n) * ...
2019-08-17 16:13:20
390
原创 ACM-ICPC 2017 青岛赛区现场赛 B
题目链接：Chenchen, Tangtang and ZengZeng/* * [链接]：https://nanti.jisuanke.com/t/A1420 * * [题意]：找到横着，竖着，斜着的相同的那一行相同的字符，不存在则输出”ongoing“ * * [分析]：模拟即可 * * [tricks]: * * * [时间复杂度]： * * * * *...
2019-08-17 15:48:17
296
原创 ACM-ICPC 2017 南宁赛区现场赛 A ，Ｆ，Ｈ，Ｊ，Ｌ
Abiyoyo/* * [链接]：https://nanti.jisuanke.com/t/A1530 * * [题意]：复读机 * * [分析]： * * [tricks]: * * [时间复杂度] * * * * * * */#include <bits/stdc++.h>#define ll long longusing name...
2019-08-16 21:59:02
763
原创 ACM-ICPC 2017 北京赛区现场赛 E，F，J
链接：HihoCoder 1631E/* hihocoder 1631 : Cats and Fish * [题意]：给出ｎ条鱼，ｍ值猫，给出每个猫吃鱼的速度a[i]给出（吃的快的优先吃）。 * 问ｘ分钟后所剩的完整的鱼的数量，和不完整的鱼的数量。 * * [分析]：由于吃鱼的速度不一样，将速度排序后，枚举１－＞ｘ每个时间点， * 确认在当前状态下,每条鱼是否能够完整的吃完一条鱼和...
2019-08-16 11:11:44
246
原创 小米 OJ 编程比赛 04 月常规赛 题解
小Q的考核随机选取[0,m]的数字分配到长度为n的数组中，问：数组平均值等于数组元素值得数组元素的个数，进行累加和后的答案。#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <...
2019-05-01 13:23:10
418
原创 小米 OJ 编程比赛 03 月常规赛
小爱密码 2.0#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>...
2019-05-01 13:22:55
327
原创 斐波那契的前n项积
小爱密码#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>#...
2019-05-01 13:22:37
661
原创 多边形面积计算公式
题目链接#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>#in...
2019-04-24 18:40:21
2696
原创 网格黑白染色（思维）
题目链接#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>#in...
2019-04-24 18:40:04
1125
原创 区间数字因子的个数为质数的和
Lucky Numbers#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdli...
2019-04-24 18:39:41
281
原创 POJ 1845 A^B约数的和
POJ-1845#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>...
2019-04-24 18:39:22
238
原创 能整除本身数位和的数字个数 （数位DP）
链接#include <iostream>#include <algorithm>#include <map>#include <stack>#include <queue>#include <set>#include <vector>#include <cstdlib>#incl...
2019-04-20 00:16:44
856
原创 AtCoder Grand Contest 031 A--C
A - Colorful Subsequence/**题意:给定目标串S(由小写字母构成),统计取出S的字符组成的不同串的个数;define ：不同串: 1 ：不同位置的相同字符 2 ：一个串不存在相同的字符思路:统计每个小写字母的数量,考虑每个字母存在 取1个与不取 的情况，累乘即可最后去除空的情况*/#include&...
2019-03-17 15:07:13
500
原创 Codeforces Round #533 (Div. 2) C. Ayoub and Lost Array 区间满足被3整除的数组的个数
C. Ayoub and Lost Array /**题意:将[l,r]的数字填进长度为n的数组,问:满足数组的和为3的倍数的数组的个数;经典数位dp:由于%3,因此考虑三位0 1 2,分别记录对应区间取余之后0,1,2的个数,最后进行数位dp即可 */#include <iostream>#include <algorithm>#include &l...
2019-02-12 15:33:05
715
原创 Codeforces Global Round 1 A--E
A. Parity/**题意:进制转换,判结果奇偶*/#include<bits/stdc++.h>#define ll long longusing namespace std;int main (){ int b,k,ans=0;cin>>b>>k; for(int i=0;i<k;i++){ int...
2019-02-10 16:53:44
302
原创 POJ - 3468 ZKW 线段树 区间更新+区间求和;
POJ-3468 A Simple Problem with Integers /**POJ - 3468 ZKW 线段树 区间更新+区间求和;*/#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<map>...
2019-01-24 15:02:20
463
1
原创 HDU 1166 ZKW线段树 单点修改+区间求和
/**HDU 1166 ZKW线段树https://vjudge.net/problem/HDU-1166区间和+单点更新*/#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5+7;int M,n,a[maxn<<2];int d[...
2019-01-23 20:34:27
275
原创 Good Bye 2018 D 全排列的排列数目
D. New Year and the Permutation Concatenation/**题意：把 n 的所有排列按照字典序写在一起,问存在多少条长度为n的区间为n的一个全排列;强行oeis打表 公式过程化简 */#include<bits/stdc++.h>#define ll long long using namespace std;const...
2019-01-23 15:35:36
293
ACM C++ stl 模板
2018-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人