- 博客(106)
- 收藏
- 关注
原创 P3853 [TJOI2007] 路标设置
实际意义:最大距离为 0 意味着所有路标必须在同一位置,这不可能实现。当 mid = 0 时,(d - 1) / 0 会导致除零错误。(d - 1) / x 等价于 ceil(d/x) - 1。题目约束:路标位置是整数,相邻路标间的最小距离至少为 1。最小可能的最大距离至少为 1(比如所有路标都紧挨着)不可能有两个路标距离为 0(同一个位置)即使避免除零,距离为 0 在物理上无意义。为什么左边界 l = 1,不是 0?最小可能的最大距离至少为 1。数学意义:如果 l = 0。
2025-09-15 09:30:09
165
原创 计算机基础知识
大规模、超大规模集成电路的特点:大规模或超大规模集成电路作为逻辑元件和存储器,体积更小,可靠性更高,速度为每秒几千万至数亿次,也直接导致了微型计算机的问世。(2)存储程序思想–把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。(根据计算机性能指标,如机器规模的大小、运算速度的高低、主存储容量的大小、指令系统性能的强弱以及机器的价格等)按照总线上传输信息的不同,总线可以分为数据总线(DB)、地址总线(AB)和控制总线(CB)三种。
2023-11-07 21:30:00
94
原创 Day1 c++基础
如果你是第一次使用devc++编写C++程序, 可以仔细阅读这篇文章,了解一下基本知识。当行数比较多,还想采用单行注释,可以先。
2023-03-13 16:09:20
188
原创 python文件
plainTextName = input('请输入加密文本') with open(plainTextName + '.txt', encoding='utf-8') as f: plainText = f.read() #写入文件 with open(writeName + '.txt', 'w') as f: f.write(写的内容)
2021-06-06 23:03:44
140
原创 python进制转换
十进制转换为->二进制 bin(10)八进制 oct(10)十六进制 hex(10)->十进制int("10",2) 二进制int("10",8) 八进制int("10",16) 十六进制
2021-06-06 19:34:29
121
原创 1049: 算法普及课程
题目描述在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的队员去当小讲师。每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间冲突的话视为两个课程冲突,比如(1~3和2~4)就冲突,(1~5和5~10)这样就不冲突。现在安排课程讲师的lynncui非常头疼,因为课程成百上千,需要的讲师也很多很多,为了安排这些讲
2021-05-26 19:33:58
303
1
原创 pta python第六周 函数
pta python第六周 函数6-1 组合数据类型-1.计算坐标点欧氏距离6-2 函数-找钱6-3 统计字符个数6-4 缩写词6-1 组合数据类型-1.计算坐标点欧氏距离读取若干个点,每个点放入元组。并将所有点的点信息、点的类型、点与原点的距离打印出来。函数接口定义:readPoint() #从一行以,分隔的数中读取坐标,放入元组并返回distance(point) #计算point与原点的距离并返回,要math库中的函数裁判测试程序样例:/* 请在这里填写答案 */n = int(in
2021-05-05 18:31:08
2049
3
原创 pta python第一周 基本数据类型
第一周7-1 求圆面积7-2 输入输出-计算字符串中的数7-3 Py的A+B7-4 计算M和N的多个结果7-5 是否偶数7-6 计算逆序的四位数7-1 求圆面积输入一个数值表示圆的半径,求相应圆的面积。圆周率要求使用math库中的pi常量。输入格式:输入数值型数据,例如:1.5输出格式:输出圆面积,要求小数点后保留两位,例如:7.07输入样例:在这里给出一组输入。例如:1.5输出样例:在这里给出相应的输出。例如:7.07import mathr = eval(in
2021-05-05 17:58:54
1354
原创 pta python第五周
7-1 简单计算器输入一个表达式字符串,计算其结果输入格式:行1:输入字符串数目下面分别输入要计算的表达式输出格式:输出计算结果,结果保留2位小数。对于异常数据能输出相应异常信息。输入样例1:41+156-235/35*3.5输出样例1:2.0033.001.6717.50输入样例2:3ab+232/023+36f输出样例2:NameErrorZeroDivisionErrorSyntaxErrorcnt = eval(input())for i
2021-04-21 23:02:51
316
原创 pta python 第四周 元组字典集合
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档pta python 第四周7-1 求出歌手的得分7-2 输出字母在字符串中位置索引7-3 字典合并7-4 通过两个列表构建字典7-5 重复元素判定7-1 求出歌手的得分输入一个正整数n (n>4),再输入n个实数,求出歌手的得分(保留2位小数)。设一歌唱评奖晚会上有n(n>4)个评委为歌手打分.评分规则:每个评委依次打分,再去掉2个最高分和2个最低分,计算余下的分数平均值为歌手的得分.输入格式:在第一行中输入n 在
2021-04-21 22:57:22
1541
原创 CF 713 div3D
传送门CF 713 div3D一、pandas是什么?二、使用步骤1.引入库2.读入数据总结D要会写代码/* * 排序 * 最大的一个数字 = n个数字的和 or x * * 最大的一个数字是n个数字的和,找x * 最大的一个数字是x,第 n - 1个数字是和 * */#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;int t,n,b[maxn];long long
2021-04-13 19:59:23
150
原创 查看局域网内的ip地址
arp -afor /L IN (1,1,254) DO ping -w 2 -n 1 10.13.26.%ibegin,step,end
2021-04-11 16:02:53
139
原创 汽车销售
模拟,统计每种品牌汽车卖出的数量建立汽车品牌列表假定卖出100辆,模拟数据(random.choice)统计每种品牌卖出的数量(get的应用)import randombrands = ['宝马','奔驰','奥迪','特斯拉']# print(random.choice(brands))sell = []for i in range(100): brand = sell.append(random.choice(brands)) sell.append(brand)pri
2021-04-10 11:42:04
155
原创 random
import randomprint(dir(random))print(help(random.random))for i in range(1000): print(random.random())
2021-04-10 10:55:12
111
原创 矩阵消除游戏
传送门#include <bits/stdc++.h>using namespace std;int n,m,k,a[20][20];int sl[20],sr[20];int sum;int b[20];int sone(int x){ int i = 1; int cnt = 0; memset(b,0,sizeof(b)); while(x){ if(x & 1){ b[i] = 1;
2021-04-02 17:22:29
128
原创 数学考试
传送门#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn = 2e5 + 10;int t,n,k,a[maxn];signed main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >> t; while(t--){ cin >>
2021-04-02 10:40:25
139
原创 奇♂妙拆分
传送门#include <bits/stdc++.h>using namespace std;int t,n,cnt;int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >> t; while(t--){ cin >> n; cnt = 0; for(int i = 1; i <= n; i++){
2021-04-02 10:20:15
112
原创 糖糖别胡说,我真的不是签到题目
传送门#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn = 5e4 + 10;int t,n,m;struct node{ int a,b;}e[maxn];int c[maxn];signed main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >>
2021-04-02 10:11:26
92
原创 Linux下载安装
首先安装VM,centos 7VMware虚拟机安装Linux系统(详解版)http://c.biancheng.net/view/714.htmlhttps://blog.youkuaiyun.com/babyxue/article/details/80970526
2021-04-02 08:43:28
253
原创 java快读模板
import java.io.*;import java.util.StringTokenizer;class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; public InputReader(InputStream stream) { reader = new BufferedReader(new InputStreamReader(stream),
2021-04-02 08:39:37
196
原创 cmd 命令
calc 启动计算器cleanmgr 垃圾清理explorer 打开资源管理器notepad 打开记事本mem.exe 显示内存使用情况Msconfig.exe 系统配置实用程序mspaint 画图板mstsc 远程桌面连接Nslookup IP地址侦测器osk 打开屏幕键盘taskmgr 任务管理器winver 检查Windows版本write 写字板...
2021-04-02 08:34:44
135
原创 pta python第五周 流程控制
题目输入一个表达式字符串,计算其结果输入格式:行1:输入字符串数目下面分别输入要计算的表达式输出格式:输出计算结果,结果保留2位小数。对于异常数据能输出相应异常信息输入样例1:41+156-235/35*3.5输出样例1:2.0033.001.6717.50输入样例2:3ab+232/023+36f输出样例2:NameErrorZeroDivisionErrorSyntaxErrorcnt = eval(input())for i in r
2021-04-01 23:13:09
1245
1
原创 地、颜色、魔法
传送门#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int n,m;vector<char> ve[maxn];int ans,f,t;int dp[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};void dfs(int x,int y){ t++; ve[x][y] = '@'; for(int i = 0; i &
2021-04-01 21:26:41
156
原创 2021-04-01
世人慌慌张张,不过图的是碎银几两,偏偏这碎银几两,能解世间万千惆怅,这几两碎银,可让父母安康,可护幼子成长。但这碎银几两,也断了儿时念想,让少年染上沧桑,压弯了脊梁。
2021-04-01 15:50:31
89
原创 P1101 单词方阵
传送门#include <bits/stdc++.h>using namespace std;int n;char ch[110][110];char s[] = "yizhong";int vis[110][110];int dp[][2] = {{-1,0},{-1,-1},{-1,1}, {0,1},{0,-1}, {1,-1},{1,0},{1,1}};struct node{ int x,y;}e[10];void d
2021-04-01 15:29:27
110
原创 小猫爬山
传送门对于当前这只小猫,可以放在以前的车子里,或者放在新的车子里#include <bits/stdc++.h>using namespace std;int n,c[20],w;int a[20],ans;void dfs(int id,int cnt){ if(cnt > ans) return; if(id == n + 1){ ans = min(ans,cnt); return; } for(int
2021-03-31 08:23:44
145
原创 课表查询
coursename = ["周一","周二","周三","周四","周五"]# print(coursename)Mon = list(input("请输入周一的课程名称,以空格分隔").split())Tue = list(input("请输入周二的课程名称,以空格分隔").split())Wed = list(input("请输入周三的课程名称,以空格分隔").split())Thr = list(input("请输入周四的课程名称,以空格分隔").split())Fri = list(i
2021-03-30 19:32:09
747
原创 查询省或城市
使用列表provinces仔储部分省份名称,冉史用另外一个列表cities仔储对应的省份的城市,实现省份与城市的查找。provinces = ["山东","四川"]cities = [["临沂","济南","青岛"],["重庆"]]print(cities[0])op = eval(input("请输入您要进行的操作,0 表示查询省对应的城市,1表示查询城市对应的省"))if op == 0: findp = input("请输入您要查询省") if findp in provi
2021-03-30 12:37:21
1865
原创 凯撒密码
文章目录凯撒密码加密算法加密解密汉字凯撒密码加密算法编写一个凯撒密码加密程序,接收用户输入的文本和密钥k,对明文中的字母a-z和字母A-Z替换为其后第k个字母。输入格式:接收两行输入,第一行为待加密的明文,第二行为密钥k。输出格式:输出加密后的密文。输入样例:在这里给出一组输入。例如:Hello World!3输出样例:在这里给出相应的输出。例如:Khoor Zruog!str = input()k = eval(input())ans = ''for i .
2021-03-30 10:21:59
3048
1
原创 B. New Year and Buggy Bot
传送门#include <bits/stdc++.h>using namespace std;int n,m;char ch[55][55];string str;int bx,by;//int dp[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};int nxt[4] = {0,1,2,3};int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
2021-03-29 22:59:38
114
原创 dfs & bfs
dfs数据范围5e4代码递归出口剪枝可以走的条件{ vis = 1; dfs(); vis = 0;}优化1 调整搜索顺序2 剪枝bfs数据范围1e6代码入队列while(!que.empty()){ 队头元素 出队列 for(){ int dx,dy 是否越界,是否被访问过 } }...
2021-03-29 22:08:56
102
原创 pta python 第三周 列表
pta7-1 逆序输出7-2 计算各对应位乘积之和7-3 大于身高的平均值7-4 身份证校验7-5 列表去重7-6 裁判打分7-7 人民币与美元汇率兑换程序7-1 逆序输出输入一行字符串,然后对其进行如下处理。输入格式:字符串中的元素以空格或者多个空格分隔。输出格式:逆序输出字符串中的所有元素。然后输出原列表。然后逆序输出原列表每个元素,中间以1个空格分隔。注意:最后一个元素后面不能有空格。输入样例:a b c e f gh输出样例:ghfecba['a', 'b'
2021-03-28 22:27:31
1056
原创 python 学习目录
python第二周入门字符串2020.3.20第二周课上练习第三周列表第二周入门字符串2020.3.20第二周课上练习第三周列表
2021-03-28 19:57:25
111
原创 一、计算机网络概述
一、计算机网络概述1 网络改造人类社会2 计算机网络的发展3 网络的概念及分类4 Internet的形成与发展5 网络交换技术6 计算机网络性能指标7 计算机网络的体系结构1 网络改造人类社会 三网融合 电信网 有线电视网 计算机网络2 计算机网络的发展3 网络的概念及分类分类 网络的拓扑结构 总线网 星形网 环形网 树形网 网状网 数据的交换方式 电路交换 分组交换 网络的作用范围 局域网 LAN
2021-03-28 10:32:27
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅