weixin_44009226的博客

dfs肯定跑不出来 这种一般都是动态规划 左边的数小 上边的数小 对于每个新的数 要么紧挨着放在上边一行 要么紧挨着放在下边一行 如果放在下边，当然前提是上边有数才行 dp【i】【j】：上边i个数，下边一行j个数的可能的情况数 初始：dp【0】【0】=1 上边一行和下边一行都没数的情况算一种 一个新的数 dp【i】【j】 放在上边 dp【i】【j】+= dp【i-1】【j】 放在下边 dp【i】【j】+= dp【i】【j-1】 放之前要判断 填完这个 1010*1010 的表最后的 dp【..

先是 部分 分数 的代码 ， 后面是优化的思路和代码 #include<iostream> #include<algorithm> using namespace std; int n,K,a[1001],ans=0; bool Merge(int i,int j){//第i个数和第j个数拼接 是否符合条件 int t=a[j],cnt=1; while(t!=0){ cnt*=10; t/=10; } if((a[i]*cnt+a[j])%K==0) .

#include<iostream> #include<algorithm> using namespace std; int main() { string s,ans; cin>>s; for(int i=0;i<s.length();i++) { int k=s[i]-'0'; if(k<10&&k>1) for(int j=1;j<k;j++) ans+=s[i-1]; else .

dfs可以做， 但是建议，递推肯定不会超时 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; #define MAX 10000 const ll INF=1e9; int n,m,ans=0; int a[31][30]; int main() { cin>>n>>m; a[1][1]=1; for(int i=1;i<=n;..

Sample Input: 2 1 2.4 0 3.2 2 2 1.5 1 0.5 Sample Output: 3 2 1.5 1 2.9 0 3.2 #include<iostream> #include<map> using namespace std; map<int,double>M; int n,Max=-1; void d(){ cin>>n; for(int i=0;i<n;i++){ int a; double b; .

1027 Colors in Mars (20分) People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2

#include<iostream> #include<algorithm> #include<sstream> using namespace std; typedef long long ll; string English[10]={"zero","one","two","three","four","five","six","seven","eight","nine"}; string itos(int a){ string s; stringstream.

样例1 输入 7 5 31 5 88 67 88 17 输出 31 . 样例2 输入 5 888 666 666 888 888 输出 None #include<iostream> #include<algorithm> #include<map> using namespace std; typedef long long ll; map<int,int>Map; int main() { int N,a[100009]; cin>&gt..

HPU’s birthday 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 2019.10.20 is the 110th birthday of HPU. On that day, you can see the string “110” everywhere. Hery is ...

Xor Path 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 In graph theory, if an undirected gragh G(V, E) without cycle has n vertices, n − 1 edges and the graph is conne...

棋盘多项式 问题描述 　　八皇后问题是在棋 盘上放皇后，互相不攻击，求方案。变换一下棋子，还可以有八车问题，八马问题，八兵问题，八王问题，注意别念反。在这道题里，棋子换成车，同时棋盘也得 换，确切说，是进行一些改造。比如现在有一张n*n的棋盘，我们在一些格子上抠几个洞，这些洞自然不能放棋子了，会漏下去的。另外，一个车本来能攻击和它 的同行同列。现在，你想想，在攻击的过程中如果踩到一个洞，便会自取灭...