The Necklace UVA - 10054 The Necklace 题意：每个珠子有两个颜色，给n个珠子，问能不能连成一个项链，使得项链相邻的珠子颜色相同。 把颜色看做点，珠子内部连一条边，无向图求欧拉回路。 这里我用的并查集。 输出路径就dfs就行了 1 #include <bits/st ...
分类：
其他好文 时间：
2017-08-26 14:20:02
阅读次数：
116
题目描述 空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。 输入 第一行是整数n, 3 <= n <= 1000,点的个数。 第二行是整数m, 0 <= m <= 250000,红线数目。 接下来的m ...
分类：
其他好文 时间：
2017-08-26 10:18:58
阅读次数：
122
A. Diversity 题意：给出一个字符串,和n,问最多改变多少个字符，使其不同字符最少为n B - Rectangles 题意：给出一个0,1矩阵，问可以有多少个集合，使得里面的数字是同一行或者同一列，并且颜色相同 思路：计算每一行，每一列相同的数目，C(x,1)+C(x,2)+....C(x ...
分类：
其他好文 时间：
2017-08-25 10:51:34
阅读次数：
156
A Generous Kefa 题目大意： 一共有n个物品，k个人。每一个物品都有自己的颜色，颜色相同意味着同一件物品。现在要把所有的物品分出去，如果有人拿到了相同的物品就会不高兴。问是否存在方案使得每一个人都高兴？ 大致思路： 给每一个物品开一个桶，然后按照顺序把物品放到桶里，最后扫一遍桶，如果有 ...
分类：
其他好文 时间：
2017-08-19 20:05:35
阅读次数：
171
哈希+拓扑排序 题意比较绕，先开始没看懂就看了发程序，发现好像理解的不太一样，后来找到了一个题目解释。。。 摘自jcvb：其实就是说颜色相同且三个出口分别对应相同（注意有可能是合并后才相同）两个结点是相同的，可以合并，求最后合并完后剩下几个结点。 所以我们倒着计算一个房间是否和以前相同，因为有可能合 ...
分类：
其他好文 时间：
2017-08-19 12:40:50
阅读次数：
143
看起来noip特别喜欢考这种思维题== 题意：有n家客栈，每家客栈有一个颜色和一个花费。给定最大允许花费，选择两家颜色相同的客栈，问有多少种选择方式使得两家客栈之间至少有一家花费允许的最大值的客栈 可以想到一些 n² 甚至 n³ 的方法，但显然不足以满足所有数据 考虑对于每一家客栈，从右往左扫描，找 ...
分类：
其他好文 时间：
2017-08-18 22:27:45
阅读次数：
110
一般而言，企业内部一套成熟的权限系统，都是基于角色（Role）的 访问控制方法（RBAC – Role Based Access Control），即权限 （Permission）与角色相关联，用户（User）通过成为适当角色的成员而得到这 些角色的权限，权限包含资源（或者与操作组合方式相结合），最 ...
pic[][]数组存储每个点的值，0或1，输入时在原图的周围加了一圈0。 color[][]数组存储每个点的color值，从1开始，dfs(row, col, c) 负责对每个点着色，连通在一起的连通块的颜色相同。 因为最先着色的是最外围的白色点，即background white，这些点的colo ...
分类：
其他好文 时间：
2017-08-07 18:35:56
阅读次数：
237
B 撕书II-3 SRM 09 背景&&描述 琉璃手头有一黑一白两本魔法书，一本是《缟玛瑙的不在证明》，另一本是《白色相簿1.5》 传说同时打开这两本书会有奇怪的事情发生。 琉璃打开一看，果然非常奇怪：两本书上都各自写着一个正整数（可能他买到盗版了），分别是a和b。 试图撕书的汀想借过来看看，但琉璃 ...
分类：
其他好文 时间：
2017-08-03 23:40:48
阅读次数：
192
近期一直在学习自己定义控件,昨天看到群里有人问怎样怎样实现圆盘样式的显示,学有所用,于是乎就有了这篇博客 先上图,一目了然 这里的显示颜色以及颜色块的大小你都能够自己设置 这里设置了三种颜色,相应三种颜色的三个角度 上代码: <?xml version="1.0" encoding="utf-8"? ...
分类：
移动开发 时间：
2017-07-30 21:13:15
阅读次数：
198
