算法竞赛(黑皮)

蓝书（算法竞赛进阶指南）刷题记录——POJ2176 Folding（区间DP）

题目：POJ2176.题目大意：给定一个串sss，求它压缩后长度最小的串.其中压缩是指把一个串中某些子串压成“出现次数(循环节)”的形式，如串ABABABABABABABABAB可以压成3(AB)3(AB)3(AB).1≤∣S∣≤3001\leq|S|\leq3001≤∣S∣≤300.WA这怎么可以括号套括号的啊…容易发现[l,r][l,r][l,r]要么通过子区间[l,mid][l,mid][l
hezlik·2020-08-22 01:40

算法竞赛中的JAVA使用笔记

算法竞赛中的JAVA使用笔记算法竞赛中的JAVA使用笔记输入与输出基本输入输入挂输出控制台输入输出重定向到文件大整数与高精度大整数BigInteger高精度BigDecimal高精度开方字符串与进制转换字符串基本操作进制转换排序默认排序实现
hnshhslsh·2020-08-22 01:29

阿里云的这群疯子

麦克墨菲在疯人院里带领一群精神病人揭竿而起，怼天怼地；饿了三天的黑皮为了抢一口面包被店主追上高架桥，末路狂奔；杰克和泰勒在午夜的搏击俱乐部里挥拳相向，鲜血淋漓。
原文链接·2020-08-22 01:58

再平凡的身材，总有一条白裙让你风情万种

不管是小白裙还是小黑裙，都是姑娘们人手一件的衣橱基本款，不管什么样的年龄，只要能找到适合的裙子，搭上牛仔衣，黑皮衣，帆布鞋或者高跟鞋分分钟逛街通勤都可以。
卉子的小店·2020-08-22 00:55

$2019$ 暑期刷题记录1:(算法竞赛DP练习)

\(2019\)暑期刷题记录:\(POJ~1952~~BUY~LOW,BUY~LOWER:\)（复杂度优化）题目大意：统计可重序列中最长上升子序列的方案数。题目很直接的说明了所求为\(LIS\)的方案数但是题目给出的元素是会重复的，结果需要去重用\(n^2\)的动态规划再另建数组记录方案可以秒杀如果要优化复杂度就必须用求$LIS$的\(nlogn\)算法，其中树状数组符合要求\(POJ~1934~
weixin_30244681·2020-08-22 00:20

大金玲（原创）

村里人都叫她大金玲，天热了，就用一根黑皮筋，把齐肩的头发扎起来，像喜鹊的尾巴，天凉了就又披下来，说是保暖，用自家的剪刀保持着常年不变的齐肩发。衣服鞋子不干不净，是那种不等脏得出不了门就知道洗洗的女人。
Glorybetogod·2020-08-21 22:44

周期串（Periodic Strings,UVa455

最近在学习开始学习算法，现在看的是刘汝佳的《算法竞赛入门》，感觉还是有必要把一些有问题题目记录下来。
尹傲雄·2020-08-21 19:07

C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。
Adolf_K_Wiseman·2020-08-21 18:56

一个简单的检查十个数字中是否有重的小程序

这个程序是用来实现《算法竞赛入门经典（第二版）》的习题2-6的。
zhangmo_hust·2020-08-21 12:59

暹罗‖纵横四海

泰国的711超市未踏上这片土地时，它在我眼里是个神奇的国度，如若让我形容他，我觉得它是一个卷着头发黝黑皮肤的船员。
失恋的陈拾·2020-08-21 11:23

笔记@算法竞赛

本文为一枚学渣整理的学习算法与参与竞赛过程学习到的知识（会定期修改）。时间测试#include#includeusingnamespacestd;intmain(){intatbegin=clock();//程序intatend=clock();cout<<"\n运行时间："<
_TianMaXingKong_·2020-08-21 04:35

【技巧】算法竞赛中对拍程序的写法

在竞赛过程中一个对拍程序可以帮你排除许多错误，如果担心自己写的正解被一些小数据卡掉，我们通常会写个对拍程序来检查正解的正确性，通过大量数据观察正解与暴力的输出是否相同。我们首先拿出我们写的可能会超时但是可以保证绝对正确的暴力程序，称作bf.exe，然后拿出我们写的待检测的正解，称作std.exe，接着我们写一个随机数据生成程序，用来一次生成一组自制随机数据用来检测输出，称作gen.exe，然后我们
asxhggvw6918628·2020-08-20 23:48

快速沃尔什变换 FWT 学习笔记【多项式】

但是由于它可分治的特点，在算法竞赛中常被用来计算位运算卷积。二
wjyyy_·2020-08-20 21:38

斜率优化DP--详解

参考资料《算法竞赛–进阶指南》学习斜率优化前请确认你已对单调队列有了充分了解下面我们通过这样一道题来逐步引入斜率优化CodeVS2212任务安排N个任务排成一个序列在一台机器上等待完成（顺序不得改变），
niiick·2020-08-20 21:56

复习笔记四

今天给备胎话题收个尾（上半部分见复习笔记三），再总结几个常见的产区对比，从两个明星品种说起：黑皮诺(PinotNoir)和雷司令(Riesling)。
dwade9·2020-08-20 21:56

dijkstra和spfa

dijstra是一个求单源最短路的一种方法，用优先队列求最短路虽然不如数组实现方便，但是比用邻接矩阵方法要快，理由很简单，满足入队，不满足便不会入队，这里代码基于刘汝佳的《算法竞赛入门经典第2版》上的代码补全
wanoip·2020-08-20 17:23

龙潭

齐鸣叫上黑皮还有几个小伙伴。天气太热了准备游泳。这里没出过事故，像是有神灵之类的保佑。水潭的深度大家并不知道，只知道扔一颗小石子能立马听见扑通的声音，声音干脆而短暂。
沉默的学长·2020-08-20 16:24

数据结构和算法学习的框架思维

先声明一下：首先，这里讲的都是普通的数据结构，咱不是搞算法竞赛的，野路子出生，很多厉害的知识我不会，我只会解决常规的问题。另外，以下是我个人的经验的总结，没有哪本算
labuladong·2020-08-20 16:14

老司机教你黑眼圈怎么去除？小白快上车！

黑眼圈又叫“黑眼病”、“眼眶周围黑皮病”，到了冬天，黑眼圈会更重。不仅是颜值被活活拉低了一大半，遮瑕膏、粉底液也用得比别人更快，真是让人超级无语。形成黑眼圈的原因有很
颜值曲老师·2020-08-20 14:21

南红黑红料是什么料？南红黑红料的价值怎么样？

和田的黑皮籽料，形成时间长，籽料老熟
文掌柜南红世家·2020-08-20 08:26

猫

将它丢弃你偷偷抱它回来它发出的微弱猫叫让父母在打了你一顿后，再次将它抛弃第二条折损在人言里人说这是只披着虎皮的妖猫他们一拥而上，拳打脚踢你抱头缩在墙角，泪流满面却不敢站到人前去成年后你找回这只猫朋友却说它皮太土，不适合你于是你剥开它，给它换了身黑皮原来第三四五条
左相和·2020-08-20 07:42

【影单】Ta只说了一句你好，你早已在心里铺好了床

1、《黑皮书》（豆瓣8.3分）二战末期，荷
奇趣少年邢小刀·2020-08-20 06:02

向日葵与坚果

那时他上身穿着干净整洁的白色衬衫，下身穿着黑色九分西裤，一双棕色英伦风皮鞋，手上还戴着一块黑皮手表。在焰火下就像是光彩夺目的明星，就是在那一刻我对他动心了。
五好差生·2020-08-20 04:01

文玩清供—杂项：清代 善财童子铜像

这件黑黝黝的人物塑像，黑皮包浆，服饰线条流畅，浑厚质朴，比较大气，惹人喜欢，初步判断应为清代雍正时期的旧物。青铜像一上手分
休哥1·2020-08-20 02:07

【001 一秒之内会发生什么】一秒

上身是中规中矩的黑色皮夹克，洗得有些褪色，因强烈的抖动巧妙掩盖住肘关节襞积处的破损，下身是款式过时的牛仔，颜色过浅，和黑皮夹克搭配简直可笑。
彗心姑娘·2020-08-20 02:07

520,你的表白,我不懂

小眼睛，黑皮肤，矮身材，其貌不扬，而且成绩还贼滥。所以，我从来都不拿正眼瞧他。尽管他每次看到我，都要对我笑一下。我们是一个新组合的班级，所以大家都不是很熟。加上学业紧张，彼此几乎都没怎么交谈过。
Karen杨·2020-08-20 01:17

城名江湖

一个身着黑皮围裙的八尺壮汉，手握屠刀，目光凶狠。感受到他周身涌动的气机，余小北也慎重起来，暗自戒备。“喝！”眨眼间，壮汉手中屠刀已经挥出九九八十一刀！他面前的一大块猪肉被刀气波及，绞成了肉末！
新醅旧忆·2020-08-20 00:40

短篇小说 基友故事之一肥皂剧

一块黑皮带的
尤婆姨lilly·2020-08-19 18:12

Python学习总结(二)----python的练习方法

由于我一直在参加算法竞赛，所以就想到了用Python去实现一些数据结构和算法。这类的编程通常不会用到太多的库，但却是锻炼基本功的很好的方法。
NeilHappy·2020-08-19 16:26

算法竞赛入门经典第七章暴力求解法——回溯（2.例题深入）

上一篇文章将“回溯法”中最经典的“八皇后问题”进行了分析，这一篇继续探究回溯法，主要通过紫书上的例题进行研究。回溯法的思想-标准定义主要是：由n元组（x1,x2,….,xn）组成的一个状态空间E={(x1,x2,…,xn)|xi∈si}，给定关于n元组的约束集n，要求E中满足D的全部约束条件的所有n元组。对于约束集D具有完备性的问题P，一旦检测断定某个j元组（x1,x2,…,xj）违反D中的约束，
Bread Sir·2020-08-19 10:29

扫毒2观后感

香港的一批实力派老演员在我们的印象里总是又酷又痞，小麦色的皮肤梳着油头，穿着黑皮衣在街道上刺激武打，让人热血沸腾，刘德华简直不能再帅，古天乐简直不能再有型了。
千岩万宇_·2020-08-19 10:01

算法竞赛入门题目

http://10.1.5.12/JudgeOnline/problem.php?id=1957题目链接；做了好久，终于憋出来了这道题首先的思路是优先分配执行时间长的，但是一把执行时间排序之后会有一个问题；那就是士兵的分配时间与执行时间会打乱；那怎么办呢？我的办法是在建立一个数组把原来未排序的执行时间保存好，记住相应的位置，在建立一个bool型的数组防止重复，就可以解决问题了；#include#i
casczm·2020-08-19 09:08

算法竞赛——进阶指南——acwing 357. 疫情控制 二分+树上倍增+思维+贪心

一道树上难题！首先：时间肯定越长越好，我们可以二分转化为判规定时间是否可行从而简化问题。然后我们发现，一个节点肯定越靠近根节点其管辖的节点越多，也越优。在规定时间内，所有节点尽量往根节点靠近。执行完靠近后出现两类军队：1：停在根节点的儿子节点。2：停在非根节点的儿子节点。第1类军队涉及到是否移动到根节点再移动到某个根节点的儿子节点。我们把根节点的儿子节点的集合设为S。先不考虑第一类节点移动的问题。
夕林山寸·2020-08-19 09:10

【洛谷P1962】斐波那契数列【矩阵乘法】

矩阵乘法加速最常见的例子就是斐波那契数列，详细方法我就不讲了，可以参考《算法竞赛进阶指南》，里面讲的还是很好的。
SSL_ZYC·2020-08-19 08:32

二分

参考：李煜东《算法竞赛进阶指南》整数集合上的二分//在递增序列中查找>=x的数中最小的（x或x的前驱）intbsearch_1(intx,intl,intr){//区间划分为[l,mid][mid+1,
Mintind·2020-08-19 08:46

【算法竞赛进阶指南】- 质数距离/prime distance - poj2689

题目描述给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。输入格式每行输入两个整数L和U，其中L和U的差值不会超过1000000。输出格式对于每个L和U，输出一个结果，
xtu 2018·2020-08-19 07:57

《算法竞赛进阶指南》3.1质数

196.质数距离给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。输入格式每行输入两个整数L和U，其中L和U的差值不会超过1000000。输出格式对于每个L和U，输出一
WMXNLFD·2020-08-19 07:42

生活啊

每个人对生活的定义都不同或许你觉得早早结婚生子当个家庭主妇每天为心爱的人儿煮三餐将属于你们的家打扫得干净整洁便是生活或许你觉得女人不可以输在自己的事业上再创新高踩着恨天高黑皮革鞋将青涩时留的刘海梳起来将情感也一并藏起来便是生活或许你觉得一生默默无闻上该上的大学谈该谈的恋爱结婚姐妹唠嗑逛超市便是生活每个人对生活的定义不同也不必争论什么自己认真去过的便是生活图片发自
kikomi·2020-08-19 01:05

理解KMP算法过程

LenW，LenT分别代表W和T字符串的长度2.为什么选择KMP在算法竞赛中，传统的暴力匹配算法在面对【ProblemA】时，n^2的时间复杂度不能满足时间要求。
zhaiqiming2010·2020-08-19 00:07

预测移动用户人口属性的Kaggle竞赛作品解析

大家晚上好，我是TalkingData数据科学部的路瑶，很荣幸能和在座这么多位朋友聚在一起，今年的7月-9月，来自全球70多个国家和地区的约2000名选手，在全球影响力最大的算法竞赛平台上竞技，今天我们一起来回顾这场比赛
洞之蝉·2020-08-18 15:26

JAVA大数类详解

引论在算法竞赛中我们经常遇到大数问题，例如求一个很大的斐波那契数。
追梦的蚂蚁。·2020-08-18 15:59

[免费讲座] 给出算法最优解，甩掉90%的对手

2020算法⾯试考察范围与频率⼀览讲师介绍令狐冲——FLAG工程师/前算法竞赛中国国家集训队员曾就职于超过2家硅谷顶尖IT企业,北美和国内顶尖IT企业offe
九章算法·2020-08-18 13:02

树形dp总结

这个总结是基于《算法竞赛入门经典（第2版）》的思路进行的总结树上的动态规划（树形dp）大致分为三类1.最大独立集2.树的重心（质心）3.树的最长路径（最远点对）这三个是最基础的入门级题目，真正的树形dp
GocNeverGiveUp·2020-08-18 13:49

UVA 1025 A Spy in the Metro （城市里的间谍（算法竞赛入门经典——例题9-1））（翻译，详解）

ASpyintheMetroSecretagentMariawassenttoAlgorithmsCitytocarryoutanespeciallydangerousmission.AfterseveralthrillingeventswefindherinthefirststationofAlgorithmsCityMetro,examiningthetimetable.TheAlgorith
Ruanran·2020-08-18 10:40

【算法竞赛进阶指南】货仓选址

题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N≤1000001≤N≤100000输入样例：46291输出样例：1
Iovebecky·2020-08-18 10:58

【算法竞赛进阶指南】- 货仓选址 - CH0501

题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000输入样例：46291输出样例：12难度：简单时/空限
xtu 2018·2020-08-18 10:54

UVA122 树的层次遍历 Trees on the level（两种方法详解）

)(13,RL)(2,LLR)(1,RRR)(4,RR)()(3,L)(4,R)()输出：54811134721notcomplete//不管是左子树还是右子树，它们的父节点都是P/2;以下内容来自《算法竞赛入门经典
繁凡さん·2020-08-18 09:28

【读书笔记】《算法竞赛进阶指南》读书笔记——0x00基本算法

to-do:例题：POJ1845Sumdiv所有的课后习题；随缘~~~位运算对于一个二进制数，通常称其最低位为第0位，从右往左依此类推。补码unsignedint直接将其看作32位二进制数。signedint以最高位位符号位，0表示非负数，1表示负数；如果最高位为0，直接看做32位二进制数；同时定义该编码按位取反后得到的新编码C~CC表示的数值为−1−S-1-S−1−S；可以发现，在补码下，每个数
RM -RF /星·2020-08-18 09:33

线段树详解（单点更新与成段更新\区间更新操作）

作为近年来算法竞赛里面最火爆的数据结构考点，它的用法和问法层出不穷。而作为解决反复对区间的更新和查询问题最好的数据结
_ZiP·2020-08-18 09:51

算法竞赛进阶指南0x08 总结练习（中）

防线达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英lqr打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群，很快，行动队便来到了怪兽达达的黑暗城堡的下方。但是，同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具
just a chicken·2020-08-18 09:30
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他