杂题
文章平均质量分 56
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
CF-Educational-25 E-Minimal Labels (拓扑排序,字典序)
You are given a directed acyclic graph with n vertices and m edges. There are no self-loops or multiple edges between any pair of vertices. Graph can be disconnected.You should assign labels to原创 2017-07-17 18:30:47 · 348 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) D-Palindromic characteristics (回文串,暴力)
D. Palindromic characteristicsPalindromic characteristics of string s with length |s| is a sequence of |s| integers, where k-th number is the total number of non-empty substrings of s which are k-pali原创 2017-08-07 16:09:11 · 440 阅读 · 0 评论 -
NKOJ 4252 数三角形(乱搞)
P4252数三角形问题描述 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决。给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色。现在,洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说,G 中每有一个三边颜色都互不同的三角形(异色三角形)可以得 3 分,每有一个三边颜色都相同的三角形(同色三角形)原创 2017-10-24 21:00:45 · 533 阅读 · 0 评论