摘要： 一句话题意： 给你一个序列，对每一个数字你可以选择打或者不打，当打的次数为偶数时，奖励翻1倍(2*ai)，奇数时1倍(ai)，不打奖励为0。求最大得分。 我真的傻叉了。。。第二维表示奇偶性f[][]，而我一开始表示当前位置打不打。。。 #include<bitsstdc++.h> #include< 阅读全文

该文被密码保护。 阅读全文

摘要： C.Triple Attack 一句话题意： n个敌人，你去攻击它。当你不是3的倍数，攻击力是1，敌人下降1，当你是3的倍数，敌人下降3. \(a_i <= 10^9\) \(n<=10^5\) Analysis: 又是一道周期问题的题目。 所以需要想到5是一个周期，“1，1，3”是一组，然后这一组 阅读全文

摘要： [NOIP2014 提高组] 联合权值 题目描述 无向连通图 \(G\) 有 \(n\) 个点，\(n-1\) 条边。点从 \(1\) 到 \(n\) 依次编号,编号为 \(i\) 的点的权值为 \(W_i\)，每条边的长度均为 \(1\)。图上两点 \((u, v)\) 的距离定义为 \(u\) 阅读全文

摘要： 01串1: count 1 source: arc137_b 给定一个长度为 \(n\) 的由 \(0,1\) 组成的整数序列 \(A=(A_1,A_2,\cdots,A_n)\) 。你可以做以下的操作一次且仅一次： 选择 \(A\) 的一个连续的子段，对该子段进行反转操作，也就是将 \(0\) 变 阅读全文

摘要： 题目描述 0.5s 512MB 小明是某个游戏中粮仓的管理者，粮食在过冬的时候被老鼠吃掉了好多，因此对不上账了。可是马上领导就要来检查了，小明很慌张。 粮仓里面一共有\(n\)堆粮食，第\(i\)堆粮食按账目上的数量，应该有\(a_i\)斤。 但是现在每一堆粮食都只剩下\(1\)斤了。 于是小明决定 阅读全文

摘要： https://www.luogu.com.cn/problem/P2679 只能说是，超级好的一道例题 [NOIP2015 提高组] 子串 题目背景 NOIP2015 Day2T2 题目描述 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k 阅读全文

摘要： [CSP-J 2022] 解密 题目描述 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1) 阅读全文

摘要： https://www.luogu.com.cn/problem/P10765 题目描述 本题采用多组数据测试。 现在欣欣有一个从 \(1\) 到 \(n\) 的序列，并想对这个序列进行如下两种操作。 操作一：删去所有的奇数项。 操作二：删去所有的偶数项。 欣欣发现她在进行 \(k\) 次操作后，最 阅读全文

摘要： dfs版本 #include <algorithm> #include <iostream> using namespace std; const int N = 2e1; int cat[N], cab[N]; int n, w; int ans; bool cmp(int a, int b) { 阅读全文