标签:比赛-Codeforces

A.Creating a Character题意有 $T$ 组测试数据,每组测试数据有 $str, int, exp$ 三个参数,可将 $str, int$ 增加, 增加的总和严格等于 $exp$ , 求有多少种方案使得增加后 $str > int$ 。$T\le 100 \ , \ str,int,exp\le 10^8$ 。题解可以算出增加后 $str$ 的最小值,然后给 $str...
算法竞赛 比赛-Codeforces
rk800,终于上蓝啦A.Optimal Currency Exchange题意卢布兑美元为 $a:1$ ,兑欧元为 $b:1$ 。美元面值最少为 $1$ ,欧元为 $5$ 。要把 $N$ 卢布尽量兑换出去,求最少剩下多少。$N\le 10^8 \ , \ 30\le a,b\le 100$题解水题,枚举某种货币用了几张即可。我还sb的T了一次。#include<bits/stdc++...
算法竞赛 比赛-Codeforces
这是赛后做的。珍爱生命,远离eduA.There Are Two Types Of Burgers题意在你的餐厅里有两种汉堡:牛肉汉堡和鸡肉汉堡。每个牛肉汉堡需要 $2$ 片面包和 $1$ 片牛肉,一个鸡肉汉堡需要 $2$ 片面包和 $1$ 个鸡排。一个牛肉汉堡卖 $h$ 元,一个鸡肉汉堡卖 $c$ 元。你有 $b$ 片面包,$p$ 片牛肉和 $f$ 块鸡排。求最大收益。所有数据 $\le ...
算法竞赛 比赛-Codeforces
最难受的事情莫过于比赛还剩20min,你锁了题,然后叉了自己。锁题有风险,叉人需谨慎。A. Choose Two Numbers题意从两个序列中各选取一个数,要求这两个数的和不属于这两个序列。序列长度 $N\le 200$题解水题,$N^2$ 枚举。#include<bits/stdc++.h> using namespace std; inline int read() {...
算法竞赛 比赛-Codeforces
这次我只过了三道,D题因为最后统计答案时越界而 Wrong answer on pretest 12 ,结束后把两个 n 改成 n-k+1 就过了,我真是傻逼。代码都是考场代码,所以很丑,凑合看吧。A. Hotelier题意有 $10$ 个房间,客人可能从左边或右边进来,进来后给客人安排最近的房间。可能有人离开。给出 $N$ 个操作,要求输出操作后每个房间是否有人。$N\le 10^5$题解...
算法竞赛 比赛-Codeforces
大半年打一次cf结果因为评测机出锅unrated了,非常不爽。这次比赛是和@Duanyll大佬合作打的,但因为我很弱出了很多锅坑了他,不过幸好是unrated。好歹还是A了四道题的,还是总结一下吧。A. Lunar New Year and Cross Counting题意给你一个矩阵,只要满足 $M(i,j)=M(i-1,j-1)=M(i-1,j+1)=M(i+1,j-1)=M(i+1,j...
算法竞赛 比赛-Codeforces
标签
其它-Firefox1 其它-pbds1 其它-pjax1 其它-Ubuntu1 其它-VSCode1 其它-网易云音乐1 动态规划52 动态规划-区间DP9 动态规划-单调队列优化DP5 动态规划-图上DP1 动态规划-斜率优化DP5 动态规划-树形DP16 动态规划-状压DP16 动态规划-线性DP10 动态规划-背包DP3 图论4 图论-LCA4 图论-Tarjan11 图论-二分图1 图论-割点3 图论-基环树1 图论-差分约束4 图论-强连通分量2 图论-最小环1 图论-最小生成树6 图论-最短/最长路19 图论-树上差分2 图论-树的直径4 图论-桥1 图论-缩点5 图论-负环4 字符串3 字符串-kmp2 思维题3 数学26 数学-bsgs2 数学-exgcd4 数学-gcd2 数学-中国剩余定理2 数学-卡特兰数1 数学-卢卡斯定理4 数学-快速幂4 数学-扩展中国剩余定理1 数学-扩展卢卡斯定理3 数学-矩阵5 数学-约数1 数学-组合数3 数学-质数1 数据结构-动态开点线段树1 数据结构-单调栈1 数据结构-单调队列2 数据结构-可持久化字典树2 数据结构-堆4 数据结构-字典树2 数据结构-并查集2 数据结构-栈1 数据结构-树状数组6 数据结构-树链剖分10 数据结构-线段树5 数据结构-队列1 比赛-Codeforces21 比赛-JX Round1 比赛-NOIp/CSP5 算法-KM算法1 算法-二分/三分12 算法-位运算1 算法-倍增4 算法-分块2 算法-分治3 算法-哈希2 算法-多叉树转二叉树2 算法-差分4 算法-悬线法1 算法-拓扑排序2 算法-排序3 算法-搜索21 算法-模拟5 算法-状态压缩4 算法-贪心10 算法-高精度3 问题-逆序对2 题目-一本通5 题目-网络流24题2