刘汝佳算法竞赛入门+UVa

UVA 658 It‘s not a Bug, it‘s a Feature!（隐式图搜索+最短路）

题目链接题目大意：给定一个长度为n的字符串，每个位置代表一个bug，然后给定m个补丁，每个补丁有两个字符串，第一个是初始序列（‘0’表示bug是否存在都无所谓，‘+’表示必须存在，‘-’表示必须不存在），第二个是打上补丁后的序列（‘0’表示不变，‘-’表示不存在bug，‘+’表示存在bug）初始时你的序列是存在所有bug的序列，每个补丁都有一个花费时间，问通过打上补丁消除所有bug所需的最小时间。
ナナ色のブランク·2021-02-16 17:22

搜索技术——《算法竞赛入门到进阶》

迭代加深搜索具体的操作方法：先设定搜索深度为1，用DFS搜索到第一层即停止。也就是说，用DFS搜索一个深度为1的搜索树。如果没有找到答案，再设定深度为2，用DFS搜索到第二层即停止。也就是说，用DFS搜索一个深度为2的搜索树。继续设定深度为3，4……逐步扩大DFS的搜索深度，直到找到答案。这个迭代过程，在每一层的广度上采用了BFS的思想，在具体编程实现上则是DFS的。题目埃及分数将一个分数a/b，
姬公子521·2021-02-16 16:35

UVa 1416 Warfare And Logistics（最短路树）

题目链接题目大意：给定n个点m条边的无向图，令c=∑i=1n∑j=1nd(i,j)\sum_{i=1}^{n}\sum_{j=1}^{n}d(i,j)∑i=1n∑j=1nd(i,j),任务是求出删掉一条边后最大的c值（其中d(i,j)表示i到j的最短距离）分析：求全源最短路可以Floyed也可以n次单源最短路，复杂度分别是O(n3)和O(nmlog(n))O(n^3)和O(nmlog(n))O(n
ナナ色のブランク·2021-02-12 18:59

差分 --算法竞赛专题解析（32）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.一维差分1.1一维差分的概念1.2差分的局限性2.二维差分2.1用差分数组的递推公式求前缀和
罗勇军·2021-02-10 15:57

信息竞赛刷题网站

这里整合了一些刷题网站，只要刷完它们你就可以AKIOI了AcWing洛谷信息学奥赛一本通51nodopenjudgeAc牛客网AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存
Sun_QH_·2021-02-05 21:38

算法小课堂——最小生成树Kruskal

算法小课堂——最小生成树Kruskal前言算法原理代码实现算法实操UVA1395——苗条的生成树题目分析代码实现样例测试UVa1151——买还是建题目分析代码实现样例测试结语前言  hello，大家好吖
Junnozyp·2021-02-05 00:21

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。
Barsaker·2021-02-01 16:39

例题 8-18 洞穴（Cave, ACM/ICPC CERC 2009, UVa1442）

原题链接：https://vjudge.net/problem/UVA-1442分类：扫描法备注：找规律找到水的存放规律就很容易了，左右延申都不能碰到顶部，扫两遍。
Barsaker·2021-02-01 13:12

例题 8-14 与非门电路（Gates,ACM/ICPC CERC 2001, UVa1607）

原题链接：https://vjudge.net/problem/UVA-1607分类：二分法备注：二进制，思维紫书上说的很清楚，如果输出恒为0或1，直接输出任意常数序列即可。
Barsaker·2021-02-01 12:20

CUVA 联盟 HDR Vivid 技术商用：华为、腾讯首批支持

中国超高清视频产业联盟（以下简称CUVA联盟）宣布HDRVivid技术已正式进入商用阶段。HDRVivid（菁彩HDR）视频标准由CUVA联盟发布。
四十眼幕·2021-01-31 09:40

爱奇艺率先上线CUVA HDR标准内容，将多端支持该标准2021央视春晚直播、点播

近日，爱奇艺宣布率先上线“中国超高清视频产业联盟（以下简称CUVA）高动态范围（以下简称HDR）视频技术”标准，成为首家上线CUVAHDR标准内容的视频平台。
爱奇艺技术产品团队·2021-01-29 11:26

算法竞赛入门——动态规划

记忆化搜索与动态规划01背包问题题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最
hellopcjmy·2021-01-27 22:04

最短路径经典算法其三——Floyd

最短路径经典算法其三——Floyd前言算法代码模板和原理讲解代码实现例题讲解P1119灾后重建[提高+/省选-]题目思路讲解代码实现细节测试样例UVA247CallingCircles[提高+/省选-]
Junnozyp·2021-01-27 01:42

2021算法竞赛入门班第一节课枚举贪心习题

枚举贪心题单链接枚举常用算法：前缀和，差分数组，双指针（尺取法）。文章目录枚举贪心各题题解1.FlipGame2.Subsequence3.QuasiBinary4.ProtectingtheFlowers5.校门外的树6.明明的随机数7.[HNOI2003]激光炸弹8.铺地毯9.纪念品分组10.回文日期11.拼数12.毒瘤xor13.字符串14.数学考试15.「土」秘法地震16.丢手绢各题题解1
我不可能怎么辣鸡·2021-01-27 00:04

ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记

文章目录试题链接学习笔记-C++STL简介STL容器实验序列式容器关联式容器集合容器A-TheBlocksProblem(POJ1208,UVA101)中文释义解题分析解题代码B-BrokenKeyboard
SDWU_JS·2021-01-25 16:05

倪文迪陪你学蓝桥杯2021寒假每日一题：2019年第十届省赛A组题目总览和提交地址

小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。网购：京东当当，最近都在打折。
罗勇军·2021-01-22 09:23

蓝桥杯2018年省赛A组题目总结

小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。网购：京东当当，最近都在打折。
罗勇军·2021-01-21 16:13

2021算法竞赛入门班第一节课枚举贪心习题

文章目录1.明明的随机数2.回文日期3.校门外的树4.数学考试5.Subsequence6.字符串7.丢手绢8.拼数9.纪念品分组10.国王的游戏11.铺地毯12.「土」巨石滚滚13.ProtectingtheFlowers14.毒瘤xor15.奇♂妙拆分16.QuasiBinary17.「土」秘法地震1.明明的随机数链接题目大意就是：输入n个1到1000之内的数，然后去重排序输出，即可#incl
小小小牛牛·2021-01-18 15:30

《算法竞赛入门到进阶》再次获选“清华大学出版社年度畅销书”

  《算法竞赛入门到进阶》2019.8月出版，先后获得2019、2020年“清华大学出版社年度畅销书”。  感谢读者支持！
罗勇军·2021-01-13 15:27

VAE-LSTM tensorflow实现过程

依据论文：ANOMALYDETECTIONFORTIMESERIESUSINGVAE-LSTMHYBRIDMODEL（可在IEEE上自行寻找）代码来源：github运行环境：gpuVAE-LSTM原理图
一只努力的蚂蚁·2021-01-05 12:51

如何通过NGINX的log日志来分析网站的访问情况，试试这些命令

一、IP相关统计1、统计IP访问量统计PVawk'{print$7}'access.log|wc-l2、独立ip访问数量统计UVawk'{print$1}'access.log|sort
我爱娃哈哈·2021-01-03 19:48

紫书习题5-5复合词 UVA10391

题意：给出一些单词，问你其中的一些单词能不能由其他单词构成比如给a,ab，aab.就要输出aab因为aab=a+ab.思路：貌似只能暴力了是吧.先把单词都放到集合里面去.通过枚举每一个单词的分割方案，看它左右串是否在集合里面.具体实现：使用substr函数和count函数.substr用于分割开字符串左右部分count函数substr（位置，展开字符串大小是多少）#includeusingname
minato_yukina·2021-01-03 17:42

中介者模式

Defineanobjectthatencapsulateshowasetofobjectsinteract.Mediatorpromotesloosecouplingbykeepingobjectsfromreferringtoeachotherexplicitly,anditletsyouvarytheirinteractionindependently
没有格子衫·2021-01-02 22:37

[js] 请使用js实现商品的自由组合，并说说你的思路

[js]请使用js实现商品的自由组合，并说说你的思路商品skuvara=['黄','绿']varb=['s','l']varc=['大','小']functiondecar(...args){returnargs.reduce
小歌谣（公众号同名）·2021-01-02 15:13

The Blocks Problem，Uva 101 算法竞赛入门经典例题5-2

目录题目链接输入输出题解题目简化思路（1）读题（2）联想（3）拆分（4）简化与合并AC代码（1）查找木块（2）拿起放下蒟蒻的全部AC代码书上的完整AC代码蒟蒻的收获1、以引用的形式返回调用者2、vector的resize3、分析问题-拆分问题-简化问题-合并问题的思想4、如果莫名其妙的WA了，就返回去好好读读题后记题目链接点此处跳转题目输入10move9onto1move8over1move7ov
惟雨莳·2020-12-30 02:50

Python在竞赛中的应用-测试数据的构造与对拍 --算法专题精解（31）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录C.1计算大数C.2构造随机数和随机字符串
罗勇军·2020-12-18 17:21

算法竞赛入门到进阶 --- 完整学习路线（含知识点讲解）

算法竞赛入门到进阶一、sort函数自定义排序二、c++容器的使用1.vector动态数组2.
jun木~·2020-12-15 14:59

ACM算法竞赛入门 概述

文章目录扩展：算法竞赛-培养杰出程序员的捷径算法竞赛入门1.竞赛语言和训练平台2.判题和基本的输入输出3.测试4.编码速度：唯快不破！
RichardLau_Cx·2020-12-12 12:28

C# 使用SDL2实现Mp4文件播放音视频操作

数据处理逻辑：H264->YUVAAC->PCM。
·2020-12-08 16:42

python中使用()注释语句和运算_浅谈Python在信息学竞赛中的运用及Python的基本用法...

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
weixin_39623050·2020-12-02 13:37

2020-11-02医学的未来：继承与叛逆(50)

就像历史学家赫拉利（YuvalNoahHarari）在《未来简史》这本书里说过：我们无法真正预测未来，因为科技并不会带来确定的结果。我们的思想和行动通常会受限于当
六安姐·2020-11-02 20:26

算法竞赛入门经典7744问题

//7744问题#include#includeintmain(){for(intx=1;;x++){intn=xx;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10hi%10&&lo/10lo%10)printf("%d\n",n);}return0;}2的错误解法//7744问题#include#includeintmain(){intn=0;fo
yamotl·2020-10-27 11:06

算法竞赛入门知识干货

前言：本篇总结一部分来自刘汝佳老师的《算法竞赛入门经典》，一部分是个人竞赛学习中的一些算法知识点总结，是初学算法走了不弯路一点点积累起来的干货，对刚刚参加竞赛的盆友应该会很有帮助，如有不足请提出一.程序设计入门
Knock man·2020-10-11 17:04

UVA-1585 得分

题目：题目题目分析：又是一道水题，只需要设定两个变量，一个记录当前分数，一个记录总分数，轻松AC。代码：代码
有幸的风·2020-10-10 11:58

图网络中的社群及社群发现算法

主要讲解Graph中社群的概念，然后介绍了一种简单的社群发现算法LouvainAlgorithm，最后提供可重叠的社群发现，提出BigCLAM算法，用来识别节点从属关系。
hellozhxy·2020-10-10 09:21

Sticks(UVA - 307)【DFS+剪枝】

Sticks(UVA-307)题目链接算法DFS+剪枝1.这道题题意就是说原本有一些等长的木棍，后来把它们切割，切割成一个个最长为50单位长度的小木棍，现在想让你把它们组合成一个个等长的大木棍，要求这个拼接成的大木棍的长度最小
DIY-Z·2020-10-09 22:00

UVA133 救济金发放 The Dole Queue

题目大意题目描述n(n#include#includeusingnamespacestd;constintN=25;intn,k,m;intst[N];//判断当前有没有被访问过intf(intt,intd,intcnt)//t代表当前位置，d代表遍历方向，cnt代表遍历个数{while(cnt){t=(t+d+n)%n;//每次+n然后%n防止对负数取余if(st[t])cnt--;//当遍历到
zhbbbbbb·2020-10-09 14:27

netflix_无缝交换netflix android应用程序的api后端

netflixbyRohanDhruva,EdBallot由罗汉德鲁瓦，埃德选票AsAndroiddevelopers,weusuallyhavetheluxuryoftreatingourbackendsasmagicboxesrunninginthecloud
weixin_26646933·2020-09-17 20:33

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通
fengsigaoju·2020-09-17 16:55

UVa 12034

#include#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e3+10,Mod=10056;intc[N+100][N+100],f[N+100],n;voidInit(){fo(i,0,N){c[i][0]=c[i][
Lifel·2020-09-17 15:00

unity 使用EPPlus对Excel的创建、写入、读取操作

EPPlus插件下载地址：链接：https://pan.baidu.com/s/11Ye8EhEBpgwZD-7YIUVajA提取码：ivlm本案例使用unity版本：unity5.6.1f1编程工具：
爱尚游Bin·2020-09-17 15:59

UVA 10054 无向图的欧拉回路输出路径

无向图其实跟有向图的做法是一样的，一直以为是不一样的，要好好深入学习一下。输出路径方法：dfs，而且用一个栈保存经过的边，然后把栈的边逆顺序输出就是欧拉回路。#include#include#include#includeusingnamespacestd;structedge{intv,vis,next;}edge[100450)dfs(sta);puts("");}return0;}
9974·2020-09-17 14:23

UVALive 3882 And Then There Was One 约瑟夫环问题

约瑟夫环问题是一类经典问题，具体的问题描述如下已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。抄自百度百科2333模拟法不谈，数学上对于这类问题有一般的递推公式如下F(i)=(F(i−1)+m)modi(1#include#include#incl
zjtzyrc·2020-09-17 14:55

UVA10635 Prince and Princess 动态规划

刷刷水题找手感题目大意：有一个n*n的矩阵，从左到右从上到下把格子编号为1,2,……n*n，有两个人从要从左上角格子1采取不同的行动路线到达右下角格子n*n。移动路线除了不能重复外没有限制，因此最终路线是1,2,3……p的一个排列(p是走了几步)现在给出这两个人的行动序列，求出通过去除路径上的点，两人能一起行走的最长路线。乍一看是LCS，但是空间超，就算优化了空间也会超时间。注意到题目中的序列是无
zjtzyrc·2020-09-17 14:55

UVALive 2678 大于s的最短子序列和

inputns102#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#defineMAX1000001314usingnamespacestd;15intn,s,a[MAX+10];16intmain()17{18freopen("/home/user/桌面/i
weixin_30552635·2020-09-17 13:10

HDU2612-Find a way

题目链接:HDU2612这题目有个坑点很类似前面那个fire(UVA11624)。
xyry·2020-09-17 12:24

UVa Online Judge 工具網站

UVaOnlineJudge工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.htmlLucky貓的ACM園地，Lucky貓的ACM中譯題目Mirror這個站專門提供
SZTLLDGZ·2020-09-17 12:00

UVa 12683 Odd and Even Zeroes（数论+数位DP）

题意：问小于等于n的数中（0#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;vectordigit;#defineREP(_,a,b)for(int_=(a);_<=(b);_++)LLdp[30][2][2];LLn;LLdfs(intpos,i
mowayao·2020-09-17 12:14

UVa11725 - Colorful Board(BITMASK+DP)

ColorfulBoardInput:StandardInputOutput:StandardOutputYouaregivenaboard.YouareaskedtodrawMhorizontallinesandNverticallinesinthatboard,sothatthewholeboardisdividedinto(M+1)x(N+1)cells.SotherewillbeM+1ro
mowayao·2020-09-17 12:14

UVa 12716 GCD XOR （简单证明）

题意：问gcd(i,j)=i^j的对数（ja/c-b/c=1=>a-b=c#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=30000000+10;typedeflonglongLL;intN;intret[maxn];void
mowayao·2020-09-17 12:14
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他