Bcoi

摘要： 安装 gcc/g++-4.8 mkdir install_g++-4.8 cd install_g++-4.8/ sudo apt update wget http://mirrors.kernel.org/ubuntu/pool/universe/g/gcc-4.8/g++-4.8_4.8.5-4 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给你一个长度为 NNN 的序列 aia_iai，1≤i≤N1\leq i\leq N1≤i≤N，和 qqq 组询问，每组询问读入 l1,r1,l2,r2l_1,r_1,l_2,r_ 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 如果一个区间可以重排为回文串，那么称其为妄想区间，多次询问 \([l,r]\) 有多少个妄想区间 State \(n,m<=60000\) Input ​ 6 6 zzqzzq 1 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个人，\(x\ y \ c/i\) 表示 \(x\) 说 \(y\) 是船员，或者是叛徒，最多可以有多少船员； 船员一定说真话，叛徒一定说假话 Alice 围观了一 阅读全文

摘要： BC.魔法学院 题意 亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126)，在她眼中，一个字符的价值为其ASCII码大小，比如’a’的价值为97。 目前她已经收集了nnn个不包括空格的可见字符，第iii个字符为SiS_{i}Si​。可是她想要把自己收集的nnn个字符的价值和最大化，因此 阅读全文

摘要： 目录 Description State Input Output Solution Code Description Alice 围观了一场 ICPC 竞赛的滚榜环节。本次竞赛共有 nnn 支队伍参赛，队伍从 1∼n1 \sim n1∼n 编号，iii 号队伍在封榜前通过的题数为 aia_iai​ 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 一任意一个节点为根，每连接一个新的节点需要花费 \(dep*dis\)， \(dis\) 为相邻两节点的距离，求最小花费，根的深度为 \(0\) State \(1<=n<=12\ 阅读全文

摘要： E. Don't Really Like How The Story Ends 题意 有一个图包含 \(n\) 个点，要求添加最少的边使得构成 \(1...n\) 的 \(dfs\) 序 数据范围 \(1<=n,m<=10^5\) 多组测试样例 输入 3 2 3 1 1 1 2 2 1 4 1 1 阅读全文

摘要： B.跳跳跳（区间 DP） 题意 nnn个格子呈环形分布，顺时针方向分别标号为1∼n1\sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点作为起点开始跳nnn下，第iii次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次 阅读全文