mindmb的专栏

<br /> <br />【题意】<br />给出n和k，求一个数m，m是满足所有以下4个条件的数：（1）与n位数相同 （2）能被k整除（3）与n相同位的数不相同最少（4）满足以上3个条件的最小值。其中 1≤n≤10100 ， 1≤k≤104, k≤n<br /> <br />思路，这个是看了一点别人的思路，想不出入手的方向。<br />首先这道题太大，用模除这一点能想到，然后考虑到数据 是10^4 的，那么 一定能在小于4位改变内，得到结果，因为10^4个数，一定能找到一个数q，(n-10^4)==

<br />题意 在 acm 国际大学生竞赛浙大那个上面 动态规划里有<br /> <br />思路：  把问题分成两个部分是这道题的最好思路。<br /> 首先是要求最快到达时间 ，作spfa  类似的广搜 。<br />然后求出最小时间后，可以在反向再作一次作spfa  类似的广搜 可以求出最慢出发时间。<br /> <br />开始思考这样的问题的时候一直找不到思路。把问题分解这样可以让思路豁然开朗<br />