会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KasenBob
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年11月20日
全排列
摘要: 可使用c++自带函数net_permutation()
阅读全文
posted @ 2018-11-20 21:26 KasenBob
阅读(120)
评论(0)
推荐(0)
算法训练(五)
摘要: 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
阅读全文
posted @ 2018-11-20 21:19 KasenBob
阅读(146)
评论(0)
推荐(0)
算法训练(三)
摘要: 1.zoj-4026 首先我们需要推倒一下,每次都是从A开始拿,可以列举几种情况,会发现最后结束一定是在第四次抽到A的时候结束的,因为假设在第二堆结束,你在抽完4次2后第二堆才为空,你需要第五次抽到2才会回到第二堆,这时候才能结束,不符合题意,因此只有第一次就被抽的A能结束游戏,因此结束的时候一定为
阅读全文
posted @ 2018-11-20 21:17 KasenBob
阅读(219)
评论(0)
推荐(0)
算法训练(二)
摘要: 1.zoj-4049 简单的进程模拟,大部分情况下可以直接出答案,当进入死循环的时候,不难发现,循环中所得值会出现重复,因此可视重复为死循环的标志,使用一个bool数组进行标记即可,代码如下: 2.zoj-4057 通过分析可得,最短的序列的二进制位一定是要相同的,这样最高位异或后皆为0,一定会比序
阅读全文
posted @ 2018-11-20 21:16 KasenBob
阅读(202)
评论(0)
推荐(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++) { ...
阅读全文
posted @ 2018-11-20 21:05 KasenBob
阅读(574)
评论(0)
推荐(0)
增量构造法
摘要: (参考https://blog.csdn.net/qq_30388187/article/details/76982403)
阅读全文
posted @ 2018-11-20 20:30 KasenBob
阅读(778)
评论(0)
推荐(0)
公告