Boring

【HDOJ】4358 Boring counting

基本思路是将树形结构转线性结构，因为查询的是从任意结点到叶子结点的路径。从而将每个查询转换成区间，表示从该结点到叶子结点的路径。离线做，按照右边界升序排序。利用树状数组区间修改。树状数组表示有K个数据的数量，利用pos进行维护。假设现有的sz>=K，那么需要对区间进行修改。1/*4358*/ 2#include 3#include 4#include 5#include 6#includ
Bombe·2016-02-16 09:00

不无聊的序列（Non-boring sequences，Bzoj4059，CERC2012）

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4059不无聊的序列Description我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。Input第一行一个正整数T，表示有
XY20130630·2016-02-04 17:00

UVA 1608 Non-boring sequences （递归分治）

题解：小白上的题，如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的，输入一个n（n #include #include #include usingnamespacestd; constintMAX=200010; intN,T; inta[MAX],l[MAX],r[MAX]; boolsolve(intleft,intright) { if(left>=
qq_21057881·2016-01-21 22:00

路长且阻，没有几双舒服的鞋怎么能好好走

昨天发了钟小姐的鞋子（上篇）以后，评论里还是有人觉得她穿得很很boring（无趣），因为她的衣服多数都是基本款，看上去也没有什么特别。但她能成为公认的穿衣高手，也不是浪得虚名的。
黎贝卡的异想世界·2016-01-15 00:00

【bzoj4059】[Cerc2012]Non-boring sequences 分治

好吧，这道题的复杂度真是蛮神奇的。http://whx991201.is-programmer.com/posts/190036.html搞了好久才发现暴力的复杂度是对的。首先处理出pre[i],nxt[i]，很明显只要i这个位置的数如果pre[i]R那么这个数在区间[L,R]上只出现了一次。考虑如果要检验区间[l,r]，那么只需要找到一个在[l,r]上只出现了一次的数，然后把序列分成两部分分别检
u012288458·2016-01-08 10:00

hdu 3518 Boring counting 后缀数组基础题

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2549    AcceptedSubmission(s):1030ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastr
Atrp·2015-12-27 12:00

UVA 1608 Non-boring sequences

ewereafraidofmakingthisproblemstatementtooboring,sowedecidedtokeepitshort.Asequenceiscallednon-boringifitseveryconnectedsubsequencecontainsauniqueelement,i.e.anelementsuchthatnootherelementofthatsubse
spongewxy·2015-12-23 21:58

UVA 1608 Non-boring sequences

#include #defineREP(i,a,b)for(inti=a;ipos; booljudge(intl,intr) { if(l>=r)return1; //coutr){ nex=li;break; } li++; } else{ if(L[ri]r){ nex=ri;break; } ri--; } tag^=1; } if(nex==0)r
__560·2015-12-13 16:00

视觉G点│男生最喜欢女生穿的居然是···？(内含编辑高能聊天记录)

Nobody在关注出门不把自己穿的好看（重点是不符合男生的视觉G点）以及包裹在那些boring的衣服里面的肉体OK?女孩纸都会好奇出门和男孩纸见面约会的时候，怎样穿才会让会让他喜欢！
1626潮流精选·2015-11-19 00:00

redis源码笔记－anet

Basic TCP socket stuff made a bit less boring anet.h 1 #ifndef ANET_H 2 #define ANET_H 3 4
·2015-11-13 23:04

C# and the using Statement in 3 seconds and a bug in Reflector

Using() Statement in 3 seconds and a bug in Reflector The boring, known accross the board definition
·2015-11-13 15:12

hdu 4358 Boring counting

http://acm.hdu.edu.cn/showproblem.php?pid=4358 map 版本   比赛的时候也用map 写了 不过没有加优化 所以超时了 调试了一上午  下午自己出数据测了一下才知道那里出错了 汗 大体思路： 用map<int , int > 保存子树某个数出现的次数 然后从叶子节点向上更新合并 合并的时候需要 size小的向
·2015-11-13 12:42

hdu 5056 Boring count

贪心算法。需要计算分别以每个字母结尾的且每个字母出现的次数不超过k的字符串，我们设定一个初始位置s，然后用游标i从头到尾遍历字符串，使用map记录期间各个字母出现的次数，如果以s开头i结尾的字符串满足要求，则把结果增加i-s+1。否则的话向前移动s，不断维护map，直到s指向的字母与i相同，从而满足字符串条件，把结果增加i-s+1。 需要注意的是结果可能会超int，需要用long long。
·2015-11-13 07:47

HDU 4358 Boring counting 树状数组+思路

研究了整整一天orz……直接上官方题解神思路   1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <vector> 5 #include <algorithm> 6 7 using
·2015-11-13 07:29

UPC 2224 / “浪潮杯”山东省第四届ACM大学生程序设计竞赛 1008 Boring Counting 主席树

  Problem H:Boring Counting Time Limit : 6000/3000ms (Java/Other)   Memory Limit
·2015-11-13 07:27

Microsoft-Windows-IE-ESC

IE Explorer You could click the “Add” button to include this page as safe page. however, that is boring
·2015-11-13 06:29

hdu 4961 Boring Sum

http://acm.hdu.edu.cn/showproblem.php?pid=4961 先打个表，把每个数的约数存起来，然后从前往后扫一遍，结果存在f[i],然后从后往前扫一遍，结果存在c[i],最后算f[i]*c[i]的和。 1 #include <cstdio> 2 #include <cstring> 3 #include <vect
·2015-11-13 05:53

Holiday Phobia

My holidays are boring. I don’t go out to play with my friends very often.
·2015-11-12 21:24

hdu 5056 Boring count

http://acm.hdu.edu.cn/showproblem.php?pid=5056 题意：给你一个字符串，然后找出子串中每一个字母出现次数小于等于k的个数。 思路：枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 1 #include <cstdio> 2 #include <cst
·2015-11-12 20:10

hdu 4961 Boring Sum（数学题）

pid=4961 Problem Description Number theory is interesting, while this problem is boring.
·2015-11-12 19:27

HDU5008 Boring String Problem(后缀数组)

练习一下字符串，做一下这道题。 首先是关于一个字符串有多少不同子串的问题，串由小到大排起序来应该是按照sa[i]的顺序排出来的产生的。 好像abbacd，排序出来的后缀是这样的 1---abbacd     第一个串产生的6个前缀都是新的子串 2---acd          第二个串除了和上一个串的前缀1 3-1=2
·2015-11-12 16:15

【bzoj4059】[Cerc2012]Non-boring sequences

感觉这题A得比较奇怪。。。首先有一个很直接的想法是，对于一个点i，它所在的单独区间是[prei,nxti]，那么它将对[prei,i−1]与[i+1,nxti]的点的答案产生影响。如果把每个产生影响的区间看做一个点，那么每个点i的影响就可以看做一个矩阵。显然就是看这些矩阵的并是否覆盖所有点。写了之后发现WA了==懒得调==然后改了个奇怪的暴力居然就A了然而复杂度似乎不太对呢。。同样对于一个区间[p
GEOTCBRL·2015-11-12 13:51

【bzoj4059】[Cerc2012]Non-boring sequences

感觉这题A得比较奇怪。。。首先有一个很直接的想法是，对于一个点i，它所在的单独区间是[prei,nxti]，那么它将对[prei,i−1]与[i+1,nxti]的点的答案产生影响。如果把每个产生影响的区间看做一个点，那么每个点i的影响就可以看做一个矩阵。显然就是看这些矩阵的并是否覆盖所有点。写了之后发现WA了==懒得调==然后改了个奇怪的暴力居然就A了然而复杂度似乎不太对呢。。同样对于一个区间[p
GEOTCBRL·2015-11-12 13:00

ACM学习历程——HDU3333 Turing Tree（线段树 && 离线操作）

Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about
·2015-11-12 11:16

Boring sequence

    题目不说了，大牛眼中的水题，我等水货想都想不到。。。     直接贴代码，优化的面目全非。。。    后来没有其他测试，只测试了题目中的几个样例以及1000 999之类的，不能保证代码完全正确，欢迎排错 /* * 定义 dp[i][j][0]为长度为i以j个0结尾的串的数量 * 推出公式 * dp[i][1][0
·2015-11-12 11:56

hdu 4358 Boring counting 树状数组

题意：有N个节点，组成一棵树，1号节点是根节点。每个节点都有一个权值。现在有q个查询，每次查询根节点是U的子树中有多少个不同的权值恰好出现K次。 思路：第一眼让人感觉是图论，但仔细分析发现单纯的搜索肯定会超时。 这题分为另个部分： 1.以u为根节点的子树有多少种不同的权值。 2.权值为k的有多少。 对于线性列表，查询一个区间有多少个不同的子节点，我们用一个pre[v]记录权值v上次出现的
·2015-11-12 10:27

hdu----(5056)Boring count(贪心)

Boring count Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-11 19:02

hdu 3518 Boring counting（后缀数组+height分组）

题意：求重复但不重叠的子串数。 解题思路：height分组。枚举长度L，将height数组进行分组，使得每一组的height都大于L，若有一组的最大的sa值和最小的sa值之差大于L，则说明该组内存在一个符合条件的子串。 View Code 1 /* 2 *Author: Zhaofa Fang 3 *Created time: 2013-05-06-1
·2015-11-11 19:51

HDU 5056 Boring count

题解：前缀和计算统计。 #include <cstdio> #include <cstring> using namespace std; typedef long long LL; LL ans; char s[100010]; int T,k,t[200],i,j,n; int main(){ scanf("%d",&
·2015-11-11 19:28

sdut 2610:Boring Counting（第四届山东省省赛原题，划分树 + 二分）

Boring Counting Time Limit: 3000ms   Memory limit: 65536K  有疑问？
·2015-11-11 17:44

HDU 5056 Boring Count --统计

题解见官方题解，我这里只实现一下，其实官方题解好像有一点问题诶，比如 while( str[startPos] != str[i+1] ) cnt[str[startPos]]--, startPos++;  那个str[i+1]的话会越界。应该是这样： while(str[startPos] != str[i]) 代码： #include <iostre
·2015-11-11 16:45

HDU 3518 Boring counting（后缀数组）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意：给出一个串。求至少出现两次且不重叠的子串的个数？ 思路：求sa和h。枚举长度。 int r[N],sa[N],wa[N],wb[N],wd[N],rank[N],h[N]; int cmp(int *r,int a,int b,int len) { ret
·2015-11-11 14:56

HDU 4861（多校）1001 Couple doubi

Problem Description DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided
·2015-11-11 13:30

[hdu][4358][Boring counting]

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4358 题解：先将树形结构转化成线性结构，这样问题就可以转化为求一个区间内，恰好出现K次的权值有多少种。利用树状数组记录K次的种数（还要用到栈外挂。。。） View Code #pragma comment(linker, "/STACK:1024000000,1024000000&
·2015-11-11 10:14

【CF521C】【排列组合】Pluses everywhere

Vasya is sitting on an extremely boring math class.
·2015-11-11 09:23

SGU 301 Boring. Hot. Summer...（最短路+区间覆盖）

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=301 题意：给出一个无向图，起点s和终点t。一个人从s到t，已知他走的是最短路。问这个人到达点i时，有可能在那些点上?(1<=i<=n) 思路：先从s和tSPFA一次，可以得到所有的关键路径。然后就是枚举每个路径覆盖了哪些点。 #include <iostr
·2015-11-11 03:05

Typefaces and Personalities (字体与性格)

  　　Boring afternoon, searching something fun. 　　
·2015-11-11 01:15

UPC 2224 Boring Counting ★(山东省第四届ACM程序设计竞赛 tag:线段树)

[ 题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数. [ 题目链接] http://acm.upc.edu.cn/problem.php?id=2224 省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。。。 [ 分析]如果做过 询问区间[L,R]内小于H的个数的那道线段树题(HDU 441
·2015-11-11 01:37

UPC 2224 Boring Counting ★(山东省第四届ACM程序设计竞赛 tag:线段树)

[ 题意]给定一个长度为N的数列，M个询问区间[L,R]内大于等于A小于等于B的数的个数. [ 题目链接] http://acm.upc.edu.cn/problem.php?id=2224 省赛的时候脑抽想了10min没想出来就看别的题去了= =，赛后又想了10min想出来了并且1Y。。。真嫌弃自己= =。。。 [ 分析]如果做过 询问区间[L,R]内小于H的个数的那道线段树题(HDU 441
·2015-11-11 01:22

HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)

问题抽象： 区间内恰好出现K次的数的个数。 ------------------------------------------------------------------ UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的。 思路： 题解说的用树状数组，这里当然也可以用线段树维护，和上面一样，线段树第j个数表示区
·2015-11-11 00:59

HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)

问题抽象：区间内恰好出现K次的数的个数。 ------------------------------------------------------------------ UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的。 思路：   题解说的用树状数组，这里当然也可以用线段树维护，和上面一样，
·2015-11-11 00:58

HDU 4358 Boring Counting ★★(2012 Multi-University Training Contest 6)

问题抽象： 区间内恰好出现K次的数的个数。 ------------------------------------------------------------------ UESTC出的题就是神啊T_T。。。一开始想了个函数式线段树方法后来发现错了=。=，然后也没什么思路，就是找着官方题解的方法做的。 思路： 题解说的用树状数组，这里当然也可以用线段树维护，和上面一样，线段树第j个数表示区
·2015-11-11 00:58

POj3104 Drying(二分)

She is not afraid of this boring process.
·2015-11-11 00:05

13年山东省赛 Boring Counting（离线树状数组or主席树+二分or划分树+二分）

www.cnblogs.com/fraud/           ——by fraud   2224: Boring
·2015-11-09 13:58

HDU 5008 Boring String Problem(后缀数组+二分)

题目链接 思路 想到了，但是木写对啊....代码 各种bug，写的乱死了.... 输出最靠前的，比较折腾... #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> #includ
·2015-11-08 14:51

sdutoj 2610 Boring Counting

action=showproblem&problemid=2610 Boring Counting   Time Limit: 3000ms   Memory
·2015-11-08 11:05

山东第四届省赛： Boring Counting 线段树

id=3237 Problem H:Boring Counting Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 6 &
·2015-11-07 13:27

谷歌否认街景服务侵犯隐私

4月2日，美国匹兹堡夫妇阿瑞恩(Aaron)和克里斯汀·伯瑞因(Christine Boring)起诉谷歌街景服务(Street View)侵犯其隐私。
·2015-11-06 07:17

General Questions:Front-end Developer Interview Questions

Cool Reduce the boring & repeating works The learning process is happiness What UI,
·2015-11-02 18:35

UVa 1608，Non-boring sequences

好诡异的一个题啊 紫书上关于从左边找还是从两边往中间找的讨论没有看懂，怎么一下就找到唯一的元素了(⊙_⊙?) 方法就是用的书上讲的方法，类似于uva 11572，不过这个题需要预处理存下两边的最近的相同数的位置 for (int i=1;i<=n;i++) { prev[i]=r[a[i]]; next[prev[i]]=i;
·2015-11-02 15:12
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他