已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1293-球与切换器

ACM模版描述题解看到这个问题，直接就有了思路，但是我的解法Memory limit exceeded了…… 由于我是用的 bfs 解的，所以大概是因为入队列的结点太多了，并且缺乏好的优化，但是我实在是想不到什么更好的优化了，于是找了一下大牛的题解，发现可以通过创建一个 long ...

2021-05-21

0 0

51Nod-1296-有限制的排列

ACM模版描述题解个人感觉，这个应该算是数位 dp。先通过处理输入数据获取一个 state[]，表示每相邻两项之间的大小关系，state[i] = 0，表示无特别关系，state[i] = 1 表示第 i 项小于第 i - 1 项，state[i] = 2 表示第 i 项大于第 ...

2021-05-21

0 262

51Nod-1310-Chandrima and XOR

ACM模版描述题解讨论区大神已经说得十分详细了，我直接拿过来用吧…… 实际上这道题可以通过O((logn)^2)的时间推出任意一项。我们以每一个2的整数次方作为分割点，把这个数列分割成很多块。设F(n)为2^n到2^(n+1)之间的所有满足要求的数字（不包括2^(n+1)）。因为...

2021-05-21

0 373

CF-Codeforces Round #410 (Div. 2)-A~C

ACM模版很少打 CF，最近开始正儿八经的打 CF 了，以前不打是因为看英语题感觉累，但是以后这个是避免不了的，平时也需要多训练才行，所以现在开始折腾 CF 了…… 由于前三题都十分简单，只要看懂题，就没有什么困难的，所以题解就写在一起吧。 A - Mike and palindrome ...

2021-05-21

0 385

CF-Codeforces Round #410 (Div. 2)-D-Mike and distribution

ACM模版描述题解这个题当时我没看懂题，所以没做，后续补题时学到了很多东西~~~好题！题意大概是，从 A[] 和 B[] 中对应位置分别取不超过 ⌊n2⌋+1 个数，使分别对于 A[] 和 B[] 来说，这些数之和的二倍大于该数组和，也就是说子集的两倍大于数组和，那么等价于所取...

2021-05-21

0 385

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-E

ACM模版描述题解典型的数位 dp，没什么太多可说的，注意前缀 0 不需要剔除。代码 #include <cstdio> #include <iostream> using namespace std; typedef long long ll; ...

2021-05-21

0 0

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-A~B

ACM模版心血来潮，参加了这么啥比赛，名字好长啊，只是参加了网赛，感觉还行，就是看不懂题~~~前两题过于简单，所以写在一起吧！ A-Cooking Competition 描述题解水题。代码 #include <iostream> using namespac...

2021-05-21

0 435

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-C

ACM模版描述题解这个题的难点是翻译，翻译好了，一遍 AC。首先输入 T，表示数据组数。接着输入 n 和 q 表示 n 次询问与 q 次关系。然后一个 c 表示可能出现的名字，接着就是 c 个名字。然后是 q 次关系，每次开头一个 m 表示关系人数，接着 m 个人...

2021-05-21

0 647

ZOJ-The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple-D

ACM模版描述题解离散化找公共区间，然后对区间进行一定规则的累加就行了。具体规则就看翻译了，能翻译对，就 AC，翻译不对，就可以洗洗碎了……还好猜样例猜到了规则！哎，英语渣渣打比赛真是累~~~全靠猜！对了，这个题的数据有些迷，题目说好了 1≤x,y≤100 ，我开了 ...

2021-05-21

0 371

CF-Tinkoff Challenge-Elimination Round-A-Oleg and shares

ACM模版描述题解水题，看懂就能 A，本来打算和其他题写在一起，但是碍于其他几道我会写的题都要写的详细一些，所以就单列出来充数吧！代码 #include <iostream> using namespace std; const int MAXN = 1e5 +...

2021-05-21

0 398