HDU 3861 The King’s Problem
题目链接
题意:给定一个有向图,求最少划分成几个部分满足下面条件
互相可达的点必须分到一个集合
一个对点(u, v)必须至少有u可达v或者v可达u
一个点只能分到一个集合
思路:先强连通缩点,然后二分图匹配求最小路径覆盖
代码:
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-10-20 00:56:11
阅读次数:
211
============问题描述============ 安装完后提示重新打开打开的载入界面还是原先的界面工具栏图标只有一个点那个图标显示这样怎么回事 ============解决方案1============ ...
分类:
系统相关 时间:
2014-10-19 23:06:53
阅读次数:
333
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:在不是X的地方放O,所有O在没有隔板情况下不能对视(横行和数列),问最多可以放多少个O。解题思路:题目规模比较小(4*4),可以DFS解决。对于一个点,要么放,要么不放。放的话条件必须是上...
分类:
其他好文 时间:
2014-10-19 12:53:34
阅读次数:
201
NOIP2011 DAY1,DAY2 数据,标程,题目,题解合集:
http://download.csdn.net/detail/junjie435/8054741
DAY1:
p1:铺地毯
这是一道模拟题目?:只需要询问一个点所以,从头到尾扫一遍就行了
#include
#include
#include
#define maxn 10010
us...
分类:
其他好文 时间:
2014-10-19 10:18:18
阅读次数:
295
============问题描述============ 我想做一个点击图片然后跳转到其他界面的效果,也就是实现图片点击事件但是我不知道怎么监听点击事件求助 ============解决方案1=====...
分类:
移动开发 时间:
2014-10-18 23:59:01
阅读次数:
420
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2579题目大意:走迷宫。对于障碍点,只有当前(dep+1)%k才能走,问最少时间。解题思路:只有一个关键:每个点不是只可以走一次。最多可以走k次。原因是对于一个点,可能是通过障碍点在k的倍数(即余数为0)...
分类:
其他好文 时间:
2014-10-18 12:34:26
阅读次数:
212
px(像素):每个px对应屏幕上的一个点。dip或dp(device independent pixels,设备独立像素):一种基于屏幕密度的抽象单位。在每英寸160点的显示器上,1dip=1px。但随着屏幕密度的改变,dip与px的换算会发生改变。sp(scaled pixels,比例像素):主要...
分类:
移动开发 时间:
2014-10-18 09:48:10
阅读次数:
215
众所周知,如果echo后面跟一个环境变量,但是该变量却为空时,相当于不加任何参数的echo,即输出当前echo是on还是off。很多文章或者教程给出的解决方案都是在echo后面加一个点号echo.,这样就会输出空行。复制代码代码如下:@echo offecho ?mon.tw%:: ECHO is....
分类:
其他好文 时间:
2014-10-18 00:42:05
阅读次数:
345
这个题能1A纯属运气,要是WA掉,可真不知道该怎么去调了。题意:这是完全独立的6个子问题。代码中是根据字符串的长度来区分问题编号的。给出三角形三点坐标,求外接圆圆心和半径。给出三角形三点坐标,求内切圆圆心和半径。给出一个圆和一个定点,求过定点作圆的所有切线的倾角(0≤a<180°)给出一个点和一条直...
分类:
其他好文 时间:
2014-10-17 23:10:47
阅读次数:
326
URAL 1707. Hypnotoad's Secret
题目链接
题意:这题设置的恶心不能多说,构造点和矩形,大概就是问每个矩形里面是否包含点
思路:树状数组,把点排序,按y轴,在按x轴,在按询问,这样每次遇到一个点就在相应的扫描线上加,遇到查询就询问出左边到这个点位置的,就能预处理出每个点左下角包含的点的个数,然后每个矩形再利用容斥原理去搞一下即可
代码:
#i...
分类:
编程语言 时间:
2014-10-17 22:00:18
阅读次数:
379