- 博客(1260)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 51nod-1366：贫富差距
1366 贫富差距题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，
2017-03-14 20:51:54
669
原创 51nod-1351：吃点心
1351 吃点心题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N盒点心，这些盒子标号为1,2，...N，你有一次机会选择一些盒子作为你的晚餐，但是每个盒子里点心的数量是未知的，不过有人告诉你一些信息：1）这些盒子里的点心总和是C个；2）对于盒子i
2017-03-14 20:20:35
557
原创 51nod-1422：沙拉酱前缀
1422 沙拉酱前缀题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个
2017-03-13 22:56:06
534
原创 51nod-1350：斐波那契表示
1350 斐波那契表示题目来源： Project Euler基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐
2017-03-09 00:24:08
824
原创 qscoj：喵哈哈村的狼人杀大战(5)
喵哈哈村的狼人杀大战(5)发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:11 时间限制: 1000ms 内存限制: 128M描述喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！沈宝宝同学今天他抽到的是狼人的身份，按照他的一贯玩法，他喜欢一开始就自爆，让大家都不能说话，可谓心狠手辣。于是他早早的就出去了。但
2017-03-08 00:23:22
828
原创 玲珑杯round11-B：萌萌哒的第二题
B -- 萌萌哒的第二题Time Limit：5s Memory Limit：128MByteSubmissions：681Solved：188DESCRIPTION一条东西走向的河两边有都排着工厂，北边有n间工厂A提供原材料，南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂A提
2017-03-06 00:40:33
656
原创 玲珑杯round11-E：萌萌哒的第五题
E -- 萌萌哒的第五题Time Limit：10s Memory Limit：128MByteSubmissions：351Solved：74DESCRIPTION给出一个长度为m的字符串，请问有多少个长度为n的字符串不存在子串等于给出的字符串。为了简化问题，我们规定所有字符串只包含小写英文字母。输入数据：包含多组输入数据(第一行包
2017-03-06 00:34:49
679
原创 51nod-1555：布丁怪
1555 布丁怪题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注布丁怪这一款游戏是在一个n×n 的矩形网格中进行的，里面有n个网格有布丁怪，其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起，那么他
2017-03-02 00:35:07
754
原创 51nod-1337：翻转游戏
1337 翻转游戏题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注这个游戏与灯有关，有M只灯排成一行，编号为0,1，...M-1.所有灯在游戏初始时都是灭的。这个游戏有N关，你需要按顺序一关关通过，每一关由一个M长的字符串LevS描述，串中每一个字符对应一盏
2017-02-28 22:55:46
680
原创 51nod-1785：数据流中的算法
1785 数据流中的算法基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添
2017-02-28 21:36:31
804
1
原创 51nod-1548：欧姆诺姆和糖果
1548 欧姆诺姆和糖果题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注一天，欧姆诺诺姆来到了朋友家里，他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克，每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值，吃一颗红色糖果会给他带
2017-02-28 00:21:03
1296
2
原创 Codeforces Round #401 (Div. 2)：E. Hanoi Factory
E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task ab
2017-02-26 14:13:50
401
原创 重名剔除(Deduplicate)
重名剔除(Deduplicate)描述Epicure先生正在编撰一本美食百科全书。为此，他已从众多的同好者那里搜集到了一份冗长的美食提名清单。既然源自多人之手，其中自然不乏重复的提名，故必须予以筛除。Epicure先生因此登门求助，并认定此事对你而言不过是“一碟小菜”，相信你不会错过在美食界扬名立万的这一良机输入第1行为1个整数n，表示提名清单的长度
2017-02-25 23:54:38
3324
原创 Codeforces Round #399：E. Game of Stones
E. Game of Stonestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSam has been teaching Jon the Game of Sto
2017-02-22 13:43:22
1337
原创 Codeforces Round #399：D. Jon and Orbs
D. Jon and Orbstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow is on the lookout for some orbs re
2017-02-21 23:59:48
680
原创 Codeforces Round #399：C. Jon Snow and his Favourite Number
C. Jon Snow and his Favourite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow now has to fi
2017-02-21 22:29:52
2487
原创 SPOJ - SUBXOR（01字典树）
D - SubXor SPOJ - SUBXOR 问题概述：给你一个长度为n的整数序列和一个k，问这个序列中有多少子串的异或和异或和指的是ai^ai+1^……^aj）https://vjudge.net/contest/145297#problem/D异或性质：①：a^b==c，那么a^c==b②：a^b^b==a解题步骤：①：求出所
2016-12-29 17:47:16
858
原创 Codeforces Round #367 (Div. 2)：Vasiliy's Multiset（01字典树）
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories ab
2016-12-28 22:41:00
620
原创 HDU 4825：Print Article（01字典树）
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1787 Accepted Submission(s): 759Problem DescriptionZeus 和 Prometheus
2016-12-28 21:47:20
461
原创 C++bitset二进制有序集
bitset类：------ 用于处理二进制位的有序集，每个位都是0或1两种状态，占1bit主要作用：①用于保存任意二进制数（可以远超64位），支持修改统计翻转等②通过bitset二进制表示状态，例如图的联通等③常数优化，存储优化调用头文件：#includeusing namespace std;详细用法(部分)：1、初始化：bitset
2016-12-28 11:51:03
1265
原创 Codeforces Round #389 (Div. 2)：Santa Claus and a Palindrome
翻译：你有n个长度相等（可能相同）的字符串，每个字符串有一个价格（可以为负），你想用这n个字符串的其中一部分组成一个回文串，求能组成的最贵字符串的价格http://codeforces.com/contest/752/problem/D思路：用一个map >来存字符串和它的价格，对于每个字符串有两种情况：①自身不回文，②自身回文对于①，我们需要一个对称串和它匹配，放
2016-12-27 23:11:45
556
原创 C++multiset集合
multiset集合容器：------ 和set的区别：set容器中所有的元素必须独一无二，而multiset容器中元素可以重复调用头文件：#includeusing namespace std;详细用法(部分)：multiset t ------ 定义一个int类型的容器t.insert(k) ------ 插入元素kt
2016-12-27 15:57:40
4219
原创 Codeforces Round #389 (Div. 2)：Santa Claus and Tangerines（二分+DP）
E. Santa Claus and Tangerinestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSanta Claus has n tangerines,
2016-12-26 23:53:23
573
原创 经典问题：流水线调度（51nod）
1205 流水线调度基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注N个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为a[i]和b[i]。你可以安排每个作业的执行顺序，使得从第一
2016-12-22 19:38:48
1831
原创 Miller Rabin算法：大质数判断
问题概述：判断一个数n是不是质数(n输入样例： 对应输出：7 Yes费马小定理：如果p是质数，且a,p互质，那么a^(p-1)%p==1费马定理推导： 如果p是一个大于2的质数，则方程x^2%p==1只有±1两个解Mille
2016-12-20 23:28:42
832
原创 Tarjan边的双联通
1076 2条不相交的路径基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有
2016-12-15 23:06:59
529
原创 Tarjan点的双联通（寻找割点）
问题概述：给你一个无向联通图，你要在图中标记一些点，使得这个图中的任意一个点消失了，剩余的点都可以通过一条路径到达你某个标记的点。问你最少需要选择多少个点，并且在最优的情况下有多少总选点方案，（每个样例输入的第一个数m表示图中有多少条边，当m为0时读入结束）输入样例： 对应输出：9
2016-12-13 23:53:33
908
原创 多重背包（二进制优化）
问题概述：有一个容量为V的背包和n个物品，第i种物品最多有n[i]件可用，每件体积是w[i]，求解将哪些物品装入背包可使这些物品的价值尽可能接近V但不大于V（POJ1276）输入样例： 对应输出：735 7353
2016-12-12 21:45:39
769
原创 51nod-1093：骆驼和香蕉
1093 骆驼和香蕉基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一只骆驼每次最多负重K只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。现在这只骆驼要去到N公里以外的地方，如果N > K，那么即使骆驼装满了香蕉，也无法1次走到目的地，不过骆驼可以在中途设置一些补给点，先把一些香蕉运过去，
2016-12-09 22:08:03
1273
原创 bzoj 1053: [HAOI2007]反素数ant && 51nod-1060：最复杂的数（反素数与因数个数计算）
问题概述：把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的输入样例： 对应输出：5
2016-12-08 22:42:54
613
原创 HDU 3507：Print Article（斜率DP）
Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10556 Accepted Submission(s): 3227Problem DescriptionZero has a
2016-11-17 01:05:01
490
原创 AC自动机+高斯消元求解线性方程--2016icpc沈阳H
Guessing the Dice RollTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 462 Accepted Submission(s): 108Problem DescriptionThere
2016-11-16 00:17:13
1039
原创 51nod-1246：罐子和硬币
1246 罐子和硬币题目来源： FaceBook HackerCup 比赛题基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编
2016-10-31 21:14:47
743
原创 2016ICPC沈阳站总结
2016ccpc沈阳站总结/acmccpc/icpc总结—————————————————————————————————————————————————
2016-10-28 20:15:40
1542
原创 2016CCPC合肥赛区总结
时间过得真快，不知不觉一个赛区就打完了，距离刚接触ACM也快一年了，这一年的收获真的非常大，万分感谢我的老师和一起努力的朋友们。————————————————————————————————————————————————先发题解：A.传递/Transitivity：比赛时n³暴力+vector优化过的，但其实BFS一遍就好，只要出现深度>=2的点就GG C.朋...
2016-10-18 14:59:44
3530
1
原创 51nod-1065：最小正子段和
1065 最小正子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2
2016-10-11 22:33:15
593
原创 2016CCPC长春：Sequence II（主席树）
问题概述：n个数q次查询，每次查询(l,r)表示查询区间[l,r]内所有不同数字第一次出现的下标，输出这些下标中位数特殊：如果下标数sum为偶数个，则输出第sum/2个下标，且强制在线，每一组的l和r都跟上一组的答案有关（HDU 5919：http://acm.hdu.edu.cn/showproblem.php?pid=5919）解题思路：将数组倒过来建树，每
2016-10-08 14:50:10
798
原创 POJ 2104：K-th Number（主席树）
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 50411 Accepted: 17188Case Time Limit: 2000MSDescriptionYou are working for Macrohard
2016-10-08 10:41:47
410
原创 GarsiaWachs算法：石子归并问题
1023 石子归并 V3基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法
2016-10-06 22:31:21
1086
原创 Codeforces Round 722C：Destroying Array（离线）
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n
2016-10-02 10:05:40
723
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人