2021.10.29 数位dp 1.数字计数 我们先设数字为ABCD 看A000,如果我们要求出它所有数位之和,我们会怎么求? 鉴于我们其实已经求出了0到9,0到99,0到999...上所有数字个数(f[i],且没有考虑前导0)我们何不把这个A000看成0000到1000到2000...A000对于不考虑首位每一个式子的数字的出现个数为 \(A*f[3]\).加上首位出现也就是小于A每一个数都出现了\(10^3\)次,再加上,我们就把A000处理完了. 这样你以为就把第一位处理完了?不不不,首位…

2021.10.29 P1649 [USACO07OCT]Obstacle Course S(BFS) 题意: 给一张n*n的图,起点为A,终点为 B,求从A到B转弯次数最少为多少. 分析: 是否存在路径用DFS,最短路径或最长路径用BFS.只不过先现在需要把以前距离小的放前面改为转弯次数少的放前面,类似于最短路 . 代码如下: #include<cstdio> #include<iostream> #include<algorithm> #include<cst…

Java学习笔记:2021年12月31日下午-2022年1月1日上午 摘要:主要记录了计算机的电气构成,学习Linux系统的原因以及关于Linux以及相关操作的基础知识. 目录 Java学习笔记:2021年12月31日下午-2022年1月1日上午 计算机的电气构成 Linux系统 1.何为Linux系统 2.Linux系统的应用场景以及服务器 3.为何选择Linux系统 4.Linux系统的shell基本操作 1.查看指令:ls 2.进入文件夹指令:cd 3.创建目录指令:mkdir 4.自动安…

Java学习笔记 :2021年12月31日 上午 目录 Java学习笔记 :2021年12月31日 上午 关于计算机语言 1.关于语言的分类 2.小结 关于Java语言的基础语法 1.主方法 2.其他方法 3.数据类型 笔记重点 ※数据类型 关于计算机语言 ​ 人们通过计算机语言来进行程序的编写,实际上任何系统都离不开语言,我们人类的社会系统需要语言,因为文明的构成是通过人与人沟通来形成的,文明就是传达,因此人类和计算机的沟通也是需要一些信号的,这些信号就叫做语言. ​ 计算机自身的语言实际上就…

Java Object类是所有类的父类,也就是说Java的所有类都继承了Object,子类可以使用Object的所有方法. Object类位于java.lang 包中,编译时会自动导入,我们创建一个类时,如果没有明确继承一个父类,那么它就会自动继承Оbject,成为Object的子类.Object类可以显示继承,也可以隐式继承: 显示继承:public class c extends Object{} 隐式继承:public class c {} Object 类的方法 protected Ob…

StringBuffer方法 public StringBuffer append(String s) 将指定的字符串追加到此字符序列. public StringBuffer reverse() 将此字符序列用其反转形式取代. public delete(int start, int end) 移除此序列的子字符串中的字符. public insert(int offset, int i) 将int 参数的字符串表示形式插入此序列中. insert(int offset,String str)…

之前一直对NIO感兴趣,无奈对IO的很多概念很模糊,所以对于NIO的学习也是一直半解,最近在网上查阅了很多资料,发现有很多概念是需要反复理解的,有的时候甚至当时理解了,但一段时间后又忘记了,所以决定自己整理一份. 一..关于IO的一些基本概念 1.同步:如果有多个任务或者事件要发生,这些任务或者事件必须逐个地进行,一个事件或者任务的执行会导致整个流程的暂时等待,这些事件没有办法并发地执行: 2.异步:如果有多个任务或者事件发生,这些事件可以并发地执行,一个事件或者任务的执行不会导致整个流程的暂时…

T1 牛半仙的妹子图 做法挺多的,可以最小生成树或者最短路,复杂度O(cq),c是颜色数. 我考场上想到了原来做过的一道题影子,就用了并查集,把边权排序后一个个插入,记录权值的前缀和,复杂度mlogm挺优秀. 后来发现wlr都是1e9,一个个求前缀和直接炸了,考场上感觉l,r,w差值对答案有影响就没离散化,开了个map记出现的w的前缀和,其他都能O1计算. 这不切了吗?年轻的我如是想到. 于是我领略到了map80倍常数的威力.离散化开数组再带到初值计算就A了. 考场拿了75pts还WA了仨点,据…

T1 入阵曲 二位前缀和暴力n4可以拿60. 观察到维护前缀和时模k意义下余数一样的前缀和相减后一定被k整除,前缀和维护模数,n2枚举行数,n枚举列, 开一个桶记录模数出现个数,每枚举到该模数就加上它先前出现个数,表示增添了这么多对可被k整除的前缀和. code: 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 const int NN=405; 5 int n,m,k,a[NN][NN],s…

第二阶段 package word_show; import java.io.*;import java.util.*;import java.util.Map.Entry; public class word2 { public static int n=0; public static void main(String[] args) { Scanner input=new Scanner(System.in); String s; int count=0; int num=1; //Fil…