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

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

P1510 精卫填海二分答案二分背包容量,判断能否满足v.判断的话就跑01背包就好了. #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<map> #include<stack> #include&…

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

JDOJ 1587 VIJOS-P1625 精卫填海 https://neooj.com/oldoj/problem.php?id=1587 洛谷 P1510 精卫填海 https://www.luogu.org/problem/P1510 Description [版权说明] 本题为改编题. [问题描述] 发鸠之山,其上多柘木.有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨.是炎帝之少女,名曰女娃.女娃游于东海,溺而不返,故为精卫.常衔西山之木石,以堙于东海.——<山海经> 精卫终于…

题目: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…

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

//01背包 求背包内物品价值超过某一定值时的最小体积 #include<bits/stdc++.h> using namespace std; ; ; int n,v_tot,w_tot,v[maxn],w[maxn],f[maxv],sumv,bound; int main() { scanf("%d%d%d",&w_tot,&n,&v_tot); ;i<=n;++i) scanf("%d%d",&w[i],&a…