上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 48 下一页
摘要: Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 2 阅读全文
posted @ 2016-08-13 12:26 ljh_2000 阅读(282) 评论(0) 推荐(1) 编辑
摘要: Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手 阅读全文
posted @ 2016-08-13 11:56 ljh_2000 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段长度最小. 并将结果mod 10007。。 阅读全文
posted @ 2016-08-13 11:36 ljh_2000 阅读(263) 评论(0) 推荐(0) 编辑
摘要: DZY开始有 nn 个点,现在他对这 nn 个点进行了 mm 次操作,对于第 ii 个操作(从 11 开始编号)有可能的三种情况: 请你在每次操作后告诉DZY当前图的最小生成树边权和。如果最小生成树不存在则输出 00。 输入格式 第一行两个正整数 n,mn,m。表示有 nn 个点 mm 个操作。 接 阅读全文
posted @ 2016-08-12 15:41 ljh_2000 阅读(381) 评论(0) 推荐(0) 编辑
摘要: Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测 阅读全文
posted @ 2016-08-12 11:57 ljh_2000 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这一天,小Y、小D、小C正在愉快地玩耍。 小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼,很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打 阅读全文
posted @ 2016-08-12 08:28 ljh_2000 阅读(300) 评论(0) 推荐(0) 编辑
摘要: Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求 阅读全文
posted @ 2016-08-11 16:43 ljh_2000 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Description 【故事背景】 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 【问题描述】 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗JYY一些体力。采用普通攻击 阅读全文
posted @ 2016-08-11 14:50 ljh_2000 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 Sample Output 3.66666667 正解:SPFA+二分答案 解题报告: 分数规划,具体我不是很会证,传送门:http://blog.csdn 阅读全文
posted @ 2016-08-10 20:46 ljh_2000 阅读(830) 评论(0) 推荐(0) 编辑
摘要: Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上, 两个不同的人若互相认识,则在他们对应的结点之间连接一条无向 阅读全文
posted @ 2016-08-10 19:40 ljh_2000 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 48 下一页