• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • 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)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3