ICode9

精准搜索请尝试: 精确搜索
  • 爬取bian图网的图片2022-07-18 00:13:26

    将下列代码复制粘贴到一个.py文件里运行就会在py文件同级目录下生成4k图片的文件夹存放下载的图片 import requests from bs4 import BeautifulSoup import time import os if not os.path.exists('./4k图片/'): os.mkdir('./4k图片/') ''' 彼岸图库 4k图片 第一页 https://

  • AcWing 903. 昂贵的聘礼2022-05-22 21:04:38

    y总做法:建立一个虚拟原点,到所有物品的距离为物品原本价值,物品之间的价值为交易价值,枚举等级范围跑最短路即可 我的做法:以女儿为原点反向建图,物品之间的距离为交易价值,到每个物品的最短路加上这个物品的原本价值即为总花费,取最小 时间复杂度均为O(n^2*logn)(dij堆优化) #inclu

  • AcWing 1073. 树的中心2022-05-22 01:00:07

    每个节点到其余节点的最长距离可以分为向上走和向下走两类: 向下走:dfs_down,求每个子节点向下走的最长距离,用子节点维护父节点 向上走:dfs_up,分为两类,一类是父节点向下走的的最长距离,一类是向上走的,因为父节点向下走的最长距离可能经过此节点,所以对于每个节点需要维护向下走的最大值

  • PAT 甲级 1018 Public Bike Management2022-05-08 13:02:06

    先用迪杰斯特拉剪枝,再dfs确定最佳方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int N = 4010,INF = 0x3f3f3f3f; int n,m,c,t; int nums[N]; int head[N],dis[N],vis[N],cnt; int send=INF,bring=INF; struct BIAN{ int to,next

  • 最小生成树/并查集好题分享2022-01-25 17:04:43

    这道题真的是看上去太哄人了.... 首先我们把问题简化,从简单到一般,假设只有两个特殊点的话(x,y),那么考虑其中一个点x的答案是什么?那么就是x到y的距离是x的答案(毕竟没有其他的特殊点了...)。那么考虑x到y的距离是什么?显然的是x到y有很多条路径,每条路径中的最大边权就是这条路径的

  • 每日算法题(Day12)----最小生成树2022-01-22 20:02:23

    题目描述 给定结点数为 n,边数为 m 的带权无向连通图 G,所有结点编号为 1,2,⋯,n。 求 G 的最小生成树的边权和。 输入格式 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点X

  • 剑指Offer-33.二叉搜索树的后序遍历序列2021-09-07 10:06:45

    https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/solution/mian-shi-ti-33-er-cha-sou-suo-shu-de-hou-xu-bian-6/ 法一:递归分治 //递归 class Solution { public: bool verifyPostorder(vector<int>& postorder) { re

  • lca板子2021-08-06 10:59:30

    #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int head[N]; int n,m,s,f[N][30],lg[N],h[N]; ///该结点的深度 ///f[i][j]为i结点向上2^j的祖先 struct node { int to,ne; }bian[N*2]; int tot = 0; void add_edge(int x,int y) { tot++; bi

  • 【SCOI2013】摩托车交易 题解2021-07-06 20:32:17

    【SCOI2013】摩托车交易 Description mzry1992 在打完吊针出院之后,买了辆新摩托车,开始了在周边城市的黄金运送生意。 在mzry1992 生活的地方,城市之间是用双向高速公路连接的,另外,每条高速公路有一个载重上限,即在不考虑驾驶员和摩托车重量的情况下,如果所载货物的量超过某个值,则

  • makefile "=", ":=", "?="2021-02-05 02:02:44

    makefile很久就知道,中间也学过一会。但是这个基本的赋值符号:=, :=, ?=老是忘了。所以今天网上看了写文章,自己也写下,做做总结。 背景 在学习u-boot的时候,接触到顶层的makefile文件。发现很多变量的引用,如:$(Q)$(MAKE) -C $(KBUILD_OUTPUT) KBUILD_SRC=$(CURDIR) \ MAKE是个变量,但是

  • 导航栏滚动渐变效果 html+css+js2020-12-26 12:57:17

    先看效果: 实现: 1.定义导航栏的文字标签: <div class="tou"> <sapn class="logo"> 北极光。</sapn> <ul class="biao"> <li><a href="#"><a href="#">主页</a></li> <li><a hr

  • JavaScript开关灯具体操作2020-12-16 19:31:19

    原理:利用if语句,鼠标点击换图片,再点击在换图片。 具体图片代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0">

  • luogu P3565 [POI2014]HOT-Hotels 普通的树形dp2020-05-05 20:02:29

    #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=10005; int e[N],ne[N],idx,h[N]; int n; int cnt,bian[N],deep,tot[N],c1[N],c2[N]; long long ans; void add(int a,int b) { e[id

  • 最短路习题集(持续更新)2020-05-01 10:57:13

    A、POJ3159 Candies 题目描述 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids loved candies very much

  • 初识RSA2019-10-24 20:54:14

    基础知识:http://www.guideep.com/read?guide=5676830073815040# python实现:https://blog.csdn.net/bian_h_f612701198412/article/details/87202462 CTF相关:https://xz.aliyun.com/t/2446

  • asfsaf2019-09-17 22:01:38

    #include <bits/stdc++.h>#define M 100005using namespace std;int n,k,m,dis[M],i,x,y,ww,vis[M];struct edge{ int v,w; edge(){} edge(int a,int b){v=a,w=b;}};vector <edge> bian[M];void add(int a,int b,int c){ edge t=edge(b,c); bian[a

  • [搭建完整jenkins发布环境(二)]jenkins安装成功后环境配置2019-06-14 16:00:10

    要求 jenkin已经安装完成 参考我的上一篇博客:https://blog.csdn.net/kouryoushine/article/details/90765007 接下来要做的事情,就是把maven,git,jdk等需要的插件和组件,整合到当前的jenkin环境。 1、安装插件 Maven Integration plugin 安装此插件才能构建maven项目 Deploy

  • P1339 [USACO09OCT]热浪Heat Wave(SPFA)2019-05-26 20:43:23

    --------------------------------------   农夫约翰再显神威,双向热浪,双倍数组   (双倍大小,否则RE)   ---------------------------------- 题目链接:MIKU   ----------------------------------- 怎么说呢,裸的最短路,但是好像floyd不优化不行 SPFA好写是好写,但是容易被卡 有空还是

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有