#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 100010#define INF 0xfffffusing namespace std;int n, m, q, x, y, cn ...
分类：
其他好文 时间：
2017-01-19 21:06:13
阅读次数：
238
http://poj.org/problem?id=3187 穷竭搜索 全排列 然后按规则求和 排列之前先按升序排序 这样可以保证第一个和为k的就是符合最小序列的结果 ...
分类：
其他好文 时间：
2017-01-19 02:01:41
阅读次数：
252
学习几个常用的String方法 1、concat 2、charAt 3、contains ...
分类：
其他好文 时间：
2017-01-16 19:18:51
阅读次数：
132
/* * Copyright 2002-2012 the original author or authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this fi ...
分类：
编程语言 时间：
2017-01-16 11:09:53
阅读次数：
282
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-16 09:53:24
阅读次数：
175
复习了一下线段树优化建图的姿势，在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢（手动斜眼 ...
分类：
其他好文 时间：
2017-01-15 20:29:30
阅读次数：
300
题目描述 一个合法的括号序列是这样定义的： 空串是合法的。 如果字符串 S 是合法的，则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作： Replace a b c：将[a,b]之间的所有括号改成 c。例如：假设原来的字 ...
分类：
其他好文 时间：
2017-01-15 18:18:49
阅读次数：
296
题意：给定n个优惠券，每张都有一定的优惠区间，然后要选k张，保证k张共同的优惠区间最大。 析：先把所有的优惠券按左端点排序，然后维护一个容量为k的优先队列，每次更新优先队列中的最小值，和当前的右端点， 之间的距离。优先队列只要存储右端点就好。 代码如下： ...
分类：
其他好文 时间：
2017-01-15 16:54:33
阅读次数：
163
CodeForces - 204C Little Elephant and Furik and Rubik 个人感觉是很好的一道题 这道题乍一看我们无从下手，那我们就先想想怎么打暴力 暴力还不简单？枚举所有字串，再枚举所有位置，算出所有答案不就行了 我们自然不能无脑暴力，但是暴力可以给我们启发 我们 ...
分类：
其他好文 时间：
2017-01-14 08:39:49
阅读次数：
160
直接两重循环O(n^2)算gcd……未免太耗时 枚举因数a和a的倍数n，考虑gcd(i,n)==a的i数量(i<=n) 由于gcd(i,n)==a等价于gcd(i/a,n/a)==1，所以满足gcd(i,n)==a的数有phi[n/a]个 打出欧拉函数表，枚举因数，计算出每个n的f[n]=gcd(1 ...
分类：
其他好文 时间：
2017-01-13 00:29:58
阅读次数：
236
