1001 Rikka with Chess ans = n / 2 + m / 2 1002 Rikka with Graph 题意:n + 1条边,问减去至少一条使剩下的图连通的方案数。 分析:原来暴力选一条或两条就行了,脑子笨了。判连通用BFS或并查集,此题并查集更好 #include <cst
分类:
其他好文 时间:
2016-02-21 20:00:24
阅读次数:
194
题目链接 给出一个图, 每个节点只有三种情况, a,b, c。 a能和a, b连边, b能和a, b, c,连边, c能和b, c连边, 且无重边以及自环。给出初始的连边情况, 判断这个图是否满足条件。 由题意可以推出来b必然和其他的n-1个点都有连边, 所以初始将度数为n-1的点全都编号为b。 然
分类:
其他好文 时间:
2016-02-21 01:30:01
阅读次数:
300
Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 52 P
分类:
其他好文 时间:
2016-02-21 00:09:00
阅读次数:
310
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19941 Accepted: 6999 Description Given a connected undirected graph, tell if
分类:
其他好文 时间:
2016-02-18 19:49:28
阅读次数:
177
二分图染色 b点跟除自身外所有的点连接,共n-1个,首先把连接n-1个的点全部设为b点,其它点任意一点设为a,与a相连的都是a点,剩余为c点。最后验证是否成立。 验证条件为,所有连接的点之间的差值的绝对值不超过1,未连接的点之间的差值的绝对值都大于1. 1 #include<bits/stdc++.
分类:
其他好文 时间:
2016-02-13 10:01:18
阅读次数:
151
题 题意 n个表示abc三个字符的点,a和b是相连的,b和c是相连的,相同的是相连的,现在给你n个点和他们之间的m条边,判断是否存在这样的字符串,存在则给出一个符合条件的。 分析 我的做法是找出所有的b,因为b是只和自己没有连接,所以有n-1个连线,然后找出第一个不是b的,然后所有和该点没有连线的都
分类:
其他好文 时间:
2016-02-12 06:06:05
阅读次数:
186
写在前面 我是个讲文明的人…… 不过有的时候实在忍不住了也要吐槽几句: 1. 我真是跟不上时代,到现在了还在研究 Windows 应用开发…… 咳; 2. DirectShow 是傻X!我只是想要获取 Camera 裸数据,尼玛却要让我学习神马各种 .ax, filter, graph... 相关资
UVA11069 - A Graph Problem(DP) 题目链接 题目大意:给你n个点。要你找出有多少子串符合要求。首先没有连续的数字,其次不能再往里面加入不论什么的数字而不违反第一条要求。 解题思路:要发现每一个数字选定后。之后能够有两种选择。所以f(n) = f(n + 2) + f(n
分类:
其他好文 时间:
2016-02-07 13:33:25
阅读次数:
216
mybatis 动态sql 名词解析 OGNL表达式 OGNL,全称为Object-Graph Navigation Language,它是一个功能强大的表达式语言,用来获取和设置Java对象的属性,它旨在提供一个更高的更抽象的层次来对Java对象图进行导航。 OGNL表达式的基本单位是"导航链",
分类:
数据库 时间:
2016-02-05 11:45:48
阅读次数:
352
1. Manipulators是可以用三维进行绘制的的节点,可以将用户行为值化,对其他节点的属性进行modify。 2. 属性值可以通过Channel Box 和Graph Editor进行修改。同其他的dg节点不一样,manipulator直接修改属性值,而不通过plug。 3.可以用以下几种方法
分类:
其他好文 时间:
2016-02-02 01:14:24
阅读次数:
227