Loading

摘要:A. Robot Program 题意: 一个机器人要从$(0,0)\(位置走到\)(x,y)$位置,每次可以进行5种操作,分别是向上下左右方向走一格,或者是待在原地。机器人不能连续进行同样的两次操作(例如不能连续向右走两次,但是可以走一次,停在原地一次,然后再走一次),问最少进行多少次操作可以到达 阅读全文
posted @ 2020-11-28 19:52 dyhaohaoxuexi 阅读(3) 评论(0) 推荐(0) 编辑
摘要:原理 对于x点,有加法懒标记add和乘法懒标记mul,那么可以以以下两种方式维护元素的值: $x'=(x+add)mul$或者$x'=xmul+add$ 可以证明先乘后加要比先加后乘容易维护 原来的乘、加法标记为:mul1、add1,后来要加上的乘、加法标记为:mul2、add2 x的值变为: x. 阅读全文
posted @ 2020-11-27 09:36 dyhaohaoxuexi 阅读(5) 评论(0) 推荐(0) 编辑
摘要:6/13 剩下的先鸽了,以后再补~ A Mr. Panda and Dominoes B Prefix Code 大意: 给出n个字符串,问对于每一个字符串,是否是其他字符串的前缀,是的话输出No 思路: 对于每个字符串,取出它的前缀加入map中,最后判断每个字符串对应的值是否大于等于2即可 #in 阅读全文
posted @ 2020-11-27 03:01 dyhaohaoxuexi 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A. Specific Tastes of Andre 题意: 构造一个长度为n数组,使得数组的和能被n整除 思路: 输出数组全为1即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int t, n; int 阅读全文
posted @ 2020-11-25 03:05 dyhaohaoxuexi 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A.最大下降矩阵 题目: 我们称一个矩阵是下降矩阵,当且仅当,矩阵的每一列都是严格下降的。很显然,这个要求很苛刻,大多数矩阵都无法满足。但是显然如果消去一些行,一定可以使得这个矩阵变成下降矩阵。 现在给出一个n行m列的矩阵,请你求出最少消去多少行,可以使得这个矩阵变为下降矩阵。 思路: 直接按照求最 阅读全文
posted @ 2020-11-24 02:52 dyhaohaoxuexi 阅读(3) 评论(0) 推荐(0) 编辑
摘要: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); } } 阅读全文
posted @ 2020-11-24 01:51 dyhaohaoxuexi 阅读(1) 评论(0) 推荐(0) 编辑
摘要:A. Buy the String 大意: 给定一个01字符串,$c_0$代表购买一个字符0的花费,$c_1$代表购买一个字符1的消费,h代表0和1转换的花费,问购买整个字符串花费最小值 思路: 贪心比较直接购买和转换的价格即可 #include<bits/stdc++.h> using names 阅读全文
posted @ 2020-11-23 15:13 dyhaohaoxuexi 阅读(19) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-11-19 21:39 dyhaohaoxuexi 阅读(8) 评论(0) 推荐(0) 编辑
摘要:A. Add Candies 大意: 给出一个数$n$,代表有$n$个堆糖果且$a_i=i$代表每堆糖果数量,每次可以选择一堆糖果,使得除了这堆糖果以外的每一堆糖果数量都加上这堆糖果的数量,问怎样操作可以最终使得每堆糖果数量相同 思路: 构造题,每次都选第$i$堆即可,这样最后每一堆糖果的数量都是$ 阅读全文
posted @ 2020-11-19 02:43 dyhaohaoxuexi 阅读(9) 评论(0) 推荐(0) 编辑
摘要:写在前面 最近开始刷CF,今天第一次补完完整的一套CF,总结一下吧,发现做过的题不赶紧总结写题解就容易忘了。 立个flag 争取每天更新一篇CF题解 A. Boring Apartments 模拟题,模拟就完了 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-11-18 09:02 dyhaohaoxuexi 阅读(13) 评论(0) 推荐(0) 编辑
摘要:前置 首先需要确保安装jdk并且正确配置环境变量 安装插件Java Extension Pack 配置vscode的jdk路径 输入Ctrl+shift+P,输入Java: Configure Java Runtime: 选择图中的user setting: 点击在setting.json中编辑: 阅读全文
posted @ 2020-11-13 09:38 dyhaohaoxuexi 阅读(52) 评论(0) 推荐(0) 编辑
摘要: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 打 阅读全文
posted @ 2020-10-15 01:28 dyhaohaoxuexi 阅读(21) 评论(0) 推荐(0) 编辑
摘要:首先在虚拟机设置里面 选择磁盘->扩展: 改为40G 但这只是逻辑上的扩展,并未实现物理上的真正扩展! 接下来需要进入虚拟机 安装gparted软件进行拓展分区 终端输入: sudo apt-get install gparted 然后运行gparted: sudo gparted swap分区是内 阅读全文
posted @ 2020-09-16 23:12 dyhaohaoxuexi 阅读(249) 评论(0) 推荐(0) 编辑
摘要:Ubuntu eclipse启动报错: 最后百度得知是内存设置过大了,在eclipse.ini里面,修改xms256和xms2048,把他们改小即可 阅读全文
posted @ 2020-04-27 16:20 dyhaohaoxuexi 阅读(141) 评论(0) 推荐(0) 编辑
摘要:首先确保自己的Ubuntu已经安装了jdk并且配置好了环境变量 然后在官网下载相应的eclipse安装包: https://www.eclipse.org/downloads/packages/ 下载完成后,解压到opt文件夹中: sudo tar -zxvf eclipse-java-2020-0 阅读全文
posted @ 2020-04-27 13:16 dyhaohaoxuexi 阅读(202) 评论(0) 推荐(0) 编辑
摘要:Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16273 Accepted Submission( 阅读全文
posted @ 2020-04-25 09:52 dyhaohaoxuexi 阅读(61) 评论(0) 推荐(0) 编辑
摘要:0x00 java环境配置 Hadoop需要java环境,首先检测是否存在java环境: java –version 如果没有,则需要去Oracle官网下载jdk: https://www.oracle.com/cn/java/technologies/javase-jdk8-downloads.h 阅读全文
posted @ 2020-04-19 11:27 dyhaohaoxuexi 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Windows server 2003 r2 镜像文件下载: ed2k://|file|cn_win_srv_2003_r2_standard_x64_with_sp2_vl_cd1_X13-47363.iso|646281216|401FEF8B592F58BDAE69821512FA9681|/ 阅读全文
posted @ 2020-04-16 13:52 dyhaohaoxuexi 阅读(0) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2020-04-13 10:08 dyhaohaoxuexi 阅读(91) 评论(0) 推荐(0) 编辑
摘要:第一次写IDA*,IDA*可以看做迭代加深搜索IDDFS+A*搜索,说白了就是迭代DFS+剪枝 问1只经过加减,多少步可以变换到n 因为不知道最深可以迭代多少次,很适合迭代加深搜索,depth不断增加,然后从0到depth进行dfs #include <iostream> #include <cst 阅读全文
posted @ 2020-04-09 15:57 dyhaohaoxuexi 阅读(49) 评论(0) 推荐(0) 编辑