比赛
team79
我在努力。
展开
-
2017"百度之星"程序设计大赛 - 复赛
1001.Arithmetic of Bomb直接模拟求出最后的串就好了。#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <string> using namespace std;char s[1005]; long long ans = 0原创 2017-08-20 15:50:42 · 391 阅读 · 0 评论 -
Codeforces#427.D
比赛地址:Codeforces Round #427 (Div. 2)D. Palindromic characteristics题意:当一个字符串满足满足下列要求的时候它是k回文串。 1、左半边和右半边相等 2、左右都是非空k-1回文串思路两种思路: 第一种: 上面的条件可以推断出: 对于串s[l][r] 1、s[l][r]是回文串 2、左右都是k-1回文串 进一步: 1、s[l原创 2017-08-06 17:46:36 · 243 阅读 · 0 评论 -
Codeforces#426.C.D
比赛地址:Codeforces Round #426 (Div. 2)C. The Meaningless Game题意:是两个人比赛,每轮会有一个数字k,一个人乘k分,一个人乘K^2分,现在给你最终的分数,问是否可能。解法:假设最终分数为a、b,可以发现只要a*b能开三次方(开三次方为p),并且a%p==0&&b%p==0即可。 可以证明这是充要条件。 必要性: 每次一个人获得ki分,一个人原创 2017-08-06 17:32:43 · 279 阅读 · 0 评论 -
Codeforces#429
比赛地址:Codeforces Round #429 (Div. 2)A.Generous Kefa题解: 直接判断最多的字符串的个数是否小于KB.Godsend题解: 当总数是奇数的时候,first直接赢,当sum是偶数的时候,若没有奇数的数,second赢,若有的话,取一个奇数的数,下一轮的时候first赢。所以,除非全是偶数,否自first赢。C.Leha and Function题解:原创 2017-08-22 22:58:34 · 267 阅读 · 0 评论 -
Codeforces Round #432(Div. 1)
A. Five Dimensional Points题意: 给你一堆点,对于点p,如果有另外两个点a、b使pa与pb是锐角,那么p就不是一个好的点。求哪些点是好的点。思路: 当在二维上,对于一个点来说,要想使角度不是锐角,那么另外两个点不能在一个象限,那么最多只能有四个点。对于N维来说,那么最多只能另外有2*N个点。所以对于这题,当N大于11的时候直接输出0,小于11的时候暴力算一下就好了。代码原创 2017-09-07 23:02:19 · 227 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online
01 string string string首先用后缀数组预处理出height,用f(l,r)表示区间最小,那么最终答案就是f(l,r)-max(f(l-1,r),f(l,r+1)) 代码:#include<bits/stdc++.h> using namespace std; #define X first #define Y second #define PB push_back #defi原创 2017-09-11 08:55:22 · 388 阅读 · 0 评论 -
Codeforces#443
比赛地址:Codeforces Round #443 (Div. 2)A. Borya’s Diagnosis题意: 有n个诊所,在特定的时间开放,问看完所有的诊所的时间。 题解: 略。 代码:#include<iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <stack> #i原创 2017-10-27 14:07:44 · 302 阅读 · 0 评论 -
Codeforces#435
比赛地址:Codeforces Round #435 (Div. 2) 这场的题目都挺有意思的!C. Mahmoud and Ehab and the xor题意: 给定n与x,求n个不同的数,使它们异或之后等于x。 题解: 当n==2,x==0的时候无解 构造: pp = 1<<17; 构造1、2、…、n-3,异或值为y 如果x^y==0,那么构造pp,pp*2,pp^(pp*2)原创 2017-10-25 16:21:59 · 192 阅读 · 0 评论