挑战程序设计竞赛

挑战程序设计竞赛2-算法和数据结构

先把基础搞好，所以把这本书刷一遍！！！文章目录第二章2.5入门问题第三章初等排序3.2插入排序法3.3冒泡排序法3.4选择排序法第四章数据结构4.2栈逆波兰表达式4.3队列任务调度模型4.4链表4.6计算面积第五章搜索5.2线性搜索5.3二分搜索5.4散列法哈希表的实现第六章递归和分治法6.2穷举搜索第七章高等排序7.1归并排序第八章树8.2有根树的表达8.3二叉树的表达8.4树的遍历第十一章动态
pyai.top·2020-07-02 04:12

POJ 2393-Yogurt factory [贪心] 《挑战程序设计竞赛》2.2

题目链接：POJ2393-Yogurtfactory题目大意：酸奶厂造酸奶，每天的原料，工资成本都不同，占单位酸奶的百分之ci,每天的需求量也不同，为yi。这个酸奶厂很厉害，只要你想，它一天可以造出无限的酸奶。酸奶厂还有个巨大无比容量无限的仓库，可以用来存放没用完的酸奶。每天的存储费用都是一个常数，单位酸奶的百分之S。现在给定了N天的成本和需求，求每天都能满足需求量的最小的成本和。输入格式：第1行
yoer77·2020-06-30 08:47

POJ 2431-Expedition [优先队列] 《挑战程序设计竞赛》2.4

题目链接DescriptionAgroupofcowsgrabbedatruckandventuredonanexpeditiondeepintothejungle.Beingratherpoordrivers,thecowsunfortunatelymanagedtorunoverarockandpuncturethetruck’sfueltank.Thetrucknowleaksoneunit
yoer77·2020-06-30 08:47

《挑战程序设计竞赛（五）》背包问题2：大规模质量化

题目：P60按照书中所给思路，我完成了如下代码#include#include#include#defineMAXN100#defineMAXV100#defineINF999usingnamespacestd;intdp[MAXN][MAXN];intsets[MAXN][2];voidPackage(intW,intn){for(inti=0;i>n;//初始化{w,v}for(inti=0;
git push-f·2020-06-30 02:17

[挑战程序设计竞赛] POJ 3253 - Fence Repair

哈夫曼树裸题，用优先队列做的。。#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;constintINF=500000001;constdoubleEPS=1e-9;constdoublePI=acos(-1.0);usi
Free_way·2020-06-29 23:38

0x07.基本算法 — 贪心

UVA1193RadarInstallation（AcWing112.雷达设备）3.P1080国王游戏（高精+贪心）4.UVA1205ColoraTree（贪心+树）声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛
繁凡さん·2020-06-29 16:35

铺砖问题（状压dp） --《挑战程序设计竞赛》p196页，个人的感想和做法

（ps：我发现很多博客都是将书上的代码，书上的解释打进去。就算了还打错代码，不晓得这样写博客有啥用）题目：给定n*m的格子，每个格子被染成了黑色或者白色。现在要用1*2的砖块覆盖这些格子，要求块与块之间互相不重叠，且覆盖了所有白色的格子，但不覆盖任意一个黑色格子。求一个有多少种覆盖方法，输出方案数对M取余后的结果。（整张题目图片放上去会变得畸形。。。）一些碎碎念：看到这道题我首先想到的不是dp而是
forOnward·2020-06-29 07:24

挑战程序设计竞赛11.4

/*今天读了一种叫做并查集的数据结构，以前做题做到了，但一些解题报告质量参差不齐，自己只是理解个大概了，不知道怎么防止退化，怎么路径压缩。也可能是因为之前接触了一些，今天看书才都理解了。学习一个知识点还是应该系统的学一下比较好。并查集是一种用来处理分组的数据结构，在逻辑上可以看成树形结构，但我们可以用数组来实现。它能比较方便的查询元素a和元素b是否在同一个分组内，还有合并两个分组的操作。一个一维数
YIFEII·2020-06-28 14:29

《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262

POJ3617BestCowLine题意给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作：从S的头部（或尾部）删除一个字符，加到T的尾部目标是构造字典序尽可能小的字符串T。思路贪心算法，不断取S的开头和末尾中较小的一个字符放到T的末尾。但对于S的开头和末尾字符相同的情况下，需要比较下一个字符大小，这可以用如下算法实现：按照字典序比较S和S翻转后的字
weixin_30563319·2020-06-27 21:12

《挑战程序设计竞赛》P196 铺砖问题

题意：给定n*m格子,每个格子被染成了黑色或者白色，现在要用1*2的砖块覆盖这些格子，块与块不得重叠,且覆盖所有的白色格子,但不覆盖任意一个黑色格子，求一共有多少种覆盖方法。思路：书上给的思路太巧妙以至于一时无法参透，于是找了一些相关的铺砖问题的解法，在此思路上改进了一下。具体思路可以参考https://blog.csdn.net/Lu597203933/article/details/44137
weixin_30263073·2020-06-27 15:28

poj2431 Expedition 贪心+优先队列 【挑战程序设计竞赛】

题目链接http://poj.org/problem?id=2431ExpeditionTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:28629Accepted:7935DescriptionAgroupofcowsgrabbedatruckandventuredonanexpeditiondeepintothejungle.Beingrat
tobe_numberone·2020-06-26 19:15

poj3253 Fence Repair 贪心策略【挑战程序设计竞赛】

题目链接：http://poj.org/problem?id=3253FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:72299Accepted:23743DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.Hemeasurest
tobe_numberone·2020-06-26 19:15

poj3069 Saruman's Army 贪心策略【挑战程序设计竞赛】

题目链接：http://poj.org/problem?id=3069Saruman’sArmyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:18781Accepted:9217DescriptionSarumantheWhitemustleadhisarmyalongastraightpathfromIsengardtoHelm’sDeep
tobe_numberone·2020-06-26 19:15

挑战程序设计竞赛 — 知识总结

准备篇1.5运行时间概述编写的目的是面向ACM程序设计竞赛，不可避免的要涉及复杂度和运行时间的问题，本节给出了解决问题算法选择的依据。假设题目描述中给出的限制条件为n，常用方法：push，top，pop；队列的头文件，常用方法：push，front，pop。2.深搜部分和问题：给定n个数，选出若各个其和是否为k。代码：inta[MAX_N];intn,k;//已经从前i项得到了sum，然后对i项之
tham_·2020-06-26 18:00

挑战程序设计竞赛 (优先队列) POJ 2431 & 3253

POJ2431Expedition点击这里查看题目真的自闭，一个晚上写一道题。就是不知道哪里WA了，最后发现题目没有说一定是顺序输入的加油站(stop)，所以在具体实现的时候需要先sort一下。/微笑出错点Thefirstintegeristhedistancefromthetowntothestop;2至N+1行给出的第一个数值是距终点(town)的距离。题目并没有说加油站(stop)是按照顺序
ysugarr·2020-06-25 12:24

挑战程序设计竞赛 POJ 3253 贪心+霍夫曼思想+优先队列

FenceRepairTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:43729Accepted:14256DescriptionFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,
mazicwong·2020-06-24 13:14

挑战程序设计竞赛 poj 2431 优先队列

链接：http://poj.org/problem?id=2431感觉这个思路还是很巧妙的。。。经过每一个加油站的时候你无法知道这时候加油能不能保证得到的是符合题意的最优解，所以就需要换一个角度来思考，因为在加油站时无法判断，那么干脆就直接走到没油，回过头来判断走过的加油站里哪里需要加油，这里就比较容易想到肯定是尽可能的选择能加油最多的点进行加油，这样才能够保证最少的点。这样就可以看出需要运用到优
liujc_·2020-06-24 06:42

POJ3723 《挑战程序设计竞赛》踩坑

我看书上的代码，觉得这一行有错误，//这里为什么要加上女生的人数而不是男生的人数？我认为应该加男生的人数es[j].v=v+N;所以我就没这样写，我写的是es[j].v=v+M;在codeblocks运行的好好的，来了poj一直报错，debug两个多小时，终于发现，书里的题目和poj上的题目，x，y表示的正好相反啊啊啊啊啊啊啊！！！！！！！！！书里说，（x,y,d）表示的是第x号男兵和第y号女兵的
小太阳花儿·2020-06-22 04:40

《挑战程序设计竞赛》2.4.1 数据结构-优先队列 POJ2431 3253 3614 2010（3）

POJ2431POJ3253http://poj.org/problem?id=3253题意有一块长木板，要经过n-1次切割将其切成n块FJ想要的木板，对于每块木板，没切割一次，将会消耗和这条木板长度值相等的金钱，问最少需要多少钱，可将木板切成自己想要的n块。思路这个题前面用贪心法已经解过了，贪心法朴素实现时间复杂度是O(N2)。而如果用优先队列实现，复杂度将是O(N)次O(logN)。代码Sou
梁山伯liangrx06·2020-06-21 08:33

POJ2431 优先队列+贪心

题目大意：见《挑战程序设计竞赛》P74。我的理解：优先队列+贪心注意把输入的距离（加油站到终点）改为起点到加油站。
RioTian·2020-06-09 16:00

程序、竞赛与算法

首先，我找来某同学推荐的《挑战程序设计竞赛（第2版）》（作者:秋叶拓哉/岩田阳一/北川宜稔出
Bintou老师·2020-04-02 06:55

2019-05-26 蓝桥杯个人经验

信息学竞赛一本通》，《挑战程序设计》，《算法笔记》《信息学奥赛一本通》主要看了：1.高精度计算；2.数据排序；3.递推算法；4.搜索和回溯(DFS,BFS)；5.贪心算法；6.分治算法；7.动态规划《挑战程序设计竞赛
生命的雨季·2020-03-28 06:21

挑战程序设计竞赛(1)

挑战程序设计竞赛2014-1-29参考P261.6有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形，请输出最大的周长，若无法组成三角形则输出0。
百炼·2020-03-17 04:14

挑战程序设计竞赛11.7

今天读的挑战程序设计竞赛的图的最短路问题，只看了一个dijkstra算法，但没怎么看明白。又把昨天的bellman-ford算法看了一遍，比昨天理解的又透彻一些。
YIFEII·2020-02-11 20:22

咸鱼的ACM之路：动态规划（DP）学习记录

按挑战程序设计竞赛介绍的顺序记录一遍学习DP的过程。
Salty_Fish·2020-02-07 18:00

挑战程序设计竞赛2.5习题：Mr. Rito Post Office Aizu - 2200

您是一位在偏远岛屿的邮局工作的程序员。您居住的区域包括几个岛屿。每个岛屿都有一个或多个港口城镇。除了它们之外，可能还有其他城镇。您必须乘船从一个岛到另一个岛。您可以使用陆地路线环岛，但有时使用海上路线会更快。随着近年来邮局的私有化，全国各地的邮递员数量已经减少，以降低成本。偏远岛屿上的邮局也不例外，因此，Rito先生是唯一的邮递员。由于邮局负责收集和传递的区域很大，因此仅收集和传递是一项艰巨的任务
funforever·2020-02-06 21:00

《挑战程序设计竞赛》课后练习题解集——3.1 不光是查找值！“二分搜索”

不光是查找值！“二分搜索”最大化最小值POJ3258N块石子，要移去M块，求剩余石子之间距离的最小值的最大值二分答案1#include2#include3#include4usingnamespacestd;56inta[50005];7intl,m,n;89boolC(intd){10intlast=0,t=0;11for(;lastn+1||t>m)returnfalse;15last=crt
heavyshower·2020-02-01 21:00

《挑战程序设计竞赛》课后练习题解集——2.6 数学问题的解题窍门

数学问题的解题窍门辗转相除法AOJ0005输入2个数，输出它们的gcd和lcm1#include2usingnamespacestd;34intgcd(inta,intb){5if(b==0)returna;6returngcd(b,a%b);7}89intmain(){10inta,b;11while(scanf("%d%d",&a,&b)!=EOF){12intp=gcd(a,b);13pri
heavyshower·2020-01-29 19:00

《挑战程序设计竞赛》课后练习题解集——2.5 它们其实都是“图”

2.5它们其实都是“图”最短路AOJ0189求图上一点，到所有其他点的距离之和最小Floyd算法1#include2usingnamespacestd;34constintinf=1e8;5intd[11][11];67intmain(){8intn;9while(cin>>n){10if(n==0)break;1112for(inti=0;i>x>>y>>z;19v=max(max(x,y),v
heavyshower·2020-01-27 23:00

《挑战程序设计竞赛》课后练习题解集——2.4 加工并存储数据的数据结构

2.4加工并存储数据的数据结构优先队列POJ3614C个cow各需要一定范围的SPF防晒霜，给出L种防晒霜及其数量，求最大能满足多少cow的需要按右端点排序，优先使用SPF小的防晒霜1#include2#include3#include4usingnamespacestd;5#definePpair67intnum[1005];89intmain(){10ios::sync_with_stdio(
heavyshower·2020-01-20 20:00

《挑战程序设计竞赛》课后练习题解集——2.3 记录结果再利用的“动态规划”

2.3记录结果再利用的“动态规划”基础的动态规划算法POJ3176从三角形顶端走到底边使经过的数字和最大从下往上逆推答案1#include2#include3usingnamespacestd;45introw[355][355];67intmain(){8intn;9scanf("%d",&n);10for(inti=1;i=1;i--){14for(intj=1;j>1]（i为偶数）1#inc
heavyshower·2020-01-17 21:00

《挑战程序设计竞赛》课后练习题解集——2.2 一往直前！贪心法

2.2一往直前！贪心法区间POJ2376给出N个区间，要求最小数量的区间能覆盖[1,T]假设从左往右覆盖区间，当前已覆盖至[1,t]，则贪心地从剩余区间中左端点≤t+1的选取右端点最大的。因为右端点越大，覆盖的范围越大。因此，对所有区间按左端点排序，扫一遍模拟选取过程即可1#include2#include3#include4usingnamespacestd;5#definepiipair6#d
heavyshower·2020-01-12 17:00

《挑战程序设计竞赛》课后练习题解集——2.1 最基础的“穷竭搜索”

2.1最基础的“穷竭搜索”深度优先搜索POJ1979求二维平面上能抵达区域的面积裸的深搜1#include2usingnamespacestd;34intres,w,h;5charfield[25][25];6intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};78voiddfs(intx,inty){9field[x][y]='#';10res++;11for(inti=0
heavyshower·2020-01-07 16:00

程序员9月书讯

《挑战程序设计竞赛2：算法和数据结构》3.《魔力Haskell》4.《SpringBoot实战》【含社区
图灵教育·2019-12-26 06:57

<挑战程序设计竞赛> poj 3320 Jessica's Reading Problem 双指针

地址http://poj.org/problem?id=3320解答使用双指针在指针范围内是否达到要求若不足要求则从右进行拓展若满足要求则从左缩减区域代码如下正确性调整了几次然后被输入卡TLE卡了很久都没意识到.........1#include2#include3#include4#include5#include6#include789usingnamespacestd;1011intn,m;
等风·2019-12-19 09:00

poj 3468 A Simple Problem with Integers 线段树 题解《挑战程序设计竞赛》

地址http://poj.org/problem?id=3468线段树模板要背下此模板线段树1#include2#include3#include4#include567usingnamespacestd;89/*10SampleInput11105121234567891013Q4414Q11015Q2416C36317Q2418SampleOutput1942055219221523*/24t
等风·2019-12-12 17:00

poj 2456 Aggressive cows 二分 题解《挑战程序设计竞赛》

地址http://poj.org/problem?id=2456解法使用二分逐个尝试间隔距离能否满足要求检验是否满足要求的函数使用的思想是贪心第一个点放一头牛后面大于等于尝试的距离才放置一头牛如果能放置完所有的牛那么就继续增加尝试的距离否则就减少尝试的距离代码1#include2#include3#include4#include567usingnamespacestd;89/*10SampleI
等风·2019-12-12 14:00

poj 1064 Cable master 二分 题解《挑战程序设计竞赛》

地址http://poj.org/problem?id=1064题解二分即可其实对于输入与精度计算不是很在行老是被卡精度后来学习了一个函数floor向负无穷取整才能ac代码如下1#include2#include3#include4#include56usingnamespacestd;78vectorv;910intn,k;111213boolcheck(doublem)14{15intcoun
等风·2019-12-12 11:00

poj 2431 Expedition 贪心 优先队列 题解《挑战程序设计竞赛》

地址http://poj.org/problem?id=2431题解朴素想法就是dfs经过该点的时候决定是否加油中间加了一点剪枝如果加油次数已经比已知最少的加油次数要大或者等于了那么就剪枝然而还是TLE了TLE代码1#include2#include3#include4#include56usingnamespacestd;78vector>dis_fuel(10010);910intn;11in
等风·2019-12-09 19:00

poj 2991 起重机 题解《挑战程序设计竞赛》

地址http://poj.org/problem?id=2991题解本来以为这是一个简单的线段树模板不料始终不太明白线段树如何记录转动角度后的各个线段端的XY值学习了网络上的一些博客题解感觉似是而非谈到复数角度向量等，有点不太好理解现在这里将自己的理解记录如下如图1预备知识使用线段树记录的内容如下指示某段线段的组合以第一条线段为垂直最后的线段的端点的XY值途中1~2线段和3~5线段就是线段树节点1
等风·2019-12-04 19:00

算法入门 | 初出茅庐——初级篇

算法入门|初出茅庐——初级篇*本博客内容均可参考教材《挑战程序设计竞赛》第二版*本博客内容仅供学习交流使用，禁止用于商业目的***未经允许禁止转载***最基础的*“穷竭搜索”*穷竭搜索即所谓的暴力，是将所有的可能性罗列出来
六月陌·2019-11-29 19:31

每周一书《 挑战程序设计竞赛 （第2版）》分享！

内容简介《挑战程序设计竞赛(第2版)》对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。
中科计算所·2019-08-12 14:13

挑战程序设计竞赛（第三章习题总结）

文章目录二分搜索最大化最值RiverHopscotch(POJ3258)MonthlyExpense(POJ3273)Drying(POJ3104)CowAcrobats(POj3045)最大化平均值Droppingtests(POJ2976)KBest(POJ3111)查找第k大的值Median(POJ3579)Matrix(POJ3685)最小化第k大的值TelephoneLines(POJ3
喵纳德·2019-07-11 12:23

挑战程序设计竞赛（第三章：3.2 常用技巧精选（一））

文章目录尺取法Subsequence(POJ3061)Jessica'sReadingProblem(POJ3320)反转（开关问题）FaceTheRightWay(POJ3276)Fliptile(POJ3279)碰撞问题PhysicsExperiment(POJ3624)折半枚举4ValueswhoseSumis0(POJ2785)超大0-1背包问题Subset(POJ3977)尺取法数据需要
喵纳德·2019-07-10 17:46

挑战程序设计竞赛（第二章习题总结）

文章目录搜索Curling2.0(POJ3009)MeteorShower(POJ3669)SmallestDifference(POJ2718)Hopscotch(POJ3050)贪心CleaningShifts(POJ2376)RadarInstallation(POJ1328)StallReservations(POJ3190)Yogurtfactory(POJ2393)Packets(PO
喵纳德·2019-07-02 16:47

挑战程序设计竞赛（第二章：2.6 数学问题）

文章目录线段上格点个数(最大公约数)双六素数有关的算法素数判定埃氏筛法区间筛法模运算（快速幂）线段上格点个数(最大公约数)参考博文：挑战程序设计竞赛:线段上格点的个数辗转相除法的复杂度（O（log(max
喵纳德·2019-06-30 20:16

挑战程序设计竞赛（第二章：2.4 数据结构）

文章目录Expedition食物链Expedition参考博文：挑战程序设计竞赛:Expeition思路：需要在能够达到的加油站中选取存油最多的加油站加油，所有使用优先队列保存可以达到的加油站，然后取油量最大的加油
喵纳德·2019-06-27 21:02

索引（挑战程序设计竞赛——经验篇）

须知本博文是对博主的挑战程序设计竞赛——经验篇分类的索引。
喵纳德·2019-06-26 15:51

挑战程序设计竞赛（第二章：2.1 搜索）

文章目录部分和问题LakeCounting迷宫的最短路径部分和问题参考博文：挑战程序设计竞赛:部分和问题思路：每一个数存在两个状态，要么选择该数，要么不选该数。本题目重要的是递归思想的使用。
喵纳德·2019-06-25 21:58

并查集——食物链

这些代码是挑战程序设计竞赛上的，我只是把他们串起来并调通了，如果需要详解请留言，后面我会写上去的。如果有什么错误，欢迎指教。
FrankIcy·2019-06-17 20:04
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他