短发y

未归档

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

/ 注册

全部文章 / 未归档（共148篇）

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

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

2017女生赛---HDU-6025（思维）

2017女生赛---HDU-6025（思维）题意：给你一个长为n的序列，删去其中一个数，使得剩下的数gcd最大如果删去第i个数，那么前i-1个数的gcd 不会改变，第i+1到n个的gcd也不会改变那么我们可以求其前缀gcd 和后缀gcd ，然后再for循环找最...

2019-05-29

0 495

2017女生赛--HDU-6024（简单dp）

HDU--6024（简单DP）搜了搜题解，全是说这题是个简单DP的，然鹅。。。。。。。我看了好久好久好久。。。。。。。。。。题意：在一条路上散布着多个房子，每个房子可以选择建或不建糖果屋。满足以下条件：建糖果屋，需要花费cost[i] 不建糖果屋，需要花费...

2019-05-29

0 723