题目链接 大意:不解释 思路:由于n极小,k也小,考虑状压后迭代乱搞.设状态dis[i][j]表示终点为i状态为j的最小路径长,将每个点的初始态扔进队列里迭代更新即可. 代码: 光坂小镇是一个由 nn 个点（编号为 11 ~ nn），mm 条有向边构成的图，每个节点上都有一个光玉，光玉共有 kk 种 ...
分类：
其他好文 时间：
2019-10-20 19:54:20
阅读次数：
81
题目描述 You have kk pieces of laundry, each of which you want to wash, dry and fold. You are at a laundromat that has n_{1}n1? washing machines, n_{2}n2? ...
分类：
其他好文 时间：
2019-10-14 01:03:51
阅读次数：
82
描述 KK是个心灵手巧的好姑娘，她做了一个大蛋糕请她的好朋友们来品尝。这个蛋糕分成n×n个正方形小格，每个小格包含一块水果。KK要把蛋糕切成若干块，显然她不会破坏任意一个小格。无聊的某同学在她切蛋糕时不停地问她同一种问题：某两个小格是否还在同一块蛋糕里？例如下图中，KK从(1,1)切到(4,1)，又 ...
分类：
其他好文 时间：
2019-10-06 00:34:42
阅读次数：
74
题目描述 已知：S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn?大于KK。 现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n>KSn?>K。 已知：S_n= ...
分类：
其他好文 时间：
2019-09-29 14:26:58
阅读次数：
89
Ania has a large integer SS. Its decimal representation has length nn and doesn't contain any leading zeroes. Ania is allowed to change at most kk dig ...
分类：
其他好文 时间：
2019-09-24 14:24:01
阅读次数：
92
arcpy.Select_analysis("p","kk") arcpy.analysis.Select("p","kk1") ...
分类：
编程语言 时间：
2019-09-20 12:20:39
阅读次数：
114
如有乱码，请点击。 题目描述 在高为HH的天花板上有nn个小球，体积不计，位置分别为0,1,2,…,n-10,1,2,…,n?1。在地面上有一个小车（长为LL，高为KK，距原点距离为S_1S1?）。已知小球下落距离计算公式为d=0.5 \times g \times (t^2)d=0.5×g×(t2 ...
分类：
其他好文 时间：
2019-09-08 00:19:52
阅读次数：
88
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k1 x y k：表示元素 Ax,yAx,y自增 kk； 2 a b c d2 a b c d：表示询问左上角为 (a,ba,b)，右下角为 (c,dc,d) 的 ...
分类：
其他好文 时间：
2019-08-29 23:42:02
阅读次数：
155
1536：【例 2】数星星 Stars 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。 例如，上图中星星 55 是 33 级的（1,2,41,2,4 在它左下 ...
分类：
其他好文 时间：
2019-08-29 22:57:45
阅读次数：
133
题意 给出n n 的图，A为起点，B为终点， 为障碍，.可以行走，问最少需要拐90度的弯多少次，无法到达输出 1。 解析 思路：构造N M 4个点，即将原图的每个点分裂成4个点。其中点（i，j，k）表示在（i，j）时人的方向是k，然后对于两个点（i，j，k）和（i，j，kk），如果k和kk是两个旋转 ...
分类：
其他好文 时间：
2019-08-27 10:54:55
阅读次数：
70
