dyhaohaoxuexi

摘要： A. Robot Program 题意: 一个机器人要从$(0,0)\(位置走到\)(x,y)$位置，每次可以进行5种操作，分别是向上下左右方向走一格，或者是待在原地。机器人不能连续进行同样的两次操作（例如不能连续向右走两次，但是可以走一次，停在原地一次，然后再走一次），问最少进行多少次操作可以到达 阅读全文

摘要： 原理 对于x点，有加法懒标记add和乘法懒标记mul，那么可以以以下两种方式维护元素的值： $x'=(x+add)mul$或者$x'=xmul+add$ 可以证明先乘后加要比先加后乘容易维护 原来的乘、加法标记为:mul1、add1，后来要加上的乘、加法标记为:mul2、add2 x的值变为: x. 阅读全文

摘要： 6/13 剩下的先鸽了，以后再补~ A Mr. Panda and Dominoes B Prefix Code 大意： 给出n个字符串，问对于每一个字符串，是否是其他字符串的前缀，是的话输出No 思路： 对于每个字符串，取出它的前缀加入map中，最后判断每个字符串对应的值是否大于等于2即可 #in 阅读全文

摘要： A. Specific Tastes of Andre 题意： 构造一个长度为n数组，使得数组的和能被n整除 思路： 输出数组全为1即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int t, n; int 阅读全文

摘要： A.最大下降矩阵 题目： 我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要求很苛刻，大多数矩阵都无法满足。但是显然如果消去一些行，一定可以使得这个矩阵变成下降矩阵。 现在给出一个n行m列的矩阵，请你求出最少消去多少行，可以使得这个矩阵变为下降矩阵。 思路： 直接按照求最 阅读全文

摘要： A hello world 签到 #include<bits/stdc++.h> using namespace std; string s="hello world"; int main(){ for(int i=0;i<s.size();i++){ cout<<char(s[i]+1); } } 阅读全文

摘要： A. Buy the String 大意： 给定一个01字符串，$c_0$代表购买一个字符0的花费，$c_1$代表购买一个字符1的消费，h代表0和1转换的花费，问购买整个字符串花费最小值 思路： 贪心比较直接购买和转换的价格即可 #include<bits/stdc++.h> using names 阅读全文

摘要： A. Kids Seating 大意： 输入n，需要输出n个$1-4*n$之间的数，满足任意两个数不互素且不互相整除 思路： 直接输出$2n+2,2n+4.....4*n$即可 #include<bits/stdc++.h> using namespace std; const int N = 1e 阅读全文

摘要： A. Add Candies 大意： 给出一个数$n$,代表有$n$个堆糖果且$a_i=i$代表每堆糖果数量，每次可以选择一堆糖果，使得除了这堆糖果以外的每一堆糖果数量都加上这堆糖果的数量，问怎样操作可以最终使得每堆糖果数量相同 思路： 构造题，每次都选第$i$堆即可，这样最后每一堆糖果的数量都是$ 阅读全文

摘要： 写在前面 最近开始刷CF，今天第一次补完完整的一套CF，总结一下吧，发现做过的题不赶紧总结写题解就容易忘了。 立个flag 争取每天更新一篇CF题解 A. Boring Apartments 模拟题，模拟就完了 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 前置 首先需要确保安装jdk并且正确配置环境变量 安装插件Java Extension Pack 配置vscode的jdk路径 输入Ctrl+shift+P，输入Java: Configure Java Runtime： 选择图中的user setting： 点击在setting.json中编辑： 阅读全文

摘要： PREV-1 核桃的数量 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c,d; cin>>a>>b>>c; d=(a*b/__gcd(a,b)); cout<<c*d/__gcd(d,c); } PREV-2 打 阅读全文

摘要： 首先在虚拟机设置里面 选择磁盘->扩展： 改为40G 但这只是逻辑上的扩展，并未实现物理上的真正扩展！ 接下来需要进入虚拟机 安装gparted软件进行拓展分区 终端输入： sudo apt-get install gparted 然后运行gparted： sudo gparted swap分区是内 阅读全文

摘要： Ubuntu eclipse启动报错： 最后百度得知是内存设置过大了，在eclipse.ini里面，修改xms256和xms2048，把他们改小即可 阅读全文

摘要： 首先确保自己的Ubuntu已经安装了jdk并且配置好了环境变量 然后在官网下载相应的eclipse安装包： https://www.eclipse.org/downloads/packages/ 下载完成后，解压到opt文件夹中: sudo tar -zxvf eclipse-java-2020-0 阅读全文

摘要： Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16273 Accepted Submission( 阅读全文

摘要： 0x00 java环境配置 Hadoop需要java环境，首先检测是否存在java环境： java –version 如果没有，则需要去Oracle官网下载jdk： https://www.oracle.com/cn/java/technologies/javase-jdk8-downloads.h 阅读全文

摘要： Windows server 2003 r2 镜像文件下载： ed2k://|file|cn_win_srv_2003_r2_standard_x64_with_sp2_vl_cd1_X13-47363.iso|646281216|401FEF8B592F58BDAE69821512FA9681|/ 阅读全文

摘要： DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 2735 P 阅读全文

摘要： 第一次写IDA*,IDA*可以看做迭代加深搜索IDDFS+A*搜索，说白了就是迭代DFS+剪枝 问1只经过加减，多少步可以变换到n 因为不知道最深可以迭代多少次，很适合迭代加深搜索，depth不断增加，然后从0到depth进行dfs #include <iostream> #include <cst 阅读全文