摘要：
#A题 ##题意 有一个由 \(0,1\) 组成的数组 \(a\) ，请删除不超过 \(n/2\) 个数使奇数位上的数之和等于偶数位上的数之和。 ##思路 看到 \(n/2\) 就想到应该是与把某一个数全部删除有关。 1.如果 \(0\) 不少于一半，那么把 \(1\) 全部删去。 2.如果 \(0 阅读全文
摘要：
#A题 ##题意 题目给出 \(t\) 组数据，对于每组数据： 给出一个数列，你需要将这个数列划分成两个集合 \(A\) 和 \(B\) ，并最大化 \(mex(A)+mex(B)\) 。 \(mex\) 的定义：\(mex(A)\) 为最小的没有在集合 \(A\) 中出现过的非负整数的值。 ##思 阅读全文
摘要：
#A题 ##题意 题目给出 \(t\) 组数据，对于每一组数据： 给你一个长度为 \(n\) 的数字串，Raze和Breach两人轮流删数，从Raze开始。Raze每次可删除在奇数位上的数，Breach每次可删除在偶数位上的数（注意：删除后并不改变其他数的位置。也就是说，2069在删除2后，Brea 阅读全文
摘要：
[TOC] 题面 题目链接 "洛谷 P1858 多人背包" 题目描述 求01背包前k优解的价值和 输入输出格式 输入格式 第一行三个数 $ K,V,N $ 接下来每行两个数，表示体积和价值 输出格式 前 $ k $ 优解的价值和 输入输出样例 输入样例 输出样例 说明 对于100%的数据, $ K 阅读全文
摘要：
[TOC] 题面 题目链接 "洛谷链接" "Codeforces链接" 题意翻译 【问题描述】 给定一个 $ n m $ 的矩形色板，有 $ k $ 种不同的颜料，有些格子已经填上了某种颜色，现在 需要将其他格子也填上颜色，使得从左上角到右下角的任意路径经过的格子都不会出现两种 及以上相同的颜色。路 阅读全文
摘要：
[TOC] 题面 题目链接 "P3434 [POI2006]KRA The Disks" 题目描述 一个框，告诉你每一层的宽度。 向下丢给定宽度的木块。 木块会停在卡住他的那一层之上，异或是已经存在的木块之上。 询问丢的最后一个木块停在第几层。 输入输出格式 输入格式 第一行两个整数 $ n $ 和 阅读全文
摘要：
[TOC] 题面 题目链接 "P4205 [NOI2005]智慧珠游戏" 题目描述 智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘 件如图1所示 对于由珠子构成的零件，可以放到盘件的任一位置，条件是能有地方放，且尺寸合适，所有的零件都允许旋转(0º、90º、180º、270º 阅读全文
摘要：
[TOC] 题面 题目链接 "P1266 速度限制" 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的 阅读全文
摘要：
[TOC] 题面 题目链接 "P3952 时间复杂度" 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序， 于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否 阅读全文
摘要：
[TOC] 题面 题目链接 "P1073 最优贸易" 题目描述 C国有 $ n $ 个大城市和 $ m $ 条道路，每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统 阅读全文