200天1000题 （DAY 5）

200天1000题 （DAY 5）

目前总题数： 22

目前CF分数： 1325

今天打了ICPC网络赛，emmm ，本来是预期是可以过 C, H , D 三个题。但D打表出了问题，最后没过。

T1 (ABC #242) D - ABC Transform

T2 (ICPC 2022 网络赛第一场) H

/*
	题意：
		给你一个字符串，字符串中的library表示一次运算，repeat STH for x times 表示 对STH循环x次
		求最后一共执行了几次library
	
	做法是直接暴力模拟即可
*/

T3 (ICPC 2022 网络赛第一场) C

/*
	给你一棵树，你有两种操作：
	1. 选择某个节点，这个节点只有两个子节点，然后删掉这个点，并且给这两个子节点连边
	2.直接删除一个点，以及和这个点相关的所有边
	
	你需要求出，删完所有点，并且2操作使用的最少次数
	
	题解：
    	其实就是求一下树上入度为1的节点的数量
*/

// 没有代码

T4 （ICPC 2022 网络赛第一场） D

/*
	题意：
		定义一种数，这种数在二进制表示下1的数量和0的数量一样。
		现在给你一个区间 [L,R]
		问在这个区间中是否能找到这种数，如果能找到，输出任意一个，如果[L,R]中找不到这样的数，输出-1.
		
	题解：
		dfs+二分
		
	参考：	  	  https://zhuanlan.zhihu.com/p/565762075
*/