在DP问题中有一种叫最大子矩阵问题，刚好碰到了这一题，于是学习分享之。 　　让我们先来看一下题目：ZOJ Problem Set - 1074 　　http://acm.zju.edu.cn ...

一、引子 1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上 ...

一、定义 一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 ...

考前一天晚上失眠.......(其实主要不是因为考试的原因) 很幸运,我们学校就是一个考点,本场作战,应该有一点加持吧. 上午在家复习,看到一篇关于PN532模拟小米手环加密卡的文章,于是, ...

park作为今年noipday1最后一道题还是相比前面几道题还是有点难度的 首先你可以思考一下，第一天dp不见了，再看一下这题，有向图，看起来就比较像一个dp，考虑dp方程，首先肯定有一维是到哪个节点 ...

【游记】CSP-S2021 退役记 Day -1 今天早上一起床，外面便是阴森森的（PS：似乎暗示了今天的考试题目），朝阳似乎没有漏出脸来，但是还是给积雨云染上了一层淡淡的红妆。雨慢慢地下着，布满 ...

目录 屏幕截图 考察内容 各题答案 level1 level2 level3 level4 level5 解 ...

A Wrong Subtraction 题意： 对于一个数操作n次，操作如下： 如果末尾是0就将这个数除以10， 如果末尾不是0就将这个数-1， 直接做就好了。 代码： ...

题意：求出给定串的全排列　　 解题思路：对于给定的字符串，对它sort以后进行求下一个排列即可 是UVA146的加强版， 解题代码： View Cod ...

day 1 1.生活大爆炸版石头剪刀布(rps) 直接按照题意模拟即可 #include<cstdio> #include<algorithm> #include& ...