题目分析: 如果一个双连通分量是简单环,那么用polya原理计数循环移位即可。 如果一个双连通分量不是简单环,那么它必然可以两两互换,不信你可以证明一下相邻的可以互换。 如果一条边是桥,那么直接乘以k就行了。 代码: ...
分类:
其他好文 时间:
2018-10-24 22:18:43
阅读次数:
242
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5141 [算法] 树形DP 时间复杂度 : O(N) [代码] ...
分类:
其他好文 时间:
2018-10-16 19:56:38
阅读次数:
202
题目大意 输入有三种颜色判断两个骰子是否相同 思路(借鉴) ①先用string输入那12个字符,然后for出两个骰子各自的字符串 ②这里用的算法是先找出第一个的三个面与第二个的六个面去比较,如果找到相同的面并且他们的对面相等那么继续寻找,直到三个面都能找到相对立的面 ③如果有一个面没有找到相等的面或 ...
分类:
其他好文 时间:
2018-10-11 22:39:55
阅读次数:
189
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem:传送门 "Portal" 原题目描述在最下面。 给你两个二维矩阵,问第一个矩阵在第二个矩阵中的出现次数。 Solution: 二维hash: 直接二维矩阵h ...
分类:
其他好文 时间:
2018-10-11 21:54:49
阅读次数:
151
偶然间在微信公众号 上看到了这篇文章《 "CSS Painting API" 》,算是对 的初次见面。 后来有空的时候,百度搜了一下,看了这篇文章《 "CSS神奇的conic gradient圆锥渐变" 》后,对 有了深刻的了解。 概述 :圆锥形渐变,它的两个兄弟 、`radial gradient ...
分类:
Web程序 时间:
2018-10-11 14:28:25
阅读次数:
350
题目回顾(HDU-1015) Safecracker Problem Description "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extr ...
分类:
其他好文 时间:
2018-10-11 01:38:46
阅读次数:
161
题目描述 A template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A st ...
分类:
其他好文 时间:
2018-10-07 12:09:34
阅读次数:
145
可以发现,只要存在连续k个相同的,这个情况就一定是合法情况 然而这个不太好算,我们算不存在k个相同的,然后用$m^n$把它减掉 设f[i]为前i个,没有连续k个的 显然$f[i]=m^i ,i<K$ 然后我们现在想把f[i]转移过来,只要取f[i-k+1]..f[i-1]的所有情况,然后在每个的后面 ...
分类:
其他好文 时间:
2018-09-17 14:39:29
阅读次数:
161
任意门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 Count the Colors Painting some colored segments on a line, some previously paint ...
分类:
其他好文 时间:
2018-08-29 20:30:31
阅读次数:
167
There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certai ...
分类:
其他好文 时间:
2018-08-16 14:02:59
阅读次数:
152