随笔分类 -  分治——01分数规划

bzoj千题计划227：bzoj1486: [HNOI2009]最小圈
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1486 二分答案 dfs版spfa判负环 1486: [HNOI2009]最小圈 Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 阅读全文
posted @ 2018-02-06 21:44 TRTTG 阅读(220) 评论(0) 推荐(0) 编辑
2017北京国庆刷题Day1 afternoon
摘要：期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有 阅读全文
posted @ 2017-10-01 16:59 TRTTG 阅读(450) 评论(4) 推荐(0) 编辑
NOIP模拟赛9
摘要：T1U3348 A2-回文数 https://www.luogu.org/problem/show?pid=U3348 考场上钻了牛角尖了，然后0分 #include<cstdio> #include<cmath> using namespace std; typedef long long LL; 阅读全文
posted @ 2017-09-20 15:38 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
[Sdoi2017]新生舞会
摘要：[Sdoi2017]新生舞会 http://www.lydsy.com/JudgeOnline/problem.php?id=4819 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互 阅读全文
posted @ 2017-04-12 22:04 TRTTG 阅读(617) 评论(0) 推荐(1) 编辑
poj 2728 Desert King （最优比率生成树）
摘要：Desert King http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Description David the Great has just become the king of a desert co 阅读全文
posted @ 2017-03-14 11:50 TRTTG 阅读(264) 评论(0) 推荐(0) 编辑
poj 2976 Dropping tests
摘要：Dropping tests http://poj.org/problem?id=2976 Time Limit: 1000MS Memory Limit: 65536K Description In a certain course, you take n tests. If you get ai 阅读全文
posted @ 2017-03-14 10:01 TRTTG 阅读(299) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示