问题 F: P1050 时间限制: 1 Sec  内存限制: 128 MB提交: 37  解决: 27[提交][状态][讨论版] 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串.如A="cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串. 输入 第一行两个字符串用空格分开. 输出 最长子串的长度. 样例输入 abccd aecd 样例输出 3 提示 两个串的长度均小于2000 我是比较服的一道…

题目:https://www.luogu.org/problemnew/show/P1050 题意:给定一个数$n$,问$n$的幂次的最低$k$位的循环节是多少. 思路:这真是我做过最难的java大数了!!!![我太菜了] 六月去清华的机试题之一,当时觉得好像很眼熟没做出来.拖延症患者今天终于参考着题解写完了,现在想想没做出来也能原谅自己了.... 若循环节为$a_1$,那么其实需要同时满足最低1位循环,最低2位循环,最低3位循环....... 也就是说$a_1$应该是,最低的这$k$位循环的公…

P1050 螺旋矩阵 转跳点:…

题目链接:http://tyvj.cn/p/1050 题解: 裸题,只是为了测试LCS模板写对没有…… #include<cstdio> #include<cstring> #define MAXN 2010 int lena,lenb,ans1,ans2[MAXN]; char a[MAXN],b[MAXN]; struct node { int x,nextx,nexty; }f[MAXN][MAXN]; int main() { scanf();scanf(); lena=s…

题目描述 给定一个正整数n, 按照递增顺序打印数字1到n的所有排列. 输入格式 一个整数n(1<=n<=7). 输出格式 按照递增的顺序输出n的所有排列, 详见样例.请注意,每行末尾不能有空格. 样例输入 3 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1…

[问题描述] 发鸠之山,其上多柘木.有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨.是炎帝之少女,名曰女娃.女娃游于东海,溺而不返,故为精卫.常衔西山之木石,以堙于东海.——<山海经> 精卫终于快把东海填平了!只剩下了最后的一小片区域了.同时,西山上的木石也已经不多了.精卫能把东海填平吗? 事实上,东海未填平的区域还需要至少体积为v的木石才可以填平,而西山上的木石还剩下n块,每块的体积和把它衔到东海需要的体力分别为k和m.精卫已经填海填了这么长时间了,她也很累了,她还剩下的体力为c.…

entity framework6.x之前搞了这么多版本,构架这么牛B,居然没有批量插入更新的功能,但有很多替换的解决方案,例如Entity Framework Extended Library(https://github.com/loresoft/EntityFramework.Extended).手工拼接sql语句. 现在微软正在推出core版的ef,它号称比6.x更加轻量级和高效,今天试一下了一下它的批量插入,感觉不错 C#源码: public class BloggingContext…

P1049 谭浩强C语言(第三版)习题6.5 import java.util.*; import java.io.*; import java.math.BigInteger; import java.lang.Character; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int a=cin.nextInt(),b=cin.nextInt()…

题目涉及算法: 陶陶摘苹果:入门题: 校门外的树:简单模拟: 采药:01背包: 循环:模拟.高精度. 陶陶摘苹果 题目链接:https://www.luogu.org/problem/P1046 循环一遍,找到有多少数小于等于陶陶的身高+椅子的高度的即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; int a[10], n, cnt, tt; int main() { for (int i = 0; i < 10; i +…