Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
动态动态规划(DDP)
1 Problem E Codeforces 一 题目大意 给你一个无向图 第i和i 1条边的权值是w i 问你每个点不在自己原本的点的代价是多少 会有q组询问 表示修改第i条边的权值 二 解题思路 可以观察到 完成这个操作需要每条边经过两
Codeforces
动态规划
思维题
算法
c
1200*A. You‘re Given a String...(枚举)
include
Codeforces
c
算法
数据结构
开发语言
Codeforces Round #808 (Div. 2)C - Doremy‘s IQ
C Doremy s IQ time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output D
补题
Codeforces
c语言
c
【带限制的完全背包】Educational Codeforces Round 133 (Rated for Div. 2) D. Chip Move
题意 给定 n n n 和 k k k 初始步长为 k k k 每次可以走
知来者之可追(20220412)
算法
c
Codeforces
codeforces 851 #432 div2 C Five Dimensional Points
Problem codeforces com contest 851 problem C Preference Codeforces Round 432 editorial Codeforces Round 432 Div 2 C Five
ACM
计算几何
数学
Codeforces
Codeforces Round #364 (Div. 2)【贪心、数学、尺取】
Codeforces 701 A Cards 直接贪心即可 写法各异 include
Codeforces
codeforces Gym 101341 K Competitions
Problem codeforces com gym 101341 problem K vjudge net contest 162325 problem K Meaning 有 n 场比赛 每一场有 开始时间 a 结束时间 b 价值 c
ACM
DP
Codeforces
gym
1200*C. Stripe
题意翻译 给定一整数n 下面有n个数a i 求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1 lt n lt 10 5 a i 的绝对值不大于10000 解析 前缀和 include
Codeforces
c语言
开发语言
算法
c
1600*D. Constructing the Array(优先队列
解析 每次找到最长的连续0序列 取其中点置为 i 优先队列维护 优先按照长度排序 相同则按照下标左优先排序 include
Codeforces
图论
c语言
开发语言
c
Codeforces Round #328 (Div. 2)(A B C D)
Codeforces Round 328 Div 2 tags Codeforces 难得题目不难 结果比赛的时候C题差一分钟没交上去 不然怎么着都能涨个百来分啊 T T Codeforces Round 328 Div 2 A PawnC
Codeforces
代码
Petya and Exam【Codeforces 1282 C】【贪心】
Codeforces Round 610 Div 2 C 有N道题目 题目有简单与困难之分 简单的题目花费A分钟 困难的题目花费B分钟 那么考试时间一共有T的情况下 我们是可以提前交卷的 但是有些时间限制 就是譬如说你现在第x分钟交卷 但是
贪心
Codeforces
Working routine【Codeforces 706 E】【二维链表】
Codeforces Round 367 Div 2 E 可以说是一道模拟题了 写了有些时候 可能是太菜了吧 题意 给出一个原始矩阵 之后有Q次操作 我们将两个矩阵交换位置 题目中保证两个矩阵不相交 给出的是两个矩阵的左上方的端点 以及它们
模拟
数据结构
Codeforces
二维链表
Catowice City【Codeforces 1248 F】【Tarjan】
Codeforces Round 594 Div 2 F 这道题的解法还真是不少 写了个枚举也可以做这道题 当然Tarjan自然也是可以的 我一开始没捋清楚思路 再想想 发现 我们看到审判者 他们都会指向一些参赛选手 那么我们是不是可以尽力
tarjan
图论
Codeforces
1400*A. World Football Cup(模拟)
Problem 19A Codeforces 解析 模拟 记录总得分 净胜球 进球数 坑点 其中注意净胜球是进球数的差 己方进球数 对手进球数 可以为负数 排序即可 include
Codeforces
算法
c
图论
数据结构
1800*D. Nested Segments(数组数组&&离散化)
解析 按照右端点进行排序 这样某个区间包含的区间只能是在其前面的区间中 所以维护左端点 x 的出现次数 这样我们在查询某个区间 x y 的时候 只需要求 x y 之间包含多少个前面区间的 x 即可 前缀和 因为 前面区间的 y 显然小于当前
Codeforces
算法
c
数据结构
树状数组
Connected Components?【Codeforces 920E】【补图的联通块的个数】
Educational Codeforces Round 37 Rated for Div 2 E 怎么说呢 跟这道题是一样的 这道题就变得很模板了 原题 include
图论
Codeforces
补图
联通块的个数
Codeforces Round 744 (Div. 3)
A Casimir s String Solitaire 一个A需要一个B一个C需要一个B 所以只要A和C的个数之和等于B即可 AC代码 include
Codeforces
c
算法
双端队列
贪心
codeforces 950 #469 div2 D A Leapfrog in the Array
Problem codeforces com contest 950 problem D Reference Codeforces Round 469 Div 2 D A Leapfrog in the Array 思维 Meaning 开
ACM
乱搞
Codeforces
1500*C. Tenzing and Balls (线性DP)
解析 每次选择两个相同的数 删去他们以及他们之间的所有数 问最多可以删除多少 DP 对于某个位置 i 其前面有多个 j 使得 a i a j 所以使用 f i 来记录前 i 个数能够删除的最大值 include
Codeforces
c语言
算法
c
数据结构
«
1
2
3
4
5
6
7
»