题目链接 题意：二维平面上有n个点（没有重叠，都不在原点，任意两点连线不过原点），每个点有一个权值，用一条过原点的直线把他们划分成两部分，使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后，将原来(-pi,pi]区间的元素copy到(pi,3pi]，用双指针维护一个角度差不超过pi的区间，记区 ...
分类：
其他好文 时间：
2017-08-24 22:42:02
阅读次数：
146
3665: maths Description 已知An=Kn * (An-1)m和A0 求An mod p 已知An=Kn * (An-1)m和A0 求An mod p Input 第一行两个数T，p表示数据组数和p 接下来T行每行4个数分别表示M A0 K n 第一行两个数T，p表示数据组数和p ...
分类：
其他好文 时间：
2017-08-24 21:22:24
阅读次数：
142
// // ZQRViewController.m // 04-图片轮播器 // // Created by apple on 17-08-24. // Copyright (c) 2017年 zzqqrr. All rights reserved. // #define ZQRImageCount... ...
分类：
移动开发 时间：
2017-08-24 17:56:30
阅读次数：
262
昨天做一个程序需要分析MP3文件的信息，其中用到一个ShellClass类，包含在shell32.dll中，win7中该dll是6.1版本。 将该程序放在windows server 2003 中运行时，出现以下错误，然后将该dll替换成一个1.2.107的版本，完美运行。并且向上兼容。 Unabl ...
分类：
系统相关 时间：
2017-08-24 12:36:55
阅读次数：
186
P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下 ...
分类：
其他好文 时间：
2017-08-24 10:48:40
阅读次数：
152
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1810 题目给出一个1~n的排列，问有多少连续区间。连续区间的定义为区间内元素排序后之间间隔为1。 对于一个区间[l,r]，令mid=(l+r)/2，我们如果能在O(n)内 ...
分类：
其他好文 时间：
2017-08-24 01:08:28
阅读次数：
224
转载:http://blog.csdn.net/anda0109/article/details/50172305 .h文件 .cpp文件 调用代码： ...
分类：
其他好文 时间：
2017-08-23 13:31:31
阅读次数：
140
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 ...
分类：
其他好文 时间：
2017-08-23 10:43:01
阅读次数：
158
题目大意：求出1~n中含有“49”的数的个数。如n=500时：满足条件的有："49","149","249","349","449","490","491","492","493","494","495","496","497","498","499"。答案为15。 芒果君：初见这道题我有两个点没有 ...
分类：
其他好文 时间：
2017-08-23 10:42:33
阅读次数：
126
题意：给你一张带权有向图，问你某个点集中，两两结点之间的最短路的最小值是多少。 其实就是dijkstra，只不过往堆里塞边的时候，要注意塞进去它是从集合中的哪个起始点过来的，然后在更新某个点的答案的时候，如果它是集合中的点，除了最开始入堆的那次以外，要再更新一遍，并且不能用从本身过来的路径进行更新。 ...
分类：
其他好文 时间：
2017-08-23 10:16:58
阅读次数：
177
