竞赛
077CYW
这个作者很懒,什么都没留下…
展开
-
2017中国大学生程序设计竞赛-杭州站-重现赛-Super-palindrome
比赛题目:http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf#include<iostream>#include<string>#include<map>#include<algorithm>using namespace std;/* * 题意是求令所有奇数长...原创 2018-04-14 12:41:44 · 1261 阅读 · 0 评论 -
Trouble of Tyrant
题意:1到i有直达的边,i到i-1也有连接的边,问每条边加d后的最短路径的长度。#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;/*代码来自tangent(谭)*//*最小加长距离必然是从最短距离路径的转折点往后移动而增加的,每次扫描当前转折点到最后一...转载 2018-05-04 23:29:43 · 213 阅读 · 0 评论 -
XTU 1236 Fraction
纯转载,转载地址:https://www.cnblogs.com/pshw/p/5572749.htmlFractionAccepted : 168 Submit : 1061Time Limit : 1000 MS Memory Limit : 65536 KB FractionProblem Description:Everyone has silly periods, especially ...转载 2018-04-21 21:46:37 · 159 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - B
#include<cstdio>#include<algorithm>#include<map>using namespace std;const int Kmax=1e5+50;int a[Kmax];int b[Kmax];map<int,int> mp;int main(){ int t,n,len; scan...原创 2018-04-30 21:41:07 · 257 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-A
题意:判断是否满足严格的先增后减#include<cstdio>#include<string>using namespace std;int main(){ long long t; long long n,m1,m2,flag,dir; scanf("%lld",&t); while (t--) { flag=1;//...原创 2018-04-30 21:42:50 · 191 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - L
题目很长,题意很简单:计算出H,对preference排序,取前m个输出即可。注意数据类型,被卡了一下。#include<cstdio>#include<iostream>#include<algorithm>#include<string>using namespace std;string str1,str2;struct node...原创 2018-04-30 21:36:07 · 234 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - J
PS:服气,居然能爆int。#include<cstdio>#include<string>using namespace std;const long long Kmax=1e5+10;long long num[Kmax];void init(){ num[0]=0; for(long long i=1;i<Kmax;i++){ ...原创 2018-04-30 21:19:15 · 169 阅读 · 0 评论 -
B. Goldbach(快速判断大素数)
#include<iostream>#include<cmath>#include<cstdlib>#include<ctime>#include<cstdio>using namespace std;/*枚举两个奇数加数,直接套用米勒罗宾素数测试方法模板判断是否是素数。模板地址在另一个博客里。*/typedef unsig...转载 2018-04-23 18:50:05 · 607 阅读 · 0 评论 -
E. Copy and Submit II (推出递推公式)
#include<cstdio>#include<algorithm>#include<vector>using namespace std;/*刚开始被吓到了,其实很简单,将递归呈现在纸上就很显然了。*/typedef long long ll;const ll M =1000000007;int main(){ int n; whil...原创 2018-04-23 18:50:30 · 169 阅读 · 0 评论 -
Reversion Count(打表找规律)
#include<iostream>#include<cstdio>#include<string>using namespace std;/*判断该数字除首尾后是否构成回文*/string s;int main(){ while(cin>>s){ bool flag=true; for(int i=1;i<s...转载 2018-04-22 16:16:30 · 222 阅读 · 0 评论 -
逻辑分析之二数
#include<bits/stdc++.h>using namespace std;/*考察逻辑思维能力。容易出错,需要多加练习。*代码来自牛客网zucc王文海。*/char a[1000005];int main(){ int t,f=0,x=0; scanf("%d",&t); while(t--) { ...转载 2018-04-15 20:18:32 · 126 阅读 · 0 评论 -
打表观察之斐波那契数列
链接:https://www.nowcoder.com/acm/contest/91/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这...转载 2018-04-15 19:50:44 · 668 阅读 · 0 评论 -
线性扫描之Wasserstein
链接:https://www.nowcoder.com/acm/contest/91/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 最近对抗生成网络(GAN)很火,其中有一种变体WGAN,引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离,又名铲土...原创 2018-04-15 19:32:01 · 189 阅读 · 0 评论 -
元素和是K的倍数的子串的最大长度
链接:https://www.nowcoder.com/acm/contest/91/L来源:牛客网代码参考转载地址:https://blog.csdn.net/yoomiky/article/details/77776359时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述给一个数组 a,长度为...转载 2018-04-15 18:23:33 · 427 阅读 · 0 评论 -
hdu6185 Covering (递推+矩阵快速幂)
转载地址:https://blog.csdn.net/elbadaernu/article/details/77825979Problem Description Bob’s school has a big playground, boys and girls always play games here after school.To protect boys and girls from g...转载 2018-05-24 23:40:11 · 185 阅读 · 0 评论