Lotuscc

题解

C/C++语言基本算法(34) C专家编程(1) C和C指针(2) Shell编程(8) 读书笔记(1) 随笔(9)

/ 注册

全部文章 / 题解（共9篇）

海贼王之伟大航路

题目链接思路：基本状压dp看题目知道此题求的是最短哈密顿路径，也就是一条从1到n的经过所有点的最短路径。我们可以使用状态压缩，使用一个二进制数state代表一种状态，state代表经过的所有点的集合。例如 state=1，代表只经过1号点。 state=3（二进制为0011），代表经过1号点...

ACM

2019-08-22

0 661

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 453

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 528

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 564

Cleaning Shifts（贪心）

这题在贪心的时候需要注意一下技巧，否则就会超时。没有直接选取第一个点，而是比较之后选了最优的一个点。如果没有解直接结束。两个点之间是不连续的，所以第一次覆盖这个点之后，下一次可以直接从这个点+1开始。 #include<iostream> #include<stdio.h&...

2019-03-22

0 567

Doing Homework

有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。求如何安排任务，使得扣的分数最少。 Input 有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数n(1<=n<=15) 接下来n行，每行一个字符串(长度不超过100)表示任务的名称和两个整数，分别表示任...

2019-03-21

0 520

Piggy-Bank

完全背包。。。 #include <iostream> #include <algorithm> using namespace std; #define INF 0x3f3f3f3f struct node { int P; int W; ...

2019-03-21

0 472

Monkey and Banana

解题思路因为每个长方形可以使用无数次，因此可以将一个长方形当做三个长方形来看待。首先按照长和宽从小到大排序。 dp思路，dp[i] 代表以第i个长方形为底时的最大高度。因此dp很容易想到就是从前面小的长方形中选择一个符合条件的长方形放在dp[i]上面,取其中最大值的情况。由于前dp[i] 已经在前...

2019-03-21

0 462

Corporative Network

#include <bits/stdc++.h> #include <iostream> #include <cstring> #include <stdio.h> using namespace std; int A[20010]; int t...

2019-03-10

0 442