阿尔萨斯
- 浏览: 4212267 次
-
最新评论
文章列表
题目链接：hdu 3874 Necklace
题目大意：和hdu 3333 Turing Tree是一样的。不解释。
#include <cstdio>
#include <cstring>
#include <vector>
#include <map>
#include <algorithm>
- 2014-10-11 17:26
- 浏览 322
- 评论(0)
题目链接：Codeforces 85D - Sum of Medians
题目大意：N个操作，add x：向集合中添加x；del x：删除集合中的x；sum：将集合排序后，将集合中所有下标i % 5 = 3的元素累加求和。
解题思路：线段树单点更新，每个点维护5个值，分别表示从该段区间中i % 5 = t的和。然后两端区间合并时只需要根据左孩子中元素的个数合并。所以有一个c表示区间上元素的个数。因为有相同的数，所以要离线操做，将所有的数映射成位置，但是对于del则不需要映射，因为集合中肯定有才能减掉。那么add和sum操作都是可以搞定了，只剩下del操作，对于del x，x肯定在 ...
- 2014-10-11 17:08
- 浏览 333
- 评论(0)
在安装好了MySQL之后，使用了新的配置文件后，MySQL服务器可以成功启动，但在登陆的时候出现了ERROR 2002 (HY000): Can't connect to local MySQL server through socket，即无法通过socket连接到mysql服务器，同时提供了socket文件的位置。下面是这个问题的描述与解决办法。
1、故障现象[root@SZDB mysqldata]# mysql -uroot -p123456Warning: Using a password on the command line interface can be insecure. ...
- 2014-10-11 16:57
- 浏览 295
- 评论(0)
题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成至多4个小的矩形表示，然后直接扫描线。
- 2014-10-11 16:37
- 浏览 369
- 评论(0)
题目链接：hdu 3255 Farming
题目大意：给定N个矩形，M个植物，然后给定每个植物的权值pi，pi表示种植物i的土地，单位面积可以收获pi，每个矩形给定左下角和右上角点的坐标，以及s，s表示该矩形可以中植物s。问说总的最大收益。
解题思路：因为一块只能种一种植物，所以对于一块重叠的土地，要选取收益最大的植物种植。除去这一点，剩下的就是线段树扫描线的应用了。那对于pi可以视为第三维坐标，而植物的种类只有3种，所以直接离散化即可，注意要按照植物收益的权值大小离散。
- 2014-10-11 16:29
- 浏览 275
- 评论(0)
题目链接：hdu 3016 Man Down
题目大意：有N个板，每个板有高度，以及l，r，d，l和r表示所在区间，d表示跳到该板上后将获得的能量（可能为负），保证没有两个板的高度相同。人的初始位置为最高的板上，能量值为100，如果能量值为0则game over，每次可以从左边或者右边跳下去，每次跳越属于垂直下落，落到最近的板上。求移动到地面上后的最大能量值，地面高度为0并且长度视为无穷大。
解题思路：用线段树成段更新，每个位置表示从该点下落时的能量值，线段树维护最大值。将板按照高度从大到小排序，每次查询l，r区间中的最大值x，然后将l+1，r-1修改成不能移动，l，r则修改成x ...
- 2014-10-11 16:18
- 浏览 342
- 评论(0)
HDU 1558 Segment set(线段相交+并查集)
http://acm.hdu.edu.cn/showproblem.php?pid=1558
题意:
依次给你多条线段,然后你需要回答每个Q询问:当前第i条线段所属集合的大小? 每个线段集合中的任意两条线段要么直接相交要么通过其他线段间接相连.
分析:
对于每条新输入的线段,我们都要用它去与之前输入的所有线段判断,看看是否相交.如果相交就合并并查集.
对于每条询问直接输出该线段所属并查集的大小即可.
判断线段相交用刘汝佳的模板,注意端点相交也算相交.
AC代码:
#include<cstdio> ...
- 2014-10-11 16:17
- 浏览 363
- 评论(0)
HDU 2948 Geometry Darts(点在圆,三角形,矩形内判定)
http://acm.hdu.edu.cn/showproblem.php?pid=2948
题意:
两个人比赛扔飞镖,现在有n个图形(圆,矩形,或三角形).他们进行k轮比赛,每轮比赛每人扔3次飞镖.一个飞镖的得分数等于该飞镖在多少个图形内.比较他们每轮的分数,输出他们每轮的比赛结果.
分析:
本题本质就是判断一个给定点是否在圆或矩形或三角形内.
判断点在圆内,只要看点到圆形的距离是否<=圆半径.
判断点在矩形内,只要看点坐标输入[x1,x2]和[y1,y2]范围.
判断点在三角形内,只 ...
- 2014-10-11 15:21
- 浏览 439
- 评论(0)
眉目传情之并发无锁环形队列的实现
Author：Echo Chen（陈斌）
Email：chenb19870707@gmail.com
Blog：Blog.csdn.net/chen19870707
Date：October 10th, 2014
前面在《眉目传情之匠心独运的kfifo》一文中详细解析了 linux 内核并发无锁环形队列kfifo的原理和实现，kfifo鬼斧神工，博大精深，让人叹为观止，但遗憾的是kfifo为内核提供服务，并未开放出来。剑不试则利钝暗，弓不试则劲挠诬，鹰不试则巧拙惑，马不试则良驽疑，光说不练是不能学到精髓的，下面就动手实 ...
- 2014-10-11 14:53
- 浏览 591
- 评论(0)
HDU 1756 Cupid's Arrow(判定点在多边形内)
http://acm.hdu.edu.cn/showproblem.php?pid=1756
题意:
给你一个n个顶点的多边形,然后给你m个点的坐标,问你这m个点每个点是否在多边形内?(在边上也算)
分析:
对于简单多边形(边不自交)有两种方法可以判断,第一种是看该点与多边形每条边构成的三角形面积和是否等于多边形的总面积.
第二种是刘汝佳<<训练指南>>P271页介绍的射线法模板.
下面代码采用的就是第二种方法.
AC代码:
#include<cstdio>
#in ...
- 2014-10-11 14:22
- 浏览 470
- 评论(0)
我们在native与网页相结合开发的过程中，难免会遇到关于WebView一些共通的问题。就我目前开发过程中遇到的问题以及最后得到的优化方案都将在这里列举出来。有些是老生常谈，有些则是个人摸索得出解决方法。下面就是整理得到的些干货。
1.加快HTML网页装载完成的速度
默认情况html代码下载到WebView后，webkit开始解析网页各个节点，发现有外部样式文件或者外部脚本文件时，会异步发起网络请求下载文件，但如果在这之前也有解析到image节点，那势必也会发起网络请求下载相应的图片。在网络情况较差的情况下，过多的网络请求就会造成带宽紧张，影响到css或js文件加载完成的时间，造 ...
- 2014-10-11 09:49
- 浏览 1418
- 评论(0)
分析SQL执行带来的开销是优化SQL的重要手段。在MySQL数据库中，可以通过配置profiling参数来启用SQL剖析。该参数可以在全局和session级别来设置。对于全局级别则作用于整个MySQL实例，而session级别紧影响当前session。该参数开启后，后续执行的SQL语句都将记录其资源开销，诸如IO，上下文切换，CPU，Memory等等。根据这些开销进一步分析当前SQL瓶颈从而进行优化与调整。本文描述了如何使用MySQL profile，不涉及具体的样例分析。
1、有关profile的描述
--当前版本
root@localhost[sakila]> show vari ...
- 2014-10-11 08:51
- 浏览 355
- 评论(0)
了解二维码这个东西还是从微信中，当时微信推出二维码扫描功能，自己感觉挺新颖的，从一张图片中扫一下竟然能直接加好友，不可思议啊，那时候还不了解二维码，呵呵，然后做项目的时候，老板说要加上二维码扫描功能 ...
题目链接：hdu 3333 Turing Tree
题目大意：给定一个长度为N的序列，有M次查询，每次查询l，r之间元素的总和，相同元素只算一次。
解题思路：涨姿势了，线段树的一种题型，离线操作，将查询按照右区间排序，每次考虑一个询问，将mv ~ r的点全部标记为存在，并且对于每个位置i，如果A[i]在前面已经出现过了，那么将前面的那个位置减掉A[i]，当前位置添加A[i]，这样做维护了每个数尽量做，那么碰到查询，用sum[r] - sum[l-1]即可。
- 2014-10-11 16:47
- 浏览 309
- 评论(0)