刘汝佳算法竞赛入门+UVa

【 UVA - 1368 】DNA Consensus String （DNA序列）

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intt,n,m;charc,x,a[4]={'A','C','G','T'};//按字典序cin>>t;while(t--){mapp[1050];//记录每列ACGT出现次数cin>>n>>m;for(inti=0;i>c;p[j][c]++;//第j列各字符出现次数}stri
黑桃️·2020-08-24 12:58

【 UVA - 10935 】Throwing cards away I （卡片游戏） deque双端队列

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n){dequeq;for(inti=1;i1)//至少两个时{cout2)cout<<",";q.pop_front();//丢掉队首q.push_back(q.front());//新的队首放队尾q.pop_front();//新的队首丢掉
黑桃️·2020-08-24 12:58

【 UVA - 1587 】Box（盒子)

题目链接代码：#include#include#include#includeusingnamespacestd;typedefpairpr;//表示长方形intmain(){intw,h,c=0;mapm;//映射：长方形-->出现次数mapcnt;//映射：边长-->出现次数sets;//记录出现了哪些类型的长方形，方便m查找次数while(cin>>w>>h){++c;if(w>h)swap
黑桃️·2020-08-24 12:57

【 UVA - 10340 】All in All 子序列

题目链接代码：#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intlast=-1,len=0;//last表示：上一个在t中找到的位置for(inti=0;i
黑桃️·2020-08-24 12:57

Foreign Exchange UVA - 10763

题目链接：ForeignExchangeUVA-10763题目：有n（1#include#include#include#include#include#include#include#include#
Whowell·2020-08-24 12:25

UVa 10763 Foreign Exchange (map的应用)

10763-ForeignExchangeTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2020-08-24 12:20

UVA - 10763 Foreign Exchange

DescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyoune
epsilon1·2020-08-24 12:13

UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接：https://vjudge.net/problem/UVA-10763有n（1≤n≤500000）个学生想交换到其他学校学习。
话歪之地·2020-08-24 12:13

【 UVA - 10763 】Foreign Exchange （交换学生）pair+map

题目链接代码：#include#include#includeusingnamespacestd;typedefpairp;//A-->B(A想去B)intmain(){intn;while(cin>>n&&n){inta,b,cnt=n;//cnt表示目前n个需求mapm;//记录是否存在xx想去xxfor(inti=0;i>a>>b;if(!m[{b,a}])m[{a,b}]++;//如果不存
黑桃️·2020-08-24 12:27

AJAX异步取缓存数据(先挖个坑，留着以后再用)

页面元素Prev1Nextjavascript///通过AJAX得到数据functionGetDataFromServer(pageIndex){//byxuvarItemCode=$("#txtItemCode
XUXU_dragon·2020-08-24 11:13

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

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

[Wc]Dface双面棋盘

DescriptionInputOutputSampleInputSampleOutputHINTSource鸣谢刘汝佳先生授权使用思路线段树，树上的节点[left,right]表示[left,right
wang3312362136·2020-08-24 10:57

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

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

UvaLive 6663 Count the Regions 离散化+DFS

链接：http://vjudge.net/problem/viewProblem.action?id=49408题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数坐标。然
ooooooooe·2020-08-24 10:42

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】

AncientCipherTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35753Accepted:11639DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Impor
海岛Blog·2020-08-24 10:07

729uva海明距离问题

固定几个字母的组合都可考虑next_permutation前一篇的递归枚举用时0.100/*******************************************************//*UVa729TheHammingDistanceProblem
howlowl·2020-08-24 09:55

Choline Fenofibrate

14739CellCycle/DNADamageNF-κBMetabolicEnzyme/Protease-CholineFenofibrate(ABT-335)是fenofibricacid的胆碱盐，可与rosuvastatin
莫小枫·2020-08-24 09:37

UVA10054 The Necklace——欧拉回路（DFS）

点这里题意：有n个珠子。每个珠子有两种颜色，分布在珠子的两边。一共有50种不同的颜色。把这些珠子串起来，要求两个相邻的珠子接触的部分颜色相同。问是否能连成一个珠串项链？如果能，打印出一种连法。题解：一开始看样例其实我有点懵，每行给出某个珠子的两个颜色，然后相同颜色的能相连。其实我们换个角度，把行输入看成是一条边（原本代表一个珠子的两个颜色），把每种颜色看成一个点。那么我们的任务就简单明了了，把所有
伊莎贝拉•狗剩·2020-08-24 09:58

LeetCode 28 实现strStr() 字符串匹配KMP

//N*M算法//KMP算法,这里是学习刘汝佳大神书上的代码classSolution{//publicintstrStr(Stringhaystack,Stringneedle){//if(needle
TIMELIMITE·2020-08-24 07:29

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

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

牛客算法竞赛入门课第一节习题题解 NC16669 明明的随机数

牛客算法竞赛入门课第一节习题NC16669明明的随机数链接：https://ac.nowcoder.com/acm/problem/16669来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查
xyl_lyx·2020-08-24 07:36

四分树（ Quadtrees, UVa 297）

如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。给出两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（
千年暗室 一灯即明·2020-08-24 06:09

算法竞赛入门经典 四分树

#include#includeconstintlen=32;constintmaxn=1024+10;chars[maxn];intbuf[len][len],cnt;//把字符串s[p]导出到以（r,c)为左上角，边长为w的缓存区里//r,c默认为0，0；W默认为32voiddraw(constchar*s,int&p,intr,intc,intw){charch=s[p++];//s为字符串
古河渚Nagisa·2020-08-24 06:11

UVA 108 Maximum Sum (最大子矩阵和) POJ 1050

/*UVA108MaximumSumPOJ1050Tothe
yzwall_·2020-08-24 05:56

【降维解法：最大字段和->最大子矩阵和->最终版最大子长方体和】【UVA10755】Garbage Heap...

突然感觉刷完这一套专题后码力有了质的飞跃，fighting努力会有结果！最大字段和是一个很经典的问题Ｏ（ｎ）算法而对于最大子矩阵和可以思考一个这样的想法枚举上下边界ｉ，ｊ把ｉ到ｊ这一段的矩阵上下挤压成一个序列对于ｉ到ｊ的最大子矩阵和问题＝求这个序列的最大字段和所以复杂度为Ｏ（ｎ＾３）而对于最大子长方体和依旧先枚举上下边界使问题变成最大子矩阵和复杂度Ｏ（ｎ＾５）这种降维解题的思维方式十分不错具体看下
weixin_33857679·2020-08-24 03:58

UVa, 11000 Bee

ProblemA:BeeTheProblemInAfricathereisaveryspecialspeciesofbee.Everyyear,thefemalebeesofsuchspeciesgivebirthtoonemalebee,whilethemalebeesgivebirthtoonemalebeeandonefemalebee,andthentheydie!Nowscientist
小学生反弹·2020-08-24 02:59

uva 589 - Pushing Boxes(双重bfs）

题目链接：uva589-PushingBoxes题目大意：推箱子游戏，工人移动用小写，推动箱子用大写，给出推动箱子最少的方法，不用字典序。
JeraKrs·2020-08-24 02:36

UVA 589 - Pushing Boxes（BFS+状态判重）

题目链接：589-PushingBoxes题意：就是模拟推箱子游戏，要求推箱子次数最少，然后是总次数最少的方案。思路：广搜+状态判重，用人的位置和箱子位置和当前步数作为状态。然后由于是要优先推箱子次数少，所以利用优先队列去取状态。代码：#include#include#include#include#include#include#include#defineINF0x3f3f3f3fusingn
lab104_yifan·2020-08-24 02:31

递推置换，交换次数最少得到升序序列

UVA11077题意：给定一个1~n的排序，可以通过一系列的交换变成1，2，…,n,给定n和k，统计有多少个排列至少需要交换k次才能变成有序的序列。
weixin_34088838·2020-08-23 20:14

趣学英语：防晒霜上的spf和uva是什么意思？

那么你在涂抹防晒霜的时候有注意到上面的英文spf、pa和uva这些英语吗？它们是什么意思呢？今天的常用英语口语内容我们来了解下spf是什么意思。
一线口语·2020-08-23 20:48

输入一行整数，整数之间用空格隔开，读取并计算它们的和。

代码摘自刘汝佳算法竞赛入门经典intmain(){stringline;while(getline(cin,line)){intsum=0,x;stringstreamss(line);while(ss
doudou215960·2020-08-23 19:16

uva 12118 欧拉路径dfs

我觉得这个例子很难体现，所以自己想了个例子：VET分别为871如上图先只看上面5个点从0-4我们需要走0-10-30-20-4这几条路（从哪一方向都可以走）（也可以重复遍历，因为没说，但我们不选择这么做，后面会有原因），因为要求经过这四条边最短的遍历过程，我们只需要做一条一笔画，保证这四个边在一笔画里就可以实现最短。先看看我们可以怎么走0-2-1-0-3-4-0或者0-2-0-1-0-3-0-4不
壮志小青年·2020-08-23 18:34

算法笔记：动态规划背包问题（未完待续）

专题：DP背包问题内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、0-1背包1.有n个重量和价值分别为wi,vi的物品。
锐不可当cr·2020-08-23 14:25

统计一篇文本中空格、单词、句子、非字母字符个数

时需要去掉小数点参考资料是刘汝佳的《算法竞赛入门经典》下面是源代码，不足之处请多指教#include#include#include#include//用该头文件的isalpha函数判断非字母字符#incl
IMISSHOT·2020-08-23 14:31

【简单题】【综合能力】UVA-1030-Image Is Everything

题目连接：http://uva.onlinejudge.org/index.php?
末树之墨·2020-08-23 12:43

缓存框架Ehcache相关

缓存框架Ehcache相关---恢复内容开始---单点缓存框架只能针对单个jvm中，缓存容器存放jvm中，每个缓存互不影响Ehcachegauvachache内置缓存框架jvm缓存框架分布式缓存框架（共享缓存数据
Art&Code·2020-08-23 09:09

UVA 10615 Rooks

题目：http://uva.onlinejudge.org/index.php?
论菜鸟的自我修养·2020-08-23 08:21

UVa 10054 项链（欧拉路）

【问题描述】我妹妹有一条彩色的漂亮项链。如下图所示，项链中每两个相邻珠子的接触点颜色相同。突然有一天，项链断掉了，所有珠子都散开了，滚得到处都是。妹妹找到了所有她能找到的珠子，但是她无法确定是否把珠子都找齐了。她想知道，只用那些已经找到的珠子是否可以穿出一条据有相同特点的项链。如果可以的话，应怎样安排这些珠子的顺序？写一个程序来解决这个问题。【输入格式】有T组测试数据，每组数据的第一行是一个整数N
wx_t91·2020-08-23 08:08

0x68.图论 - 二分图的匹配

luoguP1525关押罪犯(并查集/二分图判定+二分)二、二分图的最大匹配1.匈牙利算法2.luoguP3386【模板】二分图最大匹配三、二分图的多重匹配四、二分图的带权匹配声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典
繁凡さん·2020-08-23 08:11

UVa10881 蚂蚁题目笔记

UVa10881蚂蚁题目笔记题目一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么向左爬，要么向右爬，速度为1厘米/秒。当两只蚂蚁相遇时，它们同时掉头（时间忽略不计）。
小路185·2020-08-23 08:15

基础图论算法导引

最短路算法总结差分约束系统->差分约束前k短路->前K短路径问题3.最小生成树问题扩展->最小生成树问题的拓展最优比率生成树->最优比率生成树最小k度限制生成树->IOI2004国家集训队论文，由汪汀所著（网盘内有）或者刘汝佳的黑书内有裸题
weixin_30487317·2020-08-23 07:05

算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案第一章习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。
没对象编毛线程·2020-08-23 07:20

图论--tarjan缩点

模板：洛谷P3387关于tarjan大神的算法我也只能抄抄代码了（滑稽）其实《算法竞赛入门经典：训练指南》里有讲解，很详细。
stone41123·2020-08-23 07:10

RMQ学习

RMQ(RangeMinimumQuery)问题有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[
Soar-·2020-08-23 07:28

[opengl]弹簧质点模型的opengl实现

url=8rBDraTsWTtTL8cFU0vjhXMyv4RF0npjeizz2CQQI4DvvTrxsN3bNOK91_1jRw7TuVadHuds5VnWzQ8CxP0QSOcY6sEUMKUib44crkbil0K
sdau_09j1_xcy·2020-08-23 07:26

例题10-13 危险的组合（Critical Mass, UVa580）

欢迎访问我的Uva题解目录哦https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析有一些装有铀（用U表示）和铅（用L表示）的盒子
日沉云起·2020-08-23 07:15

1.1.5 蚂蚁。一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。

蚂蚁题目来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。
Jancoyan·2020-08-23 07:06

Critical Mass UVA - 58 危险的组合 递推

题目链接【分析】设答案为f(n)。既然有3个U放在一起，可以根据这3个U的位置分类——对，根据前面的经验，要根据“最左边的3个U”的位置分类。假定是i、i+1和i+2这3个盒子，则前i-1个盒子不能有3个U放在一起的情况。设n个盒子“没有3个U放在一起”的方案数为g(n)=2n-f(n)，则前i-1个盒子的方案有g(i-1)种。后面的n-i-2个盒子可以随便选择，有2n-i-2种。根据乘法原理和加
Nicolas Lee·2020-08-23 07:18

UVA 216 - Getting in Line

题目大意：给你n台电脑，每条线可以连着两台电脑，求将所有电脑连起来最短需要多长的线（一条折线），每段线要另外再加16。解题思路：全排列，取其中最短的情况即可。由1到n的全排列演变为下标就可以了。全排列代码：#include#includeusingnamespacestd;intn,vis[1005],num[1005];voiddfs(intd){if(d>=n){for(inti=0;i#in
99度灰·2020-08-23 06:26

算法设计与分析：第二章 递归 2.7全排列

自己分析:关于全排列生成问题，刘汝佳介绍的算法的主体思路。
天地一扁舟·2020-08-23 06:25
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他