- 2024-10-31南沙C++信奥赛陈老师解一本通题 1345:【例4-6】香甜的黄油
【题目描述】农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时
- 2024-10-27[NOIP1999普及组]导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所
- 2024-10-25C++矩阵乘法
题目描述计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以m×k 阶的矩阵 B 得到的矩阵 C 是n×k 阶的,且 C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+ …… +A[i][m−1]×B[m−1][j](C[i][j]+A[i][m−1]×B[m−1][j](C[i][
- 2024-10-24Redis 的位图(Bitmap)设计签到系统
在使用Redis的位图(Bitmap)实现签到系统时,可以通过字符串的位定位(bitposition)来记录用户的签到状态。这是一种高效的存储和检索方式,因为你可以在一个字符串中使用位来表示二进制状态,通常每一位(bit)代表一个用户或一天的状态。以下是如何实现签到系统的思路:设计数据结构:每个
- 2024-10-22Redis 的位图(Bitmap)设计签到系统
在使用Redis的位图(Bitmap)实现签到系统时,可以通过字符串的位定位(bitposition)来记录用户的签到状态。这是一种高效的存储和检索方式,因为你可以在一个字符串中使用位来表示二进制状态,通常每一位(bit)代表一个用户或一天的状态。以下是如何实现签到系统的思路:设计数据结构:每个用户
- 2024-10-18洛谷 P1983 [NOIP2013 普及组] 车站分级(拓扑排序)
题目传送门解题思路对于每一趟列车,我们可以知道其中没有经过的车站的级别肯定会比经过的车站的级别低。于是,我们可以根据这种关系来建一个图。将等级小的车站往等级大的车站建边。于是,我们可以发现这是一个DAG(有向无环图),所以我们可以拓扑排序。我们从等级最小的车站
- 2024-10-18深入理解浮点数的运算
浮点数的运算步骤浮点数的加减运算一般由以下五个步骤完成:对阶、尾数运算、规格化、舍入处理、溢出判断所谓对阶是指将两个进行运算的浮点数的阶码对齐的操作。对阶的目的是为使两个浮点数的尾数能够进行加减运算。因为,当进行$M_{x}\times2^{E_{x}}$与$M_{y}\times2^{E
- 2024-10-18南沙C++信奥赛陈老师解一本通题 1284:摘花生
【题目描述】HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走,不能向西或
- 2024-09-21Linux:进程(三)
目录Linux源代码对进程的描述RSDTtXZ(进程僵尸)孤儿进程Linux源代码对进程的描述 理论上把进程状态大致被分为了:运行、阻塞、挂起。那么,在操作系统中具体是如何描述状态的。(有时候Linux内核也把进程称为任务) Linux内核的源代码定义:/**The
- 2024-09-101001 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结
- 2024-09-090基础学习C语言 1
通常我们写代码或者学习看demo时都会用到二进制或者十六进制,所以首先需要学会各个进制间的换算二进制:0和1八进制:0~7十进制:0~9十六进制:0~9,A~F二进制(B)八进制(Q)十进制十六进制(H)000011111022211333100444101555110666111777100010881001119910101210A10111311B11001412C110
- 2024-08-15题解:P10111 [GESP202312 七级] 纸牌游戏
题目大意给出三个序列:\(a\),\(b\),\(c\)分别表示:分数,罚分以及小杨从第\(1\)轮至第\(
- 2024-08-03每周总结
【Table】表的操作命令3.1增1.已存在的表中新增列族alter‘stu2:student1’,’schoolinfo’2.在命名空间中新建表create‘stu2:student1’,’baseinfo’create‘stu2:student2’,{NAME=>’baseinfo’},{NAME=>’schoolinfo’}3.表中插入数据put‘stu2:student1’,’100
- 2024-07-281001.选班长
班级正在选举班长,有n(n≤999)名候选人,每名候选人编号分别从1到 �n,现在收集到了m(m≤2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序并写出选举票数最多的序号。输入格式第一行为�n �m第二行为�m张票中间用空格隔开输出
- 2024-07-28「PA2022」Medrcy
设\(f_i\)表示第\(i\)个人知道的咒语集合,\(c_i\)为其补集,那么第\(i\)个人第\(k\)天会离开当且仅当存在一个序列\(a_{1\simk-1}\),使得\(\bigcup\limits_{j=1}^{k-1}(f_i\cupf_{a_j})=\varnothing\),即\(\bigcap_{j=1}^{k-1}(c_i\capc_{a_j})=\text{U}\)。考虑连接
- 2024-07-251001 A+B Format
Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcasecontainsapairof
- 2024-07-222024“钉耙编程”中国大学生算法设计超级联赛(1)第一场1001
循环位移题解2024“钉耙编程”中国大学生算法设计超级联赛(1)题目:ProblemDescription定义字符串S=S0+⋯+Sn−1循环位移k次为S(k)=Skmodn+⋯+Sn−1+S0+⋯+S(k−1)modn。定义[A]=\setA(k),k∈N.给出T组串A,B,询问B有多少个子串在[A]中。Input第一行一个
- 2024-07-191001:Hello,World! 题解
题目链接题目描述编写一个能够输出“\(\mathtt{Hello,World!}\)”的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。提示:“\(\mathtt{Hello,World!}\)”中间没空格。解题思路梦开始的地方\(Ver3.0\)没
- 2024-07-10通天之分组背包
https://www.luogu.com.cn/problem/P17571#include<stdio.h>2#include<iostream>3#include<algorithm>4usingnamespacestd;56inth1[1001];7inth2[101];//每组物品数量8inth3[101][1001];//每组中每个物品的重量9inth4[101][1001];//每组
- 2024-07-06毕业旅行 oj题
对于输入字符串:使用cincin适用于输入不包含空格的字符串。#include<iostream>usingnamespacestd;intmain(){charstr[1001];//字符数组大小为1001,留一个位置给'\0'cin>>str;cout<<"Youentered:"<<str<<endl;retur
- 2024-06-30L1-025 正整数A+B python
python实现注:输入的数据需要在区间[1,1000]内s=input()loc=s.index("")a=s[:loc]b=s[loc+1:]ifa.isdecimal()andb.isdecimal():ifint(a)in[iforiinrange(1,1001)]andint(b)in[iforiinrange(1,1001)]:print("{a}+{b}={sum}
- 2024-06-21MySQL bit类型增加索引后查询结果不正确案例浅析
昨天同事遇到的一个案例,这里简单描述一下:一个表里面有一个bit类型的字段,同事在优化相关SQL的过程中,给这个表的bit类型的字段新增了一个索引,然后测试验证时,居然发现SQL语句执行结果跟不加索引不一样。加了索引后,SQL语句没有查询出一条记录,删除索引后,SQL语句就能查询出几十条记录。
- 2024-03-22【转载】解决 安装或卸载软件时报错Error 1001 的问题
卸载或安装程序时出错1001:错误1001可能发生在试图更新、修复或卸载windowsos中的特定程序时。此问题通常是由于程序的先前安装损坏而引起的。错误“1001”通常会遇到,因为程序的先前安装被破坏或者由于Windows安装不处于正常状态(例如,注册表已经被恶意软件修改)。在这种情况
- 2024-03-13Java 简单 bean 与 json 互相转换
场景说明最近在写一个服务,经常用到调别人接口得到json,然后需要转换为指定bean,记录一下常用工具类引入依赖<dependency><groupId>com.alibaba</groupId><artifactId>fastjson</artifactId></dependency><dependency>