关闭
当前搜索:

bzoj 5094: 硬盘检测(概率)

5094: 硬盘检测 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 227  Solved: 56 [Submit][Status][Discuss] Description 很久很久以前,小Q买了一个大小为n单元的硬盘,并往里随机写入了n个32位无符号整数。因为时间过去太久,硬盘上的容量字眼早已模糊不清,小Q也早已忘记了硬盘的容量。...
阅读(25) 评论(0)

bzoj 2938: [Poi2000]病毒(AC自动机)

2938: [Poi2000]病毒 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1085  Solved: 541 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。...
阅读(35) 评论(0)

bzoj 3781: 小B的询问(莫队)

3781: 小B的询问 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1064  Solved: 713 [Submit][Status][Discuss] Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中...
阅读(14) 评论(0)

bzoj 4568: [Scoi2016]幸运数字(树上倍增+线性基)

4568: [Scoi2016]幸运数字 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 1692  Solved: 643 [Submit][Status][Discuss] Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的...
阅读(75) 评论(0)

bzoj 3811: 玛里苟斯(期望+线性基)

3811: 玛里苟斯 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 223  Solved: 98 [Submit][Status][Discuss] Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心,于是他想了一道数学题。 S 是一个可重集合,S={a1,a2,…,an}。 等概率随机取 S 的一个...
阅读(44) 评论(0)

bzoj 2115: [Wc2011] Xor(DFS+线性基)

2115: [Wc2011] Xor Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 3853  Solved: 1609 [Submit][Status][Discuss] Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si...
阅读(48) 评论(0)

bzoj 2844: albus就是要第一个出场(线性基)

2844: albus就是要第一个出场 Time Limit: 6 Sec  Memory Limit: 128 MB Submit: 1635  Solved: 680 [Submit][Status][Discuss] Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集...
阅读(64) 评论(0)

hduoj 3949: XOR(线性基)

XOR Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3388    Accepted Submission(s): 1158 Problem Description XOR is a kind of bit o...
阅读(40) 评论(0)

Codeforces Round #448 (Div. 2): C. Square Subsets(线性基)

C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya was late for the lesson too. The te...
阅读(59) 评论(0)

线性基(bzoj 2460: [BeiJing2011]元素)

线性基: 包含h个数(a1, a2, a3, …, ah),其中ak的最高位1一定是第k位 性质①:线性基中任意集合xor出来的数的值域 = 原数列任意集合xor出的数值域 性质②:线性基中任意集合xor出来的数都不一样 性质③:线性基中任意集合线性无关(可以理解为不可能异或出0) 性质④:线性基中任意元素异或,异或集合不变 构造方法:对于当前x,从最高位(第h位)开始扫,扫到第k位为...
阅读(36) 评论(0)

bzoj 3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题(DP)

3407: [Usaco2009 Oct]Bessie's Weight Problem 贝茜的体重问题 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 175  Solved: 152 [Submit][Status][Discuss] Description     贝茜像她的诸多姊妹一样,因为从约翰的草地吃了太多美味的草而长出了太...
阅读(56) 评论(0)

bzoj 4131: 并行博弈(博弈)

4131: 并行博弈 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 42  Solved: 29 [Submit][Status][Discuss] Description lyp和ld在一个n*m的棋盘上玩翻转棋,游戏棋盘坐标假设为(x, y),1 ≤ x ≤ n,1 ≤ y ≤ m,这个游戏的游戏的的游戏规则如下: 每次可以操...
阅读(52) 评论(0)

bzoj 1124: [POI2008]枪战Maf(贪心)

1124: [POI2008]枪战Maf Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 713  Solved: 278 [Submit][Status][Discuss] Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,...
阅读(57) 评论(0)

bzoj 1179: [Apio2009]Atm(Trajan+SPFA)

1179: [Apio2009]Atm Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 4039  Solved: 1754 [Submit][Status][Discuss] Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之...
阅读(68) 评论(0)

最长反链(bzoj 1143: [CTSC2008]祭祀river)

题目描述: 给你一个n个点m条边的有向无环图,求出最大点集满足其中任意两点间都不能存在路径 也就是对于所有的x, y∈S,x不能到达y,y也不能到达x 对于有向无环图(DAG): 链:一些点的集合,链中任意两点x, y,一定满足x能到达y或者y能到达x 反链:一些点的集合,链中任意两点x, y,一定满足x不能到达y,y也不能到达x 而上题显然就是求出最长反链 定理:最长反链 ...
阅读(209) 评论(0)

bzoj 4260: Codechef REBXOR(01字典树)

4260: Codechef REBXOR Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1281  Solved: 560 [Submit][Status][Discuss] Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。...
阅读(59) 评论(0)

bzoj 2429: [HAOI2006]聪明的猴子(最小生成树)

2429: [HAOI2006]聪明的猴子 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1570  Solved: 902 [Submit][Status][Discuss] Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物...
阅读(46) 评论(0)

poj 1915 Knight Moves(BFS)

Knight Moves Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 27242   Accepted: 12871 Description Background  Mr Somurolov, fabulous chess-gamer indeed, as...
阅读(68) 评论(0)

hduoj 6000 && 2016CCPC-final B. Wash(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6000 先求出所有衣服单独洗完的最快时间 再求出所有衣服单独烘干的最快时间 之后两个拼在一起就行了,当然是当前最慢的和当前最快的拼 #include #include #include using namespace std; #define LL long long typedef...
阅读(58) 评论(0)

bzoj 3316: JC loves Mkk(二分+单调队列)

3316: JC loves Mkk Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1047  Solved: 339 [Submit][Status][Discuss] Description Input 第1行,包含三个整数。n,L,R。 第2行n个数,代表a[1..n]。 Output 仅1行,表示...
阅读(48) 评论(0)
595条 共30页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:130408次
    • 积分:7469
    • 等级:
    • 排名:第3316名
    • 原创:593篇
    • 转载:2篇
    • 译文:0篇
    • 评论:83条
    最新评论