代码编织梦想

图解lru缓存-爱代码爱编程

图解LRU缓存 OJ链接 介绍 LRU 缓存机制可以通过哈希表辅以双向链表实现,我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。 双向链表按照被使用的顺序存储了这些键值对,靠近尾部的键值对是最近使用的,而靠

洛谷 p1093 [noip2007 普及组] 奖学金 题解-爱代码爱编程

原文章在https://www.luogu.com.cn/blog/964579/p1093-noip2007-pu-ji-zu-jiang-xue-jin-ti-xie#,也是本人写的 本人感觉这是一篇很水的橙题 先讲

十进制转二进制c++,通俗易懂~~_c++ 十进制转二进制-爱代码爱编程

十进制转二进制,我们知道就是每次除2取余数。 公式:被除数 ÷ 除数 = 商 + 余数 利用短除法求解二进制 : 这里我们用举一个例子,短除法这是一个把十进制数转换为二进制数的方法。下面以5为例子,写出具体的转换过程。 5 % 2 = 2.....1; 2 % 2 = 1.....0; 1 % 2 = 0.....1;短除法做到商等零就结束

181021 gcd区间 题解_求公约数 题目描述 小翔有一个长度为n的排列-爱代码爱编程

题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入格式 第一行两个整数n,m。 第二行n个整数表示a[1]..a[n]。 以下m行,每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格式 共m行,每行表示一个询问的答案。 样例输入 5

【第六章作业】题解_c++输入一个字符串,其包括数字和非数字字符,如:a123x456 17935? 098tab,将其-爱代码爱编程

提示: 下面代码仅供借鉴,并不是唯一正解!有些同学的方法比我巧妙的多! T1 统计整数个数 题目描述: 输入一个字符串,其包括数字和非数字字符,如:a123x456 17935? 098tab,将其中连续的数字作为一

2022国赛 蓝桥杯c++ c组 python b组 i.打折_p8812 [蓝桥杯 2022 国 c] 打折-爱代码爱编程

    题解:1.贪心:最后选择的时间点一定为某一个物品的打折开始时间点。因为如果我们选择的时间点,不是任何一个时间的打折点那么我们可以让这个时间前移答案至少不会变坏。 2.每一个物品在当前可以购买的价格可以用一棵平衡树维护,表示在当前时间点每个物品的可以选择的价格集合。 3.考虑时间点的右移,我们只需要记录当前物品  原来的价格为  现在价格

洛谷2870 最佳牛线,黄金-爱代码爱编程

原题地址 水题一个,直接贪心。当心有坑。 解题思路 设两个指针,分别指向队首和队尾,直接比较大小,取较小者放入队列b; 如果两个元素相等,就向中间靠(这时候要换两个变量,毕竟只能算是中间过程),直到找到对应不等的元素或者l>r(没有会TLE),哪一个小,就把对应的队首或队尾放进b里(注意放进去的还是原指针指向的元素!!!),continu

【题解】洛谷 p2353 背单词-爱代码爱编程

原题链接:P2353 背单词 题目背景 小明对英语一窍不通,令老师十分头疼。于是期末考试前夕,小明被逼着开始背单词…… 题目描述 老师给了小明一篇长度为

python数据加密:ase算法对传输中的数据加密_python ase-爱代码爱编程

from Crypto.Cipher import AES import base64 # 密钥(key), 密斯偏移量(iv) CBC模式加密密文需要偏移量 key = '1234567890123456' iv

洛谷p7910-爱代码爱编程

洛谷题解(注重思路)【对自己负责的人一定要读下来】 P7910 [CSP-J 2021] 插入排序 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排

洛谷 p3469 [poi2008]blo-爱代码爱编程

题目:P3469 [POI2008]BLO-Blockade 割点 - T a

[题解]母牛的故事(hdu2018)_用函数处理fibonacci数列问题。设某人有1头母牛,从第3年开始母牛每年都生一头小母-爱代码爱编程

母牛的故事 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实

atcoder beginner contest 296 题解_c -爱代码爱编程

文章目录 A - AlternatelyB - ChessboardC - Gap ExistenceD - M<=abE - Transition GameF - Simultaneous SwapG

nc14416解方程-爱代码爱编程

题目描述: 给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。 输入描述: 第一行两个整数n,x 第二行n个整数a[i]表示可以用的数 1 <= n <= 1000, -1000 <= a[i], x <= 1000 输出描述: YES表示可

[构造]parity shuffle sorting codeforces1733c_b -爱代码爱编程

You are given an array aa with nn non-negative integers. You can apply the following operation on it. Choose two indices ll and rr (1≤l<r≤n1≤l<r≤n).If al+aral+ar is odd, do

nkoj题解目录 随时更新_nkoj4300-爱代码爱编程

文章目录 说明P1000-P1999P3000-P3999致谢 说明 这篇文章收集了本人及部分同人编辑编写的 NKOJ 题解目录。由于该项目刚刚启动,所以我先把已经完成的题解放置于此,并挂上链接。一

csu 1780 简单的图论问题?_给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权-爱代码爱编程

原网址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1780 Description 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右

[atcoder] dp contest 题解_atcoder dp-爱代码爱编程

upd:2023/8/7 修改了格式,新增了代码,新增了 V Subtree。 [ATcoder] dp contest (洛谷的链接 : Here) A dp 基础 对于第

[模拟]绿地围栏 2021robocom决赛a_robocom 绿地围栏-爱代码爱编程

市政规划了一块绿地,需要采购一批围栏将绿地围起来。 为了简单起见,我们假设绿地的形状是个封闭连通的规则多边形,即所有边都是互相垂直或平行的,并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0),然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中,总有一个是不变的,因为当我们从一个点沿着平行于 x 轴的边移动到下一个点

美食大赛的题解-爱代码爱编程

目录 原题描述: 题目描述: 输入格式: 输出格式: 样例输入: 样例输出: 数据规模:  题目大意: 主要思路: 注: 代码: 原题描述: 题目描述: 美食城正在举行一年一度的美食大赛。小 Q 是其中一位参赛选手,他有 个食材,第 个食材做成菜所需要的时间为 。由于新鲜度的问题,如果第 个食材在时间时才被做成菜,