ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2017年9月15日

摘要: Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不洗车了。请给每家店指定一个价格,使得所有人花 阅读全文
posted @ 2017-09-15 15:40 nul 阅读(413) 评论(0) 推荐(0) 编辑

摘要: Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示, 阅读全文
posted @ 2017-09-15 15:34 nul 阅读(396) 评论(0) 推荐(0) 编辑

摘要: Description Bipartite Number是这样的一个正整数,他只能由两段相同的数组成,如44444411,10000000, 5555556,41,而4444114,44444则不是。 现给你一个N,让你找到最小的Bipartite NumberX,使得X=NK(K是正整数,K>1) 阅读全文
posted @ 2017-09-15 15:29 nul 阅读(733) 评论(0) 推荐(0) 编辑

摘要: Description 某校由于历史悠久,校园中有大量的名胜古迹。为了更好地保护这些古迹,学校决定用篱笆将这些古迹围起来。 现在已知有p个地点的古迹需要保护。这些古迹可以看做二维平面上的整数点。有n个点可以作为篱笆的端点,这些端点的坐标也为二维平面上的整数。端点用1到n的整数编号。 有m对端点之间可 阅读全文
posted @ 2017-09-15 15:25 nul 阅读(335) 评论(0) 推荐(0) 编辑

摘要: Description Input 第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p->q这个方向的费用为V1,另一个方向费用为V2。 保证若 阅读全文
posted @ 2017-09-15 15:23 nul 阅读(247) 评论(0) 推荐(0) 编辑