zlkoer的博客

原创 words rings(dfsSPFA)

题目描述 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B相连不代表 B 能与 A 相连）。我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串（一个串首尾相连也算），我们想要使这个环串的平均...

原创 T3：LOJ2332「JOI 2017 Final」焚风现象.cpp

原创 20180818小练 T1接竹竿

题目描述 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列（包括这两张牌本身），并得到与取出的所有牌点数和相同的分数。现在已知 LCR 把这 n 张牌...

原创 [ZJOI2010]数字计数

一道数位DP的板子题…… 哈哈哈 xiangxi见代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #define rep(i,a,b) for(long long i=a;i<=b;i++) #d...

原创 POJ1734 sightseeing trip(YBT3201)

试题描述 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 100。 输入 第一行两个正整数 n,m 表示点数和边数。 接下来 m 行，每行三个正整数 x,y,z，表示节点 x,y ...