题目:Necklace 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:要用n个阳石和n个阴石来串一个项链(环状),规定阳石旁边只能是阴石,阴石旁只能是阳石,现在有m对特殊阴阳石,这些阴阳石相邻会使得阳石出故障(照样可以用),问串这个项链,至 ...
分类:
其他好文 时间:
2016-07-21 00:22:24
阅读次数:
246
题目大概说有n个yang珠子n个yin珠子,要交替串成一个环形项链,有些yang珠子和某个yin珠子相邻这个yang珠子会不高兴,问最少有几个yang珠子不高兴。 自然会想到直接用状压DP去解,转移很烦,也没写出来。标程是搜索不明觉厉。。听闻了可以枚举一边的顺序,8!,然后用最大匹配解决。 然后想到 ...
分类:
其他好文 时间:
2016-07-20 17:55:43
阅读次数:
169
这个题是参考网上各大聚聚的代码才写出来的,没办法我太弱了 题意: 给你阴阳珠子各n个,让你串成阴阳相间的串。 给你m种搭配,表示某阳珠子与某阴珠子相邻时会变暗 问你最少有多少阳珠子变暗 思路: 当时想到了可能与二分图有关,但是一直没有什么好的思路 看了网上的题解才恍然大悟 大概就是先枚举阴珠子的所有 ...
分类:
其他好文 时间:
2016-07-20 17:49:28
阅读次数:
241
这是从山东大学巨巨那里学来的做法 枚举下黑色球的排列总数是8!,然后八个白球可选的位置与左右两个黑球存不存在关系建图就行 这是原话,具体一点,每次生成环排,只有互不影响的才连边 最后:注重一点,n个数环排是(n-1)! #include <stdio.h> #include <iostream> # ...
分类:
其他好文 时间:
2016-07-20 13:11:29
阅读次数:
111
前段时间,在linux环境下,我们的程序出现了这样一个错误,如下:
2016-06-16 12:47:52.190 WARN 10150 --- [http-nio-8082-exec-2] o.a.commons.httpclient.HttpMethodBase : Going to buffer response body of large or unknown size. Usi...
分类:
编程语言 时间:
2016-07-19 11:04:55
阅读次数:
554
N - Broken Keyboard (a.k.a. Beiju Text) Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu N - Broken Keyboard (a.k.a. Beiju Text) Descrip ...
分类:
其他好文 时间:
2016-07-16 19:50:35
阅读次数:
301
1 %%形态学处理
2
3 %% imdilate膨胀
4 clc
5 clear
6
7 A1=imread('.\images\dipum_images_ch09\Fig0906(a)(broken-text).tif');
8 info=imfinfo('.\images\dipum_images_ch09\Fig0906(a)(broken-text).ti...
分类:
其他好文 时间:
2016-07-10 18:38:02
阅读次数:
222
epoll_wait()返回可用uid时,对uid取状态,本该是BROKEN的,却取到CLOSED,然而,不能像处理BROKEN事件那样处理CLOSED事件,这样移除不了CLOSED事件,于是epoll_wait不断返回该uid,就造成了死循环。跟踪代码至底层,寻找原因。 int CUDTUnite ...
分类:
其他好文 时间:
2016-06-27 21:35:39
阅读次数:
256
'textwidth' 'tw' number (default 0) local to buffer {not in Vi} Maximum width of text that is being inserted. A longer line will be broken after white ...
分类:
系统相关 时间:
2016-06-25 17:47:13
阅读次数:
189