#pragma GCC optimize(3) #include <iostream> #include <cstring> #include <vector> #include <algorithm> #include #include <set> #include <cmath> #include <numeric> #include <queue> #define endl "\n" #define x first #define y second using namespace std; typedef long long LL; typedef...
CodeForces 132C 一道简单 dp //CodeForces 132C 1#include"iostream"2#include"cstdio"3#include"cstring"4#include"algorithm"5usingnamespacestd;//状态可达dp,其实 bool dp[110][55][220][2]; 就好6intdp[110][55][220][2];//四维状态分别为:当前命令下标,逻辑空间限制(调整命令的次数)转物理空间限...
(i 表示 每列中被mod的数) 1#include <iostream>2#include <cstdio>3#include <cstdlib>4usingnamespacestd;56constintmaxn =1e6;7intnum[maxn];89intmain()10{11inti, p, n, ans;12num[0] =0;13for(i =1; i <= maxn; i++)14num[i] = num[i-1] ^ i;//num[1] = 0^1; num[...
打打Codeforces也许不错! 很多大一和大二的同学对如何提升编程能力有点迷茫,不知道从哪里入手,也不知道方向在哪里,下面我们要分享的是两个大二同学在算法道路上的尝试,希望大家看完也能有所启发。 Codeforces Codeforces是一个享有盛誉的在线编程竞赛平台,...
Codeforces1688C题解 原题地址 第一次写题解 感觉自己表达的好菜=v= 题意:三次询问内 确定棋子的位置 棋子每次可以向周围八个格子移动(在地图范围内) 如图: 先判断棋子的大致范围 看距离(1,1)的位置 返回值为k 则棋子的范围为(不考虑边界)端点为(1 + k , 1 + k)(1 , 1 + k)(1 + k , 1)...
We eagerly anticipate your participation! UPD: Congrats to the winners! jiangly turmax dorijanlendvaj ksun48 hos.lyric Nachia jiangbowen_ Ormlis maroonrk dXqwq First Solves: A:dXqwq B:dXqwq C:Marcin_smu D:jiangly E:sevlll777 F:dXqwq ...
#include <cmath> #include #include <set> #include <string> #include <iostream> #include <algorithm> #include <iomanip> #include <stack> #include <queue> using namespace std; #define sd(n) scanf("%d", &n) #define sdd(n, m) scanf("%d%d", &n, &m) #define...
codeforces 1407C(数学+交互题) 发布于2020-10-23 15:30:57 3930 举报 文章被收录于专栏:奇妙的算法世界 题意描述 思路 如果一个大数余去一个小数,则余数肯定小于小数。如果小数余去大数,则余数仍是小数。 根据这个性质,我们可以通过2n-1次询问来确定除最大值以外的数的位置。而最大值我们可以通过扫一遍数组...
codeforces1216C (矩形面积交) 题意描述 给定一块白色矩形和两块黑色矩形和一块白色矩形,询问两块黑色矩形是否能够覆盖到白色矩形 思路 我们从面积的角度来考虑,要想完全覆盖,那么需要分别计算两个黑色矩形与白色矩形相交的面积,再减去两个黑色矩形相交的面积,最后判断计算所得的面积是否大于白色矩形的面积。
CodeForces 132C dp //CodeForces 132C 之前wa 在 test 16 上的写法今天突发奇想改了改竟然过了...也就是说我这么找的状态也是可以的?!!! 1#include"iostream"2#include"cstdio"3#include"cstring"4#include"algorithm"5usingnamespacestd;6intdp[110][55][2][2];7charcmd[110];8intn,len;9intmain(...