摘要:
题目描述 求出斐波那契数列第n项 : Fn mod 10^9 + 7 的值。 输入格式 一行一个正整数 n 输出格式 一行一个整数表示答案 【数据范围】 对于 %60% 的数据,1≤n≤92 对于 %100% 的数据,1≤n using namespace std; const long long 阅读全文
摘要:
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&T 阅读全文
摘要:
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格 阅读全文