A.Three Piles of Candies 俩人平分三堆糖果 ， 输出平分后的数量 代码： #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll a , b , c; int q; scanf("%d" , &q); while(q--) { ll ans = 0; scanf("%lld %lld %lld" , &a , &am...

题目 给你 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 9 10 1 2 4 6 8 | 9 10 所以是 三次操作 思路： 通过m 来进行操作 ， n 范围太大 主要在于确定删去特殊数字后每个页面的最后一个数字。 Sum 表示记录删去特殊数字的数量 T 表示当前特殊数字的下标 A[t]表示特殊数组 那么 ((a[t]-sum-1)/k...

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

题目链接： https://atcoder.jp/contests/abc130/tasks/abc130_d 题意：给你一个长度为N 的数组 ， 和一个K。问该数组的连续子序列和大于等于k的个数。 俩种方法 尺取法 从该数组的第一位开始往后加一直到sum > k结束，记录此时位置pos，ans += n-pos+1;. 也就是说 pos后的所有数到第一位都是大于等于k ， 满足条件。 然后 ， 再从该数组的第二位在上次的基础上继续往后加 ， 直到满足条件 2.前缀和加二分 取该数组的前缀和 ， 二分找第一个大于等于a[i]+k的数 ， 同上ans += n-po...

The 2018 ACM-ICPC Chinese Collegiate Programming Contest (held by Ningxia Institute of Science and Technology)​ A. Maximum Element In A Stack 题意： n次操作 ， 每次操作之后 ， 找到栈中最大的值 ， 进行异或 ， 若栈为空 ， 则top()的值为0。 思路：每次往栈中插入值时 ， 从大到小排序 ， 这样每次取出时就直接取s.top() 代码： #include <bits/stdc++.h> #define ll long l...

给定长度为 N 的正整数序列 A1 , A2 , A3 ,⋯ , AN , 从中选出若干个数，使它们的和是 M，求有多少种选择方案。 输入格式 第一行是两个数字，表示 N 和 M 。 第二行是 N 个数。 1 ≤ N ≤ 100, 1 ≤ M ≤ 10 5 , 1 ≤ Ai ≤ 1000 . 输出格式 一个数字，表示和为 M 的组合的个数。 样例 样例输入 4 4 1 1 2 2 样例输出 3 题解： 该题类似01背包 ， 将N个数字 放入容量为 M 的容器中 ， 有多少种方法？  将max 改成 sum 即可。 初始条件dp[0] = 1; 其他都为0； 状...

看了题解还是不太懂 ， 简单记录一下 题意：给你 n 和 x ， 让你在 1 ~ 2^n-1之间寻找最长的一组数 ， 使得这组数满足这样一个条件 ， 它的 连续子段异或和不为0 或 x. 题解：  1 ~ 2^n-1个数之间 ， 任意多个连续组成都有可能是答案，所以首先求a[i]的前缀和。 al⊕al+1⋯⊕ar=bl−1⊕br。 若b[i]前缀和里面有相等的俩个数 ， 那么必有某个连续区间异或和为0 若b[i]前缀和里面有某俩个数异或为x ， 那么必有某个连续区间异或和为x； 所以 b[i] 必须满足 任意俩俩异或和不为0 或 x 。  b 数组求出来以后 ， 原数组为 a[i] = (...

HDU - 6297 代码： #include<bits/stdc++.h> using namespace std; int main() { int t; int n , num ; char a[100] , b[100]; scanf("%d" , &t); while(t--) { scanf("%d%s%d%s" , &n , &a , &num , &b); int op; string str; int len = strlen(a); if(b[0...

  2018 女生赛--HDU - 6294（简单dp） 一开始暴力了一发 ， 果然不对 原来是dp啊 题意： 给你一个长度为n的字符串 s1 , 令X = s1[i.....n] Y = s1[i+1.....n] 输出n-1个答案 ， 判断X和Y的字典序大小     题目给了俩个条件： 如果Y的长度为k 并且 X的前k个和Y相等 ， 那么X大 如果Y的长度大于k 并且 X的前k个和Y的前k个相等 那么判断k+1的X和Y的大小 举个例子： S1： x1x2x3x4x5; 那么   x1 x2 x3 x4 x5            x2 x3...

直接代码了 ， 没啥好说的 #include <iostream> #include <stdio.h> #define ll long long using namespace std; const int mod = 1e9+7; ll solve(ll a , ll b , ll mod) { ll ans = 1; while(b) { if(b%2) { ans = (ans * (a%mod) )%mod; } a = ((a%mod) * ...

  2017女生赛---HDU-6025（思维） 题意： 给你一个长为n的序列 ，删去其中一个数 ， 使得剩下的数gcd最大 如果删去第i个数 ， 那么前i-1个数的gcd 不会改变 ， 第i+1到n个的gcd也不会改变 那么我们可以求其前缀gcd 和 后缀gcd ， 然后再for循环找最大的即可 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+8; int a[maxn] , sum1[maxn] , sum[maxn]; int main() { int t , n;...

HDU--6024（简单DP） 搜了搜题解 ， 全是说这题是个简单DP的 ， 然鹅。。。。。。。我看了好久好久好久。。。。。。。。。。 题意： 在一条路上散布着多个房子 ， 每个房子可以选择建或不建糖果屋。满足以下条件： 建糖果屋 ， 需要花费cost[i] 不建糖果屋 ， 需要花费该点到其左边最近的一个糖果屋之间的距离 （左边第一个房子一定建糖果屋） 问最小花费。 令dp[i][j]表示前i个的最小花费。I 为当前点 ， j = 0 表示不建 ， j = 1 表示建。 建的情况 如果在第i点建 ， 那他一定是由上一个点建或不建的最小值加上他当前的cost[i...

A.模拟题 注意：AC之前错误时要加罚时 ， 该题AC之后再错不算罚时 代码： #include <bits/stdc++.h> using namespace std; bool vis[10000]; int book[10000]; int main() { int x , y , num , n , m , t; string str; scanf("%d" , &t); while(t--) { scanf("%d %d" , &n , &m); memset(vis , false...