08 2018 档案

2018广西省赛
摘要：问题 A: Welcome to Collegiate Programming Contest时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 59[提交] [状态] [讨论版] [命题人:admin]题目描述Welcome to take p... 阅读全文
posted @ 2018-08-31 21:00 任小喵 阅读(374) 评论(0) 推荐(0)
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): 1082 Accepted... 阅读全文
posted @ 2018-08-26 20:34 任小喵 阅读(291) 评论(0) 推荐(0)
总结几个STL
摘要：总是记不住的几个1.unique（）函数去重 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素(1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。 (2) unique针对的是相邻元素，所以对于顺序... 阅读全文
posted @ 2018-08-26 19:57 任小喵 阅读(118) 评论(0) 推荐(0)
2018ccpc网络选拔赛 杭电
摘要：Find Integer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Sub... 阅读全文
posted @ 2018-08-25 19:58 任小喵 阅读(154) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2018-08-25 10:58 任小喵 阅读(150) 评论(0) 推荐(0)
Envious Exponents 二进制
摘要：4897: Envious Exponents时间限制: 1 Sec 内存限制: 128 MB提交: 306 解决: 49[提交] [状态] [讨论版] [命题人:admin]题目描述Alice and Bob have an integer N. Alice a... 阅读全文
posted @ 2018-08-25 10:39 任小喵 阅读(140) 评论(0) 推荐(0)
Floating-Point Numbers 位运算
摘要：8378: Floating-Point Numbers时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述In this problem, we consider floating... 阅读全文
posted @ 2018-08-23 20:45 任小喵 阅读(175) 评论(0) 推荐(0)
求和VII 倍增法求LCA + 树上差分
摘要：6744: 求和VII时间限制: 2 Sec 内存限制: 256 MB提交: 578 解决: 80[提交] [状态] [讨论版] [命题人:admin]题目描述master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的... 阅读全文
posted @ 2018-08-22 21:19 任小喵 阅读(199) 评论(0) 推荐(0)
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 b... 阅读全文
posted @ 2018-08-22 19:37 任小喵 阅读(230) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2018-08-22 15:49 任小喵 阅读(212) 评论(0) 推荐(0)
卡特兰数
摘要：（最开始一直搞不清楚卡特兰数到底是什么，公式也不知道是用来算什么的）后来看懂卡特兰数是通过 求带限制条件的路径条数 这个典型例子，所以这次就从这个例子来说（图片来源与维基百科）问题：在n x n的网格里从左下角走到右上角的不经过y = x 这条线的单调路径的条数，即只... 阅读全文
posted @ 2018-08-20 20:01 任小喵 阅读(549) 评论(0) 推荐(0)
火车进出栈问题 卡特兰数
摘要：问题 B: 火车进出栈问题时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能... 阅读全文
posted @ 2018-08-20 19:22 任小喵 阅读(369) 评论(0) 推荐(0)
杭电多校 Harvest of Apples 莫队
摘要：问题 B: Harvest of Apples时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 35[提交] [状态] [讨论版] [命题人:admin]题目描述There are n apples on a tree, numbered fr... 阅读全文
posted @ 2018-08-10 18:56 任小喵 阅读(136) 评论(0) 推荐(0)
异或序列 莫队
摘要：6759: 异或序列时间限制: 1 Sec 内存限制: 128 MB提交: 234 解决: 110[提交] [状态] [讨论版] [命题人:admin]题目描述已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，... 阅读全文
posted @ 2018-08-10 15:36 任小喵 阅读(195) 评论(0) 推荐(0)
bzoj 2038 小Z的袜子 莫队入门
摘要：2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 15865 Solved: 7193[Submit][Status][Discuss]Description作为一... 阅读全文
posted @ 2018-08-09 19:51 任小喵 阅读(103) 评论(0) 推荐(0)
所罗门王的宝藏 思维
摘要：6605: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 198 解决: 71[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象... 阅读全文
posted @ 2018-08-09 16:03 任小喵 阅读(288) 评论(0) 推荐(0)
Bichrome Tree 树形DP⭐
摘要：6611: Bichrome Tree时间限制: 1 Sec 内存限制: 128 MB提交: 222 解决: 63[提交] [状态] [讨论版] [命题人:admin]题目描述We have a tree with N vertices. Vertex 1 is ... 阅读全文
posted @ 2018-08-08 16:45 任小喵 阅读(143) 评论(0) 推荐(0)
Small Multiple 双端队列
摘要：6616: Small Multiple时间限制: 1 Sec 内存限制: 512 MB提交: 452 解决: 92[提交] [状态] [讨论版] [命题人:admin]题目描述Find the smallest possible sum of the digit... 阅读全文
posted @ 2018-08-08 11:03 任小喵 阅读(159) 评论(0) 推荐(0)
Largest Rectangle in a Histogram 单调栈
摘要：Largest Rectangle in a Histogram时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 6[提交] [状态] [讨论版] [命题人:admin]题目描述A histogram is a polygon compose... 阅读全文
posted @ 2018-08-06 20:33 任小喵 阅读(722) 评论(0) 推荐(0)
杭电多校第三场 Ascending Rating 单调队列
摘要：问题 A: Ascending Rating时间限制: 3 Sec 内存限制: 128 MB提交: 23 解决: 10[提交] [状态] [讨论版] [命题人:admin]题目描述Before the start of contest, there are n I... 阅读全文
posted @ 2018-08-06 15:21 任小喵 阅读(135) 评论(0) 推荐(0)
floyd算法(加记录路径)
摘要：floyd算法可以计算任意两点之间的最短距离，同时可以处理Dijkstra不能处理的带负权边的图算法思想 从第一个点开始遍历，依次当作中间点k，遍历所有边，看是否有两个点的距离小于存在这个中间点时的距离，若小于，则更新这两个点的距离，同时更新路径算法实现两个矩阵，... 阅读全文
posted @ 2018-08-04 16:29 任小喵 阅读(1566) 评论(0) 推荐(1)
防线 二分
摘要：问题 Y: 防线时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5[提交] [状态] [讨论版] [命题人:admin]题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord ... 阅读全文
posted @ 2018-08-04 16:13 任小喵 阅读(468) 评论(0) 推荐(0)
poj 2823 Sliding Window 单调队列（裸题）
摘要：单调队列，名叫队列，但与队列不太相同，入队同样从队尾进，但出队可以从队头弹出，也可以在队尾删去一般有单调递增队列和单调递减队列这里以单调递增队列为例1.入队：把该入队的元素a与队尾元素比较，如果队尾元素大于a，则减小尾指针，将该元素删去，重复该步骤，直到队列为空或是队... 阅读全文
posted @ 2018-08-04 16:10 任小喵 阅读(105) 评论(0) 推荐(0)
杭电多校 Naive Operations 线段树+思维
摘要：Naive Operations时间限制: 3 Sec 内存限制: 512 MB提交: 17 解决: 9[提交] [状态] [讨论版] [命题人:外部导入]题目描述In a galaxy far, far away, there are two integer s... 阅读全文
posted @ 2018-08-04 15:31 任小喵 阅读(143) 评论(0) 推荐(0)