CJlzf

2019年10月15日

摘要：问题描述 A new set of desks just arrived, and it's about time! Things were getting quite cramped in the office. You've been put in charge of creating a ne 阅读全文

posted @ 2019-10-15 23:04 CJlzf 阅读(170) 评论(0) 推荐(0)

[UVa1057] Routing

摘要：问题描述 As more and more transactions between companies and people are being carried out electronically over the Internet, secure communications have bec 阅读全文

posted @ 2019-10-15 13:08 CJlzf 阅读(175) 评论(0) 推荐(0)

2019年10月14日

POI2010 Bridges

摘要：问题描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十阅读全文

posted @ 2019-10-14 23:51 CJlzf 阅读(129) 评论(0) 推荐(0)

[CF894E] Ralph and Mushrooms

摘要：问题描述 Ralph打算去蘑菇森林采蘑菇。蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇的蘑菇森林，蘑菇被采走后会重新长出来一些。但是，第k次走过这条路后，这条路上重新长阅读全文

posted @ 2019-10-14 23:33 CJlzf 阅读(218) 评论(0) 推荐(0)

[CF1037D] Valid BFS?

摘要：问题描述 The "BFS" algorithm is defined as follows. 1. Consider an undirected graph with vertices numbered from 11 to n. Initialize q as a new "queue" con 阅读全文

posted @ 2019-10-14 23:19 CJlzf 阅读(177) 评论(0) 推荐(0)

[AMPPZ2014] Petrol

摘要：问题描述给定一个n个点、m条边的带权无向图，其中有s个点是加油站。每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油站，请回答能否从x走到y。输入格式第一行包含三个正整数n, 阅读全文

posted @ 2019-10-14 13:17 CJlzf 阅读(190) 评论(6) 推荐(0)

[CF241E] Flights

摘要：问题描述 LiLand is a country, consisting of n n cities. The cities are numbered from 1 to n n . The country is well known because it has a very strange tr 阅读全文

posted @ 2019-10-14 12:54 CJlzf 阅读(212) 评论(0) 推荐(0)

2019年10月13日

[洛谷P4436] HNOI/AHOI2018 游戏

摘要：问题描述一次小G和小H在玩寻宝游戏，有n个房间排成一列，编号为1,2,...,n，相邻的房间之间都有一道门。其中一部分门上锁（因此需要有对应的钥匙才能开门），其余的门都能直接打开。现在小G告诉了小H每把锁的钥匙在哪个房间里（每把锁有且只有一把钥匙与之对应），并作出p次指示：第i次让小H从第$S_i 阅读全文

posted @ 2019-10-13 23:40 CJlzf 阅读(221) 评论(2) 推荐(1)

[洛谷P1613] 跑路

摘要：问题描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma 阅读全文

posted @ 2019-10-13 23:06 CJlzf 阅读(114) 评论(0) 推荐(0)

[AMPPZ2014] The Captain

摘要：问题描述给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。输入格式第一行包含一个正整数n(2 include include include include define N 200002 define M 阅读全文

posted @ 2019-10-13 22:57 CJlzf 阅读(214) 评论(0) 推荐(0)

为什么地址还是LSlzf?

公告