随笔分类 - dfs
摘要：题意： 给出n个数字，要求在这n个数中选出至少两个数字，使得它们的和在l,r之间，并且最大的与最小的差值要不小于x。n<=15 Problem - 550B - Codeforces 二进制 利用二进制, 第i位为1则加上a[i], 为0则不加, #include<iostream> #includ
阅读全文
摘要：Problem - 216A - Codeforces Problem - B - Codeforces A Tiling with Hexagons 题意： 给出a b c ，求里面有多少个六边形 题解：将六边形补全为平行四边形，如图b c延长，把a覆盖，直接底*高 - 2* 补全的小三角形 #i
阅读全文
摘要：PAT 题目详情 (pintia.cn) 题目 题意描述 n个房间， 有n-1个通道， kanade初始在1，Mafuyu 位置未知，求K到M的最小期望，也就是到每个地方的平均值，注意的是这里的求法，队里苦苦想了近一个小时，还是太弱了 比如第二个样例 5 1 2 2 3 3 4 1 5 显然，每种方
阅读全文
摘要：传送门 Problem - 1600J - Codeforces 题目 题意 给定n行m列， 求每个连通块由多少格子组成，并将格子数从大到小排序输出 对于每个格子都有一个数（0~15），将其转化为二进制（四位数），比如1010 表示北为1，不可通；东为0，可通；南为1，不可通；西为0，可通。 即 1
阅读全文
