lmy_edison的博客

洛谷 P1259 黑白棋子的移动代码：#include<iostream>using namespace std;int n,pos;char c[205];void print(){ for (int i=1; i<=2*n+2; i++) cout<<c[i]; cout<<endl;} void init(int n){ pos=2*n+1; for (int i=1; i<=n; i+

洛谷 P1734 最大约数和代码：#include<bits/stdc++.h>using namespace std;long long dp[1005],val[1005],w[1005];int help(int x){ int sum=0; for(int i=1;i<=x-1;i++) if(x%i==0) sum+=i; return sum;}int main(){ int s; cin>>s; for(int i=1;i&

洛谷 P2918 [USACO08NOV] Buying Hay S代码：#include<bits/stdc++.h>using namespace std;int w[101],val[101];int dp[100001];int main() { int n,h; cin>>n>>h; for(int i=1;i<=n;i++) cin>>val[i]>>w[i]; for(int i=1

洛谷 UVA674 Coin Change代码：#include<bits/stdc++.h>using namespace std;int n,dp[7500],w[6]={0,1,5,10,25,50};int main(){ dp[0]=1; for(int i=1;i<=5;i++) for(int j=w[i];j<=7489;j++) dp[j]+=dp[j-w[i]]; while(cin>>n) cout<<dp

洛谷 2722 [USACO3.1]总分 Score Inflation代码：#include<iostream>using namespace std;int x,y;int t[10002],p[10002];int f[10002];int main(){ int m,n; cin>>m>>n; for(int i=1;i<=n;i++) cin>>p[i]>>t[i];

洛谷 1616 疯狂的采药代码：#include<bits/stdc++.h>using namespace std;long long w[10005],val[10005],dp[10000005]; int main(){ int t,n; cin>>t>>n; for(int i=1;i<=n;i++) cin>>w[i]>>val[i]; for(int i=1;i<=n;i++) for(int

洛谷 2925 [USACO08DEC]Hay For Sale S代码：#include<bits/stdc++.h>using namespace std;int c,h,w[5005],dp[50005];int main(){ cin>>c>>h; for(int i=1;i<=h;i++) cin>>w[i]; for(int i=1;i<=h;i++) for(int j=c;j>=w[i];j--)

洛谷 P1060[NOIP2006 普及组]开心的金明思路：这道题很简单，只需新建一个p数组，来输入，其他照样写也没问题，注意：输入p数组时，要将val赋值为p数组代码：#include<bits/stdc++.h>using namespace std;int v,n,w[35],val[35],p[35],dp[30005];int main(){ cin>>v>>n; for(int i=1;i<=n;i++) cin>>w[

U160403 插入排序综合思路：很简单，只需新定义一个ans=0和一个sum=0，在插入排序的函数的while循环加一个ans++和在主函数里再把每个数给枚举一遍，并在里面写上sum+=a[i]。代码：#include<bits/stdc++.h>using namespace std;int n,a[1005],ans=0,sum=0;void insertSort(){ for(int i=2;i<=n;i++){//从2到n枚举起，因为第一个一定有序

AT1313 カードと兄妹思路：输入数组后将对它排序，直接用选择排序模板先排好序，注意下标从1开始，再用个for循环统计奇数还是偶数大，每次循环弄个ans即可，最后输出ans就好了。代码：#include <bits/stdc++.h>using namespace std;int n, num[1010];int ans;int main() { cin >> n; for (int i = 0; i < n; ++i) { c

P1116 车厢重组(洛谷)思路：这道题完全是个板子题，重组时的反转图片其实跟前面叙述的两数交换是一样的，完全可以用冒泡排序做，但要注意最后输出的是需要的次数，不是换完以后的数组，在循环里面弄个ans就行了:代码：#include<bits/stdc++.h>using namespace std;int n, a[10005], ans;int main(){ cin>>n; for(int i=0; i<n; i++){ cin&