csgc0131123 - 博客园

2016年6月10日

摘要： codevs 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 2541 幂运算 codevs 2541 幂运算时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制阅读全文

posted @ 2016-06-10 17:42 csgc0131123 阅读(365) 评论(1) 推荐(0) 编辑

二叉树结构 codevs 1029 遍历问题

摘要： codevs 1029 遍历问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1029 遍历问题 codevs 1029 遍历问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空阅读全文

posted @ 2016-06-10 16:23 csgc0131123 阅读(290) 评论(0) 推荐(0) 编辑

深搜+DP剪枝 codevs 1047 邮票面值设计

摘要： codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 codevs 1047 邮票面值设计 1999年NOIP全国联赛提高阅读全文

posted @ 2016-06-10 15:48 csgc0131123 阅读(1401) 评论(0) 推荐(0) 编辑

2016.6.10 深度优先搜索练习

摘要： 1.1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1.1004 四子连棋 1.1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文

posted @ 2016-06-10 14:37 csgc0131123 阅读(298) 评论(0) 推荐(0) 编辑

2016年6月9日

二分+动态规划 POJ 1973 Software Company

摘要： Software Company Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1112 Accepted: 482 Description A software developing company has been assi 阅读全文

posted @ 2016-06-09 11:50 csgc0131123 阅读(298) 评论(0) 推荐(0) 编辑

2016年6月8日

tarjan算法求桥双连通分量 POJ 3177 Redundant Paths

摘要： POJ 3177 Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12598 Accepted: 5330 Description In order to get from one of the F 阅读全文

posted @ 2016-06-08 22:00 csgc0131123 阅读(427) 评论(0) 推荐(0) 编辑

2016年6月6日

tarjan算法+缩点：求强连通分量 POJ 2186

摘要：强连通分量：1309. [HAOI2006]受欢迎的牛 ★★ 输入文件：cow.in 输出文件：cow.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数（A，B），表示牛 A 认为牛 B受欢迎。这种关系是具有传阅读全文

posted @ 2016-06-06 22:12 csgc0131123 阅读(359) 评论(0) 推荐(0) 编辑

tarjan算法求割点cojs 8

摘要： tarjan求割点：cojs 8. 备用交换机 ★★ 输入文件：gd.in 输出文件：gd.out 简单对比时间限制：1 s 内存限制：128 MB n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。但备用交换机数量有限，不能全部阅读全文

posted @ 2016-06-06 22:12 csgc0131123 阅读(222) 评论(0) 推荐(0) 编辑

2016年6月5日

关键路径 SDUTOJ 2498

摘要： SDUTOJ 2498 AOE网上的关键路径题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：如上所示，共阅读全文

posted @ 2016-06-05 16:14 csgc0131123 阅读(408) 评论(0) 推荐(0) 编辑

floyd算法青云的机房组网方案（简单）

摘要：青云的机房组网方案（简单）青云的机房组网方案（简单）青云现在要将 nn 个机房连成一个互相连通的网络。工程师小王设计出一个方案：通过在 nn 个机房之间铺设 n-1n−1 条双向的光纤，将所有的机房连接。可以假设数据在两个机房之间的光纤传输需要 11 单位时间。每个机房 ii 有一个初始值 a_ 阅读全文

posted @ 2016-06-05 11:50 csgc0131123 阅读(770) 评论(0) 推荐(0) 编辑

tech-chen

公告