虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举，也是用dfs判断。#include#include#include#include#includ...
分类：
其他 时间：
2015-03-10 21:15:04
收藏：
0 评论：
0 赞：
0 阅读：
387
题目：传送门题目描述You are given an integer array s[] and are asked to count how many positions a, b, c and d satisfy the condition: s[a] + s[b] + s[c] == s[d]...
分类：
其他 时间：
2015-03-10 21:14:44
收藏：
0 评论：
0 赞：
0 阅读：
270
题目描述给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。输入第一行为一个整数n，表示有多少组测试数据。(n #include #include #include typedef long long ll;#define inf 0x3f3f3f3f#def....
分类：
其他 时间：
2015-03-10 21:13:44
收藏：
0 评论：
0 赞：
0 阅读：
449
借伞 孔子有天外出，天要下雨，可是他没有雨伞，有人建议说：子夏有，跟子夏借。孔子一听就说：不可以，子夏这个人比较吝啬，我借的话，他不给我，别人会觉得他不尊重师长；给我，他肯定要心疼。 ——和人交往，要知道别人的短处和长处，不要用别人的短处来相处和考验，否则就会友谊不长久。取经 一头马、一头驴听...
分类：
其他 时间：
2015-03-10 21:13:14
收藏：
0 评论：
0 赞：
0 阅读：
178
#include#includechar s[20];int n,i,j,ans,symbol,a,l;int main(){ scanf("%d",&n); while(n--){ ans=symbol=0; while(scanf("%s",s)&&s[0...
分类：
其他 时间：
2015-03-10 21:12:34
收藏：
0 评论：
0 赞：
0 阅读：
211
unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-...
分类：
其他 时间：
2015-03-10 21:12:14
收藏：
0 评论：
0 赞：
0 阅读：
238
通知：Spark北京Meetup第六次活动（机器学习专题） 将于北京时间3月21日 下午14:00-18:00在微软亚太研发集团总部大厦1号楼举行，主题包括：Julien PierreProduct Manager of the Shared Data Services team at Micro...
分类：
其他 时间：
2015-03-10 21:11:54
收藏：
0 评论：
0 赞：
0 阅读：
281
卡尔曼滤波学习了有4天时间，现在网上流传的主要有两个，一个是二阶的卡尔曼滤波，用于陀螺仪和加速度计的数据融合；另一个是一阶的卡尔曼滤波用于对AD数据滤波。学习卡尔曼的过程中学习了Matlab, 复习了以前一些数学知识。附件1：一阶卡尔曼滤波double KalmanFilter(const doub...
分类：
其他 时间：
2015-03-10 21:11:14
收藏：
0 评论：
0 赞：
0 阅读：
849
DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答...
分类：
其他 时间：
2015-03-10 21:11:04
收藏：
0 评论：
0 赞：
0 阅读：
364
求一棵树内最远的两点，DFS，顺便记录以某节点为根内最远的两点的距离，返回最远点的距离。其实是DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL unsigned __int64 7...
分类：
其他 时间：
2015-03-10 21:10:44
收藏：
0 评论：
0 赞：
0 阅读：
270
1、为什么使用Sublime Text 漂亮的用户界面 强大的功能，支持大多数语言 程序简洁，内存占用小 神器，支持Windows，Mac，Linux 简单的配置，齐全的插件 支持多个项目 不需要主动保存，每次打开都会恢复到上次编辑的状态2、Sublime Text安装和插件 官方网址...
分类：
其他 时间：
2015-03-10 21:10:34
收藏：
0 评论：
0 赞：
0 阅读：
4169
1、定义：Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区，通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值（key）通过hash函数映射到内存区中，然后在响应的内存区中可以存入相应的值（value），也就是我们...
分类：
其他 时间：
2015-03-10 21:10:24
收藏：
0 评论：
0 赞：
0 阅读：
292
用分块莫队离线询问的同时用树状数组快速计算逆序对个数。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#def...
分类：
其他 时间：
2015-03-10 21:10:14
收藏：
0 评论：
0 赞：
0 阅读：
251
一、viewport的概念通俗的讲，移动设备上的viewport就是设备的屏幕上能用来显示我们的网页的那一块区域，再具体一点，就是浏览器上(也可能是一个app中的webview)用来显示网页的那部分区域，但viewport又不局限于浏览器可视区域的大小，它可能比浏览器的可视区域要大，也可能比浏览器的...
分类：
其他 时间：
2015-03-10 21:09:34
收藏：
0 评论：
0 赞：
0 阅读：
304
1.virtual memory =physical memory + swap2.page fault:a type ofinterrupt, calledtrap, raised by the hardware when a running program accesses amemory pa...
分类：
其他 时间：
2015-03-10 21:09:24
收藏：
0 评论：
0 赞：
0 阅读：
337
一、位域的形式有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说...
分类：
其他 时间：
2015-03-10 21:09:14
收藏：
0 评论：
0 赞：
0 阅读：
281
DP/单调队列优化 题意：k个人粉刷总长为n的墙壁（或者说栅栏？），每个人有一个必刷点s[i]（这个人也可以一点也不刷，如果刷就必须刷这个点），最大粉刷长度l[i]（必须是连续粉刷一段），和粉刷一格的报酬p[i]，每格不能重复粉刷，求最大报酬总和。 唉……orz了一下proverbs，表示列dp.....
分类：
其他 时间：
2015-03-10 21:08:44
收藏：
0 评论：
0 赞：
0 阅读：
223
这道题是一道3分搜索的题。其实这种题很多时候都出现在高中的解析几何上，思路很简单，从图中可以看到，肯定在AB线段和CD线段上各存在一点x和y使得所花时间最少因为AB和CD上的时间与x和y点的坐标都存在一个凸函数的关系，所以可以想到利用3分搜索的方式进行求解。当然这里要用到两个三分搜索的嵌套，锁定x后...
分类：
其他 时间：
2015-03-10 21:08:34
收藏：
0 评论：
0 赞：
0 阅读：
285
2015年1月份据统计，受元旦春节及季节性因素、大宗商品价格持续下跌以及国内外市场需求总体继续偏弱，订单增速连续回落三方面因素影响，制造业企业生产经营活动有所减缓，2月份预计五金机电市场整体销售额会继续下滑，但从市场环境以及信心方面来看，或会有小幅上升，因为2月春节之后，随着气温暖和各行业生产复苏，...
分类：
其他 时间：
2015-03-10 21:08:24
收藏：
0 评论：
0 赞：
0 阅读：
215
Text-processing tools likeawkandsedallow you to automatically perform a sequence of editing operations based on aｓcript. For this problem we consider ...
分类：
其他 时间：
2015-03-10 21:08:14
收藏：
0 评论：
0 赞：
0 阅读：
375
