P1479 宿舍里的故事之五子棋 题目描述 宿舍里好多好多有趣的事! 7890653今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了! 当7890653把目光放到棋上,突发奇想,呵呵!一个题目就出来了! 在一个 5*5 的棋盘内,放上n颗棋子,其中(5<=n<=25): 这n颗棋子可以不同的放到任何一个地方---在棋盘内!于是呼,便会有五颗棋子排成一行, 或一列,或两条对角线,不同的放法,就会出现多少排五子的排列! 本题你要做的是,给你一个n,你找出不同放法出现的排…

洛谷 P1479 宿舍里的故事之五子棋 洛谷传送门 JDOJ 1311: VIJOS-P1146 宿舍里的故事之五子棋 JDOJ传送门 题目描述 宿舍里好多好多有趣的事! 7890653今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了. 当7890653把目光放到棋上,突发奇想-- 在一个 5*5 的棋盘内,放上n颗棋子,其中(5<=n<=25): 这n颗棋子可以不同的放到任何一个地方---在棋盘内.于是呼,便会有五颗棋子排成一行,或一列,或两条对角线,不同的放法,…

题目 这个题是一个搜索题,可以先算出最高楼层,并算出不重复的楼层的个数,要注意的一点就是一定不要把0楼算在内. 代码 #include<iostream> #include<cstring> #include<bits/stdc++.h> using namespace std; ],b[],ans=,maxn=-,sum=; int main() { cin>>n; ; i<n; i++) cin>>a[i]; sort(a,a+n);…

题目传送门 对于每个输入的第i个人,直接使用桶,但注意范围要开大一些. #include<bits/stdc++.h> using namespace std; ],x,sum,h,Max; int main(){ cin>>n; ;i<=n;++i){ cin>>x; ) sum=sum+; a[x]=; if(x>h) h=x; } sum+=h*+n; printf(; }…

题目 贪心,可以用分类讨论的方法,可以得出如果\(n^2\)枚举则会过不了,而我们观察原题中的式子,有: \(∣x1−x2∣+∣y1−y2∣\) 发现式子中的绝对值很恶心,而考虑如果没有绝对值的话会有四种情况. \((x1-x2)+(y1-y2)=x1+y1-(x2+y2)\) \((x1-x2)-(y1-y2)=x1-y1-(x2-y2)\) \(-(x1-x2)+(y1-y2)=x2-y2-(x1-y1)\) \(-(x1-x2)-(y1-y2)=x2+y2-(x1+y1)\) 可以发现x2…

dp这一方面的题我都不是很会,所以来练(xue)习(xi),大概把这题弄懂了. 树形dp就是在原本线性上dp改成了在 '树' 这个数据结构上dp. 一般来说,树形dp利用dfs在回溯时进行更新,使用儿子节点对父亲节点进行更新. 树形dp很多题需要在二叉树上进行. 进入正题. 点我看题 这个图是洛谷题面里奇奇怪怪的东西,格式弄好就这样. 题意:有一棵已知根(1)的二叉树,每条边都有一个权值,现在可以保留 q 条边,问在这样的前提下,以 1 为根 的树最多能有多少权值和. 题意可以画个图来解释 这个…

题目链接 位运算+\(DP\)=状压\(DP\)?(雾 \(a\&b>=min(a,b)\)在集合的意义上就是\(a\subseteq b\) 所以对每个数的子集向子集连一条边,然后答案就是这个\(DAG\)的最长链了,跑一遍拓扑排序就行了. 直接连边的复杂度是\(O(n^2)\),显然只能拿\(60'\). 题解里的连边方法我没怎么懂然后因为穷又不能看直播讲解 但是我拿到\(70\)分暴力分后(不要问我为什么有70)看了别人的代码,发现一个很巧妙的方法, 无需建图,\(DP\)的思想,我写…

题面 洛谷P7114 字符串匹配 \(T\) 组测试数据.给定字符串 \(S\),问有多少不同的非空字符串 \(A\),\(B\),\(C\) 满足 \(S=ABABAB...ABC\) 且 \(A\) 中出现奇数次的字符数不多于 \(C\). 数据范围:\(1\le T\le 5\),\(1\le |S|\le 2^{20}\). 这估计是我场上唯一做出来的题目了,NOIP2020 游记 也不放洛谷博客里了. 提供一个 \(\Theta(n)\) 的做法,下标从 \(0\) 开始. 求出 \(…

这应该是是第一次记录洛谷题库里的题目吧: 题目描述 由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向.现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2…

题库 :洛谷 题号 :2055 题目 :假期的宿舍 link :https://www.luogu.org/problem/P2055 首先明确一下:校内的每个学生都有一张床(只是校内的有) 思路 :分析题目发现是求所有在校学生能否全部有床睡(注意:只需在校学生有床睡,及不回家的:这个床可以是自己的,也可以是朋友的):于是,这道题我们可以把它想象成一个二分图,如样例图: a -> b表示a可以睡b的床(注意:虽然样例中没有2 -> 2的边,但你仔细读题就会发现题目中的原话---) 由于题目里给…