今天的总结吧

首先做了2套题,附链接:

https://www.nowcoder.com/acm/contest/67#question

https://vjudge.net/contest/208487

有一说一,牛客网的题不知道为什么这么喜欢找规律(?)。然后是牛客网的我已经做完的感觉稍微难一点的题:

先来J-闯关的lulu,这个规律一开始心没静下来的时候没找到,而且越来越烦。后来发觉是这样的(自己也感觉总结不好)。n为奇数的话就是n的1,n为偶数就是n-1个1和0。然后3个1合成一个2,4个2合成一个3,5个3合成一个2,依次类推……明白了之后代码很简单

#include
#include
#include
#include 
#include
using namespace std;

int main(){
	int T;
	cin>>T;
	while(T-->0){
		int n;
		cin>>n;
		int a[100];
		int i=0;
		int k;
		k=n%2;
		a[i]=k;
		i++;
		if(k==1) n=n-1;
		else  ;
		for(int j=3;n>0;j++){
			k=n%j;
			a[i]=k;
			i++;
			n=n/j;
		}
		for(int j=i-1;j>=0;j--){
			while(a[j]>0){
				cout<
其次 G-圆圈。dfs.建一个a[3^7][3^7]就很容易解决。但要注意的点是O后面不能带空格,这样的输出就比较恶心了,但是可以通过dfs的时候预先在有图的那些位置直接铺上一层来解决,我是1代表O,0代表' ',遇到-1就回车。代码:
#include
#include
#include
#include 
#include
using namespace std;
int a[2188][2188];
void shuchu(int x,int y,int n){
	if(n==0) a[x][y]=1;
	else{
		int f=pow(3,n-1);
		for(int i=0;i>T;
	while(T-->0){
		memset(a,-1,sizeof a);
		int n;
		cin>>n;
		shuchu(0,0,n);
		int f=pow(3,n);
		for(int i=0;i
偷偷说一下c,其实感觉c也是比较基础的搜索了,但是没做完,希望我日后补上。

然后来vj上的题:

全是cf。这个我不是来讲的,因为肯定有人比我讲的好和全面,主要针对一个H题。卡了半天tle。因为不会链式向前星。其实之前早就已经想学的,但是只看了一半,然后做这道题的时候没有想到。我以前问过链式向前星是不是必要的,回答是作为一种优化手段,所以我就放弃了。现在想想真的可笑,其实我们学的东西什么都是优化,不然有暴力作为一种最基础的解法我们学什么其他优化呢?能学则学,这是我今天对自己说的。


你可能感兴趣的:(个人的解题)