自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除