OJBFOWE的博客

All our characters have hobbies. The same is true for Fedor. He enjoys shopping in the neighboring supermarket.The goods in the supermarket have unique integer ids. Also, for every integer there i

A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is chasing after Rick and Morty on an

详见点击打开链接#include <iostream>#include <stdio.h>#include <string.h>#include <math.h> #define eps 1e-8#define T 100#define delta 0.98using namespace std;const int maxn=1e5+...

题意：有n个敌人，每个敌人有a[i]个血量，你能用火球射击第2~n-1个人，射击到第i个人,第i个人减少a血量，第i-1,i+1个人减少b血量,问最少射击几次能将所有人血量变为<0;解：dfs剪枝，考虑题目中所给的数据量较小；从左到右dfs，在射第i个人时,暴力射击次数，最少能将左边人射死，最大能将三个人射死，这样再做一下最优性剪枝1778ms，勉强能过。AC代码#include <i...

题意不再详述；思路：将最后的正方形看做154*154个格子，直接枚举每个合法现有正方形暴力正确结果，暴力方式很重要，具体看代码实现；//2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61#include <iostream>#include<algorithm>#include<strin...

题意：给定一个序列，轮到谁，取出一个数k删除,并删除i*k(i=1,2,3,.....),设k1为已经删除的数，同时删除k1*i+k*j,(i=1,2,3,.....;j同上 )，思考:考虑n为最大为20，而且ai最大为20，对于每个输入的数状态压缩,二进制的从右到左第几位为1说明此数被输入，先手必赢得状态是走完当前步，后手没有必赢状态,依据这个 从下往上dfs，枚举每种情况并记录状态，重复状态不...