随笔分类 - DFS
摘要:1 // 多校6 1010 HDU5802 Windows 10 2 // 题意:从p到q有三种操作,要么往上升只能1步,要么往下降,如果连续往下降就是2^n, 3 // 中途停顿或者向上,下次再降的时候从1开始。问最少次数 4 // 思路: 5 // 1.下么一直往下降,到q的下方,然后再往上升。 6 // 2.或者往下降到离q最近的一个点再停顿一下 然后继续往下降 7 // 第...
阅读全文
摘要:HDU 4876 ZCC loves cards 题意:n个数,任选k个,形成一个环,每次在环上最多选k个连续的数异或和,得到一个r,问最大R是多少,并且[L,R]之间所有数都可以取到 思路:数小,可以直接枚举C(n,k),每次组合之前判断当前选择的数能不能满足前一个r范围之内所有数,否则不行;这样
阅读全文
摘要:A - Pineapple Incident 1 #pragma comment(linker, "/STACK:102c000000,102c000000") 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #inc
阅读全文