推演者的博客

#include <iostream> using namespace std; int main(){ int S; for(;;){ int n; cin>>n; S^=n; cout<<S<<endl; } //用^可以存储答案 //奇数出现的答案 return 0; }

素数 比较小数目的素数的枚举 #include <iostream> #include <cmath> using namespace std; int main(){ int t; for(int prime_number_n=2;prime_number_n<=30;prime_number_n++){ t=1; for(int i=2;i<=sqrt(prime_number_n);i++){ if(prime_number_n%i) contin

P1177 【模板】快速排序 #include<iostream> using namespace std; void kp(int a[],int l,int r){ int i = l, j = r,flag = a[(l + r) / 2],tmp; do{ while (a[i] < flag)i++; while (a[j] > flag)j--; if(i<=j){ tmp = a[i

P1146 硬币翻转 #include <iostream> using namespace std; int main() { int n,N[101]{0}; cin>>n; cout<<n<<endl; for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j++){ if(j!=i){ if(N[j]==1) N[j]--; else N[j]

P1138 第k小整数 #include <iostream> #include <algorithm> int prime_number(int); using namespace std; int main() { int n,k,N[10001]{-1},t=0; cin>>n>>k; for(int i = 1;i <= n;i++){ cin>>N[i]; } sort(N, N + n+1); for (int

P1075 [NOIP2012 普及组] 质因数分解 #include <iostream> using namespace std; int main() { int x; cin >> x; for (int j = 2;; j++) { if (x % j==0) { cout << x/j << endl; return 0; } } return 0; } 挺巧妙的

p1048 [NOIP2005 普及组] 采药 题解 #include <iostream> using namespace std; int n=0,N=0,a[110]{0},b[110]{0},dp[1100]{0}; int main(){ cin>>N; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; } for(int i=1;i<=n;i++){

P1028 [NOIP2001 普及组]数的计算 #include <iostream> using namespace std; int f(int n); int main(){ static int a[1001]{0}; int n; cin>>n; a[1]=1; a[0]=1; for(int i=2;i<=n;i++){ for(int j=0;j<=i/2;j++) a[i]+=a[j]; } cout<&l

CF46A Ball Game 题解

CF50A Domino piling 题解 使用尽可能多的2×1标准多米诺骨牌，在以下条件的限制下填充 M×N的矩形板： 1.每个多米诺骨牌完全覆盖两个方块。 2.无重叠。 3.每块都完全放在板上，允许接触板的边缘。 #include<iostream> using namespace std; int main(){ int m,n,t=0,Sn=0; cin>>m>>n; if(m%2==0){ t=1; } if(n%2==0){ t=2; }

最大字段和洛谷p1115 题解 写的比较多（good），承认自己比较菜，但是自认为还是写的挺细的，至少把我思考的全过程都写了。 看题 首先看题目，很好理解。 就是求一个数组中，最长的连续区间。 题解1 我们对这个字符串进行遍历， 代码如下： #include <iostream> using namespace std; int main(){ static int N[200000]; int n; cin>>n; for(int i=0;i<n;i++){ c