10 2022 档案

洛谷P8775 [蓝桥杯 2022 省 A] 青蛙过河 题解 贪心+二分答案
摘要：题目链接 https://www.luogu.com.cn/problem/P8775 题目大意 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这 阅读全文
posted @ 2022-10-31 19:06 quanjun 阅读(489) 评论(0) 推荐(0) 编辑
信息学竞赛中的对拍
摘要：需要文件及其含义： in.cpp：产生输入数据的源文件； std.cpp：标程，即能产生正确数据但是会超时的源文件； me.cpp：检查的程序，即用于提交但是不确定对不对（所以拿来对拍）的源文件； run.bat：对拍脚本。 以下为一组示例： run.bat @echo off :loop in.e 阅读全文
posted @ 2022-10-28 09:23 quanjun 阅读(122) 评论(0) 推荐(0) 编辑
CF1622D. Shuffle 题解 组合数学/枚举
摘要：题目链接：https://codeforces.com/problemset/problem/1622/D 题目大意：给定一个长度为 n 的 01字符串 s，你可以对这个字符串进行最多一次操作，该次操作需要选择一个恰好包含 k 个 1 的子串，并将这个子串中的元素任意调整顺序。问：能够得 阅读全文
posted @ 2022-10-18 21:12 quanjun 阅读(331) 评论(0) 推荐(0) 编辑
CF1256E. Yet Another Division Into Teams 题解 单调队列优化dp
摘要：题目链接：https://codeforces.com/contest/1256/problem/E 将 n 个数分成若干队，每一队至少包含 3 个整数，每一队的代价是最大值与最小值只差，求所有队伍代价之和的最小值，以及分成的队伍的数量，以及每个数所在的队的编号。 解题思路： 就是比较简单的 阅读全文
posted @ 2022-10-06 20:16 quanjun 阅读(34) 评论(0) 推荐(0) 编辑
CF1415D XOR-gun 题解 二分答案/贪心
摘要：题目链接 https://codeforces.com/problemset/problem/1415/D 题目大意 给定一个长为 n 的不降序列，每次操作可以任选相邻的两个数，并将这两个数替换为两个数按位异或的结果，现在需要破坏序列的不降，求最少操作次数，无解输出 −1。 方法一：二分答案 阅读全文
posted @ 2022-10-06 19:08 quanjun 阅读(56) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示