Home
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链
  • 文档
    杂记 模板&dotfiles 常用命令及函数 算法总结 Linux杂记

CF1614 - Codeforces Round 757 (Div. 2)

比赛链接 C. Divan and bitwise operations 题意 存在一个长度为 nnn 的正整数序列 {ai}\{a_i\}{ai​},mmm 个限制条件,每个限制条件由 l,r,xl, r, xl,r,x 构成,表示 {ai}\{a_i\}{ai​} 在区间 [l,r][l,r][l,r] 中的元素或运算值为 xxx。对于任意一个满足该条件的序列,求该序列的所有子序列的异或值
2021-12-13
coding > cf
#位运算 #数论 #动态规划

CF1793 - Codeforces Round

Codeforces Round #852 (Div. 2) F. Rebrending 题意 区间长度为nnn的数组a[i]a[i]a[i],且满足a[i]∈[1,n]a[i]\in[1,n]a[i]∈[1,n],有qqq个查询区间[l1,ri][l_1,r_i][l1​,ri​],对于每个查询区间,求出 ali,ali+1,⋯ ,ari−1,aria_{l_i},a_{l_i+1},\c
2023-02-17
coding > cf
#动态规划 #线段树

CF1809 - Educational Codeforces Round 145 (Rated for Div. 2)

D. Binary String Sorting 题意 给出一个仅包含01串s,仅有两种操作 交换相邻元素,每次交换的代价是a。(题目中 a=1012a = 10^12a=1012,也就是 aaa 远大于 111) 删除任意位置元素,每次删除的代价是a+1。 要求通过多次上述两种操作,使得给出的01串在操作后变为非降的,且具有最小的代价。 也就是要用最小的操作次数,使得最终01串是非降的
2023-04-10
coding > cf
#贪心

CALVT - 2023劳动竞赛(智能体对抗)总结

China Academy of Launch Vehicle Technology (CALVT) 中国运载火箭技术研究院(航天工业部第一研究院) 劳动竞赛环境:百度网盘 - 劳动竞赛2023 完整代码GitHub:GitHub-Blog-file-CALVT2023 也可以从上面的网盘分享中下载 CALVT2023_太初.zip,解压后执行 agent_train.py 即可看到红蓝方执行设
2023-11-20
coding > 比赛

2024开悟智能体比赛(学习期)

环境启动方法 为了能直接使用 test_train.py 进行模型训练并保存(比客户端训练效率更高),显示当前镜像下载速度,推荐如下直接使用命令行打开镜像的方法。 我们以打开走迷宫的代码为例: 在腾讯开悟APP中设置工作空间为 .../kaiwu2024/gorgewalk/(路径自选),启动开发环境(CPU或GPU随便选),在容器检测已完成后就可以停止启动。 打开 .../kaiw
2024-07-18
coding > 比赛

字符串相关算法

字符串 Trie树 UVA - 1401 - Remember the Word - Trie+DP组合,UVA - 11732 - “strcmp()” Anyone? - Trie #define reset(A) memset(A, 0, sizeof(A)) const int maxnode = ...; const int maxc = ...; struct Trie {
2023-05-30
coding > algorithm
#字符串

ABC212

AtCoder Beginner Contest 212 E - Safety Journey 题意 给出一个含有 N(N⩽5000)N(N\leqslant 5000)N(N⩽5000) 个顶点的完全图,编号从1到N,从中删去 M(M⩽5000)M(M\leqslant 5000)M(M⩽5000) 条边,要求每次从1号顶点出发,经过 K(K⩽5000)K(K\leqslant 5000)K
2021-08-07
coding > atcoder
#数论 #原根 #dp #图论 #树

ABC213

AtCoder Beginner Contest 213 E - Stronger Takahashi 题意 给出一个迷宫: .代表可以走的道路,#代表墙,你可以花费一点力气打破任意一个 2×22\times 22×2 区域中的所有的墙 请问从迷宫的左上角走到右下角,最少要花费多少力气? 思路 这道题相比F题要水多了,但我并没看出来 这题可以相当于建图跑最短路,但由于图上的边权只有0和1,所
2021-08-09
coding > atcoder
#01BFS #SAM

AtCoder Beginner Contest 215 - ABC215

AtCoder Beginner Contest 215 E - Chain Contestant 题意 给出一个由 101010 种大写字母 A∼JA\sim JA∼J 组成的字符串 SSS,长度为 NNN,求 SSS 有多少个下标序列满足下列条件: 令下标序列所对应的 SSS 的子序列为 TTT,满足同一种字母在 TTT 中都是连续出现的,如:AAABBCCC 满足条件,但 AABBACC
2021-08-23
coding > atcoder
#状压dp #二分答案

AtCoder Regular Contest 125 - ARC125

AtCoder Regular Contest 125 B - Squares 题意 给出一个 NNN,求有多少对 (x,y)(x,y)(x,y) 满足如下条件: 1⩽x,y⩽N1\leqslant x, y\leqslant N1⩽x,y⩽N。 x2−yx^2-yx2−y 是一个平方数。(规定 000 也是平方数) 答案对 998244353998244353998244353
2021-08-23
coding > atcoder
#双指针 #构造
1…121314151617

搜索

Hexo Fluid
Enjoy sharing!