#151-【DFS】偶数个3

最新推荐文章于 2024-04-11 12:11:32 发布
最新推荐文章于 2024-04-11 12:11:32 发布
阅读量963 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 刷题 gdgzoi刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/drtlstf/article/details/83474550

Description

fiile name: problem

编程求出所有的 n 位数中，有多少个数中有偶数个数字 3。

Input

一行一个正整数 n，0

Output

一行一个正整数，表示 n 位数中有多少个数有偶数个 3，(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。

 

Sample Input

2

Sample Output

73

同样DFS记忆化


                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
Objective-C实现even_tree偶数树算法(附完整源码)

				
			

			

				

					希望我的博客，能帮上你解决学习中工作中所遇到的问题
				

				

					07-20
					
					64
					
				

			

		

		

			
				
Objective-C实现even_tree偶数树算法(附完整源码)

			
		

	



                

            
              



	

		

			

				
					
NOI2.6.9272偶数个数字3 题解C++

				
			

			

				

					jerry20183的博客
				

				

					04-30
					
					1089
					
				

			

		

		

			
				
NOI2.6.9272偶数个数字3 题解C++
题目
9272:偶数个数字3
总Time Limit: 10000ms 单个测试点时间限制: 1000ms Memory Limit: 131072kB
Description
在所有的N位数中，有多少个数中有偶数个数字3？
Input
一行给出数字N，N<=1000
Output
如题
Sample Input
2
Sample Output...

			
		

	



              


  
              

                


	

		

			

				
					
C++_递推_偶数个三

				
			

			

				

					m0_61067261的博客
				

				

					10-16
					
					833
					
				

			

		

		

			
				
在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？


输入格式

读入一个数N


输出格式

输出有多少个数中有偶数个数字3。


输入样例

2


输出样例

73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果)
数据规模

1<=N<=1000

感谢网友提供的题目

analysis

a（1） = 1，b（1） = 8，递推即可

CODE


#include<bits/stdc++.h>
using nam.

			
		

	





	

		

			

				
					
nyoj-1017-偶数个3

				
			

			

				

					u011514451的专栏
				

				

					08-14
					
					1942
					
				

			

		

		

			
				
偶数个3
时间限制：1000 ms  |  内存限制：65535 KB
难度：1





描述

在所有的N位数中，有多少个数中有偶数个数字3？

 


输入第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
2



			
		

	



		

			
		



	

		

			

				
					
偶数个3-

				
			

			

				

					djsjsyajsg的博客
				

				

					09-25
					
					225
					
				

			

		

		

			
				
int n;cin>>n;i

			
		

	





	

		

			

				
					
偶数个3

				
			

			

				

					最有趣的编程
				

				

					08-30
					
					1281
					
				

			

		

		

			
				
偶数个3
时间限制：1000 ms  |  内存限制：65535 KB
难度：1





描述

在所有的N位数中，有多少个数中有偶数个数字3？

 


输入第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
2



			
		

	





	

		

			

				
					
手机的诱惑 --- dfs 记录

				
			

			

				

					Hundreds_N的博客
				

				

					04-18
					
					709
					
				

			

		

		

			
				
Problem Description
张晨乐在一个古老的迷宫中发现了一个手机，这个手机深深地吸引了他。
然而，当他拾起手机，迷宫开始摇晃，张晨乐能感觉到地面下沉。他意识到：这个手机只是一个诱饵！于是，他不顾一切地试图冲出这个迷宫。
迷宫是一个大小为N*M的矩形，有一扇门，一开始，门是关闭的，并在第T秒打开一瞬间（小于1秒的时间）。因此，张晨乐必须刚好在第T秒钟到达门口。
每一秒，他都可以向上，下，左，右四个相邻的位置中的任意一个移动。一旦他进入一个新的地方，这个地方的地面就会开始下沉，并在下一秒消失。因此

			
		

	





	

		

			

				
					
#20-【深搜】数独（math.cpp）

				
			

			

				

					2017gdgzoi999的博客
				

				

					06-17
					
					616
					
				

			

		

		

			
				
Description



Input

输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。

Output

输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。

Sample Input


< >   > <   > <

v v ^ ^ v v ^ ^ ^

...

			
		

	





	

		

			

				
					
二分图匹配算法实现：DFS-Edmonds与Hopcroft-Karp

				
			

			

				

					
				

			

		

		

			
				
在DFS和BFS版本中，算法会构建一个树状结构，通过递归的方式构造层次，并尝试找到未匹配的顶点，以增加匹配数。DFS适用于稠密图，而BFS适用于稀疏图，它们的时间复杂度均为O(n^3)。  4. Hopcroft-Karp算法：  ...

			
		

	





	

		

			

				
					
偶数３的个数（递推式）

				
			

			

				

					oneplus123的博客
				

				

					12-19
					
					2396
					
				

			

		

		

			
				
偶数３的个数

时间限制: 1 Sec  内存限制: 64 MB

题目描述

“报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。
只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。”

 

输入

一个整数Ｎ。

...

			
		

	





	

		

			

				
					
递推经典习题：偶数个三

				
			

			

				

					08-19
				

			

		

		

			
				
编程求所有的n位数中，有几个数有偶数个数字是3，
（输入格式）：输入n
（输出格式）：输出方案对12345取模的值

			
		

	





	

		

			

				
					
【OpenJudge9272】【DP】偶数个数字3

				
			

			

				

					XIAO01067922的博客
				

				

					10-27
					
					256
					
				

			

		

		

			
				
偶数个数字3
总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB
【描述】
在所有的N位数中，有多少个数中有偶数个数字3？
【输入】
一行给出数字N，N<=1000
【输出】
如题
【样例输入】
2
【样例输出】
73
【Solution】
　　用dp[i][1]表示i位数有奇数个三的数量，dp[i][0]表示有...

			
		

	





	

		

			

				
					
[openjudge]偶数个数字3（dp）

				
			

			

				

					zyf2000
				

				

					10-26
					
					799
					
				

			

		

		

			
				
题目描述传送门 
答案对12345取模！题解非常简单的dp。 
f(i,0/1)表示前i位有偶数/奇数个3的数字个数。 
f(i,0)=f(i-1,1)+f(i-1,0)*9;f(i,1)=f(i-1,0)+f(i-1,1)*9;代码#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define M

			
		

	





	

		

			

				
					
偶数个3|递归|递推

				
			

			

				

					aozhu1375的博客
				

				

					02-17
					
					894
					
				

			

		

		

			
				
目录
    
        
        偶数个3|递归|递推
        Problem
        分析
        Code
        递归
        递推
        
        
        
    

偶数个3|递归|递推
Problem

分析
n=1时：
偶数个3有8个（即未出现3），奇数个有1个。
n=2时：
对...

			
		

	





	

		

			

				
					
偶数个3（递推）

				
			

			

				

					善良的小乔的博客
				

				

					12-27
					
					324
					
				

			

		

		

			
				
递推

			
		

	





	

		

			

				
					
偶数个3(小题1道，非常简单）

					
最新发布

				
			

			

				

					ikun114514229028的博客
				

				

					04-11
					
					259
					
				

			

		

		

			
				
时间限制：1秒        内存限制：128M。

			
		

	





	

		

			

				
					
位数问题-在所有的n位数中，有多少个数中有偶数个数字3

				
			

			

				

					serena_0916的博客
				

				

					08-27
					
					1277
					
				

			

		

		

			
				
一位数有 9  个：1 、 2 、 3 、 4 、 5 、 6 、 7 、 8 、 9。0 为什么不是一位数？

			
		

	





	

		

			

				
					
问题 B: 【递推】偶数３的个数，问题 E: 【递推】区域划分问题

				
			

			

				

					0k-ok
				

				

					08-02
					
					420
					
				

			

		

		

			
				
黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响......

题目描述

“报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。
只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。”



输入

一个整数Ｎ。...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值