安徽白云集团网站建设,北京南站列车时刻表,昆明市网站建设公司,东莞网络做推广公司目录
P1031 [NOIP2002 提高组] 均分纸牌
原题链接 :
题面 : 思路 :
代码 :
P1036 [NOIP2002 普及组] 选数
原题链接 :
题面 :
思路 :
代码 :
P1060 [NOIP2006 普及组] 开心的金明
原题链接 :
题面 : 思路 :
01背包例题 :
代码 :
P1100 高低位交换
原题…目录
P1031 [NOIP2002 提高组] 均分纸牌
原题链接 :
题面 : 思路 :
代码 :
P1036 [NOIP2002 普及组] 选数
原题链接 :
题面 :
思路 :
代码 :
P1060 [NOIP2006 普及组] 开心的金明
原题链接 :
题面 : 思路 :
01背包例题 :
代码 :
P1100 高低位交换
原题链接 :
题面 : 思路 :
代码 :
P1097 [NOIP2007 提高组] 统计数字
原题链接
题面 : 编辑
思路 :
代码 1: map set 代码 2 : 数组排序 视频链接 : Erik_Tse
P1031 [NOIP2002 提高组] 均分纸牌
原题链接 : 均分纸牌
题面 : 思路 : 根据贪心的思想肯定是先将第一堆的纸牌弄成n张再去弄后面的!
循环往后如果当前队中牌数小于n,从下一堆中移差值牌数过来
如果大于的话就将差值牌数移给下一堆。最后一定就是满足题目要求的!!!
所以请看代码 :
代码 :
#include iostream
#include string
#include algorithm
#include cmath
#include vector
using namespace std;
typedef long long LL;
const int N 102;
int n,a[N];
LL ans,sum,avg,k;
int main() {cinn;for(int i1;in;i) cina[i],suma[i];avg sum / n;for(int i1;in;i){if(a[i] avg){k avg - a[i];a[i] k;a[i1] - k;ans ;}if(a[i] avg){k a[i] - avg;a[i] - k;a[i1] k;ans ; }}coutansendl;return 0;
}
P1036 [NOIP2002 普及组] 选数
原题链接 : 选数
题面 : 思路 :
就是一个dfs找子集的问题没什么好说的详细请看代码 !!!
实现组合型枚举例题 : 实现组合型枚举
代码 :
#include iostream
#include string
#include algorithm
#include cmath
#include vector
using namespace std;
typedef long long LL;
const int N 22;
int n,a[N],k;bool is_prime(int x){//判断素数模板要记住 if(x 2) return false;for(int i2;ix/i;i) if(x%i 0) return false;return true;
}LL dfs(int dep,int cnt,int sum){ if(cnt k) return (int)is_prime(sum);//找到k个元素if(dep n) return 0;//搜索到数组最后一个元素退出// 子集问题选或不选 两个分支 : // 选 : dfs(dep1,cnt,sum) // 不选 : dfs(dep 1,cnt 1 , sum a[dep])LL res 0;res dfs(dep 1 , cnt , sum);res dfs(dep 1 , cnt 1 , sum a[dep]); return res;
}int main() {cin n k;for(int i1;in;i) cina[i];// dfs(dep,cnt,sum)// dep : 下标 // cnt : 当前选了几个数 // sum : 当前选数之和 cout dfs(1,0,0) endl;return 0;
}
P1060 [NOIP2006 普及组] 开心的金明
原题链接 :
开心的金明
题面 : 思路 :
本质上就是一个01背包问题分选和不选两种情况!!!不懂得可以看01背包例题 :
01背包例题 : 2. 01背包问题 - AcWing题库
代码 :
#include iostream
#include string
#include algorithm
#include cmath
#include vector
using namespace std;
typedef long long LL;
const int N 3e410;
int n , m;
int v[27],w[27];
LL dp[30][N];//表示从前i个物品中选重前不过j的最大价值 int main() {cin n m;for(int i1;im;i) cin v[i] w[i];// 本质 : 01背包 for(int i1;im;i){for(int j0;jn;j){if(j v[i]) dp[i][j] dp[i-1][j];else dp[i][j] max(dp[i-1][j], dp[i-1][j-v[i]] v[i]*w[i]);}}coutdp[m][n]endl;return 0;
}
P1100 高低位交换
原题链接 :
高低位交换 - 洛谷
题面 : 思路 :
位运算模拟即可
代码 :
#includeiostream
using namespace std;
typedef long long LL;
LL x,ans,st,en;
int main()
{scanf(%lld,x);st x 16;en x % (65536);en (en 16);ans en st;printf(%lld,ans); return 0;
}
P1097 [NOIP2007 提高组] 统计数字
原题链接
统计数字
题面 : 思路 :
用mapset :
代码 1: map set
#include iostream
#include string
#include algorithm
#include cmath
#include vector
#include unordered_map
#include set
using namespace std;
typedef long long LL;
const int N 3e410;
int m,x;
unordered_mapint,int mp;
setint st;int main() {cin m;while(m--){cinx;mp[x];st.insert(x);}for(auto it st.begin() ; it ! st.end() ; it ){cout *it mp[*it] endl;}return 0;
} 代码 2 : 数组排序
#include iostream
#include string
#include algorithm
#include cmath
#include vector
#include unordered_map
#include set
using namespace std;
typedef long long LL;
const int N 2e510;
int n, a[N], cnt;int main() {cin n;for(int i1;in;i) cina[i];sort(a1,a1n);for(int i1;in;i){cnt ;if(in || a[i]!a[i1]){couta[i] cntendl;cnt 0;}}return 0;
}
