kaqiur

题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在

题意：给一个键盘，每次操作能够移动光标一次或点击一次选择，问打出给定的一串字符最少要按几次。思路：把相同字母变为一块，预处理它向上下左右走一步能走到哪个字母块，再BFS求最短路。#include #include #include #include #include #include using namespace std;const int maxn=10004;cons

【题意】给一个由五部分组成的序列（a个I +b个O+c个I+d个O+e个I），又给出n个操作x，y，每次费用为y-x+1，问最少花费多少可以将序列变成全I。无解输出-1。【思路】%%%yp，转化成最短路问题，从I O的交界跑到另一个交界，最短路将O变成I的花费，有三种跑法，取最小。【代码】#include #include #include #include #include