试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段
文章目录 搜索与素数相结合代码 最短路注意点 搜索 与素数相结合 题目大意：给出两个四位数的素数，求a变换到b需要几步，要求变幻时只有一个数字不同，并且是素数。 【直接自敲】小编上来直接bfs，错因（1）prime是质数的意思，大意了啊，直接bfs；（2）脑子是个好东西。。我直接两重循环 记
利用python中集合的性质来解题。值得注意的一点是pytho中的集合可以进行与运算，但是数组是不支持这种操作的。 class Solution: def findPairs(self, nums: List[int], k: int) -> int: #利用python的集合的性质 if k < 0: return 0
1.[luogu]P3376 【模板】网络最大流 题意：RT 思路：模板题 注意细节啊，卡了好久 2.可达性统计 题意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 思路：f(x)表示x能够到达的点的集合，用 N 位二进制数（bitset）存储每个 f(x) ，其中第 i 位表示 x 能否到 i。知如果
day1 第一天接着做之前的斜优 好像对斜优理解更深了一点 就是看大于小于然后维护一个凸包 单调队列在这应用也挺广泛的 斜优最重要的还是移项吧我觉得的 这个对于找斜率很重要啦 下午开了欧拉函数，拓展欧几里的 这个还是比较简单 day2 上午就把欧几里的给A完了 下午开的组合数学 难
1.[POJ1816]Wild_Words 题意：先给你n个字符串，这些字符串包含小写字母，‘？’和 * ，其中 ？可以表示任意一个字符， * 可以表示任意长度的任意字符，（包括0个） m次询问，每次给你一个字符串，问你它和哪些字符串匹配 思路：trie，考虑到一个节点可能有多个子节点可以走，可以把匹配函数写成递归的形式。 具
一道div3的g题，dp，作为一个忙期末1个月没做题的废人，先整点最爱的Dp康复一下。 题目不是很难，给定一个序列，问最少剔除几个数后能使序列中的每个数之间都呈倍数关系。 很明显，倍数关系是传递的（其实太久没做题想了好一会儿），所以从小到大排序后，就变成找一个最长的倍数关系的链。 那么我们开
目录 P2050 P1169 正文 P2050 [NOI2012] 美食节 | 费用流 首先可以发现第 \(i\) 个厨师做他的第 \(j\) 个菜，时间可以表示为 \(j\times t\)。于是可以把厨师分成 \(mp\) 个点 \((i=1\dots m,j=1\dots p)\)。当 \((i,j)\) 被增广的时候，才加点 \((i,j+1)\)，减少边数。用最大流控制所
题目描述： 给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回
段晓君NPDP产品经理备考心得：给自己持续的鼓励，保持良好心态 大家好，我是弘博创新NPDP学员-段晓君，因为职业发展的缘故，考虑去开拓一下自己产品方面的知识，从而报考了NPDP考试，希望在取得证书的同时也对产品经理这个职业的职业意识和技能要求有个大概了解。 我是在2019年末报名弘博
[HCTF 2018]admin 进入界面： 没注册的时候有"login","register"两个选项 随随便便就给它注册一个 诶，这回选择就多了 可以"index","post","change password","logout" 第一次尝试：由提示"admin"入手（失败） 提示为admin 那我就乖乖地注册一个admin账户 哦吼，我滴乖乖 已经被注
通过python知识处理模块，自动对阅读过的学习资料重点部分一键导出，再加关键词循环匹配突出重点，你可以把厚厚的书籍浓缩到精华，再加强化训练模块，变成学霸需要的时间投入减少一半哦。 知识处理模块祝你超越小镇做题家，您也能当学霸！
重要的概念时刻提醒自己 数轴，绝对值，相反数，零和一 直角坐标 极坐标 球坐标 积分的概念 充分条件，必要条件，充要条件 缩放 泰勒展开（每个函数都可以用多个函数叠加表示） 多做题，这个最重要，通过做题来理解知识再好不过 最重要的思想：来源，用途，为什么这么做 最重要的方向：按照唯物主义来说，一
转载【传送门】 课前好好预习，课中好好听讲，课后完成作业。你离凉透了就真不远了。我跟你讲这种屁话谁都能讲，不因为他是搞竞赛的，清华的，嘴巴里说出来味道就变了。就是真理了，就有啥不一样的，本质上和你妈每天：宝贝要多穿件衣服好好收拾一下就会有女票一样。都是废话＋扯淡。 你要明白核心
有感而写，快写完发现几近成了标题党，罢了 1996年生，今年是我的本命年。 老一辈经常说道本命年犯太岁，要穿一身红。我是个典型的小镇做题家，家里人都比较信老话和信佛，依稀记得小时候非主流文化盛行，我也是这个时代中的一员，可能是性格使然，也可能是环境影响，从小叛逆，这确实不是什么好事
找不同（https://leetcode-cn.com/problems/find-the-difference/） 官方给出三种题解：1，计数：从每个元素的出现次数考虑，求得多出现一次的元素（计数） 2，差值：字符增加会导致两边的和不一样（和） 3，位运算：增加一个字符会导致奇偶性不一样（奇偶性）
考完了今年的NOIP，就平淡无奇地退役了，回想起两三年前，老师和我说可以去看看信息竞赛，便稀里糊涂地连信息竞赛是干什么的都不知道就去了，当时因为喜欢做一些自以为可以称为“编程”的小玩意，仅仅如此。 随后在第一年里，自己仅仅每周上一个晚上的课，因为一开始学的不算快而且简单，随随
buuctf bjdctf_2020_babyrop2做题笔记 from pwn import * from LibcSearcher import * proc_name = '/home/pwn/Desktop/bjdctf_2020_babyrop2' p = remote('node3.buuoj.cn', 27642) elf = ELF(proc_name) puts_plt=elf.plt['puts'] puts_got=elf.
仅仅是做过这些题,还不能说是掌握了搜索,只是现阶段就学到这里了.之后的时间如果看到洛谷月赛里面的搜索可以做一做,进阶更是之后的事情. 1.DFS 一条路走到黑,到头了再重来,直至所有的情况被遍历(或者剪枝). 入门题有全排列问题.可以看出来思想是在每一步都把之后所有可能的排列
成绩： 总结： 今日使用回溯法时，面对循环没有做到细心分析，导致每次循环的数据都在动态改变导致结果出错。当range一个数组时，一定要保证该数据不可变。写完转移方程时，要及时考虑边界情况，以及官网很喜欢给到的空值。不能报错了在考虑边界问题。遍历时，经常会出现超出数组索引的报错
PS 今天上午，光是这题我就花了好久去写。 知道思路是怎么样的，但是代码一直写不对。 这周六就比赛了，到时候千万不要把简单的问题想复杂了，也千万不要一直死扣一道题目，别让一道题影响其他的做题时间。 思路 直接暴力枚举就行。答案是16。 错误代码 这是没有写对的代码：（然后自己也一直没
这次的比赛有许多小问题要注意，比如说循环变量的改变，值的初始化等等。以后做题要好好按照那个查错模板查一遍再交题，不然太吃亏了。总得来说就是恢复训练还没做好，假期比赛打的太少了，比较基础的用法已经快忘记了。 希望能通过几场比赛尽快恢复到正常水平，然后逐步学习！然后有选择的学习
Dangling meta character '?' near index 0 报错修改，将 "?" 改成 "[?]" 10^9 + 7取余 (a% (1e9+7)) * (b% (1e9 +7)) %(1e9 +7) // a * b
LeetCode 前言 基于 花花酱笔记 动态规划篇 写到：120，即将174 二分搜索篇 ... ...
今天考了一个土题大战，皇天后土，土怎么也应该是一种接地气，憨厚的象征吧。所以今天应该是考朴素算法，最不济也来一个签到题吧，结果题目比火题大战更美（变）妙（态）。真的不敢想象以后考金题大战，木题大战会是怎样一个美（丧）好（心）和（病）谐（狂）的场面。T1 T2只能打暴力，结果T1暴力打挂了，只拿了10分。T2暴
