夏夜、

摘要： 题意：给你一个正长方体，长宽高分别为n、m、k,这个长方体由n*m*k个1*1*1的小立方体组成把这些小立方体编号为0-(n*m*k-1),再给l个编号，表示这些小立方体是存在的，否则就是不存在的求最总整个图形的外表面积解题思路：首先解决坐标与编号的转换，用0开始标号，比用1方便很多，跟二维数组差不多，很轻松就可以推出坐标转编号：id=z*(m*n)+y*n+x;编号转坐标：　z=id/(n*m); id-=z*(m*n); y=id/n; x=id%n;上面写成两个函数备用首先想到，以其中一个存在的小立方体开始，往上下左右前后六个方向搜索，如果这个方向上有小方块，就转移到这个小方块上继续搜索 阅读全文

摘要： 问题抽象成数学概念就是:给你n条线段，问最少需要分成几组，使得每组中的线段互不相交贪心：把线段按左端点排序，对于每一组，我们用一个变量t记录这组里面的线段中的最大的右端点对于每一条线段，我们找到t最大且#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 阅读全文

摘要： 题意：我们把1-n这n个数的某个排列摆成一排，然后相邻两个数的和放到下一行，依此类推，形成一个三角形3 1 2 4 43 6 7 916给你n和最终得到的和k，求第一行的系列（字典序最小）我们可以发现每个数字的计算次数是一个杨辉三角1 1 1 2 1 1 3 31 1 4 6 4 1 ......所以我们只要枚举1-n的全排列，计算sum{ans[i]*c(i-1,n-1)}是否为K就行了当然从顶层一步一步算到最低也是一样的10！为380W，而且因为左右对称，规模能减一半枚举全排序能用STL中的next_permutation能很方便的求出如果不知道这个函数，就写个DFS //#pragma 阅读全文

摘要： 题意：M个陨石会在某个时间砸向地图某点，摧毁该点及其上下左右总共五个格子，也就是在这个时间以后这些格子就不能通过了，问主人公从（0,0）开始最少需要多少时间能到达安全的地方（也就是一直不会被摧毁的地方）此题有个小陷阱，with meteoriwill striking point (Xi,Yi) (0 ≤Xi≤ 300; 0 ≤Yi≤ 300) at timeTi(0 ≤Ti ≤ 1,000). 这里的X、Y指的是陨石的范围而不是地图的范围，地图是一张无限大的，也就是可以走到300以外地方。先初始化所以格子的崩塌时间为INF(无限大)，然后预处理出所有的时间，再跑一遍BFS就行了// #pra 阅读全文

摘要： 简单DFS注意边界就行了。// #pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f# 阅读全文

摘要： 今天开始用cnblogs记录题解，与网易分开。没办法，能折叠代码就找到这个。没心情切题，把开始集训以来的题解补上。 阅读全文