18XiWenjuan

思想

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 思想（共14篇）

2020牛客寒假算法基础集训营4 E最小表达式（贪心大数）

链接：https://ac.nowcoder.com/acm/contest/3005/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个包含数字1-9和加...

2020-09-21

0 372

codeforces 1321 B. Journey Planning（贪心）

B. Journey Planning time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Tanya wants...

2020-09-21

0 428

中国石油大学ACM俱乐部开放训练赛---问题 K: 数学问题（预处理 + 二维前缀和）

问题 K: 数学问题时间限制: 1 Sec 内存限制: 128 MB 提交: 381 解决: 24 [状态] [提交] [命题人:外部导入] 题目描述我们高中曾经学过何为组合数。那么，给出整数n，m，g，聪明的你能否求出有多少整数对(i,j)，满足g整除吗？（其中0≤i≤n，0≤j≤...

2020-09-21

0 486

牛客编程巅峰赛S1第5场 - 青铜&白银 C - 排对（归并排序求逆序对）

思路：优先队列求出每个人的最短用时，归并排序求最短用时的逆序对归并排序将两段区间 [l, mid] 和 [mid + 1, r] 合并时，如左区间中 a[i] > a[j]，a[j]与 a[i] ~ a[mid] 都构成逆序对，ans += mid - i + 1; #include&l...

2020-09-21

1 457