算法竞赛(黑皮)

紫书《算法竞赛入门经典》

紫书《算法竞赛入门经典》题目一览第3章数组和字符串（例题）UVA272TEXQuotesUVA10082WERTYUUVA401PalindromesUVA340Master-MindHintsUVA1583DigitGeneratorUVA1584CircularSequence
Andres_Lionel·2020-08-24 22:15

例题4-4 信息解码 UVa213

算法竞赛入门经典（第2版）第4章函数和递归例题4-4信息解码UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。
mrcrack·2020-08-24 22:43

常用排序之qsort和sort

本文对算法竞赛中常用到的两个排序函数qsort和sort的使用方法做出一些总结，重点关注它们使用时排序规则的定义。
zonas.wang·2020-08-24 22:11

算法竞赛入门经典 紫书 第四章

qsort在算法竞赛中不经常使用经常使用sort函数这里是为了告诉“将一个函数作为参数传递给另外一个函数”是很有用的例题4-2刽子手游戏UVa489我们先来考虑，程序设计的方式一般有两种：自顶向下和自
isSiYua·2020-08-24 21:27

算法竞赛入门经典 紫书 第三章

例题3-2WERTYU善用常量数组可以简化代码例题3-3回文词同样利用了常量数组来存储镜像字符例题3-4猜数字游戏的提示for(inti=1;ic2?c2:c1;}//至于为什么是减去最小的个数，是因为题意要求//现在的B是还带有位置正确的B//因此输出时要减去A例题3-5生成元我的基本思路：从1到n，将每一个i用sprintf()输入到一个字符串，然后每一位对应一个字符。因此求出每一个i+i的各
isSiYua·2020-08-24 21:26

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

写在前面还是感觉自己以前一直都是野路子，一直没有系统的照着一本书练完过，现在队友都在学校打多校联赛，我还回不去就先照着这个来，试试效果完善一下自己的技能树。也方便给后人铺路PS：合集还在不停更新中题解用外链放出来方便查找，不再写到一个博客里了，上次乙级的70题都在一篇，太难找还不方便。第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

关于codeforces的比赛规则

Codeforces简称:cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址:codeforces.com这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由MikeMirzayanov领导的一个团队创立和维护
Top_Spirit·2020-08-24 21:21

AC自动机

有关AC自动机的详细介绍可见刘汝佳的《算法竞赛入门经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词
focus_best·2020-08-24 21:05

篇一 黑皮肤的朋友们

第三次见这些非洲同胞了，却在这一次才有兴趣和他们做朋友。我真是个慢热的人。还在来boulder的飞机上，晨曦微信我，说已经帮我套好了床单，但是床垫不方便搬上双层床，放地上了。凌晨2点，我进了房间，看见刚果妹子柯罗丁睡在地上，不吭一声地把自己的床让给了我。我心里觉得暖暖的，真想去抱抱黑黑的她。姑且叫她阿柯吧。阿柯现在还在读大四，因为刚果的教育太理论化，去到了津巴布韦读书。“你毕业后想做什么呢？”阿柯
郑清之·2020-08-24 19:01

《算法竞赛入门经典（第2版）》习题5-4 交换学生(Foreign Exchange, UVa 10763)

用了sort和map两种方法尝试去弄没弄出来，是算法的问题，没有看清题意，凭着感觉去找了规律，要注意仔细审题，主要讲学到的东西：#include#include#include#include#includeusingnamespacestd;inta[3];strings;setss;intmain(){intn=0;while(cin>>n&&n!=0){intn1,n2=0;for(inti
Th3mess·2020-08-24 17:15

[刷题]算法竞赛入门经典(第2版) 5-2/UVa1594 - Ducci Sequence

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，20ms）//UVa1594-DucciSequence#include#include#include#includeusingnamespacestd;intT,N;boolis_zero(vector&d){for(constauto&i:d)if(i)returnfalse;retur
weixin_30920597·2020-08-24 17:03

[刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，0ms）#includeunsignedN,A,B,Sp,Sq,ansA,ansB;unsignedlonglongPofs,K,nowK;intmain(){//freopen("in.txt","r",stdin);while(scanf("%u%u%u",&N,&Sp,&Sq)!=-1)
weixin_30662011·2020-08-24 17:42

[算法竞赛]第七章_暴力求解法

第7章暴力求解法【教学内容相关章节】7.1简单枚举7.2枚举排列7.3子集生成7.4回溯法7.5隐式图搜索【教学目标】（1）掌握整数、子串等简单对象的枚举方法；（2）熟练掌握排列生成的递归方法；（3）熟练掌握用“下一个排列”枚举全排列的方法；（4）理解解答树，并能估算典型解答树的结点数；（5）熟练掌握子集生成的增量法、位向量法和二进制法；（6）熟练掌握回溯法框架，并能理解为什么它往往比生成-测试法
weixin_30621711·2020-08-24 17:39

[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange

题意：有若干交换生、若干学校，有人希望从A校到B校，有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A，那么可以交换（不允许一对多、多对一）。看作后如果有人找不到人交换，那么整个交换计划失败。代码：（Accepted，50ms）//UVa10763-ForeignExchange#include#includeintN,a,b,all[1003][1003];intmain()
weixin_30364147·2020-08-24 16:45

[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO题目：算法竞赛入门经典3-10/UVa1587：Box代码：//UVa1587-Box#includeunsignedrect
weixin_30354675·2020-08-24 16:44

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog·2020-08-24 16:40

UVA（《算法竞赛入门经典（第2版）》）题解目录

UVA（《算法竞赛入门经典（第2版）》）题解目录github源码地址：https://github.com/richenyunqi/aoapc-book-UVA-solution，撒娇打滚求star哦~
日沉云起·2020-08-24 16:31

《算法竞赛入门经典》 习题3-9 子序列 (All In All, UVa 10340)

《算法竞赛入门经典》习题3-9子序列(AllInAll,UVa10340)输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
GGYzzX·2020-08-24 15:04

UVA-1368 DNA序列 题解答案代码 算法竞赛入门经典第二版

#include#defineMAXM55#defineMAXN1010chararr[MAXM][MAXN];charnum[MAXM];chars[5]="ACGT";intmain(){intt,m,n,i,j,k;intct,con,sum;charc;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i!=m;++i){scanf
漂流瓶jz·2020-08-24 15:42

习题3-9 子序列 UVa10340

算法竞赛入门经典（第2版）第3章数组和字符串习题3-9子序列UVa10340感悟。1、上网站下载英文原题，仔细阅读，有些疑惑未解，但自觉不影响编程，稍作思考，开始写代码。
mrcrack·2020-08-24 15:16

算法竞赛入门经典java版程序CH3 uva1587

packagech3.uva1587;importjava.util.*;//UVa1587//思路：考虑一对面的数据都是一样的。可以存时将小在前，大在后。放入集合，并排序，先按a,再按b//这时就会12，34，56是一对。并且发现第12组，和34组的a是相同的，而它们的b分别正好是56组的a和bclassBoximplementsComparable{inta;intb;@Overridepub
java_veilman·2020-08-24 14:59

【算法竞赛 入门经典】习题3-10 盒子（Uva1587）

一、题目Uva1587二、解题思路给了六组值，但是由于数据的大小顺序是乱的，先考虑用结构体存储六组数据，且保证w>h;其次将六组值先按w从达到小排序，w相等的情况按h从大到小排序；判断是否为存在两两相等的三对数据，即这六组数应该是ababcdcdefef；保证条件3满足的情况下，由于已经对数据进行了排序处理，很容易看出，要构成长方体需要满足a等于c，b等于e，d等于f具体见代码三、代码#inclu
GUANYX~·2020-08-24 14:13

[刷题]算法竞赛入门经典/第五章/交换学生（习题5-4）

ForeignExchange(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------101221344310020020010057225712211012345678910111213141516171819200---------------------------------------
浴森·2020-08-24 13:33

[刷题]算法竞赛入门经典/第五章/Ducci序列（习题5-2）

DucciSequence(UVA原题的链接单击这里哦???)SampleInput:?-------------------------------------------------4481127542020700000006123123-------------------------------------------------SampleOutput:?----------------
浴森·2020-08-24 13:33

算法竞赛入门经典：UVA1587 Box（Java版）

题意：给定6个矩形的长和宽wi和hi（1>importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNext()){int[]l=newint[6];//长int[]r=newint[6];//宽intt=0;for(i
Thorns_lq·2020-08-24 13:15

浅谈 Tarjan 算法之强连通分量（危

然后又翻了翻算法竞赛，于是一去不复返……一些定义给定一张有向图。对于图中任意两个节点x,yx,yx,y，存在从xxx到yyy的路径，也存在yyy到x
AK Monster·2020-08-24 13:29

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。代码：C++#include#include#include#includeusingnamespacestd;constintmovex[]={0,0,-1,1};constintmovey[]={-1,1,0,0};intm,n,k;//行数、
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。用大整数类求出斐波那契数列然后将前42位插入字典树，便于之后查找前缀。这题做出了灵异事件，在自己机器上预处理好几分钟都跑不完结果交上去竟然AC了。。。。。代码：c++#include#include#include#in
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253

题目：https://vjudge.net/problem/UVA-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。现思路：模拟骰子的两种旋转方式，用字符串表示状态，通过BFS进行状态空间搜索，set判重。代码：c++#include#include#include#include#include#include#includeusi
Rewriter_huanying·2020-08-24 13:14

《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。#include#include#includeusingnamespacestd;strings,t;intmain(){//freopen("NewTextDocument.txt","r",stdin);//freopen("Output.
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后break
Occupiedcsdn·2020-08-24 13:04

地铁里的黑皮肤兄弟

地铁里面的人形形色色，熙熙攘攘，叽叽喳喳，我对面的兄弟皮肤有点黑，头发有点卷，鼻梁比较高，一只耳朵塞了白色的耳机，耳机线从脸上垂下来，在黝黑的脸上留下一道明显的白色光影，一直注视着手机。衣服不是很干净，裤子上也灰灰的，穿着一双揉得全是皱纹的鞋，像老年人沧桑的脸。地铁到了安德门，匆忙的起身，深邃的眼睛扫了一圈，拿起包迅速的起身出门儿去，绿色的衬衣穿过灯光，留下一抹流光。
一片快乐的垃圾·2020-08-24 13:46

CTR模型方案

1.Abstract最近小弟参加了腾讯广告算法竞赛，虽然之前做了一次总结。但我觉得之前那个可能有点泛泛而谈，因此本次想仔细的讲讲关于CTR推荐算法常用的一些模型。
MingYueZh·2020-08-24 13:58

《算法竞赛入门经典》UVA1587

《算法竞赛入门经典》UVA1587博主解题思路大神题解博主解题思路  排除所有错误的可能性  根据这种思路，我写了第一版的code，被WA了。  具体原因是对可能出现的错误考虑不完全。  
DenisMe·2020-08-24 13:00

紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。转载请注明出处：code4101，谢谢。
代号4101·2020-08-24 13:59

算法竞赛入门经典第五章例题5-4 Ananagrams UVA - 156

https://vjudge.net/problem/UVA-156#include#include#include#include#includeusingnamespacestd;#pragmawarning(disable:4996)stringnormal(strings){for(auto&x:s)x=tolower(x);sort(s.begin(),s.end());returns;
Bendaai·2020-08-24 12:12

盒子题目（Box）ACM

算法竞赛入门经典习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
Knock man·2020-08-24 12:10

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?
Anntonnia·2020-08-24 12:39

双人舞

图片发自App柔暗迷离的灯光高脚杯杯口边缘还留有一滴鲜红西装和黑皮鞋与地面碰撞薄丝袜裹住纤细的双腿她丰腴的腰肢落在他那满是细菌的手他的鼻息霸占她的耳膜揽住她那镂空的身体踩着节奏向前或向后一个优美的转圈裙摆和高跟都落在实处那缠绵的音乐啊每个音符都充满了渴望每个动作都似挑逗这高雅的艺术他们把暧昧用脚跳出来突然关灯一片黑暗在破碎的杯片中在皮鞋与地面的摩擦中还有跌宕起伏的尖叫中这场舞剧以闹剧结尾了
柳小七·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换，若有，则删去查找到的结果；若没有，将这条输入数据保存到映射中。最后判断映射是否为空就得出交换项目能否进行。注：当映射的某个关键字对应的vector为空时，别忘把这个关键字删除。代码：#incl
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;boolis_zero(vector&num,intn){for(inti=0;i>T
Rewriter_huanying·2020-08-24 12:45

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

18.5.30厉德豪亲子日记第九十篇

今天中午接儿子，远远地就看到他抱着一双大黑皮鞋走过来，前两天让吕欣媛妈妈给从网上订的鞋子来了，一看很不错，儿子也很喜欢，回家试了试稍稍有点大，垫个鞋垫就好了，非常感谢吕欣媛妈妈。
厉德豪·2020-08-24 11:34

STL容器的简单应用

在算法竞赛中，我们经常要用到c++所内置提供的容器来解决问题，今天我们就简单介绍三种容器的具体应用一.vector这个单词的本意应该是向量，在实际运用的过程中我们通常认为他是一个无限长的数组，至于他为什么能无限的原理
徒手装机甲·2020-08-24 11:17

[2020牛客算法竞赛入门课第一节习题] 糖糖别胡说，我真的不是签到题目

题目链接：糖糖别胡说，我真的不是签到题目题意：分为编号为0和1两个阵营的n个人排成一列，每个人有一个能力值，在第i秒时，第i个人能消灭前面和他不同阵营并且能力值小于他的人。游戏还有buf，会有m次提高能力值的机会，在第（c[i]）s，b[1]到b[c[i]]个人能力值会增加1。问最后存活人数。题解：这里引用官方题解总结一下，我消灭的都是我前面的，而我前面的能力buf都已经加成完了，所以用最后能力值
张小生的先生·2020-08-24 11:49

关于gcd算法（欧几里德算法）的几点总结

（b<=a），则gcd算法的时间复杂度为：GCD算法的代码：intgcd(inta,intb){if(a算法竞赛入门经典
Object_S·2020-08-24 10:08

【算法竞赛进阶指南】 0/1分数规划

含义给定两个集合a[N]，b[N]，每种集合中的物品都有两种形式0和1分别代表取和不取的状态，用x[N]和y[N]来表示，就是求∑i=1Na[i]∗x[i]b[i]∗y[i]\sum\limits_{i=1}^{N}\frac{a[i]*x[i]}{b[i]*y[i]}i=1∑Nb[i]∗y[i]a[i]∗x[i]的最值问题。解法遇到这种单调最值的问题，最简单的方法就是用二分的思想，我们可以先拟定
kaka0010·2020-08-24 08:51

【算法竞赛进阶指南】(图论) Network 边双连通分量

题意分析：我们可以利用双连通分量e-dcc将图缩点变成一棵树，树上的边即为桥的数量。接着我们分析加边的操作：如果两个点在一个双连通分量中，那么加边并不会影响当前桥的数量如果两个点不在一个双连通分量中，那么会影响桥的数量。可以转换为在树上加一条边，那么必然会形成一个环，接着只需要对环上的边进行标记，标记数为减少的桥的数量。找环的操作可以先找到两点的lca然后往上便利并标记即可。复杂度为O(M+Q*N
kaka0010·2020-08-24 08:50

性格3大类，你知道你的宝贝属于那一类吗？

好吧，看着儿子自己黑色上皮衣搭黑皮鞋，还挺搭的（偷笑下）很多时候我们会发现，不管是大人还是小孩身边都是存在不同性格的人比如有的比较活泼有的比较安静，有的比较有主见有的比较随意,有的比较随和有的
宝妈闯地球·2020-08-24 07:28

牛客算法竞赛入门课第一节习题题解-校门外的树

牛客算法竞赛入门课第一节习题NC16649校门外的树链接：https://ac.nowcoder.com/acm/problem/16649来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是
xyl_lyx·2020-08-24 07:36
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他