2019年01月_Cherry_0525

原创 Codeforces Round #534 (Div. 2)

A. Splitting into digitshttp://codeforces.com/contest/1104/problem/A被提示误导，搞不清楚状况的我，乱写了一发AC的，其实只要输出全1就好了#include <bits/stdc++.h>using namespace std;//int pr[15]={0,0,1,1,0,1,0,1,0,0};in...

2019-01-23 19:05:37 96

原创【构造题】zoj 2019.01月赛 E.Little Sub and Mr.Potato's Math Problem NO. 4085

Little Sub and Mr.Potato's Math ProblemTime Limit: 2 Seconds Memory Limit: 65536 KBLittle Sub loves math very much. He enjoys counting numbers.One day, Mr.Potato gives him an interesting ma...

2019-01-22 14:17:24 293

原创【找规律】zoj月赛 19.01 A.Little Sub and Pascal's Triangle NO.4081

Little Sub and Pascal's TriangleTime Limit: 1 Second Memory Limit: 262144 KBLittle Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a revi...

2019-01-21 00:04:45 124

原创【最大生成树】2017ACM/ICPC广西邀请赛 F - Destroy Walls HDU - 6187

2017ACM/ICPC广西邀请赛 F - Destroy Walls HDU - 6187 Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area. Since it was not convenient, ...

2019-01-20 15:30:57 221

原创【状压dp】2017ACM/ICPC广西邀请赛 D - Covering HDU - 6185 && hihocoder 1048 状态压缩·二

2017ACM/ICPC广西邀请赛 D - Covering HDU - 6185 && hihocoder 1048 状态压缩·二#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到...

2019-01-20 14:26:04 173

原创【前缀后缀和+位运算】2017ACM/ICPC广西邀请赛 E - CS Course HDU - 6186

2017ACM/ICPC广西邀请赛 E - CS Course HDU - 6186Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homewor...

2019-01-19 21:39:41 193

原创【dp+离散化】2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) C题 Contest Setting

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) C题 Contest Settinghttp://codeforces.com/gym/101982/attachments题意：n道题目，每道题目难度为a[i]，选择k道难度不同的题目，有多少种选择方案。1<=k<=n<=1000，1<...

2019-01-19 14:13:57 641

原创【Splay】某个数上下移动，放到顶部或底部洛谷 P2596 [ZJOI2006]书架

洛谷 P2596 [ZJOI2006]书架题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，...

2019-01-18 17:58:56 145

原创【二分+拓扑】Codeforces Round #532 (Div. 2) E - Andrew and Taxi

E. Andrew and TaxiAndrew prefers taxi to other means of transport, but recently most taxi drivers have been acting inappropriately. In order to earn more money, taxi drivers started to drive in circ...

2019-01-17 11:11:07 260

原创【Splay】洛谷 P3369 【模板】普通平衡树

https://www.luogu.org/problemnew/show/P3369题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入xx数删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数求xx的前驱(前驱定义为小于xx，且...

2019-01-12 16:42:02 243 1

原创【Splay】 P3391 【模板】文艺平衡树（Splay）

https://www.luogu.org/problemnew/show/P3391题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入输出格式输入格式：第一行为n,m...

2019-01-12 11:52:04 152

原创【Splay 超全模板！！】POJ - 3580 SuperMemo

POJ - 3580 SuperMemo Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the host tells the participant a sequence...

2019-01-11 20:40:07 197

原创【AVL模板题】PTA甲级1066 Root of AVL Tree

1066 Root of AVL Treehttps://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child s...

2019-01-04 15:23:01 203

qq_41037114的博客