摘要： 可使用c++自带函数net_permutation() 阅读全文

摘要： 1.gym 101755A a=c⋅g,b=d⋅g,s=a+b=(c+d)⋅g 故若g%s==0且s>g则a=g,b=s−g显然符合条件，否则无解 2.gym- 101755B 显然组成三角形面积最小时三个顶点应该是相邻的三个点，求出这nn个由相邻三个顶点组成的三角形面积维护最小值即为答案 3.gy 阅读全文

摘要： 1.zoj-4026 首先我们需要推倒一下，每次都是从A开始拿，可以列举几种情况，会发现最后结束一定是在第四次抽到A的时候结束的，因为假设在第二堆结束，你在抽完4次2后第二堆才为空，你需要第五次抽到2才会回到第二堆，这时候才能结束，不符合题意，因此只有第一次就被抽的A能结束游戏，因此结束的时候一定为 阅读全文

摘要： 1.zoj-4049 简单的进程模拟，大部分情况下可以直接出答案，当进入死循环的时候，不难发现，循环中所得值会出现重复，因此可视重复为死循环的标志，使用一个bool数组进行标记即可，代码如下： 2.zoj-4057 通过分析可得，最短的序列的二进制位一定是要相同的，这样最高位异或后皆为0，一定会比序 阅读全文

摘要： #include #include #include using namespace std; int vis[3][8*8];//vis[0][]表示同一列，vis[1][]和vis[2][]表示两个对角线; int tot; void search(int cur) { if(cur==8) tot++; for(int i=0;i<8;i++) { ... 阅读全文

摘要： (参考https://blog.csdn.net/qq_30388187/article/details/76982403) 阅读全文

摘要： FleuryFleury算法用于解决欧拉回路的具体输出路径问题，在算法开始之前，我们先用一个dfsdfs来判断这个图是否是一个联通块，然后再判断这个图中有奇数出度的点是否只有00个或者22个，如果是00个，则存在欧拉回路，如果是两个，则存在欧拉路径，对于欧拉回路，我们任意选择一个点作为dfsdfs的 阅读全文

摘要： Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并 阅读全文