10 2015 档案
摘要：问题描述给出N个整数。你要选择至少一个数，使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于263−12^{63}-1263−1。输入描述第一行读入一个数TTT表示数据组数。对于每组数据：第一行是一个数NNN，第二行是NNN个整数。1≤T≤10001 \leq T \leq 100...
阅读全文
摘要：解决方案： ——clean一下项目，这个方法可以解决。此方案经过验证OK
阅读全文
摘要：题意：类似cf的赛制，每道题目有A,B,C三个值，A表示初始分数，B表示每分钟题的分数会减少B，C表示做这道题需要C分钟，数据保证分数不会变为负数。现在给出比赛时长，问安排做题的顺序，求最大得分。思路：这道题是一道非常经典的题。首先很容易想到一件事，给出的题哪个先做没有先后顺序，那么在动态规划的时候...
阅读全文
摘要：1、Menu.FIRST在reference中描述为：First value for group and item identifier integers.我们可以理解为ID设置的最小数值。2、setDefaultKeyMode (int mode) 用来设置一个Activity的默认的按键模式， ...
阅读全文
摘要：题意： 有一个1→n的排列形成的数列，我们要用最少的操作次数把这个数列从小到大排序，每次操作都是把一个数放到整个数列的最前面。思路： 首先最大的数n是不用操作的（其他数操作好了，n自然在最后面了）。先找到数n的位置，在n之前找n-1，若没找到n-1，则n-1需要操作，所有小于n-1的数均需要操作...
阅读全文
摘要：本题利用multiset解决。根据题意，如果我们用P(x,y)表示一个人，因为人可以相同，所以用multiset。我们会发现，如果所有人群都是有优势的，那么这些点呈现一个递减的趋势。如果刚刚插入一个人，他是否有优势该如何判断呢？只需要看他左边相邻的点的y坐标是否比他小即可。而如果这个人是有优势的，那...
阅读全文
摘要：Android的res文件夹是用来存储资源的，可以在res文件夹下建立一个raw文件夹，放置在raw文件夹下的内容会被原样打包，而不会被编译成二进制文件，并且可以通过R文件进行很方便地访问。比如我们可以将更新信息、版权信息等放到txt文件中，然后放到raw文件中，然后很方便地进行访问。在raw中放入...
阅读全文
摘要：转自：http://blog.csdn.net/wwj_748/article/details/8868640Android面试题目及其答案1、Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念 DVM指dalivk的虚拟机。每一个Android应用程序都在它自己的进...
阅读全文
摘要：ScrollView简单应用activity中经常只是一个LinearLayout，但这样的话，如果activity内容超过一屏，无法滚动查看下面的内容。这时只需在外面嵌套一个ScrollView就可以了。 1 2 8 13 14 View Code
阅读全文
摘要：转自：http://www.cnblogs.com/salam/archive/2011/04/04/2005329.html菜单是用户界面中最常见的元素之一，使用非常频繁，在Android中，菜单被分为如下三种，选项菜单（OptionsMenu）、上下文菜单（ContextMenu）和子菜单（Su...
阅读全文
摘要：转自：http://blog.csdn.net/yuzhongchun/article/details/8956256一、 使用xml定义Menu菜单资源文件必须放在res/menu目录中。菜单资源文件必须使用标签作为根节点。除了标签外，还有另外两个标签用于设置菜单项和分组，这两个标签是和。标签没有...
阅读全文
摘要：题目大意：给出一个方格矩阵，矩阵中有数字0~9，任选一个格子为起点，将走过的数字连起来构成一个数，找出最大的那个数，每个格子只能走一次。题目分析：DFS。剪枝方案：在当前的处境下，找出所有还能到达的点的个数，若当前数字的长度加上个数仍小于目前最优答案的长度，则剪去；若长度相等，则将所有还能到达的数字...
阅读全文
摘要：DescriptionThe clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider ...
阅读全文
摘要：Description: You are given a matrix which is n rows m columns (1 yj的边，然后对二分图跑最大匹配，如果最大匹配数>=n-k+1,则ansmid 1 #pragma comment(linker, "/STACK:102400000...
阅读全文
摘要：Problem DescriptionYou are given two sequence {a1,a2,...,an} and {b1,b2,...,bn}. Both sequences are permutation of {1,2,...,n}. You are going to find ...
阅读全文
摘要：Problem DescriptionN people numbered from 1 to N are waiting in a bank for service. They all stand in a queue, but the queue never moves. It is lunch ...
阅读全文
摘要：Problem DescriptionLet L denote the number of 1s in integer D’s binary representation. Given two integers S1 and S2, we call D a WYH number if S1≤L≤S2...
阅读全文
