south_king

模拟退火

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 模拟退火（共2篇）

洛谷P3878 [TJOI2010]分金币

题目描述现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？输入格式每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每...

2021-05-28

0 408

洛谷SP34 RUNAWAY - Run Away

题意翻译在给定范围内找一个点，使得距离所有点的最小值最大。模拟退火 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include &l...

2021-05-28

0 457