- 博客(24)
- 收藏
- 关注
RSS订阅原创 2018广西省赛
问题 A: Welcome to Collegiate Programming Contest时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 59[提交] [状态] [讨论版] [命题人:admin]题目描述Welcome to take part in the first Guangxi Province Collegiate Programming C...
2018-08-31 21:00:20
1099
原创 2018 ccpc网络选拔赛 YJJ's Salesman 树状数组转移dp
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1082Accepted Submission(s): 369Problem DescriptionYJJ is a salesman w...
2018-08-26 20:34:04
192
原创 总结几个STL
总是记不住的几个1.unique（）函数去重 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素(1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。(2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排序，可以调用sort()函数例如 1 1 2 3 4 5 5 ...
2018-08-26 19:57:04
183
原创 2018ccpc网络选拔赛 杭电
Find IntegerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Special JudgeProblem Descriptionpeople in US...
2018-08-25 19:58:22
365
原创 ICPC2017 Urumqi A Possible Tree 带权并查集
5220: A Possible Tree时间限制:2 Sec内存限制:128 MB提交:156解决:52[提交] [状态] [讨论版] [命题人:admin]题目描述Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted e...
2018-08-25 10:57:33
153
原创 Envious Exponents 二进制
4897: Envious Exponents时间限制:1 Sec内存限制:128 MB提交:306解决:49[提交] [状态] [讨论版] [命题人:admin]题目描述Alice and Bob have an integer N. Alice and Bob are not happy with their integer. Last night they w...
2018-08-25 10:38:50
178
原创 Floating-Point Numbers 位运算
8378: Floating-Point Numbers时间限制:1 Sec内存限制:128 MB提交:15解决:6[提交] [状态] [讨论版] [命题人:admin]题目描述In this problem, we consider floating-point number formats, data representation formats to appr...
2018-08-23 20:45:27
554
原创 求和VII 倍增法求LCA + 树上差分
6744: 求和VII时间限制:2 Sec内存限制:256 MB提交:578解决:80[提交] [状态] [讨论版] [命题人:admin]题目描述master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但...
2018-08-22 21:18:53
165
原创 ACM-ICPC 2017 Asia Urumqi K. Sum of the Line 容斥
5222: Sum of the Line时间限制:1 Sec内存限制:128 MB提交:203解决:59[提交] [状态] [讨论版] [命题人:admin]题目描述Consider a triangle of integers, denoted by T. The value at (r, c) is denoted by Tr,c, where 1 ≤ r ...
2018-08-22 19:37:21
136
原创 ACM-ICPC 2017 Asia Urumqi：A. Coins 概率dp
问题 A: Coins I时间限制:1 Sec内存限制:128 MB提交:107解决:63[提交] [状态] [讨论版] [命题人:admin]题目描述Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing ...
2018-08-22 15:48:48
190
原创 理解卡特兰数
（最开始一直搞不清楚卡特兰数到底是什么，公式也不知道是用来算什么的）后来看懂卡特兰数是通过 求带限制条件的路径条数 这个典型例子，所以这次就从这个例子来说（图片来源与维基百科）问题：在n x n的网格里从左下角走到右上角的不经过y = x 这条线的单调路径的条数，即只能向上或向右走如果没有限制条件，那么就是n步向上，n步向右，所以条数为加上限制条件后，画图发现所有不合法的路...
2018-08-20 20:00:42
10388
5
原创 火车进出栈问题 卡特兰数
问题 B: 火车进出栈问题时间限制:1 Sec内存限制:128 MB提交:41解决:9[提交] [状态] [讨论版] [命题人:admin]题目描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入一个数，n(n<=60000)输出一个数s表示n节车厢出栈的...
2018-08-20 19:22:20
1082
1
原创 杭电多校 Harvest of Apples 莫队
问题 B: Harvest of Apples时间限制:1 Sec内存限制:128 MB提交:78解决:35[提交] [状态] [讨论版] [命题人:admin]题目描述There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m appl...
2018-08-10 18:55:33
165
原创 异或序列 莫队
6759: 异或序列时间限制:1 Sec内存限制:128 MB提交:234解决:110[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y...
2018-08-10 15:35:48
299
原创 bzoj 2038 小Z的袜子 莫队入门
2038: [2009国家集训队]小Z的袜子(hose)Time Limit:20 SecMemory Limit:259 MBSubmit:15865Solved:7193[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜...
2018-08-09 19:50:32
95
原创 所罗门王的宝藏 思维
6605: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 198 解决: 71[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻...
2018-08-09 16:02:40
262
原创 Bichrome Tree 树形DP⭐
6611: Bichrome Tree时间限制:1 Sec内存限制:128 MB提交:222解决:63[提交] [状态] [讨论版] [命题人:admin]题目描述We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) i...
2018-08-08 16:45:18
112
原创 Small Multiple 双端队列
6616: Small Multiple时间限制:1 Sec内存限制:512 MB提交:452解决:92[提交] [状态] [讨论版] [命题人:admin]题目描述Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K.Con...
2018-08-08 11:02:47
200
原创 Largest Rectangle in a Histogram 单调栈
Largest Rectangle in a Histogram时间限制:1 Sec内存限制:128 MB提交:12解决:6[提交] [状态] [讨论版] [命题人:admin]题目描述A histogram is a polygon composed of a sequence of rectangles aligned at a common base lin...
2018-08-06 20:32:51
187
1
原创 杭电多校第三场 Ascending Rating 单调队列
问题 A: Ascending Rating时间限制:3 Sec内存限制:128 MB提交:23解决:10[提交] [状态] [讨论版] [命题人:admin]题目描述Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled ...
2018-08-06 15:21:15
133
原创 floyd算法(加记录路径)
floyd算法可以计算任意两点之间的最短距离，同时可以处理Dijkstra不能处理的带负权边的图算法思想 从第一个点开始遍历，依次当作中间点k，遍历所有边，看是否有两个点的距离小于存在这个中间点时的距离，若小于，则更新这两个点的距离，同时更新路径算法实现两个矩阵，一个记录最短距离dis[i][j]，一个记录路径path[i][j]三层循环，最外层循环中间点，从1到n遍历，内...
2018-08-04 16:29:20
3922
1
原创 防线 二分
问题 Y: 防线时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5[提交] [状态] [讨论版] [命题人:admin]题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord l...
2018-08-04 16:12:54
325
原创 poj 2823 Sliding Window 单调队列（裸题）
单调队列，名叫队列，但与队列不太相同，入队同样从队尾进，但出队可以从队头弹出，也可以在队尾删去一般有单调递增队列和单调递减队列这里以单调递增队列为例1.入队：把该入队的元素a与队尾元素比较，如果队尾元素大于a，则减小尾指针，将该元素删去，重复该步骤，直到队列为空或是队尾元素小于a，再把a入队2.出队：分从队头弹出和队尾删去，队尾删去即为入队时会涉及的操作。当队列长度一定时，若队列长...
2018-08-04 16:09:58
211
原创 杭电多校 Naive Operations 线段树+思维
Naive Operations时间限制:3 Sec内存限制:512 MB提交:17解决:9[提交] [状态] [讨论版] [命题人:外部导入]题目描述In a galaxy far, far away, there are two integer sequence a and b of length n.b is a static permutation of ...
2018-08-04 15:30:34
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人