摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:一个 R×C 的棋盘,有 n≤200 个格子是黑的,其他都是白的,问所有白色格子构成的四联通块有多大。 题解:离散化后 BFS。 这个离散化以后会有一个问题,因为这个题要统计每一个连通块里的 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:维护一个栈,支持往栈里塞 0/1 ,弹栈顶,翻转栈,询问从栈底到栈顶按顺序 NAND 的值。 题解:只要知道最后的 00 后面 11 的个数的奇偶性就行。可以用链表把所有 00 的位置存下来 阅读全文
摘要:
比赛链接:https://www.bnuoj.com/v3/contest_show.php?cid=8506#info I.裸数位dp,dp[l][pre][dir][fz]表示长度为l的时候上一个数是pre,此时是统计dir(分为增、减、相同),fz记录当前是否是前导零。有种情况,就是各位相同的 阅读全文
摘要:
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1080 题意:问n!能否被m整除。 给m分解质因数,用这些质因数以及他们的幂分别去除n,直到质因 阅读全文
摘要:
1002.公式,手算一下就能找到两个式子的关系,迭代一下就行。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 9; 5 int a[maxn], b[maxn]; 6 int n, p, q; 7 8 i 阅读全文
摘要:
比赛链接:https://www.bnuoj.com/v3/contest_show.php?cid=8504#info A.找两个数乘积是连续上升并且最大的。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn 阅读全文
摘要:
共享代码用~ 1 #pragma once 2 #pragma warning(disable:4996) 3 #include "convert_image.hpp" 4 #include <Windows.h> 5 #include <iostream> 6 #include <string> 阅读全文
摘要:
比赛链接:https://www.bnuoj.com/v3/contest_show.php?cid=8520 A.无非两种情况,点在体里和点在体外。在体外分三种情况,分别是到顶点的距离最小、到棱的距离最小、到面的距离最小。坑在long long于是悲催了一发。 1 #include <bits/s 阅读全文
摘要:
题目链接:http://lightoj.com/volume_showproblem.php?problem=1205 题意:求[l,r]内回文数的数量。 dp(s,l,ok)表示数字以s为开头,长度为l的时是/不是回文数 dp(s,l,ok)可以由dp(s,l-1,ok)更新来,当且仅当接下来插入 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1149 题意:中文的。 dp(i,j)表示[i,j]区间内的回文串数量。 如果s[i]!=s[j],dp(i,j)=dp(i+1,j)+dp(i,j-1)-dp(i+1,j-1) 如果s[i]==s[j],d 阅读全文