算法竞赛(黑皮) 第31页

【题解】洛谷P1080国王游戏[NOIP2012Day1T2] 贪心

题目链接按照每个大臣左右手上的数的乘积从小到大排序，就是最优排队方案可以使用微扰证明，详见李煜东的算法竞赛进阶指南#include#include#includeusingnamespacestd;structnode

不进清北不改名·2020-09-14 00:42

HIT软件构造复习 lab篇

………记得助教验收的时候还改了我的测试数据，幸亏是能跑起来，处理的不错之后是那个小乌龟，因为之前大一暑假小学期选过java课所以对这个还算比较熟悉，写起来还行然后是写一个图上的最短路，因为我本身就是搞算法竞赛的

DQSSS·2020-09-14 00:07

【C源码】最大乘积问题

//输入n个数，输出n个数字的最大乘积//暴力枚举法练习//《算法竞赛入门经典》P115第七章7.1.2#include#include#defineMAX20intmain(void){inti,j;

千灵域·2020-09-13 09:27

算法竞赛入门经典第二版（刘汝佳）第一章思考题

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。

PanDR·2020-09-13 08:34

韩信点兵——中国剩余定理的使用（1）

#《算法竞赛入门经典》题解（选讲）一、韩信点兵（1）#include//C语言描述intmain(){inti,a,b,c,t=1;while(scanf("%d%d%d",&a,&b,&c)!

算法小弱·2020-09-13 02:27

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，

___Blue_H·2020-09-13 02:21

C++大整数类BigInteger的四则运算

这里借用了刘汝佳老师的《算法竞赛入门经典》中的基本写法接下来的讲解我会将完整代码拆分成部分来讲，完整代码暂时还没有qwq注：本人开发环境VisualStudio2019，所以中间有一些函数是VS专用函数预备知识重载运算符

doraJmon3·2020-09-13 01:25

CCFCSP-算法编写技巧（收集+总结不定期更新）

这样学习算法竞赛效率奇低，太傻X了。本文不定时更新如果输入的每组数据的结果不相互干扰的话，就可以在本次操作的时候将该组数据的相关结果进行输出。

trialley·2020-09-12 22:02

素数环_java_算法竞赛入门经典

素数环问题问题描述问题分析代码实现生成测试法剪枝法问题描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。输入格式输入一个整数n输出格式输出n个整数，表示一个素数环，如果无解，就输出NoAnswer例如输入6输出143256165234输入3输出NoAnswer问题分析首先n是奇数的话一定不为0，因为

小白学算法·2020-09-12 11:41

poj 3208 Apocalypse Someday（数位dp）

分析：数位dp，详见《算法竞赛进阶指南》P342-344。

Self-Discipline·2020-09-12 07:23

CH6802 車的放置（二分图匹配）

详见《算法竞赛进阶指南》P422。代码：#include#include#include#includeusingnamespa

Self-Discipline·2020-09-12 07:23

《算法竞赛入门经典第二版》暴力算法生成1~n的排列（C++）

作为一个编程小白，刚看这个题目的时候，就有了这样一个疑问：“咦？这玩意儿是怎么递归的？”好吧，这真是个小白会问的问题_(:зゝ∠)_。有这个问题的小伙伴应该是递归这一部分的知识没有把握好，可以先去看看有关递归的知识（就像我一样(┬＿┬)）话说这代码真的挺有趣，直接上代码吧。#includeusingnamespacestd;voidprint_permutation(intn,int*A,intc

YJZJZQA·2020-09-12 06:06

算法竞赛入门经典 UVa253 Cube painting

这题在思考的时候，花了相当长的时间思考，除了对应面相等之外，还有什么条件才能保证相等，之前也考虑过，如果两对相等，一对相反怎么办，不过好像并没有遇到这种情况。不过，之前没有考虑到一种情况：两对面全部是相等的颜色，一对是两种不同的颜色。最初的写法是，在i,j面相等时，（7-i）与（7-j）不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#includeintma

sanshadanao·2020-09-12 06:01

算法算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10

夜雨柠檬·2020-09-12 06:50

算法竞赛入门经典：第七章暴力求解法 7.7解答树

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应

天地一扁舟·2020-09-12 06:14

01_南理学工学院OJ_部分简单题目

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。

neicole·2020-09-12 06:14

算法竞赛入门经典第七章暴力求解法——子集生成

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.增量构造法。2。位向量法。3.二进制法。提前说一句，二进制法是真的神奇，当时理解挺长时间的，后来看懂了，惊呼一句“哇！神奇”可见算法真的是每天给我惊喜，虽然虐死我这个弱渣，但是每天看见今天的自己比昨

Bread Sir·2020-09-12 06:13

《算法竞赛入门经典》-【第七章：暴力求解法】-7.3：子集生成

一、问题给定有n个不重复元素的集合P，打印出其所有子集。二、思路还是使用最有效最简单的方式：简化和特例。假设集合为{1，2，3，4}，仍然把所有的子集分为4组：a.含有1的所有子集11212312341241313414b.不含1但是有2的所有子集22323424c.不含1，2但是有3的所有子集334d.不含1，2，3但是含有4的子集4我们是如何不重复不遗漏地列出了所有的子集的呢？我们的做法是：对

cruiseisme·2020-09-12 05:41

《算法竞赛入门经典》第七章7.1，7.2，7.3（总结）

7.1一般如果让你求a,b满足h（a,b）=k，k为一个固定的函数，可以通过枚举a,然后用k反向求b，来减少一层循环，两个以上情况同理。1.技巧总结如果求abcdefgh判断他们是否互补相等，可以从0~n分别对应，然后通过从0~n一一对i==a[i]来判断是否每一个都存在，来得出结果。2.尽量把除法表示的关系转换成乘法，避免int截位7.2生成有重复和无重复的排列都可以用c++库中的next_pe

zytjyh·2020-09-12 05:26

《算法竞赛入门经典》三位数的排列

《算法竞赛入门经典》三位数的排列解题思路：循环abc=123-328算出对应的def,ghi值在vector中mark出使用过的数（1-9）遍历vector确认是否全部被mark过是->输出，不是

DenisMe·2020-09-12 05:35

算法竞赛入门经典_2.5_一些小练习_水仙花数_韩信点兵之类的

看了下时间,是深夜了,我并不想熬夜,我知道熬夜对身体不好,不过经常熬夜的我已经习惯了,反而在这白天很热的夏天容易犯困,觉得晚上效率要高.不过还是得把作息调整过来,现在是1点,以后这种博客我会提前一点.好,进入正题吧!今天的一节是6题算法练习,我没找到到答案,书中作者也没给答案,应该是认为简单吧,可对我来说还是有难度的.目前勉强就做出4题来了.第一题是水仙花数(daffodil)问题,这个比较简单,

weixin_30367873·2020-09-12 05:49

《算法竞赛入门经典》-【第七章：暴力求解法】-7.2：枚举排列

一、问题：给出包含n个数字（可能重复）的数组P，打印出其全排列二、思路：首先想的是能不能用数学的方法来解决这个问题，很遗憾的我们只记得可以算出全排列的个数，要把排列结果全部输出是不可能的。那么再考虑一下用暴力求解（bruteforce）的方法，也就是最naive，最直接的办法：从P中每次取出一个与已经取出的数字不重复的数字（这里需要保证不重复），经过n次（这里已经保证了不会遗漏），就可以得到一个排

cruiseisme·2020-09-12 04:49

严重的锈蚀会使轴承报废

2、锈蚀、黑皮和麻点，后两种是容易储存水分和污物的缺陷，最容易发

iteye_8569·2020-09-12 00:22

【算法竞赛进阶指南】 - 兔子与兔子

题目描述很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的DNA序列。我们首先选取一个好长好长的DNA序列（小兔子是外星生物，DNA序列可能包含26个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的DNA序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的DNA序列一模一样。输入格式第一行输入一个DNA字符串S。第二行一个数字m，表示m次

xtu 2018·2020-09-11 18:14

【算法】广度优先搜索（BFS）和深度优先搜索（DFS）

blog.csdn.net/qq_41681241/article/details/81432634https://blog.csdn.net/createprogram/article/details/86744931（算法竞赛

Emiiya·2020-09-11 18:37

迭代加深搜索-IDA算法-两个紫书例题-我的理解

（有任何问题欢迎留言或私聊题目一：埃及分数题目链接及相关信息见于:Lrj的《算法竞赛入门经典》第二版P206题意：在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。

Cwolf9·2020-09-11 16:58

开学季——计算机专业学生必读的10本畅销经典

华章的“黑皮书”系列，你值得收藏。这些书很多都是世界名校采用的计算机专业经典教材，非常适合计算机专业的你。

hzbooks·2020-09-11 12:17

分块 --算法竞赛专题解析（25）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.分块概念2.分块算法3.复杂度分析4.例题1.分块概念回顾“区间”问题

罗勇军·2020-09-11 12:14

莫队算法 --算法竞赛专题解析（26）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释

罗勇军·2020-09-11 12:23

[算法竞赛进阶指南] 前缀统计 (trie树)

题目给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：32abbcabcabcefg输出样例：20分析：tr

eternityer·2020-09-11 03:11

更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数

更相减损法和辗转相除法（GCD）求最小公倍数和最大公约数标签（空格分隔）：算法算法竞赛这两种算法平时经常听到，听起来也很装逼，但是我老是忘了他们的原理，今天好好想想，写下来。

Yichuan_Sun·2020-09-11 00:55

生于幽谷，没入繁华，嘉陵江畔论英雄

《观音山》中三个年轻人逃离城市，沿江奔驰的黑皮列车、穿越群山隧道时忽明忽暗的光影，以及连接两岸的吊桥，一种莫名的情绪印在了脑中，不时萦绕。

无物永驻·2020-09-07 15:07

算法竞赛入门（1）学习笔记——程序设计入门

C语言入门一：算术表达式二：变量及输入三：顺序结构四：分支结构五：习题5.1平均数5.2温度5.3连续和5.4正弦和余弦（sin和cos）5.5打折5.6三角形5.7年份六：参考资料七：笔者注释概要：本节所讲内容包括：浮点数、整数；输入与输出；数学库的应用（pi的计算，sqrt函数，三角函数）；数字反转（包括0反转在首位的问题）；数字的交换（三变量法、两变量法和黑盒思路）；分支结构；三个数字比较大

WHU_zero·2020-09-07 12:37

晒黑了怎么才能白回来？

黑皮白皮，只要健康，就是好皮肤。

健康界·2020-08-30 00:00

刘汝佳《算法竞赛入门经典（第二版）》习题（三）

刘汝佳《算法竞赛入门经典（第二版）》第三章习题（一）习题3-1得分（ACM/ICPCSeoul2005，UVa1585）给出一个由O和X组成的串（长度为1~80），统计得分。

___Blue_H·2020-08-26 16:49

线段树 --算法竞赛专题解析（24）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.线段树概念2.区间查询3.区间操作与lazy-tag4.基础例题5.区间最值和区间历史最值

罗勇军·2020-08-26 16:03

算法竞赛进阶指南——兔子与兔子【哈希】

题目描述很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的DNA序列。我们首先选取一个好长好长的DNA序列（小兔子是外星生物，DNA序列可能包含26个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的DNA序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的DNA序列一模一样。输入第一行一个DNA字符串S。接下来一个数字m，表示m次询问。接

算法小猪·2020-08-26 16:58

0x42.数据结构进阶 - 树状数组

楼兰图腾树状数组的拓展应用1.区间加，求单点值A、AcWing242.一个简单的整数问题2.区间加，区间求和B、AcWing243.一个简单的整数问题2C、AcWing244.谜一样的牛声明：本系列博客是《算法竞赛进阶指南

繁凡さん·2020-08-26 15:14

ZUST 程序设计算法竞赛基础【1】题解报告

3.6题解报告1001最小公倍数题目题解代码1002人见人爱A^B题目题解代码1003RightmostDigit题目题解代码1004ClimbingWorm题目题解代码1005BalloonComes!题目题解代码1006FibonacciAgain题目题解代码1007NumberSequence题目题解代码1008sort题目题解代码1009吃糖果题目题解代码1010SumProblem题目题

awan177·2020-08-26 15:15

算法竞赛入门经典(第二版) | 例题4-2 刽子手游戏 (UVa489,Hangman Judge)

大家站在出题者的角度考虑，我们出了一道大水题，会让它又臭又长或是用复杂的函数吗？不会。所以做这种题千万不要想得太复杂。循环+数组足矣。提目(提交)链接→UVa-489百度翻译→百度翻译没使用过该网站的同学请猛戳这里→vJudge教程输入输出规则按题给句子输出即可，每个输出之间没有空行。测试规则1.错7次则lose。2.猜一个已经猜过的（无论是正确的还是错误的字母），都算错。3.若已经全部猜出，之后

小张同学_·2020-08-26 15:04

《算法竞赛入门经典》习题4-2 正方形（Squares,ACM,ICPC World Finals 1990,UVa201）——仅提供大体方法

原题及翻译Achildren’sboardgameconsistsofasquarearrayofdotsthatcontainslinesconnectingsomeofthepairsofadjacentdots.儿童棋盘游戏由一组正方形的点组成，这些点包含连接一些相邻点对的线。Onepartofthegamerequiresthattheplayerscountthenumberofsqua

Alex 007·2020-08-26 15:52

《算法竞赛入门经典（第2版）》例题4-2刽子手 (Hangman Judge ,UVa489)

这道题比较有意思的是提前输出，比如算例：1aabcdfg输出应该是win算法很简单，找到相同的字符就把它变0，变空好像出了问题，这里写的0，然后统计就好了，不过提前输出的条件要注意strlen和flag变量是否相等，相等立马退出#include#include#includechara1[100];chara2[100];voidoper(char*a1,char*a2){intlose=0;in

Th3mess·2020-08-26 15:08

【读书笔记】《算法竞赛进阶指南》读书笔记——0x40数据结构进阶

记录一下自己刷《算法竞赛进阶指南》的过程，梦想还是要有的╯︿╰并查集（Disjoint-Set）路径压缩：采取路径压缩优化的并查集，每一次查询操作的均摊复杂度为O(logN)O(logN)O(logN)

RM -RF /星·2020-08-26 15:17

算法竞赛入门经典系列

由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。转载于:https://www.cnblogs.com/onlyAzha/p/5068430.html

weixin_33859665·2020-08-26 15:17

【算法竞赛入门经典—训练指南】学习笔记（含例题代码与思路）第二章：数学基础...

第二章难度要稍微高一点，有很多以前没怎么见过的东西，所以会尽量详细地记录。计数原理：加法原理，乘法原理，容斥原理容斥原理：即选区去重的思想。通常实现方法是枚举子集，复杂度\(2^n\)排列数：\(P_n^k=\frac{n!}{(n-k)!}\)，其中\(P(n,k)\)代表\(n\)个不同的数选出\(k\)个排成一排的方案数。组合数：\(C_n^m=\frac{n!}{m!(n-m)!}\)，其

weixin_33693070·2020-08-26 15:32

关于两次算法竞赛的心得

方法：1.最常用的方法是穷举法，在所有的数据中搜素所需的数据。2.递归求解(通常能用递归的，也能用迭代，比如软件大赛的39步)，经常加上分治法配合求出解。小窍门：1.使用子函数辅助求解。2.使用全局变量存储数据，可以是让子函数和主函数之间通信更方便。3.可以用多维数组存储多组输入或输出。4.对于不同的题要能灵活的想出最好的方法应对题目的要求。转载于:https://www.cnblogs.com/

Mr.Gu·2020-08-26 15:28

《算法竞赛入门经典》- 感觉有点意义的基础题（更新中）

1.输入两个整数a和b，及另一正整数c，计算a/b，结果精确到小数点后c位输入输入包含多组数据，每组数据包含三个正整数a，b，c，其中a,b≤106，c≤5，中间用空格隔开。结束标记为a=b=c=0。输出对于每组输入，对应于一行输出，首先输出“CaseN:”，表示第N组输出（从1开始，不用输出引号），接下来输出a/b的小数形式，采用“四舍五入法”，精确到小数点后c位。样例输入164000样例输出C

weixin_30625691·2020-08-26 14:33

重拾算法竞赛之路 day#4 （“纯新手”的入门经历）（STL）

一、C++与C1.cin比scanf慢很多，哪怕是关闭了同步也是。1e5以上的数据用cin就可能会TLE。2.关于输出小数，printf比较方便，cout需要用头文件，cout.setprecistion(intdigit)修改精度。3.bool类型非0为true0为false4.开辟内存newint；返回的是指针5.struct可以加入构造函数STLC中原有的strlen()字符串长度strcm

ysyyhhh·2020-08-26 14:52

算法竞赛训练中较难的部分

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换（TopCoderSRM518Nim）最大团问题最小树形图（CodeForces240E）支配树DominatorTree、虚树带花树一般图匹配、权匹配（UOJ79、UOJ81）网络流消圈算法单

skywalkert·2020-08-26 14:01

《算法竞赛进阶指南》序列

序列给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nm个这种序列，然后我们可以计算每个序列中的数字之和，并得到nm个值。现在请你求出这些序列和之中最小的n个值。输入格式第一行输入一个整数T，代表输入中包含测试用例的数量。接下来输入T组测试用例。对于每组测试用例，第一行输入两个整数m和n。接下在m行输入m个整数序列，数列中的

蓝鲸·2020-08-26 14:21

推荐频道

算法竞赛(黑皮)