题目大意:n个圆盘依次下落,求最终能看到的轮廓线面积
円盘反对!让我们一起团结起来!赶走円盘!
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类:
其他好文 时间:
2014-10-29 09:17:04
阅读次数:
160
题目大意:给出一个2*n的条形区域,问用2*1和2*2的方格一共有多少种摆放的方法。
思路:f[i] = f[i - 1] + f[i - 2] * 2
写一个高精度加法就可以了。
CODE:
#include
#include
#include
#include
#include
#define MAX 260
#define BASE 1000
using...
分类:
其他好文 时间:
2014-10-29 09:14:53
阅读次数:
145
题目大意:给出一些圆盘,他们按照时间顺序相互覆盖,问最后的到的图形的可见圆周的周长是多少。
前言:円盘反对!让我们一起团结起来!赶走円盘!
思路:对于每一个圆盘,只要扫描在它后面出现的圆与它交的部分的并,总周长-相交的并就是剩下能看见的圆周的长度,然后累加到答案中。
对于两个圆的交,我们可以用一个有序数对(x,y)以弧度为单位来表示,这样所有的xy都在0~2π区间之内。求角度就利用余...
分类:
其他好文 时间:
2014-10-29 09:16:54
阅读次数:
236
如何从技术角度如何增强用户体验,都是很多平台都在做的事情,根据个人实际经验碰到几种体验做下总结。
1、减少页面刷新白屏
适当使用ajax技术,改善刷新白屏现象;
2、信息提醒,邮件、站内信、短信
在购物流程、售后流程适当增加信息温馨提醒环节;...
分类:
Web程序 时间:
2014-10-29 09:16:11
阅读次数:
223
吴晓波先生,是马化腾最崇拜的作家,腾讯的朋友说,马化腾逢人便推荐吴晓波的写的书《历代经济变革得失》,并亲自指示腾讯视频免费推广这个视频讲座。
这本书我通读了两遍,总结了如下的笔记:...
分类:
其他好文 时间:
2014-10-29 09:14:25
阅读次数:
221
1、实现代码分离
一个成熟的软件开发团队一般都不会完全手写代码,这里讲的代码分离只要是开发中用到的小技巧,通过底层框架+手工代码方式结合实现快速开发和快速扩展;
2、模块化开发
模块化结构开发,尽量减少模块间的耦合,避免一个模块出问题影响另外功能模块使用
3、预留相关接口
系统架构初期,预先考虑好需要涉及的项目系统集成,做好接口预留...
分类:
Web程序 时间:
2014-10-29 09:14:11
阅读次数:
251
1、ip验证
2、操作日志、安全日志、登录日志
3、SQL注入校验
4、权限管理
5、验证规范(前端、后端、数据库约束)...
分类:
Web程序 时间:
2014-10-29 09:15:33
阅读次数:
242
此题要求用归并排序排两个链表,基本思想还是分为分割和合并
合并的代码在Merge Two Sorted List里已经讲得很清楚了。所以这里直接给出代码。...
分类:
其他好文 时间:
2014-10-29 09:15:29
阅读次数:
181
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
public class Solution {
//模拟手算乘法
...
分类:
编程语言 时间:
2014-10-29 09:14:28
阅读次数:
168
古人作战有句名言叫“一鼓作气,再而衰,三而竭”,意思是打仗必须“一气呵成”,才能发挥最大实力,取得最好的战绩。所谓商场如战场,经商也是如此,最近,中国电信悦me盒子再次推迟上市时间,在引发大家一片热议的同时,其前途更令人担忧,三番五次的推迟不仅可能会让产品失去最佳上市时机,也会令消费者失去耐心。
10月27日本是中国电信悦me盒子正式上市发售的日子,但其官网却仍是以“敬请...
分类:
移动开发 时间:
2014-10-29 09:13:11
阅读次数:
152
除了一些特别厂商,其他大部分Android设备的开机动画包的文件名都是bootanimation.zip。可以通过adb查看system/media/路径查看,如果没有一般会调用系统开机动画,即android字样。这点三星有些不同,它的格式是bootsamsung.qmg。今天只说一下具有普适性的bootanimation.zip的制作。
这是三星的:
一、保证bootanim...
分类:
移动开发 时间:
2014-10-29 09:13:39
阅读次数:
576
题目描述:
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4...
分类:
其他好文 时间:
2014-10-29 09:15:57
阅读次数:
139
如何设置在AP界面上,可以显示小区广播默认选择的语言
1、整个系统最多可支持30种小区广播语言。即使SIM卡或NVRAM里面没有预先配置小区广播的语言(DCS),我们系统里也会默认有支持20种小区广播的语言。它们的顺序分别是,并且根据ISO639标准,可以知道它们所代表的语言。
{
de: 德语
en: 英语
it: 意大利语
fr: 法语
es: 西班牙语
n...
分类:
移动开发 时间:
2014-10-29 09:14:18
阅读次数:
180
AudioProfile,情景模式,多卡设置铃声
系统开启Multi_ringtone_support。进入菜单--音乐--歌曲列表--长按一首歌曲选择设为手机铃声,提示已成功设置,但是进入设置中情景模式查看,仍然是默认铃声。打电话后铃声还为默认铃声。
修改:
AudioProfileService.java
mRingtoneObserver = new ContentObserver(...
分类:
移动开发 时间:
2014-10-29 09:13:18
阅读次数:
254
callnotifier.java
public void run() {
......
switch (mToneId) {
case TONE_CALL_WAITING:
toneType = ToneGenerator.TONE_SUP_CALL_WAITING;
...
分类:
移动开发 时间:
2014-10-29 09:15:04
阅读次数:
228
Dual talk项目sim卡插在卡2时,微信听筒无声;
第三方APP在听筒接听语音时会固定去设audio_mode为incall,而不会去管下面是sim1还是sim2在位。
而speechdriver这边会根据audio_mode会固定的去设定modem_index,会固定将MD1 call起来。
如果是只插sim2,不插sim1,就会存在报MD 没有ready的问题,MD不会收到CCCI...
分类:
微信 时间:
2014-10-29 09:15:15
阅读次数:
315
一、常见的项目开发模式:敏捷迭代、瀑布模式
1、敏捷迭代
Sprint特点:产品和团队成员PK故事、故事由团队成员拆分成任务、自我承诺、定期增量持续交付商业价值、早交付、频交付、一种典型的迭代方式
2、瀑布模式...
分类:
其他好文 时间:
2014-10-29 09:13:03
阅读次数:
176