ccsu_cat

点击打开链接

点击打开链接最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,

点击打开题目题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3步（

我直接枚举所有二进制状态（加了点优化），然后bfs爆搜，结果搜1到10这10个数贼快，搜8个10就跟死机了一样.......不管怎么说，先献上去吧。#include<bits/stdc++.h>#define db doubleusing namespace std;int n,vis[1<<12],cnt,ans;struct node{ int c...

E. Superhero Battle题意：设sum[i]为di数组的前缀和，求一个最小的 i ，使得 sum[i]+i/n*sum[n]+H<=0。水题。#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=2e5+1;ll a[maxn],sum[max...

A. Pashmak and Garden题意：给你两个点坐标，你可以任意选取两个点（坐标均为整数），看能否构造一个正方形。水题#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;int tmp;void print(int x1,int y1,int x2,int y2){ prin...

A. Vasya and Socks题意：你有n个东西，妈妈每隔m天给你一个东西，你一天能用一个，求多少天后你的东西全部用完。水题，用n/m顺便统计天数直到n&lt;m即可。#include&lt;bits/stdc++.h&gt;using namespace std;int main(){ int n,m,ans=0; cin&gt;&gt;n&gt;&gt...

C.Chino with Queue思路：裸的状压dp，大家可以搜索旅行商问题状压dp解法，和这个一样。设d[ u ][ s ] 为 u 排在第一位，排队的人的集合为 s 所能得到的最优值，那么对于当前的d[ j ][ i ]，我们找一个集合 i 中没有出现的同学 k，那么令 k 排在第一位得到转移方程：d[ k ][ s | (1<<k)]=max( d[ k ][ s | ...