Farey Sequence
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2478
Appoint description:
System Crawler (2015-04-01)
Descript...
分类:
其他好文 时间:
2015-04-09 09:00:19
阅读次数:
157
1 数字:^[0-9]*$
2 n位的数字:^\d{n}$
3 至少n位的数字:^\d{n,}$
4 m-n位的数字:^\d{m,n}$
5 零和非零开头的数字:^(0|[1-9][0-9]*)$
6 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$
7 带1-2位小数的正数或负数:^(\-)?\d+(\.\d{1,2})?$
...
分类:
其他好文 时间:
2015-04-09 08:57:37
阅读次数:
109
要注意,虽然楼梯有时不能过,但是我们可以在楼梯前等一下,等到楼梯达到我们需要的状态时再过,其实不用优先队列也是可以的.具体自己去想吧.好久没写这么长的代码了
#include
#include
#include
int m,n;
int tx,ty,sx,sy;
char mapp[21][21];
int visit[21][21];
int dir[4][2]={{0,1},{1,0},{0...
分类:
其他好文 时间:
2015-04-09 08:57:26
阅读次数:
173
#include
using namespace std;
#define maxn 1000000 + 10
struct edge
{
int v, dist;
};
int n;
int index = 1;
int M = -1;
vectorG[maxn];
bool vis[maxn] = {false};
void DFS(int u, int dist)
{
...
分类:
其他好文 时间:
2015-04-09 08:58:11
阅读次数:
116
1.题目描述:点击打开链接
2.解题思路:比赛时感觉这道题应该会比较难,谁知道看了别人的代码后发现自己真的是被这只纸老虎吓住了==。假设点Xi>Xj,那么绝对值符号可以去掉,即Xi-Xj≥Wi+Wj。移项可以得到Xi-Wi≥Xj+Wj。这样的话,其实就确定了一个有向图的关系,题目转化为找结点数最多的有向图。运用贪心的思想,肯定希望第一个结点的坐标尽量小,以便于容纳更多的结点。因此事先计算出P(X...
分类:
其他好文 时间:
2015-04-09 08:57:39
阅读次数:
100
DataTransfer 对象:退拽对象用来传递的媒介,使用一般为Event.dataTransfer。
draggable 属性:就是标签元素要设置draggable=true,否则不会有效果
,例如:列表1
ondragstart 事件:当拖拽元素开始被拖拽的时候触发的事件,此事件作用在被拖曳元素上
ondragen...
分类:
其他好文 时间:
2015-04-09 08:56:50
阅读次数:
144
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19862 Accepted Submission(s): 9964
Problem Description
In the game o...
分类:
其他好文 时间:
2015-04-09 08:57:18
阅读次数:
157
Given a 2d grid map of '1's (land) and'0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assum...
分类:
其他好文 时间:
2015-04-09 08:56:29
阅读次数:
133
一开始调用一个函数,结果竟然超时了,后来将闰年判断换成数组存储,就过了。可能每一次都来判断一次就比较耗时,一次都判断完就省时间了。
Metric Time
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2615
Accepted: 811
Descripti...
分类:
其他好文 时间:
2015-04-09 08:56:25
阅读次数:
140
下载下载git的官网地址
我下载的最新版是:Git-1.9.5-preview20150319.exe
不区分windows的版本,我的电脑是xp,也可以安装,全部用默认值即可。打开在 开始-所有程序 里打开Git Bash。注意,用cmd运行git命令会报错:'git' 不是内部或外部命令,也不是可运行的程序或批处理文件。解决办法:Windows下配置Git命令git init运行后所在目录会...
分类:
其他好文 时间:
2015-04-09 08:52:43
阅读次数:
180
这一题运用广度优先搜索可以解决,主要是各个状态的转移以及某个状态出现过要标记,避免重复,进入死循环。
下面是AC代码,上面有详细的讲解:
# include
# include
# include
using namespace std;
class data //队列的结点,
{
public:
int water[3]; ...
分类:
其他好文 时间:
2015-04-09 08:53:22
阅读次数:
118
原文地址:http://blog.csdn.net/wcs542882916
主要注意点:
1.values文件夹下的attrs.xml
此文件里定义了控件需要的自定义属性
2.src文件夹下的UpDownScrollView.java
此文件里用注释表示了实现原理
3.layout文件夹下的updown_scroll_layout.xml
此文件是自定义控件的布局
不会自...
分类:
其他好文 时间:
2015-04-09 08:52:22
阅读次数:
130
循环多少次?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3237 Accepted Submission(s): 1199
Problem Description
我们知道,在编程中,我们时常需要考虑到时间...
分类:
其他好文 时间:
2015-04-09 08:53:28
阅读次数:
132
1.题目描述:点击打开链接
2.解题思路:本题要求每个点发出的两条路的方向都要相同,如果这样的路径不完整,需要添加尽量少的一些边使得满足该条件。实际上本题考查的就是欧拉回路,而且欧拉回路必须是偶数条路径。而欧拉回路存在的一个条件是度数为奇数的结点不能超过两个,但本题肯定不能存在度数为奇数的点,否则不可能满足题意。
因此所有结点的度数必须为偶数,如果发现有两个点的度数均为奇数,那么就把他们连起来...
分类:
其他好文 时间:
2015-04-09 08:53:30
阅读次数:
140