根据n-1推n的情况，让n从每一个的最右走到最左，再从下一个最左走到最右，如此往复即可。 ...
分类：
其他好文 时间：
2017-07-21 21:51:28
阅读次数：
138
1 /* 2 用1-9填满方格，每个数一次，相邻的数的位置也必须相邻 3 已经填好一些数，求填剩下数的方案数。 4 直接把剩下的数全排列，然后判断即可 5 */ 6 #include 7 using namespace std; 8 bool v[10]; 9 bool vis[5][5]; 10 ... ...
分类：
其他好文 时间：
2017-07-21 00:04:28
阅读次数：
246
1 /* 2 把一个字符串分成若干段，每一段里面的字符不能重复，问有多少种分法 3 动态规划，定义dp 表示字符串前n个字母的分法种数，先预处理字符串，对于每个字符， 4 计算出以这个字符为结尾的无重复字符的一段最长的长度，第i个字符对应的长度记为f[i] 5 然后可以得出递推式： 6 dp[0]=... ...
分类：
其他好文 时间：
2017-07-21 00:04:17
阅读次数：
276
1 /* 2 对于数组的每个元素，找到它右边的第一个比它大的元素 3 根据数组元素内容建立索引，有序记录a的每个值的所有出现的位置，然后对于每个a， 4 遍历所有大于a的可能的值，每个值用二分搜索找到当前位置右边的最小的出现位置， 5 (直接遍历会超时) 6 然后这些位置中取最小值即为结果所在的位置... ...
分类：
其他好文 时间：
2017-07-21 00:02:13
阅读次数：
232
1 /* 2 寻找x使得目标函数的值最小。 3 先统计字符串每个字母的出现次数，然后暴力穷举所有可能的x 4 每个都计算一次目标函数，取最小的即可。 5 */ 6 #include 7 using namespace std; 8 const int inf=0x3f3f3f3f; 9 string... ...
分类：
其他好文 时间：
2017-07-20 23:54:25
阅读次数：
867
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 int m; 8 int ans[110]; 9 scanf("%d",&n); 10 for(int i=0;i<n;i++) 11 for(int j=0;... ...
分类：
其他好文 时间：
2017-07-20 23:50:45
阅读次数：
161
1 ///水题 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 while(~scanf("%d",&n)) 8 { 9 char s[110]; 10 while(n--) 11 { 12 scanf("%... ...
分类：
其他好文 时间：
2017-07-20 23:47:12
阅读次数：
496
套娃形成一些链形结构，给你套娃的初始状态和目标状态，问你需要几步（将最外层套娃打开，以及将一整套套娃塞进一个空套娃都算一步）才能达到。 容易发现，只有每条链链尾的匹配段可以不拆，其他的都得拆开。 ...
分类：
其他好文 时间：
2017-07-20 20:59:06
阅读次数：
159
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分：左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了，分类比较多。 ...
分类：
其他好文 时间：
2017-07-20 20:57:09
阅读次数：
263
Problem B Miscalculation Input: Standard Input Time Limit: 1 secondBob is an elementary schoolboy, not so good at mathematics. He found Father’s calcu ...
分类：
其他好文 时间：
2017-07-19 11:54:14
阅读次数：
148
