2018年08月_Timeclimber

10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 bzoj 1031 [JSOI2007]字符加密Cipher(后缀数组)

1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 8411 Solved: 3742[Submit][Status][Discuss]Description　　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成...

2018-08-31 13:09:51 227

原创 hdu 6319 Problem A. Ascending Rating(单调队列)

Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 5203 Accepted Submission(s): 1794 Problem DescriptionBe...

2018-08-30 20:35:26 171

原创 hdu 6333 Problem B. Harvest of Apples(莫队算法)

Problem B. Harvest of ApplesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3573 Accepted Submission(s): 1380 Problem DescriptionTh...

2018-08-29 10:49:41 213

转载 C++中的istringstream 的用法

转载：https://blog.csdn.net/longzaitianya1989/article/details/52909786 istringstream是一个比较有用的c++的输入输出控制类。C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含<sstream>这个头文件。istrin...

2018-08-24 20:53:27 688

原创 bzoj 1036 树的统计Count（树链剖分）

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 22707 Solved: 9214[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH...

2018-08-18 18:54:30 170

原创洛谷 P2344 奶牛抗议（树状数组+DP）

题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的位置，所以分在一个小组里的奶牛必须...

2018-08-01 21:26:27 517

原创洛谷 P1966 火柴排队（树状数组求逆序）

题目描述涵涵有两盒火柴，每盒装有 nn 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：其中 a_iai 表示第一列火柴中第 ii 个火柴的高度， b_ibi 表示第二列火柴中第 ii 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需...

2018-08-01 12:13:33 295