Lotuscc
Lotuscc
全部文章
分类
C/C++语言基本算法(34)
C专家编程(1)
C和C指针(2)
Shell编程(8)
读书笔记(1)
随笔(9)
题解(9)
归档
标签
去牛客网
登录
/
注册
Lotuscc的博客
你和你的犬色声马,我和我的各安天涯。 千里走单骑,八方为敌。 青灯古佛度苍生,不愿度己。
全部文章
(共64篇)
海贼王之伟大航路
题目链接 思路:基本状压dp看题目知道此题求的是最短哈密顿路径,也就是一条从1到n的经过所有点的最短路径。 我们可以使用状态压缩,使用一个二进制数state代表一种状态,state代表经过的所有点的集合。例如 state=1,代表只经过1号点。 state=3(二进制为0011),代表经过1号点...
ACM
2019-08-22
0
491
Dividing the Path
思路:从左边往右边考虑,F[x]为区间[0,x]的解。因此所求为F[L]。首先可以推断出,以下几点 x 为偶数,因为洒水是以原点为中心画圆,所有直径不可能为奇数。 F[x] = F[y]min + 1, y = [x-2B, x-2A]。 因为半径为A——B,所有只有x-2B 到 x-2A 之...
ACM
2019-08-19
0
367
输入理解计算机 第一章 计算机系统漫游
@[toc] 计算机系统漫游 计算机系统是由硬件和软件组成的。 信息就是位+上下文 文本文件: 由ASCII字符构成的文件二进制文件:系统中所有的信息——包括磁盘文件,内存中的程序,内存中存放的用户数据以及网络上传送的数据,都是由一串比特表示的。区分不同数据对象的唯一方法是我们读到这些数据对象时的上...
2019-08-10
0
463
makefile简单语法
文章目录 make file的基本语法为: target :needs file [tab] 命令 main: thanks1.o thanks2.o thanks3.o thanks.o gcc -o main thanks1.o thanks2.o thanks3.o...
2019-07-25
0
411
磁砖样式 另一种思路的dfs
基本的dfs搜索一般都是直接从一个点出发,再从这个点到下一个 但是这题使用了另一种思路的dfs 每次选择点不是根据上一个点来推进,而是从整个地图中选择没有选过的点 也就是扫描一遍地图,从中选择还没有使用过的点,这种方式往往用于两个点之间的转移规则比较复杂的情况,比如这题,每次需要使用两个点,而不是一...
2019-05-09
0
323
HDOJ 6463 超级无敌简单题
#include <bits/stdc++.h> #include <hash_map> using namespace std; using namespace __gnu_cxx; #pragma GCC optimize(2) #define maxx 150000...
2019-04-16
0
418
HDOJ 6464
先离线,离散化 在线段树维护区间和以及数量 #include <bits/stdc++.h> using namespace std; ///#pragma GCC optimize(2) #define Mode 1000000007 const int N = 1<&l...
2019-04-15
0
433
C语言字符串与变量名的转换
#include <iostream> #include <vector> #include <string.h> #include <queue> #include<stdio.h> using namespace std; #def...
2019-04-03
0
373
Shell 基本语句
文章目录 1. 单分支语句 2. 双分支语句 3. 多分支语句 4. case 语句 5. for ...
2019-03-22
0
368
Cleaning Shifts(贪心)
这题在贪心的时候需要注意一下技巧,否则就会超时。 没有直接选取第一个点,而是比较之后选了最优的一个点。 如果没有解直接结束。 两个点之间是不连续的,所以第一次覆盖这个点之后,下一次可以直接从这个点+1开始。 #include<iostream> #include<stdio.h&...
2019-03-22
0
414
首页
上一页
1
2
3
4
5
6
7
下一页
末页