Vampire

44. [CTSC1999] 拯救大兵瑞恩★★☆ 输入文件：rescue.in 输出文件：rescue.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述 1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被

1064: [Noi2008]假面舞会Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1580 Solved: 768 [Submit][Status][Discuss] Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。

3597: [Scoi2014]方伯伯运椰子Time Limit: 30 Sec Memory Limit: 64 MB Submit: 353 Solved: 215 [Submit][Status][Discuss] Description Input第一行包含二个整数N，M接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含

1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2028 Solved: 819 [Submit][Status][Discuss] Description Input第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一

2750: [HAOI2012]RoadTime Limit: 10 Sec Memory Limit: 128 MB Submit: 397 Solved: 184 [Submit][Status][Discuss] DescriptionC国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当

题意大概就是给你一个字符串，求出最短的不是这个字符串的子串的长度和方案数，方案数对10^9+7取模。 input 1 abcoutput 1 1 23input 2 abcdefghijklmnopqrstuvwxyzzyxwvutsrqponmlkjihgfedcbaoutput 2 3 6201N<=10^5应该有两种方法。 ①：dp ②：最短路。 说一下最短路怎么做吧。 我

3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB Submit: 1082 Solved: 289 [Submit][Status][Discuss] Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越

2118: 墨墨的等式Time Limit: 10 Sec Memory Limit: 259 MB Submit: 878 Solved: 337 [Submit][Status][Discuss] Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使

2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MB Submit: 1679 Solved: 812 [Submit][Status][Discuss] DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT

4383: [POI2015]PustyniaTime Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 162 Solved: 58 [Submit][Status][Discuss] Description给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三