该文被密码保护。 阅读全文
摘要:
一开始并查集写的,ga掉。set应用一道非常好的题目。 ``` #include <bits/stdc++.h> #include <set> #define sii set<int>::iterator using namespace std; int h,w,q,ans; set<int> s1 阅读全文
摘要:
小海酷爱数学,他的梦想是在太平洋上建立一个数学王国。 终于有一天,他的同学小升研发出了一类叫做“数学分子”的东西,并兴高采烈地跑来找到他,给了他 $N$ 种“数学分子”,按 $1$ 到 $N$ 依次编号。小海要用部分“数学分子”投放到太平洋上构建数学王国。 已知每种“数学分子”都可以掌控另一种“数学 阅读全文
摘要:
一句话题意: 给你一个序列,对每一个数字你可以选择打或者不打,当打的次数为偶数时,奖励翻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) 阅读全文