UVA习题集

Uva 679 Dropping Balls 解题报告

题目链接:DroppingBalls题目大意第一句话告诉我们这是一个满二叉树，小球从树节点1开始往下掉落，每个树节点会有一个开关，开关初始全部关闭。当每次有小球落在上面时，开关的状态会发生改变。如果小球落到树节点时开关关闭则向左子树走，否则向右子树走。现在问第i个小球下落到d层时，d层所经过的开关编号。解题思路读完题目，首先想到了直接开数组，按照顺序模拟，后来看到I的取值最大到524288，D最大
CSP sy·2021-03-09 21:39

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

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

Python描述 PTA《Python程序设计习题集》第2章-6 求交错序列前N项和 (15 分)

Python描述PTA《Python程序设计习题集》第2章-6求交错序列前N项和(15分)  大家好，我叫亓官劼（qíguānjié），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在
亓官劼·2021-02-07 17:44

信息竞赛刷题网站

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

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

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

数据结构与算法之美专栏笔记_数组链表栈篇

1.6面试常考的练习题集锦1.7小练习二.链表知识大派送摘要2.1从一个问题开始2.2五花八门的链表结构2.2.1单链表2.2.2循环链表2.2.3双向链表2.2.4双向链表高效在哪呢2.3链表VS数组性能大比拼
差天半子·2021-02-02 18:50

都挺好

若不是如此，他又怎会在最后忘了全世界，确唯独记得，那一年高考时对明玉而言，最重要的习题集。看似风光的大哥一家，小资的二哥一家，最有钱的明玉，每个人都活在了前人常说的“家家有本难念的经”里。
盐拾叁Chelsea·2021-02-02 00:13

例题 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

软件工程 设计customdiscount的数据对象(数据结构_数软学院软件工程专硕921数据结构与算法基础...

纸质版)：--------------------------------一、考研重点整理二、真题三、本科陈越数据结构期末试题5年+1年的期中试卷(带答案)四、新题型变化大纲整理(重中之重)五、数据结构复习题集六
KUBE蕉·2021-01-27 10:43

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

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

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

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

编程练习题集——leetcode

目录一、数组1.1、简单第1题可被5整除的二进制前缀第2题两数之和第3题删除排序数组中的重复项第3题移动零第4题多数元素第5题按奇偶排序数组第6题移除元素第7题搜索插入位置第8题合并两个有序数组第9题丢失的数字二、数学2.1、简单第1题整数反转第2题回文数第3题罗马数字转整数2.2中等难度第1题三、字符串2.1简单第1题最长公共前缀第2题有效的括号第3题实现strStr()第4题最后一个单词的长度
猪鼻龟同学·2021-01-15 16:14

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

PTA习题集-团体程序设计天梯赛L1-005

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.HashMap;importjava.util.Scanner;publicclassMain{/***@authorjadexu*@//TODO:2020/12/28*每个PAT考生在参加考试
JadeXu07·2020-12-28 23:10

PTA习题集-团体程序设计天梯赛L1-003

importjava.util.Scanner;importjava.util.TreeMap;publicclassMain{/***@authorjadexu*@//TODO:2020/12/28*给定一个k位整数N=d*请编写程序统计每种不同的个位数字出现的次数。*例如：给定N=100311，则有2个0，3个1，和1个3。*输入格式：*每个输入包含1个测试用例，即一个不超过1000位的正整数
JadeXu07·2020-12-28 23:15

PTA习题集-团体程序设计天梯赛L1-002

importjava.util.Scanner;publicclassMain{/***@authorjadexu*@//TODO:2020/12/28*本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***********************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；*符号数先从大到小顺序递减到1，
JadeXu07·2020-12-28 23:55

计算机网络 | 关键知识点与习题集锦（上）

初衷笔者这两天暇时翻到了母校的教务系统小程序，看到那大学的成绩呀绩点呀相关的数据呀竟是清晰存留，看得笔者是感慨万分，当时背书刷题的日子真是历历在目，如在昨日，恰如振衣濯手、润指未干，一如晨阳破晓、夜雾依稀，若即若离，令人那是百感交集，感叹时光荏苒、岁月峥嵘呀~这个就是笔者【计算机网络】的绩点截图啦，一般般算还行大佬们看到就当这边班门弄斧、贻笑大方啦~当时卷面是空了一个填空题，丢了两分，平时分有一次
凌川江雪·2020-12-11 20:02

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

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

数据结构PTA期末复习题集

数据结构拼题题库第一章绪论判断19GE选择23GE填空13GE第三章栈和队列判断16选择32填空4第四章串，数组和广义表判断选择填空第五章树与二叉树判断23GE选择38GE填空11GE程序填空第一章绪论判断19GE数据项是数据的最小单位。T数据元素是数据的最小单位。F数据的逻辑结构是指数据的各数据项之间的逻辑关系。F数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
WuWo无我WuWo·2020-12-03 16:56

C++primer第3章笔记

翻了翻之前看的，好像又忘了，还是敲一遍加深印象把，以后放在这里也便于自己查找目录1.标准库类型string2.标准库类型vector3.迭代器4.数组5.primer习题集3.53.101.标准库类型string
日常崩溃·2020-11-30 10:16

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

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

《数据库原理与技术之练习题集锦》

第一部分数据库系统概述（一）、考核内容(1)数据库系统的基本概念(2)数据描述与数据模型、关系模型(3)数据库系统内部体系结构（二）、考核要求(1)了解数据库、数据库管理系统、数据库应用系统的概念。(2)了解数据描述与数据模型。(3)了解层次模型、网状模型的特点。(4)理解关系模型的基本概念：关系、元组、属性、属性值、值域、分量、关系的状态、关系模式、关系的键与属性等。(5)理解数据库内部体系结构
yk-ddm·2020-10-29 12:03

有什么很少人知道但是很赞的高考复习资料？

我的经验是：高考复习资料，只要是一本像样的习题集（像样，指答案详细无
·2020-10-13 00:00

用智慧与爱心创造奇迹 ----读《苏霍姆林斯基的课堂评议》有感（三）

于是，苏霍姆林斯基先生为学校里不多的这些孩子编了一本特别的习题集。习题集里约有200道应用题，主要是从民间搜集来的，每一道题就是一个引人入胜的小故事。它们绝大多数并不需要进行算术运算，但解答这种习题
手记生活·2020-10-11 03:56

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

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
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他