26 条题解
-
2
涅槃、卿莫 (龙阿紫) LV 10 @ 2021-10-12 20:18:33
#include <iostream> #include <cstring> #include <cstdlib> #include <stdio.h> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <iomanip> #include <list> #include <deque> #include <stack> #define ull unsigned long long #define ll long long #define mod 90001 #define INF 0x3f3f3f3f #define maxn 10000+10 #define cle(a) memset(a,0,sizeof(a)) const ull inf = 1LL << 61; const double eps=1e-5; using namespace std; priority_queue<int,vector<int>,greater<int> >pq; struct Node{ int x,y; }; struct cmp{ bool operator()(Node a,Node b){ if(a.x==b.x) return a.y> b.y; return a.x>b.x; } }; bool cmp(int a,int b){ return a>b; } ull a[1000015]; ull b[1000015]; int main() { #ifndef ONLINE_JUDGE // freopen("in.txt","r",stdin); #endif //freopen("out.txt","w",stdout); int x,n; a[1]=2,a[2]=3; b[1]=2,b[2]=6,b[3]=10,b[4]=18,b[5]=25; ull tmp=3; for(int i=3;i<=1000010;i++){ a[i]=a[i-1]+tmp; if(i%2==0)tmp+=4; } tmp=10; for(int i=6;i<=1000010;i++){ b[i]=b[i-1]+tmp; if(i&1)tmp+=4; } //cout<<a[1000010]<<" "<<b[1000010]<<endl; while(cin>>x){ while(cin>>n){ if(x==0)cout<<a[n-2]<<endl; else cout<<b[n-2]<<endl; } } return 0; }QWQ不是太难
-
2
可以写一个程序，如果目标是[00]则可以从[00]出发，每一次将边缘的一个0变成[00_...]或[..._00]的形式，如此重复n次，找出来答案。这样的方法可以快速给出n比较小的时候（例如n<=25）的答案。
题解中，JZP已经给出了他找到的结果。
当第一行为0时（n从3开始）：
2 3 6 9 16 23 34 45 60 75 94 113 136 159 186 213 244 275 ...
当第二行为1时（一样从3开始）：
2 6 10 18 25 35 45 59 73 91 109 131 153 179 205 235 265 299 ...那么规律就不难发现了。
-
1
什么题
-
1
终于过了.他说的是输入若干行...得用while(cin>>n)但是样例中就一个3容易误导
```
/* ***********************************************
Author :guanjun
Created Time :2016/2/19 14:36:33
File Name :vijosp1435.cpp
************************************************ */
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <iomanip>
#include <list>
#include <deque>
#include <stack>
#define ull unsigned long long
#define ll long long
#define mod 90001
#define INF 0x3f3f3f3f
#define maxn 10000+10
#define cle(a) memset(a,0,sizeof(a))
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;
priority_queue<int,vector<int>,greater<int> >pq;
struct Node{
int x,y;
};
struct cmp{
bool operator()(Node a,Node b){
if(a.x==b.x) return a.y> b.y;
return a.x>b.x;
}
};bool cmp(int a,int b){
return a>b;
}
ull a[1000015];
ull b[1000015];
int main()
{
#ifndef ONLINE_JUDGE
// freopen("in.txt","r",stdin);
#endif
//freopen("out.txt","w",stdout);
int x,n;
a[1]=2,a[2]=3;
b[1]=2,b[2]=6,b[3]=10,b[4]=18,b[5]=25;
ull tmp=3;
for(int i=3;i<=1000010;i++){
a[i]=a[i-1]+tmp;
if(i%2==0)tmp+=4;
}
tmp=10;
for(int i=6;i<=1000010;i++){
b[i]=b[i-1]+tmp;
if(i&1)tmp+=4;
}
//cout<<a[1000010]<<" "<<b[1000010]<<endl;
while(cin>>x){
while(cin>>n){
if(x==0)cout<<a[n-2]<<endl;
else cout<<b[n-2]<<endl;
}
}
return 0;
} -
0
w122185976 LV 10 @ 2009-05-29 14:11:52
没看懂题
涅槃、卿莫 (龙阿紫)
LV 10
@ 2021-10-12 20:18:33
