刘汝佳算法竞赛入门+UVa

UVA 10816 - Travel in Desert(二分+dijkstra)

UVA10816-TravelinDesert题目链接题意：沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短思路：二分温度，然后dijstra求长度即可代码
lab104_yifan·2023-11-11 02:14

04、SpringBoot + 微信支付 --- 内网穿透ngrok（安装、使用）

内网穿透ngrok1-1：注册下载下载2-2：使用方式直接在该目录cmd打开第一次时候这个ngrok时，需要为计算机做授权授权命令：ngrokconfigadd-authtoken2XmL8EfYQe6uVAjM9Iami0pWogd
JH&&HANDSOME·2023-11-09 18:05

位数（digit），计算一个整数是几位数（C++）

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数
小鱼儿Melody·2023-11-08 14:20

uva 846 Steps（数学规律）

StepsOnestepsthroughintegerpointsofthestraightline.Thelengthofastepmustbenonnegativeandcanbebyonebiggerthan,equalto,orbyonesmallerthanthelengthofthepreviousstep.Whatistheminimumnumberofstepsinordertog
JeraKrs·2023-11-07 18:11

UVa12661 Funny Car Racing(Dijkstra)

题意给定n个点，m条边，起始点s，目标点t，求从起点s到终点t的最短距离。已经道路上的边e是每隔eae_aea秒开启，再隔ebe_beb秒关闭，通过时间为ete_tet思路在计算边euve_{uv}euv从u到v的时间时，用dud_udu表示到达u时的时间，如果(du mod (ea+eb))+etusingnamespacestd;#define_for(i,a,b)for(inti=(a);i
kgduu·2023-11-07 15:44

uva 1336 修长城 dayly training dp

这道题说是像那个colorlength一样可以类似预处理的方式。。。还学了用floor函数。。。如果是要整数的话，就直接%。0f就可以了，，然而自己不知道为什么基本是照着敲的，还是样例都错了。。不过要注意什么时候哪些东西最好一开始就弄double#include#include#include#include#include#include#include#include#include#incl
sega_handsome·2023-11-06 03:21

我的计算机启蒙书：信息学竞赛入门书提高篇

我从百度上搜到其相关介绍：信息学奥赛一本通，是一本系统性、综合性的信息学竞赛教材，由著名信息学竞赛教练刘汝佳编写，收录了大量的信息学竞赛中常用的算法和数据结构，以及经典的例题和习题。
Qres821·2023-11-05 13:29

深入了解泛型

C#泛型简介JuvalLowyIDesign摘要：本文讨论泛型处理的问题空间、它们的实现方式、该编程模型的好处，以及独特的创新（例如，约束、一般方法和委托以及一般继承）。
sunchaohuang·2023-11-05 12:24

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ
张文君·2023-11-04 16:04

【uva12345】dynamic len 树状数组套线段树

原题传送门Inpython,wecanuselen(start(a[L:R]))tocalculatethenumberofdistinctvaluesofelementsa[L],a[L+1],…,a[R−1].Herearesomeinteractiveexamplesthatmayhelpyouunderstandhowitisdone.Rememberthattheindicesofpyt
_傲寒·2023-11-03 21:13

C语言小白硬解算法竞赛入门3-2习题

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C，H，O，N，原子量分贝为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#include#defineLEN100chars[LEN];chartemp[LEN];intmain(){intk;doublesum
LonelyGhosts·2023-11-02 17:53

Uva(1393)(Highways)

链接：https://vjudge.net/problem/UVA-1393思路：代码很短，但是却不好想，首先我们要考虑如果确定两点怎么判断他们能否形成一条之前没有重复过的直线，方法就是看他的向量的gcd
kimoyami·2023-11-02 16:58

1597 - Searching the Web （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#include#include#include#include//#definedebugstd::vector>docs;intN,M,line;std::stringstr,word,s,t;std::map>>mp;intmain(){#ifdefdebugfreopen("0.txt","r
天天AZ·2023-11-02 15:01

1596 - Bug Hunt （UVA）

题目链接如下：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4471我的代码如下：#include#include#include//#definedebugstructarr{intlen;std::mapmp;};std::stri
天天AZ·2023-11-02 15:56

在Neo4j中删除节点中多个属性的方法

现在的数据情况，可以用下面的语句模拟出来:CREATE(:Node{name:"Mark",pagerank:2.302,louvain:1
今天无Bug·2023-11-02 02:41

好好学习天天向上

https://mp.weixin.qq.com/s/ut-HTGmv-9YovaCLjy_UVA2、邪淫真的会榨干你的全身精华！
b34351769eef·2023-11-02 02:33

安装相关库或包报错的所有可能性排查：ERROR: Could not install packages due to an EnvironmentError: [WinError 5] 拒绝访问。:

:anaconda3\envs\pytorch\lib\site-packages\~cipy\.libs\libansari.R6EA3HQP5KZ6TAXU4Y4ZVTRPT7UVA53Z.gfortran-win_amd6
唯心or唯物·2023-11-02 01:29

UVa - 1588: 简单的迭代器运用

题目描述有两个长度分别为n1，n2的长条，长条每格高度分别为h或2h，呈齿状上下咬合在一起。长条不能调换上下顺序，不能前后翻转。现将两长条装入高度为3h的容器内，求容器所需的最小长度。输入输入包含多组数据，每组第一行是表示下方长条的字符串，第二行是表示上方长条的字符串。字符串只含数字1和2，表示每格高度；字符串长度不超过100。输入到文件末尾结束。输出对每组数据，输出一行表示容器最小长度的整数。样
RecCall·2023-11-01 19:02

UVA 816 - Abbott's Revenge（BFS）

UVA816-Abbott'sRevenge题目链接题意：一个迷宫，每一个点限制了从哪一方向来的。仅仅能往左右前走，然后问起点到终点的最短路径思路：BFS。每一个点拆成4个方向的点。
weixin_34343689·2023-11-01 04:48

uva 816 abbott's revenge ——yhx

看完题目的长度以后应该就知道这题有多变态了。。。接下来你将看到代码的长度。。。1#include2#include3#include4#include5usingnamespacestd;6structnode7{8intx,y,d;9}n1,n2,n3,par[15][15][5];10charname[25];11intxx[4]={-1,1,0,0},yy[4]={0,0,-1,1},sta
diaoxiangxi0422·2023-11-01 04:14

UVa816 Abbott's Revenge

Abbott'sRevengeTimelimit:3.000secondsAbbott’sRevengeAbbott’sRevengeThe1999WorldFinalsContestincludedaproblembasedona“dicemaze.”Atthetimetheproblemwaswritten,thejudgeswereunabletodiscovertheoriginalsou
hahalidaxin·2023-11-01 04:44

CS224W-图神经网络 笔记4.2：Community Structure in Networks - 网络中社区的挖掘算法——Louvain算法

CS224W-图神经网络笔记4.2：CommunityStructureinNetworks-网络中社区的挖掘算法——Louvain算法本文总结之日CS224WWinter2021只更新到了第四节，所以下文会参考
Epiphron·2023-11-01 03:44

UVA 230 - Borrowers

#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefstructbook{stringname;stringauthor;boolflag;}book;boolcompare(booka,bookb){if(a.author!
AndrewThompson·2023-10-31 15:04

230 - Borrowers

该题uva上有测试数据（瓢虫），可以参考~~#include#include#include#include#include#include#include#include#includeusingnamespacestd
AC_Arthur·2023-10-31 15:03

UVA - 230 Borrowers

传送门：UVA-230练了一波自定义的sortAC代码：#include#include#include#includeusingnamespacestd;boolcmp(paira,pairb)//对图书排序
asklvd·2023-10-31 15:29

【UVA】230 - Borrowers（map模拟）

利用map判断一本书的状态，0代表借出去了，1代表在书架，2代表借出去换回来但是还未放回书架设计一些字符串的处理问题，用一些字符串搜索函数比如strstr,strchar等等14072706230BorrowersAcceptedC++0.0152014-08-2102:59:27AC代码：#include#include#include#include#include#include#inclu
KinderRiven·2023-10-31 14:56

Borrowers UVA - 230

  Imeanyourborrowersofbooks—thosemutilatorsofcollections,spoilersofthesymmetryofshelves,andcreatorsofoddvolumes.–(CharlesLamb,EssaysofElia(1823)‘TheTwoRacesofMen’)  LikeMr.Lamb,librarianshavetheirprob
就很好(*^_^*)·2023-10-31 14:24

习题5-8 UVa230-Borrowers

题目链接：UVa230AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=1000;structBook
徹夜禁止·2023-10-31 14:52

UVa 230 - Borrowers

题目模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。分析模拟。数据较小，直接枚举查找即可，使用map存储标记。说明注意每次“SHELVE”输出END#include#include#include#include#include#includeusingnamespacestd;typede
小白菜又菜·2023-10-31 14:21

UVA-230 Borrowers

思路：本题最需要注意的一个问题是迭代器删除时会失效规避方法for(vector::iteratori=vector.begin();i!=vector.end();i++)//这里报错{....i=vector.erase(i);....}代码：#include#include#include#include#include#include#include#include#include#incl
Y.Jn·2023-10-31 14:21

12100 - Printer Queue （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#include//#definedebugstructjob{intpriority;boolflag=false;job(int_pri):priority(_pri){}};intkase,n,m,k,pivotPriority,cnt;std::queueq;intnbr[10];intmai
天天AZ·2023-10-31 14:50

Uva - 230 - Borrowers

AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//这里用struct也可以classbook{public:book(stringt,stringa){author=a;title=t;bor
anpi3191·2023-10-31 14:17

[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers

代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau
蟹恼板·2023-10-31 14:16

UVa230 - Borrowers

#include#include#include#include#include#includeusingnamespacestd;structbook{stringauthor;intstatus;};mapbooks;vectorname;boolcompare(stringa,stringb){if(books[a].author==books[b].author)returna>x){if
BEconfidence·2023-10-31 14:16

UVA - 230 - Borrowers

原命题链接：PDF/Vjudge题目中的意思是，模拟一个借还书的系统，告诉使用者书的摆放顺序：————优先按照书的作者排序，否则按照书籍标题排序。可以给每一个书籍建立一个struct，储存书籍标题，书籍作者。（在结构体里重新定义了小于号“usingnamespacestd;mapword;structbook{stringtitle;stringauthor;booloperator>s){if(
FancyKing·2023-10-31 14:46

UVA230 - Borrowers

第二次END结束之后重新再开始，所有数据清空#include#include#include#include#include#include#includeusingnamespacestd;vectorbook;vectorname;stringx,str="by";mapdig,dig2;intn=0;//计算每个字符串作者名的位置intcal_dig(){for(inti=0;ibook[j
JeriLee·2023-10-31 14:45

Uva 230 - Borrowers

一.题目题目链接：Uva230二.思路在阅读本篇源代码之前，建议大家先了解如何给map和set添加自定义排序，还有string的substr和find函数的用法。给出两篇博客给大家参考。
奋力翻身的咸鱼=_=·2023-10-31 14:14

230 - Borrowers （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include#include//#definedebugstructbook{std::stringtitle;std::stringauthor;boolisExisted=true;book(std::string_title,std::string_author):title(_title),a
天天AZ·2023-10-31 14:42

UVALive 4128 Steam Roller（多状态最短路）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯
沉溺·2023-10-30 01:47

UVA 1078 - Steam Roller（最短路）

UVA1078-SteamRoller题目链接题意：给定一个地图，要求起点走到终点需要的时间，如果进入一个转弯位置，则进入和出去的时候时间要加倍思路：最短路，关键在于如何建模，每个结点d[x][y][d
lab104_yifan·2023-10-30 01:47

uva 1078 - Steam Roller（最短路）

题目链接：uva1078-SteamRoller建图，将一个点拆成8个点，分别是4个方向，以及入边是否加倍。然后做最短路。
JeraKrs·2023-10-30 01:47

UVALive4128[Steam Roller] dijkstra+拆点

题目链接题意：题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯，那么后半段就开慢了，好转弯，转弯完了之后，你要加速，那么前半段就慢了，这两种情况都会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点这终点一个启动，一个是制动，那么和他们相连的第一条边也
Venishel·2023-10-30 01:16

Uva 1078 Steam Roller（多状态最短路）

题意：有一个n条竖线m条横线组成的网络，你的任务是开着一辆蒸汽压路机，用最短的时间从一个点到另一个点，其中一些线段上的权值表示压路机全速前进所用的时间，0表示不能通过，由于蒸汽机的惯性较大所以在转弯前和转弯后那条边所走的实际速度都是全速前进速度的两倍。开始后和结束前的边也是两倍。时间加倍的规则是不会叠加的。最后给你两个顶点求最短路。思路：设d[i][j][k][l]:沿着第k(1#include#
hnust_W_unc_h·2023-10-30 01:44

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路，表示感谢提示：1.直接求最短路是有困难的，因为状态不满足独立性，所以拆点2.将(x,y)细分成，(x,y,dir,doubled)，后两个分别为到这个点时的方向、这条边是否两次计算了3.将每一个状态用一个id函数投射到一个具体的数值，然后预处理所有状态之间的边(处理好那些double)，这样求最短路就是一个独立的过程4.开头的源点不好把握，所以特殊处理，将第一次转移拿出
Fuxey·2023-10-30 01:41

UVa1078 Steam Roller(Dijkstra)

题意给出一个图，边值不等于0的表示通过这条路所需要的时间，有如下一些约束在进入这条边前刚转弯离开这条边后立即转弯起点开始的边终点的边时间需要加倍，同时时间加倍不能叠加问从起点到终点所需要的最短时间思路将一个点拆分成8个点，每个点有(r,c,dir,doubled)表示，表示上一步经过方向dir移动到(r,c)这个点，以及移动到这个点，边的值是否已经加倍。其中算法还是使用Dijkstra代码#inc
kgduu·2023-10-30 01:10

10935 - Throwing cards away I （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include//#definedebugintn;std::queueremaining;std::vectordiscarded;voidclear(std::queue&q){std::queueempty;std::swap(empty,q);}intmain(){#ifdefdebugfreo
天天AZ·2023-10-29 06:09

10763 - Foreign Exchange （UVA）

题目链接如下：OnlineJudge这道题网上很多题解都是错的……（当然我的也不保证一定就对..）代码如下：#include#include#include//#definedebugstructstu{intoriginal,target;};intn,i;std::vectora,b;boolcmp1(conststu&u,conststu&v){returnu.original!=v.ori
天天AZ·2023-10-29 06:09

1595 - Symmetry （UVA）

题目链接如下：OnlineJudge开始的代码如下（能AC，但是太繁琐了，处理得很丑陋。其实就是把在中线上的点都删了，然后再看左右两边的点对不对称）：#include#include#include//#definedebugstructpt{intx,y;};intT,n,minx,maxx;std::vectorvec;boolcmp1(constpt&a,constpt&b){returna
天天AZ·2023-10-29 06:09

10391 - Compound Words （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include//#definedebugintmain(){#ifdefdebugfreopen("0.txt","r",stdin);freopen("1.txt","w",stdout);#endifstd::stringword;std::vectorvec;std::setst;while(s
天天AZ·2023-10-29 06:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他