算法竞赛(黑皮)

《算法竞赛入门经典》6-7 Trees on the level UVA122——二叉树的层次遍历（宽度优先遍历BFS）

TreesonthelevelUVA-122Treesarefundamentalinmanybranchesofcomputerscience(Pundefinitelyintended).Currentstate-of-theartparallelcomputerssuchasThinkingMachines’CM-5arebasedonfattrees.Quad-andoctal-trees
Mustache_ACM·2020-08-18 09:38

线段树模板:点修改，区间修改

最近在看《算法竞赛入门经典训练指南》，感觉以前的想法几乎完全是错的，模板并不一定能直接套。最近在看线段树，才知道线段树每个节点的附加信息才是重头戏，因此完全套模板是不可行的。
相思作坊半世离殇·2020-08-18 09:38

【双端队列】例题6-1 UVa 210

/*算法竞赛入门LRJ例题6-1（UVa210）ConcurrencySimulator*/#include#include#include#include#include#include#include
CN_swords·2020-08-18 09:05

程序设计算法竞赛高级——练习1解题报告

程序设计算法竞赛高级——练习1解题报告1001寒冰王座ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具
nayix·2020-08-18 08:10

算法竞赛入门第七章:竞赛选讲(Uva12325,Uva1603)

宝箱Uva12325:这道题很有思维强度,首先比较容易想到的是枚举宝箱的数量,从0到[n/s1]或者0到[n/s2]。但是由于输入很大,当s1,s2都很小的时候,那么枚举的数量将会非常的巨大。因此针对s1,s2较小而n很大的情况,需要提供另一种思路。另一种枚举的思路是从s1,s2入手的。因为s1,s2很小,如果枚举的数量和他们成正相关,那么就可以确保枚举的效率。考虑一个事实:s1个宝物1和s2个宝
PYB不开心·2020-08-18 08:33

例题5-10 PGA巡回赛的奖金 UVa207

算法竞赛入门经典（第2版）第5章C++与STL入门例题5-10PGA巡回赛的奖金UVa207http://blog.csdn.net/fanesemyk/article/details/73655739
mrcrack·2020-08-18 08:15

UVA11212 Editing a Book

本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。
徐伯莱·2020-08-18 08:35

题解|《算法竞赛进阶指南》The XOR Largest Pair

题目描述在给定的N个整数A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？输入描述:第一行一个整数N。第二行N个整数A_i。输出描述：一个整数表示答案。思路：这道也是字典树的问题，纯暴力的话，O(n^2)的做法：第一层枚举每一个数字；第二层在枚举每一个数字，与之异或。这样迟早会TLE，所以应该要优化成O(n)或者是O（nlogn）的。此时就可以想到字典树（trie树）：把每一
dongji1920·2020-08-18 08:35

算法竞赛入门经典第九章例题9-1 uva 1025 城市里的间谍

题意：有一个间谍，在1号车站，T时间后，要在n车站会见另一个间谍。在车站容易被人发现，所以他想通过来回做列车来尽可能减少在车站等待的时间（换成和上下站不消耗时间）。求在车站等待的最少时间。思路：在某个车站上时一共有三种选择1、等1分钟；2、搭向右的列车；3、搭向左的火车。（其中2，3不一定满足）。那么依照书上想法很容易想到dp[i][j]分别表示在第i个时间时在车站j的策略下等待的最小时间。#in
摇着酒壶敲代码·2020-08-18 08:13

UVA 1347 Tour（旅行（算法竞赛入门经典——例题9-3））（翻译，详解）

TourJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinati
Ruanran·2020-08-18 07:40

[算法竞赛进阶指南]货舱选址

来源：《算法竞赛进阶指南》,模板题算法标签排序，贪心题目描述在一条数轴上有N家商店，它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
蒟蒻%·2020-08-18 07:02

【算法竞赛入门经典】集合的动态规划；位运算 例题9-15 UVa10817

【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817【算法竞赛入门经典】集合的动态规划；位运算例题9-15UVa10817例题UVa1210817分析样例实现代码结果例题UVa1210817TheheadmasterofSpringFieldSchoolisconsideringemployingsomenewteachersforcertainsubjects.Thereare
企鹅崽·2020-08-18 07:00

【算法竞赛进阶指南】最高的牛

题目描述有N头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第P头，它的身高是H，剩余牛的身高未知。但是，我们还知道这群牛之中存在着M对关系，每对关系都指明了某两头牛A和B可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M，数据用空格隔开。接下来M行，每行输出两个
Iovebecky·2020-08-18 07:31

时寒冰:中国房价下跌序幕刚刚拉开

2006年，我写了《中国房事黑皮书（2006）》。之所以叫“黑皮书”，有两个意思：一是写出房地产市场中真实的数据、信息，民众的真实感受，直面各种问题；二是理性反思。
xxxl·2020-08-18 06:13

C/C++快读（快速读入）有多——安全AC

在一些算法题目中中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲：算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。
weixin_30763397·2020-08-18 04:17

推荐一个OJ：vjudge

vjudge实际不是一个真正的OJ平台，它实际从其他的OJ平台获取问题并模拟提交，它支持的平台非常多：首先，推荐一本书《算法竞赛入门经典（第二版）》，这是一本十分经典的算法入门书，美中不足的是，该书中所使用的题目都是
weijifen000·2020-08-18 03:39

算法竞赛专题解析（18）：数论--素数的判定

算法竞赛专题解析（18）：数论–素数的判定https://mp.weixin.qq.com/s?
彡倾灬染|·2020-08-18 02:20

《算法竞赛进阶指南》2.8IDAstar

IDA*迭代加深版的A*算法设计一个估计函数f（state）max_depth)returnfalse;}180.排书给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数T，表示共有T组测试数据。每组数据包含两行，第一行为整数n，表示书的
WMXNLFD·2020-08-18 01:46

【模板】求欧拉回路

摘自李煜东《算法竞赛进阶指南》#includeconstintN=1e5+10,M=1e6+10;structEdge{intv,nx;}e[M];intn,m,hd[N],vis[M],tot,top
不进清北不改名·2020-08-18 01:56

【题解】CH0201 枚举+位运算

题目链接参考了算法竞赛进阶指南和大佬博客枚举第一行的点击方法，采用位运算的方式，枚举0~31，若第k位为1，就点击01矩阵第一行第k+1列的数字#include#includeusingnamespacestd
不进清北不改名·2020-08-18 01:55

【OJ】0201 费解的开关 穷举法

来自《算法竞赛进阶指南》（李煜东）题库http://contest-hunter.org:83/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%
bitosky·2020-08-18 01:29

算法竞赛入门经典： 第三章 数组和字符串 3.2开灯问题

/*开灯问题:有n盏等，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯）将被打开，开着的灯将被关闭，依此类推。一共有k个人，问最后有哪些灯开着？输入:n和k,输出开着的灯编号。k#include#include#defineMAXSIZE1000+10voidturnOnLight(intn,intk)
天地一扁舟·2020-08-18 00:22

算法竞赛进阶指南 0x70 综合技巧与实践

算法竞赛进阶指南0x70综合技巧与实践0x71C++STL0x72随机数据生成与对拍NOIP复赛必备能力随机数据生成与对拍简单实践如下P1177【模板】快速排序https://www.luogu.org
mrcrack·2020-08-18 00:13

ACM模板该如何总结

大学算法竞赛的学习心得：打了这些年竞赛，由于是弱校走了太多弯路，也是自己摸索出了方法，希望以后的童鞋能以史为鉴。算法竞赛最难的，就非ACM-icpc莫属了，下面以它为例说明。
iiiv__viii·2020-08-17 22:47

TYVJ 1340 算法竞赛进阶指南 送礼物 双向搜索

描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w#include#include#include#include#includeusingnamespacestd;#definelllonglongtypedefpairP;constin
wa自动机·2020-08-17 22:32

组合数学 容斥原理 学习笔记 （福利向）和Leo一起做爱数学的好孩子（未完待续

算法竞赛考得很多的部分啊这个还是很重要的在目前的算法竞赛中有三大计数考点1）组合计数2）线性计数3）群论计数其中群论计数比较困难，我又不知道什么是线性计数，所以只能颓组合计数。
Leo_JAM·2020-08-17 22:01

C语言中的基础数组问题

以CarnegieMellonUniversity的CS本科为目标的IBDP学生独自开的编程学习记录博客数组训练，会在这里记录学习过程中经历和一些笔记现在用的书是cprimeplus和算法竞赛入门经典十分重要
Alice_Rabbit·2020-08-17 19:49

【算法竞赛进阶指南】费解的开关

题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111
Iovebecky·2020-08-17 19:27

《算法竞赛进阶指南》P14

题目地址：http://contest-hunter.org:83/contest/0x00「基本算法」例题/0201费解的开关求灯全亮，我开始求了全灭。读题很重要，哭哭每一个灯可以由以及其上下左右五盏灯来影响。每个位置至多只会被点击一次，点击的顺序不影响最终结果。我们先用二进制枚举暴力假定第一行的点击情况，把第一行固定好，若发现第一行存在灯灭，只能通过点击第二行的灯会处理（第一行的点击情况已固定
become__better·2020-08-17 19:38

UVa10817 Headmaster's Headache【状压dp（递推写法）】

（可能UVa的加载有点慢，这里帖vjudge上面的地址）这道题呢，相信大家也不陌生，就是某本算法竞赛书上面的例题了。
Little-Qiao·2020-08-17 18:57

2018 NOIP备战计划

应该自己调低难度两个大任务（1）51nod讲座（2）按照《算法竞赛进阶指南》中动规的分类来刷（线性动规，状压动规，区间动规，经典模型等等），自己补充例题。感觉自己还是好菜，想拿到清北加分好难好难。
枫城╰(●’◡’●)╮·2020-08-17 18:18

2018.1.28 牛客网2018年全国多校算法寒假训练营练习比赛题解

能将当今比较热门的游戏素材与算法竞赛有机结合，也是肥肠因缺斯汀的呀哈哈哈哈~打的最有意思也是最扎心的一场比赛，还是自己菜。
锐不可当cr·2020-08-17 18:48

数论（一）素数的判定及其优化

hhhhhh…参考书籍：《算法笔记》《算法竞赛入门经典-刘汝佳》参考资料以及链接：素数的讲解（希望能看看这篇博客真的是太棒了）相应题目：素数，质因子分解acwing，pat，leetcodeacwingAcWing866
pessiboy·2020-08-17 18:56

Step1-500（刷题计划1）

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1，用1年到1年半年时间完成。
6饼·2020-08-17 18:47

如何提升深度学习性能？数据、算法、模型一个都不能少

1712:04:48该文来自DataCastle数据城堡（DataCastle2016），一个专门玩数据科学竞赛的地方，前天52CV汇总CV竞赛的时候还报道过他们的一项赛事，详情请点击：近期计算机视觉算法竞赛汇总
喜欢打酱油的老鸟·2020-08-17 16:28

2020百度之星初赛第二场 Solo（博弈DP）

ProblemDescriptionAlice和Bob准备solo一场算法竞赛。
tomjobs·2020-08-17 15:53

Polya 定理练习题

《算法竞赛入门经典：训练指南》上的例题。
::Dash::·2020-08-17 12:58

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题：UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666VJ：https://vjudge.net/problem/UVA-1225整体思路为将1-N每一次都用sprintf写入到buffer里，然后对其读取，进
ZA139·2020-08-17 07:04

牛客练习赛15-C：吉姆的奇思妙想（三分）

www.nowcoder.com/acm/contest/83/C时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述吉姆是个热爱算法竞赛的小朋友
Mitsuha_·2020-08-17 05:21

20中山大学计算机专硕上岸经验贴

看了一下上一篇博客的更新时间：18年11月1号现在看来是一个相对遥远的日子，时间过得好快，18年的我还在忙着打算法竞赛，转眼之间已经来到毕业的时刻。
yjt9299·2020-08-17 05:13

【算法竞赛入门经典】阶乘的精确值

【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n，输出n!
zgljl2012·2020-08-16 22:07

天津

末代皇帝之天津寓所-静园印象深刻的是溥仪主卧的床边有一双黑皮鞋，而床上并没有人......这个设计意念挺惊悚的。说静园简陋的，溥仪笑了：出了紫禁城，无论搬去哪里，哪里不过都是一间陋室。
纳纳小姐·2020-08-16 20:31

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

UVa140(带宽)

这道题最主要的点就是对解答树遍历并且回溯，也就是《算法竞赛入门经典》中所提到的“剪枝”。递归的主体是生成结点的全排列，而回溯操作简单来说就是在这个递归的基础上添加的一个判断。
江南湖西北·2020-08-16 17:00

算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积

问题描述：输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出-1（表示无解）。-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllN=20;llS[N];lln;llcomp(constvoid*a,constvoid*b){retur
hongiii·2020-08-16 10:47

Note(读书笔记)

首先在算法书的选择上，选择的是李煜东所著的《算法竞赛进阶指南》这本书，因为参加了学院的ACM竞赛实验室，这本书对本人的影响也很深，它涵盖了竞赛中大部分的算法，如基本算法二分、倍增、前缀和，简单的数据结构堆
Irish Coffee·2020-08-16 09:33

算法竞赛入门经典 倒三角问题 C++解法

倒三角问题C++解法输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：//倒三角#includeusingnamespacestd;intmain(){intn,m=0;cin>>n;for(inti=n*2-1;i>=1;i=i-2){for(intk=0;k
Valarjin·2020-08-16 09:20

线段树的理解---摘自李煜东的《算法竞赛进阶指南》对应章节

线段树是一种基于分治思想的二叉树结构，用于在区间进行信息统计。其特点包括如下：线段树的每一个节点都代表一个区间。线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N]线段树的每一个叶节点都代表一个长度为1的元区间[x,x]。（加上线段树的非叶子节点，联合线段树本质是个完全二叉树的性质，所以一般来说线段树总共有N>1；哪天有空了我会把对应的代码更新上来（写这个文章主要是为了应对出现写算法题时
老油条666·2020-08-16 07:29

算法竞赛入门经典：第七章 暴力求解法 7.2最大乘积

/*最大乘积:输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。10{iArr[i],max[i-1]0{iArr[i],max[i-1]0){b+=a[i];}else{b=a[i]}if(b>sum){sum=b;}}*/#include#include#defineMAXSIZE1024voidmaxProduct(){intn
天地一扁舟·2020-08-16 07:18

dijkstra

前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra
little_sun0331·2020-08-16 07:10
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他