2018年07月_Timeclimber

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

原创 cf div2 340 E. XOR and Favorite Number(莫队算法)

E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and ai of length n. Now he...

2018-07-30 16:04:36 277

原创 bzoj 2038: [2009国家集训队]小Z的袜子(莫队算法)

2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 15386 Solved: 6996[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜...

2018-07-30 14:50:45 190

原创 NEFU 1266 (线段树区间更新)

快乐的雨季Problem:1266Time Limit:5000msMemory Limit:65535KDescription 六月到来，长江流域进入了雨季，在长江流域有一个小镇，这个小镇上的百姓都住在一条直线上，共有n户人家，编号为1~n，在直线上按编号依次坐落。进入雨季来，这个小镇共下了q次雨，每次下雨覆盖范围是一个连续的区间（L,R），表示编号为L至R的...

2018-07-29 15:07:04 338

原创二分板子

写法来自《算法竞赛进阶指南》，现记录一下，方便以后查找。整数集合上的二分在单调递增序列a中查找>=x的数中最小的一个（即x或x的后继）while(l<r){ int mid=(l+r)/2; if(a[mid]>=x) r=mid; else l=mid+1;}return a[l]; ...

2018-07-28 20:25:48 1552

原创牛客网暑期多校训练赛第四场 G题 Maximum Mode

题目链接题意：给了一串数字，定义数字的Mode值是出现次数最多的数字，现在可以恰好删除m个数字，Mode值只允许为一个值，求出最大的Mode值为多少，否则输出-1。思路：要让某一个值是Mode，需要把比它出现次数多的和与它次数相同的至少降低到比它出现的次数少1。基于这个想法，可以先处理出每个值出现的次数并将它按照次数的降序来排序。然后O(N)的跑一次，将每个值作为M...

2018-07-28 19:39:21 327

原创 bzoj 3224 普通平衡树(fhqtreap)

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 21374 Solved: 9545[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除...

2018-07-27 16:15:27 348

原创牛客网暑期多校训练赛第三场 C题 Shuffle Cards

题目链接题意：有一堆卡牌，一开始是从1到n的序列放好，现在有M次操作。每次操作将从第Pi个卡牌开始往后拿出Si个卡牌放在剩余卡牌的上方。问最后序列是什么。思路：打完比赛的时候发现了大佬的解法，用了一个完全没听过的操作rope。代码几乎可以说是和string一样了，但是它的速度却是惊人的快，赶紧学起来！！！代码：#include <iostream&...

2018-07-27 16:05:26 195

原创牛客网暑期多校训练赛第三场 E题 Sort String

题目链接题意：给了一个字符串，Si是由下标i到字符串末尾加上0到i-1组成的字符串，只有当字符串Si和Sj是相同的才算是在一组，问字符串可以分成多少组并按字典序最小的输出每组中的i下标。思路：看到这题想到了哈希，然后哈希改来改去改到95%死活不过。还有9分钟的时候队友想出来了正解，可惜来不及敲了QAQ||这题最后是如果字符串是有循环节，并且完全由循环节构成的才能进行...

2018-07-26 18:35:50 203

原创杭电多校第一场 6299 Balanced Sequence（贪心）

题目链接题意：有n个字符串，包括了'('和')'，现在把这些字符串按照一定顺序连接，使得匹配的括号对最多。问这个最多的个数。思路：贪心策略是尽量把'('多的字符串放在前面，')'多的放在后面。代码：#include<iostream>#include <cstdio>#include<stack>#include <c...

2018-07-25 20:41:44 212

原创牛客网暑期多校训练赛第二场 I题（思维）

题目链接：https://www.nowcoder.com/acm/contest/140/I题意：在N*N的格点上放置汽车，汽车只能放置在一条边上，汽车要驶到另一条边。规定两汽车相撞会损坏或者两个汽车在同一直线的驶向方向相同是不允许的。并且格点上会有M个障碍物，障碍物是提前放好的。问他最多能摆放多少辆汽车？思路：经过一些尝试可以发现N为奇数和偶数的汽车放置都是有规律的。...

2018-07-21 22:13:35 277

原创 eclipse如何导入已有工程

首先点开File。点击Import...选择Existing Projects into Workspace。点击Browse...选择你要加入的工程文件。点击Finish。然后需要配置JRE和服务器的路径。对已导入的文件夹右键，选择Build Path 选择Configure Build Path...移除掉原先别人用的JRE和Tomcat...

2018-07-15 23:43:04 3246

原创 CF 483D Interesting Array(线段树)

D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative integers a[1], a[2], ..., a[n] interestin...

2018-07-06 14:24:34 414

原创 CF 483C Diverse Permutation(构造)

C. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an ordered set of integers p1, p2, ..., pn, consisting...

2018-07-06 14:18:10 354

原创 CF 483B Friends and Presents(二分)

B. Friends and Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have two friends. You want to present each of them several positive inte...

2018-07-06 14:09:59 425