skyline的分享专栏

题目链接：https://www.acwing.com/problem/content/118/“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i行和第j列上的所有把手的状态也...

D 超大背包折半搜索从n个数中找出若干个数字使它们的和为给定的s，输出一个01序列1 <= n <= 36，0 <= s < 9 * 10 ^ 18， 0 < ai < 2 * 10 ^ 17折半搜索处理出前半边每种取法的和（最多2^18种情况），对于后半边，计算当前情况的和，然后在set中查找有没有sum-res这个值。#includ...

CF题面题意：一个数组，有n个元素，找一个子序列，使子序列之和模m最大，求这个最大的值。1<=n<=35, 1<=m<=1e9, 1<=ai<=1e9#include<bits/stdc++.h>using namespace std;//typedef long long ll;int a[36];const int N=3e5;...

题目链接题意：一张网格图，有障碍物，每秒能向上下左右四个方向走1~k步，问从起点到终点的最短时间是多少，不能到达则输出-1.分析：裸的BFS，但不剪枝会T。剪枝1：扩展时就判断是否到达终点936ms/2000ms 物美价廉的剪枝#include<bits/stdc++.h>using namespace std;const int N=10...