Problem of IP
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述众所周知,计算机只能识别二进制数据,而我们却习惯十进制。所以人们发明了点分十进制来表示IP地址。即用以点分开的四个十进制数表示32位的二进制IP地址,每个数字代表IP地址中的8位。现在需要你编写程序实现二者之间的转换。
输入输入包含多组测试数据。每组一行或为...
分类:
其他 时间:
2015-02-04 16:42:08
收藏:
0 评论:
0 赞:
0 阅读:
323
说一下建图过程, 虚拟源点 s, 汇点 t 。对于猜想本来是0的人i,建边(s,i,1) ,猜想为1的 建边(i, t, 1) 。对于是一对朋友的 ,建边(i,j,1) ,(j,i,1) 。由最小割的性质=最大流。故用dinic求一次最大流即可。
VIEW CODE
#include
#include
#include
#include
#include
#include
#include...
分类:
其他 时间:
2015-02-04 16:41:46
收藏:
0 评论:
0 赞:
0 阅读:
291
Dev GirdView 去掉系统菜单增加自定义菜单
1.获取gridview 事件如下:
private void gridView1_PopupMenuShowing(object sender, DevExpress.XtraGrid.Views.Grid.PopupMenuShowingEventArgs e)
{
if (e.MenuTy...
分类:
其他 时间:
2015-02-04 16:41:16
收藏:
0 评论:
0 赞:
0 阅读:
285
笨蛋的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 笨蛋之所以称为笨蛋,是因为他有点路痴。他一旦不高兴,就必然一个人漫无目的的出去走走。今天下雨了,他又不高兴了,怎么办?那就出去走呗,这不又丢了,这次幸好记下出来时的方向,并且在一张纸上密密麻麻的记下了他拐的弯(他很聪明吧,拐的弯都是90度的弯),0代表左拐,1代表右...
分类:
其他 时间:
2015-02-04 16:41:03
收藏:
0 评论:
0 赞:
0 阅读:
350
Explosion of the Ariane 5阿丽安娜5运载火箭爆炸之谜On June 4, 1996 an unmanned Ariane 5 rocket launched by the European Space Agency exploded just forty seconds after lift-off (918K QuickTime movie). The rocket wa...
分类:
其他 时间:
2015-02-04 16:40:57
收藏:
0 评论:
0 赞:
0 阅读:
321
Intersection
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Intersection
You are to write a program that ha...
分类:
其他 时间:
2015-02-04 16:40:52
收藏:
0 评论:
0 赞:
0 阅读:
216
字符串右移
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案。问题如下:给你一个字符串,让你对其进行向右移动K次,输出新的字符串。
输入输入数据有多组,每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。
输出输出新的字符串STR1.
样例输入
...
分类:
其他 时间:
2015-02-04 16:40:15
收藏:
0 评论:
0 赞:
0 阅读:
213
上节教程中实现了发布文章的功能,本节教程中将大概实现在首页和用户主页分页显示文章和标签列表、用户能够修改删除文章。很快就能完成了整个博客系统了~已经第四节了~小伙伴们赶快戳进来看看吧~...
分类:
其他 时间:
2015-02-04 16:40:05
收藏:
0 评论:
0 赞:
0 阅读:
301
Cmake可以通过让开发者描述build参数在一个简单地可以移植的文本文件里,这个文件能够被cmake用来产生类似于MS Visual Studio和Apple’s Xcode的项目文件,当然也有*NIX下的Makefile。
Cmake给同一平台,多机开发环境的很多帮助:
自动搜索所需要的程序,库,头文件的能力,这包含了环境变量和windows的注册表等信息能够在源码树外进行build,...
分类:
其他 时间:
2015-02-04 16:39:55
收藏:
0 评论:
0 赞:
0 阅读:
370
uva 1508 Equipment
题目大意:给出n个5元组,要求从中选取k个,要求5个位置上的数的最大值的和尽量大。
解题思路:一开始没思路,看别人题解过的。5位可以组成32种情况,在DFS前预处理,找出32种情况在n组数据中的最大值,然后将这组数据带入DFS中枚举计算。
#include
#include
#include
#include
using name...
分类:
其他 时间:
2015-02-04 16:39:45
收藏:
0 评论:
0 赞:
0 阅读:
338
中介者模式:用一个中介者对象来封装一系列的对象交互。中介者使各对象不需要显式的相互引用,从而使其耦合松散,而且可以独立的改变他们之间的交互。...
分类:
其他 时间:
2015-02-04 16:39:15
收藏:
0 评论:
0 赞:
0 阅读:
175
uva 1509 Leet
题目大意:给你一个小写的串,其中每个字母可以替换成k个字符(1~3),同一字母只能对应一个替换;不同字母替换可以相同,给你一个转化后的串问是不是一个合法替换。
解题思路:搜索。按顺序搜索即可,每次枚举长度从1~k的所有替换。如果当前字母未被替换,则可以任意替换,如果已经替换,只能选取相同替换向下搜索。
#include
#include
#in...
分类:
其他 时间:
2015-02-04 16:38:35
收藏:
0 评论:
0 赞:
0 阅读:
467
题意:
多组数据、
给你一颗树,
然后求一条最长异或路径,
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解:
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基,然后随便搞搞就可以?可以WA了!
因为那么算哪是简单路径啊,或者说,那特喵的...
分类:
其他 时间:
2015-02-04 16:38:15
收藏:
0 评论:
0 赞:
0 阅读:
254
百度地图SDK V3.2 和百度定位SDK V4.2 完成定位功能
1、要完成定位功能,不光是要下载百度地图SDK(baidumapapi_v3_2_0.jar ; libBaiduMapSDK_v3_2_0_15.so),还需要下载百度的定位SDK(locSDK_4.2.jar; liblocSDK4d.so),需要到官网下载如上述的库和jar包。并且需要将jar包右键添加到build pat...
分类:
其他 时间:
2015-02-04 16:38:06
收藏:
0 评论:
0 赞:
0 阅读:
246
ACM是每天要做的事,每一个AC都是一个小小的欣慰。...
分类:
其他 时间:
2015-02-04 16:37:45
收藏:
0 评论:
0 赞:
0 阅读:
269
今天一用户环境说所有数据表中的xmltype类型,通过查询语句看到如下结果:
例如表名ZLMXXXX的表中配置这个字段是SYS.XMLTYPE,可以看到这个字段所有值都是错误信息,而不报错的是因为该字段是‘空’无内容的原因,仔细询问用户该问题出现前是否做了什么操作,得到的回答是该数据库由于硬件变更,进行了迁移,由于数据库本身比较小,且迁移的环境平台完全一样,因此迁移的方式最原始简单的...
分类:
其他 时间:
2015-02-04 16:37:35
收藏:
0 评论:
0 赞:
0 阅读:
291
1.哪种命令行界面 (CLI) 模式允许用户配置诸如主机名和口令等交换机参数?
用户执行模式
特权执行模式
全局配置模式
接口配置模式
2.
为交换机的 vty 线路输入 transport input ssh 命令后会...
分类:
其他 时间:
2015-02-04 16:37:06
收藏:
0 评论:
0 赞:
0 阅读:
377
如果直接利用二叉树的层序是没有办法构建一个二叉树的,但是如果是完全二叉树应该是可以的
这里层序序列中用-1表示当前节点没有值
构建主要采用了非递归的方法,利用了queue,因为层序的遍历可以通过queue来实现那么自然也可以通过这个方法进行构建
#include
#include
#include
using namespace std;
typedef struct T...
分类:
其他 时间:
2015-02-04 16:36:56
收藏:
0 评论:
0 赞:
0 阅读:
280
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
算法一
利用permutation中使用swap的思路,可以快速满足列条件的限制。
这样,在检查合法性时,只需要检查是...
分类:
其他 时间:
2015-02-04 16:36:35
收藏:
0 评论:
0 赞:
0 阅读:
262
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
这个题目其实不难,只要理清楚各种情况利用插入排序的方法就可以完成,我的C++代码实现如下:
...
分类:
其他 时间:
2015-02-04 16:36:25
收藏:
0 评论:
0 赞:
0 阅读:
210