短发y

分类

CF(1) 博弈SG函数(2) 博弈进阶(3) 未归档(148) 构造题(1) 简单博弈(7)

/ 注册

全部文章（共162篇）

Codeforces Round #575 (Div. 3)(部分题解)

A.Three Piles of Candies 俩人平分三堆糖果，输出平分后的数量代码： #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a , ...

2019-08-12

0 534

C. Tokitsukaze and Discard Items（思维题）

题目给你 n , m , k , 表示将 1~n 分成 k 份， m表示有m个特殊数字，如果该页面存在某些特殊数字就将他们删去，后面的数字补上，这样称为一次操作。例如样例： 10 4 5 3 5 7 10 1 2 3 4 5 | 6 7 8 9 10 1 2 4 6 7 | 8 ...

2019-07-16

0 515

字符串输入可空格以换行为输入结束

int main() { string str; while(cin >> str) { char ch = getchar(); if(ch == '\n')break; } return 0; }

2019-07-14

0 391

尺取法问题&&前缀和加二分

题目链接： https://atcoder.jp/contests/abc130/tasks/abc130_d 题意：给你一个长度为N 的数组，和一个K。问该数组的连续子序列和大于等于k的个数。俩种方法尺取法从该数组的第一位开始往后加一直到sum > k结束，记录此时...

2019-06-18

0 715

The 2018 ACM-ICPC （宁夏赛区）部分题解

The 2018 ACM-ICPC Chinese Collegiate Programming Contest (held by Ningxia Institute of Science and Technology) A. Maximum Element In A Stack 题意： n次...

2019-06-17

0 678

求方案数（背包问题）

给定长度为 N 的正整数序列 A1 , A2 , A3 ,⋯ , AN , 从中选出若干个数，使它们的和是 M，求有多少种选择方案。输入格式第一行是两个数字，表示 N 和 M 。第二行是 N 个数。 1 ≤ N ≤ 100, 1 ≤ M ≤ 10 5 , 1 ≤ Ai ≤ 1000 ....

2019-06-16

0 811

Ehab and the Expected XOR Problem （构造+前缀异或和）

看了题解还是不太懂，简单记录一下题意：给你 n 和 x ，让你在 1 ~ 2^n-1之间寻找最长的一组数，使得这组数满足这样一个条件，它的连续子段异或和不为0 或 x. 题解： 1 ~ 2^n-1个数之间，任意多个连续组成都有可能是答案，所以首先求a[i]的前缀和。 al...

2019-06-12

0 550

18女生赛 - HDU - 6297（模拟）+ HDU - 6292 （水题）

HDU - 6297 代码： #include<bits/stdc++.h> using namespace std; int main() { int t; int n , num ; char a[100] , b[100]; scanf("%d" ...

2019-05-29

0 452

2018 女生赛--HDU - 6294（简单dp）

2018 女生赛--HDU - 6294（简单dp）一开始暴力了一发，果然不对原来是dp啊题意：给你一个长度为n的字符串 s1 , 令X = s1[i.....n] Y = s1[i+1.....n] 输出n-1个答案，判断X和Y的字典序大小题目给...

2019-05-29

0 524

2017女生赛--HDU - 6027 （快速幂取模）

直接代码了，没啥好说的 #include <iostream> #include <stdio.h> #define ll long long using namespace std; const int mod = 1e9+7; ll solve(ll a , ll...

2019-05-29

0 551