pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2019-03-15

0 343

Educational Codeforces Round 32 E. Maximum Subsequence

题目链接题意：给你两个数n,m，和一个大小为n的数组。让你在数组找一些数使得这些数的和模m最大。解法：考虑 dfs但是，数据范围不允许纯暴力，那考虑一下折半搜索，一个从头开始往中间搜，一个从后往中间搜。在中间相遇的时间二分更新最大值即可。 #include<bits/stdc++.h&...

2019-03-15

0 309

poj100纪念

2019-03-15

0 420

poj100纪念

2019-03-15

0 378

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

题目链接题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1...

2019-03-12

0 540

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

题目链接题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1...

2019-03-12

0 452

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2019-03-12

0 367

Codeforces Round #545 (Div. 2) C. Skyscrapers 离散化+贪心

题目链接给你一个 n ...

2019-03-12

0 381

Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly

题目链接交互题。题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的...

2019-03-11

0 401

Codeforces Round #449 (Div. 2) D. Ithea Plays With Chtholly

题目链接交互题。题意：给你三个数n,m,k.让你完成至多m次互动，每次给你一个q，让你从n个位置选一个位置放这个数，覆盖已经放过的数。让你再m次使得n个位置的数不递减，达到直接退出。解法：暴力，如果q小于c/2的话，从前往后找，若当前位置没有数或者比q大的话，就直接放再这个位置上，大于c/2的...

2019-03-11

0 283