05 2018 档案
摘要：Description 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使得控制的不同的乘客尽量多。 （显然对同一个乘客查票多次是没有意义的，只算一次） Input 第一行正整数 N K (1≤K＜N≤600， K
阅读全文
摘要：Description 2个nm矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵， 元素绝对值均在10^6以
阅读全文
摘要：Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ，
阅读全文
摘要：Description 对于一个1 N的排列(ai)，每次你可以交换两个数ax与ay(xy)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 Input 第一行N。第二行N个数表示wi。第三行N个数表示ai。第四行N个数表示bi。
阅读全文
摘要：Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Input 第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个
阅读全文
摘要：Description 给出一个具有N个结点的无向图,将其分成两个集合S1,S2. 这两个集合的点的个数一样多,但连接它们的边最少. Input 第一行给出数字N,M,代表有N个点,M条边. 下面M行,每行两个数字代表此两点间有条边. Output 输出的点集应包含1，且按升序排列 Sample I
阅读全文
摘要：Description 给一个的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n include include include include define inf 0x7f7f7f7f using namespace std
阅读全文
摘要：Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 Input 输入n人数 1个人死去。那么我们考虑一下链环，发现链环是不太好分析的。那么我们重新考虑一
阅读全文
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl
阅读全文
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n include include include include define inf 0x7f7f7f
阅读全文
