- 博客(7)
- 收藏
- 关注
原创 nyoj-895How many ways【图上dp+拓扑序】
How many ways? 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给一个 n 个点 m 条边的有向无环图,问从点 1 到点 n 一共有多少条路径?(结果对 10007 取模) 输入多组测试数据。 第一行两个数,n 和 m(2 输出每组测试数据输出一行,表示从点 1 到点 n 的方案数对 10007 取模后的值。
2015-06-10 16:10:27 397
原创 nyoj-14会场安排问题[dp]
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组
2015-06-06 18:03:08 529
原创 河南第八届acm-D引水工程【最小生成树】
10409: D.引水工程 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 24 Solved: 13 [Submit][Status][Web Board] Description 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。 “南水北
2015-06-06 17:57:00 1307
原创 河南第八届acm-C最少换乘 【最短路 建模】
C.最少换乘 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 5 Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到
2015-06-06 16:38:38 1075
原创 nyoj-711最舒适的路线
这道题我也是看了别人的解题思路才会做了。 对于一个分数a/b(a>b),要使a/b最小,使a-b很小,相同a-b的情况下,a,b值越大的越小。 所以这个枚举就从按最大的边降序排列。不断的添加边直到s,t连通。判断连通就使用并查集。 for(i=0;i<m;i++) { init(); for(j=i;j<m;j++) { if(!same(g[j].from,
2015-06-06 16:12:41 483
原创 poj2195_GoingHome【最小费用最大流】
这道题的题意是:在一个矩阵空间中,分布着m个人和m个房子,每个房子中要安排一个人,每个人移动一步需要1美元,求为每个人安排房子后所需要的金钱的最小值。//建立一个原点s,链接人,人和每个房子都要建边,费用为,abs(x人-x房子)+abs(y人-y房子)。 //每个房子链接一个汇点T。 //套用最小费用最大流即可。 #include #include #include #include #
2015-06-02 19:19:44 321
原创 NYOJ-931-货物运输【floyed+路径还原】
货物运输 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 S国有n个城市,从a城到b城运货的花费有两部分组成: (1)a城到b城的运输费 (2)途径城市的税收 例如:a 运货到 b,走路线a —> i —> j —> b ,总花费为a 到 i ,i 到 j,j 到 b 的运输费、i,j 城市的税收之和。 已知任意
2015-06-01 11:41:08 688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人