Uva（紫书）

10881 - Piotr‘s Ants （UVA）

题目链接：OnlineJudge根据刘汝佳的解法的思路，我的代码如下：#include#include#includeconstintmaxn=10001;structant{intid;intloc;intdir;};boolcmp(constant&a,constant&b){returna.locL){printf("Felloff\n");}else{printf("%d%s\n",b[i
天天AZ·2023-09-02 05:06

51社区滑块验证码

urlaHR0cHM6Ly9wYXNzcG9ydC41MS5jb20vP2dvdXJsPWh0dHBzOi8vd2FuLjUxLmNvbS92dWUvaW5kZXg=接口分析圈起来的两个接口，一个拿滑块
FeiJiNcFan·2023-09-02 05:05

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM
Ranye123·2023-09-01 14:49

今天流的泪，全是被骗多年交的护肤智商税！

我来告诉你：美甲灯的紫外线属于长波UVA，在没有任何防护的情况下，直接把手放进去，会造成变黑和光老化。
瘦成闪电吧·2023-08-28 12:37

健康杂谈之糖代谢

第一步发生在线粒体外，葡萄糖经过一系列被称为糖酵解的步骤，被转化为丙酮酸盐(pyruvate)。这个步骤产生2个ATP的净能量。
宁静质远·2023-08-24 06:50

Uva(11396)(Claw Decomposition)

链接：https://vjudge.net/problem/UVA-11396思路：二分图匹配，哎看不出来啊，说一下思路吧，如果确定某个点为爪点，那么它身边的三个点一定是附点，附点之间又不可能相连，所以附点连接的又一定是爪点
kimoyami·2023-08-23 07:22

行为型-中介者（Mediator）

Defineanobjectthatencapsulateshowasetofobjectsinteract.Mediatorpromotesloosecouplingbykeepingobjectsfromreferringtoeachotherexplicitly,anditletsyouvarytheirinteractionindependently
DoneWillianm·2023-08-22 06:07

UVa 247 Calling Circles

CallingCirclesIfyou'veseentelevisioncommercialsforlong-distancephonecompanieslately,you'venoticedthatmanycompanieshavebeenspendingalotofmoneytryingtoconvincepeoplethattheyprovidethebestserviceatthelow
c21c21·2023-08-21 04:56

博客 UVA 247 calling circles floyd-warshall算法

题目大意描述，给出一条通话benalex，表示本打给alex，及一条有向边。如果从ben可以到alex且alex可以到ben，则表示他们在一个电话圈内。每一行输出一组在一个电话圈内的人。基本思路：在图中记录下已经存在的单向边，通过三层循环枚举每个点即它们的中间节点。for(inti=1;i#include#include#includeusingnamespacestd;constintX=30;
傻子是小傲娇·2023-08-21 04:56

UVa10881 Piotr's Ants

题意：给出一个长为lcm的棍子，上面有n个蚂蚁，每个蚂蚁的速度为1cm/s，蚂蚁向左或者向右移动，当两个蚂蚁相遇时转向，问t秒后各自的位置思路：因为蚂蚁速度一样，可以认为当蚂蚁相遇后，各自继续在移动，但是位置序列号有变化代码如下：#include#include#include#include#includeusingnamespacestd;classAnt{public:Ant(){}Ant(
kgduu·2023-08-20 08:27

UVa719 Glass Bread(后缀数组解法)

题意:给出一个字符串，求其最小表示法注意：用两个串拼成一个字符串，求其后缀数组及height数组求其最小表示法时，过滤方法为1、后缀数组的位置不能大于原字符串长度2、其位置对应的height值不能小于字符串长度代码如下：#include#include#include#include#include#includeusingnamespacestd;constintN=256;classSuffi
kgduu·2023-08-20 08:27

UVa11107 - Life Forms(后缀数组)

题意：给出一系列字符串s1,s2,s3,...sn，求最长的子串，要求在n/2一半以上的字符串中出现思路：构造后缀数组，然后根据长度作二分查找，看是否在一半以上的字符串中出现代码如下：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=10010
kgduu·2023-08-20 08:27

UVa1388 - Graveyard

题意：初始把n个纪念碑均匀放在周长为10000的类似圆形的边界上，后来增加m个纪念碑，问将n+m个纪念碑均匀放置，问原来的n个纪念碑总共最小移动距离思路：如果先将n个纪念碑当作初始状态，而将n+m个纪念碑作为最终状态，因为中间其它的纪念碑的变化状态多，比较复杂。可以反过来思考，将n+m个纪念碑作为起始状态，而将n个纪念碑作为最终状态，并且假设周长为n+m，这样每个纪念碑都是在坐标为整数的位置，可以
kgduu·2023-08-20 08:57

UVa 11729 - Commando War(贪心算法)

题意：给n个士兵分配任务，用b表示分配时间，j表示任务完成需要的时间，分配任务是串行的，执行任务是并行的，问算上总共时间需要最小的方案思路：代码如下：#include#include#include#includeusingnamespacestd;classJob{private:intb,j;public:Job(intb,intj){this->b=b;this->j=j;}booloper
kgduu·2023-08-20 08:56

UVa11300 Spreading the Wealth(数学问题)

题意：给出n个人，每个人有一些金币，可以给一些金币左边或者右边的人，最终使得每个人有相同的金币，问最小的转移金币是多少？思路：可以假定给金币方向是逆时间方向，值可能是正负。M表示最终每个人有的金币，用xi表示第i个人所给的，Pi表示第i个人有的金币有M=P1-x1+x2=>x2=x1-(P1-M)=>x2=x1-c1P2-x2+x3=M=>x3=x1-(P1+P2-2M)=>x3=x1-c2;Pn
kgduu·2023-08-20 08:56

UVa11292 - Dragon of Loowater(贪心)

题意：有一个恶龙有n个头，n个头在不同的高度，m个武士，武士只能砍到比它矮的头，而雇佣武士的费用就是武士的高度值，要求以最少的费用来杀到这条恶龙。思路：在砍一个头时，总是选取比这个头高度大但是在武士身高中最小的。代码如下：#include#include#include#includeusingnamespacestd;classSolution{public:voidtragonOfLoowat
kgduu·2023-08-20 08:26

UVa307 - Sticks(DFS+剪枝)

题意：给出若干个一样长的sticks，剪断后有n个部分，问原来sticks的最小长度。思路：首先要确定sticks的长度范围，范围应该在[max(n1,n2...,n),sum(n1,n2...,n)}之间。然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功#include#i
kgduu·2023-08-20 08:26

UVa1418 - WonderTeam(构造法)

题意：有n个球队，每个球队之间打两场。赢一场得3分，平得1分，输不得分。分数为p的球队排名为1＋分数比p大的球个数。要求选取一个梦之队,赢的场数最多，进球数最多，丢球最少。问梦之队的最糟排名。思路：因为进球数，丢球数无限制，主要考虑赢的场数。每个队总共会打2n-2场比赛。如果wonderTeam只赢一场，其它都是平局，显然梦之队是第一名。梦之队赢2场，其它只赢1场(赢的是梦之队)梦之队：赢2场，平
kgduu·2023-08-20 08:26

LA4234 Binary Clock(进制转换)

要求输出竖起和水平两种表示形式思路：主要是将数值转换为二进制具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/LA4234%20Binary%20Clock
kgduu·2023-08-20 08:26

UVa12326 Yummy Triangular Pizza(dfs)

问题：用n个等边三角形可以拼成多少种不同样式的形状。等边三角形之间共用一条边。旋转或者平移后重合视为一种。思路：关键是要唯一确定等边三角形，基于此建立特殊的坐标系。正立三角形x+y+z=0,倒立三角形x+y+z不等于0以正立三角形(0,0,0)开始来添加三角形，在添加三角形后，将其转换为原点位置后，旋转看是否重复。使用深度优先搜索算法会超时，先使用深度优先搜索计算1-16的解，然后建表具体代码参考
kgduu·2023-08-20 08:26

UVa247 Calling Circles(Floyd warshall算法)

题意给定两个人相互打电话，如果a打给b,b打给c,c打给a，则说a,b,c在同一电话圈中。给出n个人的m次通话，输出所有的电话圈思路用graph[u][v]=1表示u和v之间有打电话。在使用floyd算法计算所有的点对之间的值。graph[u][v]=1表示u,v之间有直接或者间接打电话。如果graph[u][v]=1并且graph[v][u]=1，说明u和v是在同一个电话圈代码如下#includ
kgduu·2023-08-20 00:02

UVa10048 Audiophobia(floyd)

题意给出一个图，图中的边表示从点u到点v路径上的噪音。给出q个查询，问从u到v所经路径上的最小噪音思路在使用floyd计算点对之间的路径时，Du,vk=min{Du,vk−1,max{Du,kk−1,Dk,vk−1}}D_{u,v}^k=min\{D_{u,v}^{k-1},max\{D_{u,k}^{k-1},D_{k,v}^{k-1}\}\}Du,vk=min{Du,vk−1,max{Du,k
kgduu·2023-08-20 00:59

UVA 10006 埃氏筛法+快速幂

本题目使用费马定理时，我随机定义了10个数字，循环用费马小定理判断，数组中的值不用和我的相同，随机即可。#includeusingnamespacestd;typedefunsignedlonglongll;boolisPrime[65007];lla[10];voidinitA(){a[0]=33;a[1]=97;a[2]=65;a[3]=42;a[4]=61;a[5]=74;a[6]=1000
希望能够帮到你！·2023-08-19 18:28

杨紫名誉权案一审胜诉，被告“锤爆丑芙”手写道歉信并赔偿三万七

被告金某故意通过微博发表侮辱杨紫女士人格尊严及贬低其形象的诽谤性言论，侵害了杨紫女士的名誉权，被判决向原告杨紫书面赔礼道歉，并赔偿原告杨紫经济损失、合理支出及精神损害抚慰金合计37471元。
魏哥说剧·2023-08-17 16:57

Uva(1395)(Slim Span)

链接：https://vjudge.net/problem/UVA-1395思路：表面看起来跟最小生成树没什么关系，其实不然，由于点比较少，可以用kruskal之前枚举边的起点，然后贪心取就可以得到当前枚举的最大边和最小边差值的最小
kimoyami·2023-08-14 20:11

windows环境下，python使用network画图时显示报错"No module named 'community'"的解决方案

具体步骤（以下步骤都完成一遍）pipinstallpython-louvain或者condainstallpython-louvainpipinstallcommunity在脚本中使用以下命令导入module
Lenox1001·2023-08-14 04:56

暑假训练DAY11动态规划

A-RaceUVA-12034DescriptionTamimandLina,twoofthebiggestmegamindsofBangladeshwenttoafarcountry.Theyate,
Flyppy_White·2023-08-14 01:44

2019-01-17

FiertéJ'aifaituneprésentationde10minutesdevantunevingtainedecollègues,etmonN+2trouvantintéressant,proposequejeprésenteàlaréuniondépartementaledevant80personnes.MerciConfianceetbienveillancedemescollèg
自制荔枝汁·2023-08-13 01:31

五.安装gitlab

mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-15.9.1-ce.0.el7.x86_64.rpm链接：https://pan.baidu.com/s/1FaE0qzmuUvA5UR9Dx02eZw
小青蛙呱呱跳·2023-08-12 05:51

不要辜负你的护肤品，差这一步，你的脸有可能会毁

图片发自App防晒科普防晒是一切护肤的基础每天涂防晒是最有效抗衰老手段正如娘娘孙俪说过防晒已经不单纯是美丽的问题而是为了我们皮肤的健康今天主要说说皮肤日常接触的2种主要紫外线UVA和UVBUVA紫外线UVA
俏妞就是我·2023-08-12 02:10

LouvainMethod分布式运行的升级之路

1、背景介绍Louvain是大规模图谱的谱聚类算法，引入模块度的概念分二阶段进行聚类，直到收敛为止。分布式的代码可以在如下网址进行下载。
zcc_0015·2023-08-08 09:19

UVA1347 旅行 Tour （样例解释 + 思路心得 + 代码）

目录题目大意样例解释第一组样例解释第二组样例解释有注释的代码没有注释的代码题目大意样例解释（多组样例）第一组样例解释第二组样例解释（没有注释的代码实际上很短在后面）有注释的代码思路和心得都在代码里,快去看看吧(把代码复制到Dev-C++里效果更佳)(最后有不加注释的代码)#include#includeusingnamespacestd;constintN=1005;doublex[N],y[N]
小王子009·2023-08-07 17:52

线性筛素数luogu UVA543 Goldbach's Conjecture

【题目描述】哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23你的任务是：验证小于10^6的数满足哥德巴赫猜想。多组数据，每组数据一个n。读入以0结束。对于每组数据，输出形如n=a+b，其中a,b是奇素数。若有多组满足条件的a,b，输出b−a最大的一组。若无解，输出Goldbach'sconjectur
不给赞就别想跑哼·2023-08-05 07:39

流利说level6-unit3-listening2

Now,acenturylater,wehavefluvaccinesthathavereducedtheseverityofepidemics.Thesevaccinesneedtobeupdatedeveryyearbecausetheviruschangesandnewstrainsemerge.Whatresearchersfearisthatthenewstrainofthevirusw
LRLRLRRRikky·2023-08-04 11:21

网络安全之渗透（基础知识点）

复制代码2、常见脚本语言-CShell-JavaScript-Nuva-Perl-PHP-Python-Ruby-Tcl-VBScript-CSS复制代码3
蒋白白·2023-08-04 06:58

Leetcode 36. Valid Sudoku

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionValidSudokuValidSudoku2.SolutionclassSolution{public:boolisValidSudoku
SnailTyan·2023-08-04 02:52

从nginx access日志中，用shell统计日pv和uv

摘抄地址:通过nginx日志利用shell统计日pv和uv1.根据访问IP统计UVawk'{print$1}'access.log|sort|uniq-c|wc-l2.统计访问URL统计PVawk'{print
caoxinyiyi·2023-08-02 10:47

libuv库学习笔记-Timers-Event loop reference count等

本章还包含了一些无需用完整的一章来介绍的libuvAPI。Timers在定时器启动后的特定时间后，定时器会调用回调函数。libuv的定时器还可以设定为，按时间间隔定时启动，而不是只启动一次。
biuheartburn·2023-08-02 04:28

gcd与lcm

returna/gcd(a,b)*b;}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d%d\n",gcd(a,b),lcm(a,b));return0;}紫书上抄的代码
lyx_2016·2023-08-01 10:15

libuv库学习笔记-networking

note本章中的代码片段仅用于展示libuvAP
biuheartburn·2023-07-31 02:10

2020-11-05

在hive上执行插入数据，一直卡着0:jdbc:hive2://node02:10000>insertintostuvalues(1,"zhangsan");INFO:Compilingcommand(
仔仔H·2023-07-30 13:51

Uva - 10305. Ordering Tasks | LeetCode - 207. Course Schedule (拓扑排序)

Uva-10305.OrderingTasks|LeetCode-207.CourseSchedule(拓扑排序)Uva-10305.OrderingTasksLeetCode-207.CourseScheduleUva
zxzxin·2023-07-30 10:14

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839
LAKERSWXY·2023-07-30 08:17

UVA12554题解

题目传送门我是个蒟蒻，有错请多多包含。这道题目是一道不错的数组练习题。【题意】：津津RujiaRujiaRujia过生日了，有TTT个人为他唱生日歌，其中，每个人唱一个词，若人数>>>歌词数161616，则重复唱，直到唱完为止。歌词为：Happybirthdaytoyou//不输出标点哦！HappybirthdaytoyouHappybirthdaytoRujia//是Rujia哦！Happybi
Wildcxj·2023-07-30 08:41

【区块链】HyperLedger Besu EthSigner集群服务

关于EthSigner在《【区块链】HyperLedgerBesuVault密钥服务》一文中稍微有提及过，它主要用作私有链（或联盟链）的区块签署使用的。
kida_yuan·2023-07-30 05:46

生日悖论与Hash函数的攻击

生日悖论与Hash函数的攻击生日悖论问题什么是生日悖论问题生日悖论问题求解Hash函数的攻击两个集合相交问题Hash函数的攻击方法Yuval攻击生日悖论问题什么是生日悖论问题假定每个人的生日是等概率的，
高等数学课代表·2023-07-30 04:19

2018-09-29 Yuval Noah Harari in conversation with Christine Lagarde at IMF

YuvalNoahHarariinconversationwithChristineLagardeatIMF1)C:futureisnotnecessarilyforeconomists,forpoetsandphilosopherN
Liliulab·2023-07-28 06:18

并查集

并查集不支持集合的分离，但是并查集在经过修改后可以支持集合中单个元素的删除操作（详见UVA11987AlmostUnion-Find）。
sc8816·2023-07-28 02:13

nginx访问量统计

1.根据访问IP统计UVawk'{prin
刘广顺·2023-07-26 03:57

七牛云上传图片封装

PythonSDK_SDK下载_对象存储-七牛开发者中心(qiniu.com)settings.pyACCESS_KEY='aIqbHPntDHG74_SlBrrzOSEW8Vy6d6'SECRET_KEY='aRslkxUvASuYVCTAHYXuIbDUt7Nvc
淘淘桃·2023-07-26 00:54
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他