刷题总结——随机图（ssoi）

题目: 随机图 (random.cpp/c/pas) [问题描述] BG 为了造数据,随机生成了一张�个点的无向图.他把顶点标号为1~�. 根据BG 的随机算法,对于一个点对�, �(1 ≤ � < � ≤ �),它有�‰(千分之�)的概率成为这张图中的一条边� − �.不同的边出现的概率是相互独立的. 为了保证数据的强度,BG要求生成的图中至少要有一个大于等于 4的连通块.于是他想知道,在不做任何改进的情况下,根据他的算法造出强数据的概率是多少. [输入] 输入文件名为random.in. 共…

刷题总结——路径（ssoi）

题目: 题目背景 CF 57D 题目描述小美今天和她的好朋友在玩捉迷藏游戏.地图可以抽象成一张 n*m 的图,地图上有一些障碍.但这些障碍有一些性质:1:每个障碍周围 8 个格子是没有障碍的.2:每行每列最多只有一个障碍.每次小美会躲在一个空地上,而她的朋友小芳会在一个空地出发寻找小美.小美想知道如果每次小芳走 4 方向的最短路来抓她,而她们俩每次都各随机选一个空地,这个路径的平均长度是多少? 输入格式输入第一行两个整数 n 和 m .接下来 n 行,每行一个长为 m 的字符串表示地图.‘.…

刷题总结——road（ssoi）

题目: 题目背景 SOURCE:NOIP2016-RZZ-1 题目描述有 N 个城市,这些城市通过 M 条无向边互相连通,每条边有一个权值 Ci ,表示这条边的长度为 2^(Ci) ,没有两条边的长度是相同的. 设 d(i,j)为城市 i 到城市 j 的最短路长度,求:…

刷题总结——table（ssoi）

题目: 题目背景 SOURCE:NOIP2016-RZZ-2 T2 题目描述给定一个 n×m 的矩阵,行列均从 1 开始标号. 一个矩阵被认为是稳定的,当且仅当对于任意的 2≤i≤n,第 i 行的数的和不小于第 i−1 行的数的和,且最后一行的数的和小于等于 m ,并且要求矩阵中所有的元素都是非负的. 求所有 n×m 的稳定矩阵的方案数,答案对 109 取模. 输入格式第一行一个整数 T ,表示数据组数.每组数据一行两个整数 n,m . 输出格式输出 T 行,每行一个整数,表示方案数. 样…

刷题总结——shortest（ssoi）

题目: 题目背景 SOURCE:NOIP2015-SHY-3 题目描述给定一张 n 个点的有向带权完全图,和一个数组 a[] ,请按顺序删除数组中的点,请求出在删除点 a[i] 以前,所有未删除点对之间的最短路的值的和. 输入格式第一行一个整数 n ,表示点数:接下来 n 行,每行 n 个数构成邻接矩阵,描述每条边的权值,保证 i 号点到 i 号点的权值为 0 :最后一行 n 个小于等于 n 的不同的数,描述数组 a[]. 输出格式输出 1 行 n 个数,表示答案. 样例数据 1 输入 […

刷题总结——鸭舌（ssoi）

题目: 题目背景 CF 77C 题目描述小美喜欢吃鸭舌.有一个 n 个点的树,每个节点 i ,第 i 个点上有 ai 个鸭舌.小美一开始处于 x 号点.每次小美可以选择一个与现在的点有边的点而且那个点还有鸭舌,那么小美会走到那个点并吃一个鸭舌.要保证小美最后还是走到 x 号点.问小美最多能吃几个鸭舌? 输入格式输入第一行一个整数 n .接下来一行 n 个整数表示 ai .下面是 n-1 行每行两个整数表示一条边.最后一行一个整数表示 x . 输出格式输出一行,一个整数,表示吃最多的鸭舌个数…

刷题总结——电影（ssoi）

题目: 题目背景 SOURCE:NOIP2014-SXYZ T2 题目描述小美去看电影,发现这个电影票很神奇,有一个编号 (x,y) 表示为第 x 排第 y 位. 小美是个聪明的女孩子,她有自己的一套对于幸运的编号的定义:如果(a,b) 如果是幸运的,那么 a*b=rev(a)*rev(b),a>0,b>0.rev(x) 的定义是把 x 的十进制的数字翻转,比如:rev(20010)=1002,rev(1010)=101. 现在她想要至少 w 张幸运的电影票,问座位至少有几个. 座位个数为:…

LeetCode刷题专栏第一篇--思维导图&时间安排

昨天是元宵节,过完元宵节相当于这个年正式过完了.不知道大家有没有投入继续投入紧张的学习工作中.年前我想开一个Leetcode刷题专栏,于是发了一个投票想了解大家的需求征集意见.投票于2019年2月1日截止,共有204人参加,根据投票结果显示,大多数人希望通过刷LeetCode能够提高代码水平,在工作中和面试中有帮助,然而有一半人没有接触过Leetcode,一半人接触过,但只刷了一点.几乎所有投票的人刷题的数量都小于100题,说明大家对刷题的认识和热情都还比较浅,可能是因为刷题比较枯燥,又不能马上…

LeetCode刷题总结-排序、并查集和图篇

本文介绍LeetCode上有关排序.并查集和图的算法题,推荐刷题总数为15道.具体考点分析如下图: 一.排序 1.数组问题题号:164. 最大间距,难度困难题号:324. 摆动排序 II,难度中等 2.数学问题题号:179. 最大数,难度中等 3.实际场景应用问题题号:853. 车队,难度中等题号:1235. 规划兼职工作,难度困难二.并查集 1.数组问题题号:130. 被围绕的区域,难度中等题号:803. 打砖块,难度困难题号:924. 尽量减少恶意软件的传播,难度困难 2.…

C#LeetCode刷题-图

图篇 # 题名刷题通过率难度 133 克隆图 18.7% 中等 207 课程表 40.0% 中等 210 课程表 II 40.0% 中等 310 最小高度树 29.5% 中等 332 重新安排行程 23.9% 中等 399 除法求值 38.5% 中等 684 冗余连接 42.3% 中等 685 冗余连接 II 21.2% 困难 743 网络延迟时间 33.0% 中等 765 情侣牵手 48.4% 困难 785 判断二分图 30.5% 中等 802…

牛客网Java刷题知识点之TCP、UDP、TCP和UDP的区别、socket、TCP编程的客户端一般步骤、TCP编程的服务器端一般步骤、UDP编程的客户端一般步骤、UDP编程的服务器端一般步骤

福利 => 每天都推送欢迎大家,关注微信扫码并加入我的4个微信公众号: 大数据躺过的坑 Java从入门到架构师人工智能躺过的坑 Java全栈大联盟每天都有大量的学习视频资料和精彩技术文章推送... 人生不易,唯有努力. 百家号 :九月哥快讯快手号: jiuyuege 不多说,直接上干货! TCP和UDP是两个传输层协议,广泛应用于网络中不同主机之间传输数据.对任何程序员来说,熟悉TCP和…

LeetCode刷题的一点个人建议和心得

目录 1. 为什么我们要刷LeetCode? 2. LeetCode的现状和问题 3. 本文的初衷 4. LeetCode刷题建议 4.1入门数据结构,打基础阶段 4.2 建立求职面试解题的思想,刷<剑指Offer> 4.3 系统性地开始刷LeetCode题目 1. 为什么我们要刷LeetCode? LeetCode是面向找IT工作开发岗/算法岗的基本题库,想去BAT等大厂,笔试和面试中的大部头都要考你的算法题的解题技巧和编码能力.然而,对于很多大一大二在校的本科同学…

[BUUCTF-Pwn]刷题记录1

[BUUCTF-Pwn]刷题记录1 力争从今天(2021.3.23)开始每日至少一道吧--在这里记录一些栈相关的题目. 最近更新(2021.5.8) 如果我的解题步骤中有不正确的理解或不恰当的表述,希望各位师傅在评论区不吝赐教!非常感谢! [OGeek2019]babyrop /dev/random和/dev/urandom是unix系统提供的产生随机数的设备,先产生一个随机数输入放到buf里,然后与随机数比较,不等的话程序就结束了,于是将输入的第一个字母弄成'\0',以绕过strncmp 后…

LeetCode刷题模板(1):《我要打10个》之二分法

Author : 叨陪鲤 Email : vip_13031075266@163.com Date : 2021.01.23 Copyright : 未经同意不得转载!!! Version : 第一章二分法 Reference:<LeetCode刷题笔记之模板整理> 目录 1. 二分法 1.1 什么是二分查找 1.2 如何识别二分法 1.3 二分法模板 1.3.1 模板一 1.3.2 Lc69:x的平方根 1.3.3 Lc374:猜数大小…

1、学习算法和刷题的框架思维——Go版

前情提示:Go语言学习者.本文参考https://labuladong.gitee.io/algo,代码自己参考抒写,若有不妥之处,感谢指正关于golang算法文章,为了便于下载和整理,都已开源放在: https://github.com/honlu/GoLabuladongAlgorithm https://gitee.com/dreamzll/GoLabuladongAlgorithm 方便就请分享,star!备注转载地址!欢迎一起学习和交流! 链接参考: https://labulado…

PE刷题记录

PE刷题记录 PE60 / 20%dif 这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素数的关系,然后dfs这张图找出大小为5的团. /*** * @name Prime pair sets * @author zball * @algorithm Sieve for primes and dfs search for finding a set of primes */ #inclu…

HDU 自动刷题机 Auto AC （轻轻松松进入HDU首页）

前言: 在写这篇文章之前,首先感谢给我思路以及帮助过我的学长们以下4篇博客都是学长原创,其中有很多有用的,值得学习的东西,希望能够帮到大家! 1.手把手教你用C++ 写ACM自动刷题神器(冲入HDU首页) 2.[C#] 逆袭--自制日刷千题的AC自动机攻克HDU OJ 3.C#利用POST实现杭电oj的AC自动机器人,AC率高达50%~~ 4.继续Node爬虫 - 百行代码自制自动AC机器人日解千题攻占HDOJ 当初抱着想试试的想法,用过他们的程序,嗯~ o(*￣▽￣*)o. 1.比如那个用C…

leetcode刷题--两数之和（简单）

一.序言第一次刷leetcode的题,之前从来没有刷题然后去面试的概念,直到临近秋招,或许是秋招结束的时候才有这个意识,原来面试是需要刷题的,面试问的问题都是千篇一律的,只要刷够了题就差不多了,当然你的基础也要扎实,毕竟在技术面的时候很容易露馅的. 所以奉劝各位还未毕业,在大三或大二的师弟师妹早点刷题,心里也有底气进入求职大军,毕竟大四开始刷题的话时间上有些太紧了,推荐刷题的话就是牛客和leetcode. 回归正题,这次记录的是leetcode刷的第一题--两数之和. 二.审题审题真的很重要…

【刷题记录】BZOJ-USACO

接下来要滚去bzoj刷usaco的题目辣=v=在博客记录一下刷题情况,以及存一存代码咯.加油! 1.[bzoj1597][Usaco2008 Mar]土地购买 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; int n,cnt,q[N]; long long x[N],y[N],f[N]; struct node{long long x,y;}a[N]; bool…

POJ 水题（刷题）进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的"大致题意"和"解题思路"外, 新增"Source修正",因为原Source较模糊,这是为了帮助某些狂WA的同学找到测试数据库,但是我不希望大家利用测试数据打表刷题推荐文:1.一位ACMer过来人的心得 2. POJ测试数据合集 OJ上的一些水题(可用来练手和增…

NOIp2018停课刷题记录

Preface 老叶说了高中停课但是初中不停的消息后我就为争取民主献出一份力量其实就是和老师申请了下让我们HW的三个人听课结果真停了那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了 List Luogu P4198 楼房重建把高度化为斜率,然后就是个动态最长上升子序列的问题了,线段树上二分即可解决,而且可以做到\(O(n\log n)\) NOIP模拟赛10.24 实力翻车,T1主席树裸题切了,T2想了贪心+前缀和+二分正解,最后1min写完发现忘记判边界了炸到60,T3以为很难…

湾区求职分享：三个月刷题拿到 Google offer，欢迎踊跃提问

本文仅以个人经历和个人观点作为参考.如能受益,不胜荣幸. 本文会不断的修正,更新.希望通过大家的互动最后能写出一份阅者受益的文章. 本文纯手打,会有错别字,欢迎指出,虚心接受及时更改. 小马过河,大牛觉得轻松,松鼠觉得可怕. 湾区求职经验分享:我是如何通过三个月努力拿到Google offer,欢迎踊跃提问! 有朋友指出“三个月”是不是哗众取宠博取眼球.其实我确实是实话实说(详见下文)三个月.我只是想分享如何高效的做题,让大家少走弯路.那些刷五遍十遍的朋友,在我看来是走了弯路的,如果大家都能一两…

好像leeceode题目我的博客太长了,需要重新建立一个. leecode刷题第二个

376. Wiggle Subsequence 自己没想出来,看了别人的分析. 主要是要分析出升序降序只跟临近的2个决定.虽然直觉上不是这样. 455. 分发饼干非常重要的一个题目,主要是要通过这个题目来彻底理解for 循环里面动态变化时候会发生的bug问题.问题本身是trivaial的. class Solution: def findContentChildren(self, g, s): ""&qu…

【刷题】BZOJ 4316 小C的独立集

Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨. 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多. 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个很有特点的图: 图中任何一条边属于且仅属于一个简单环,图中没有重边和自环.小C说这样就会比较水了. 小D觉得这个题目很有趣,就交给你了,相信你一定可以解出来的. Input 第一行,两个数n, m,表示图…