其他-周排行
Alice and Bob
Accepted : 98
Submit : 324
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Alice and Bob always love to play games, so does thi...
预测一下这道题的结果，注意unsigned与signed
#include
#include
using namespace std;
int arr[]={1,2,3,4,5};
int main(){
for(int i=-1;i<sizeof(arr)/sizeof(arr[0]) - 1;i++)
cout<<arr[i+1]<<endl;
}
sizeof()返回的值是无符号数，...
题目大意：
给出一种不合法的括号序列，要求构造出一种合法的序列，使得填充的括号最少。
思路分析：
如果只要求输出最少的匹配括号的数量，那么就是简单的区间dp
dp[i][j]表示 i - j 之间已经合法了最少添加的括号数。
转移 就是 dp[i] [j] = min (dp[i+1][j]+1 , dp[ i+ 1] [ k -1 ] + dp[k+1] [j] (i k 位...
UVA 1492 - Adding New Machine
题目链接
题意：给定一些旧机器管辖范围，现在要放一台进新机器，新机器需要空间1*m,问有多少种放法
思路：转化为求面积并的问题，先考虑横放，对于旧机器左边m个位置肯定不能放，还有边界w-m之后的位置肯定不能放，这样就可以把旧机器向左扩大m个位置，并且边界多上一块m*h大小的面积，这样求出这些面积并再用总面积减去即可，求面...
10、在16位机器上跑下列foo函数的结果是（B）（阿里2014笔试题）void foo(){int i = 65536;cout int main(){ __int16 a=65536; __int16 b=65535; __int16 c=65535+3; printf(...
Session又称为会话状态，是Web系统中最常用的状态，用于维护和当前浏览器实例相关的一些信息。我们控制用户去权限中经常用到Session来存储用户状态，这篇文章会讲下Session的存储方式、在web.config中如何配置Session、Session的生命周期等内容。 1、Session的....
分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
Cross-domain security for data vault is described. At least one database is accessible from a plurality of network domains, each network domain having...
hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个有向图，然后问你最多可以加多少条边，是的原图不是一个强连通图。题解：这一题确实不会，图论做的太少了，一下是一个人分析，觉得分析的很不错，代码也是看别人的。首先强连通缩点，缩点之后...
说起qt,大学时就有接触，但一直没有深入，这个周六周天利用两于时间重新温习了一下，跟之前用过的vs上的MFC、C++ builder比起来，Qt封装很人性化，库也比较全，写个一般的小工具很轻松。 参考的教程为：Qt快速入门系列教程目录， 很详细很实用（除了一些插图说明看不了）导语 该系列教程是基.....
java的数据类型分为3大类，即布尔型、字符型和整数型，其中整数型又分为整形和浮点型。相对于数据类型，java的变量类型分为布尔型boolean、字符型char、整形byte、short、int、long；浮点型float,double;其中思政整形变量和浮点型变量分别对应于不同的精度和范围。此外，...
1 #include 2 #include 3 const int mod =1000000007; 4 const int inf = ~0u>>2; 5 const int maxn = 200010; 6 int lim; 7 struct Splay...
归并排序 归并排序是另一类不同的排序方法，所谓归并,就是把两个或者两个以上的有序表合并成一个新的有序表的过程。基本思想 将一个含有n个序列的有序表看成是n个长度为1的有序表,然后两两归并,得到[n/2]个长度为2的有序表,然后再两两归并,直到得到一个长度为n的有序表为止。example 初始值 【4...
HDFS Architecture
Introduction
HDFS是分布式文件系统，它被设计为运行在普通商用硬件之上。它与已经存在的文件系统有很多相似性。但是，也有巨大的不同。HDFS有很高的容错，被设计为部署在低廉的硬件上。HDFS提供为应用程序的数据提供一个高通量的访问，适合有大量数据的应用程序。HDFS放松了一些POSIX的需求，以使可以用流的方式访问文件系统的数据。HDFS最初作为...
一个公司生产一种2*3规模的芯片，但是原材料上面有一些地方是不能用来当作芯片材料的，给出原料大小，及上面不能做原料的点，问你怎么分解，可以使生成芯片最大化。
对M进行三进制状压
last数组存储第i-1行和i-2行状态，cur数组存储i行和i-1行状态
cur[k]=2; // 本行k位置和上行k位置都不可用
cur[k]=1; // 本行k位置可用，上行k位置不可用
c...
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....
gcc/g++ 如此成熟，本来以为可能下个20年我们还是用它，但最近看 llvm 似乎大有取代gcc 和 g++ 的架势
1）Apple 编程已经把 llvm 提供developer 使用
2) 开源 3D 架构，Mesa3D 可以使用 llvm 引擎 （当没有 GPU时， Mesa 解释 glsl并执行，速度慢，如果使用 LLVM JIT， 速度大大提升）
3）某些云平台，引...
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...