• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
scorpiorax
博客园    首页    新随笔    联系   管理    订阅  订阅
2018年4月13日
Dijkstra
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int i,j,n,m,g[1005][1005],dis[1005],x,y,z,vis[1005]; 8 int main() 9 { 10 cin>>n>>m; 11 for(int i=1;i>... 阅读全文
posted @ 2018-04-13 17:54 scorpiorax 阅读(144) 评论(0) 推荐(0)
最大值最小化
摘要: 最大值最小化 maxmin.pas/cpp 题目描述: 把一个包含n 个正整数的序列划分为m 个连续的子序列(每个正整数恰 好属于一个序列)。设第i 个序列的各数之和为S(i),你的任务是让所 有S(i)的最大值尽量小。例如序列1 2 3 2 5 4 划分成3 个序列的最优 方案为1 2 3|2 5 阅读全文
posted @ 2018-04-13 16:53 scorpiorax 阅读(305) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3