</pre><span style="font-size:12px;">题意是原本n个墓碑均匀分布在一个周长为10000的圆周上，现在加入m个，如果要使得n+m个墓碑都均匀分布的话，那么原来的墓碑最少的移动总距离是多少。</span></h1><div><span style="font-family:微软雅黑"><span style="font-size:12px;"><span style="line-height: 20.880001068115234px;"> 由样例画图可以观察到样例可以有个共同特点，就是无论加多少，原来有多少，都可以让原来有一个雕塑没有移动。我没可以吧没有移动的雕塑看作原 ......
阅读全文
怎么说呢，很水的一道题，目的就是为了让你熟悉下字符串的那几个函数罢了，，，这题用的getchar，，，没有用LRJ老师的书上的设置一个标志变量的方法写的，由于实验室的网不知什么原因，，上不去UVA judge，所以只能等到有机会的时候再交了，先把代码贴出来。。。
# include <cstdio>
# include<iostream>
# include <cstring>
using namespace std;
char str[1000];
int main(void)
{
int n = 0;
while ( gets(str) ) {
for ( int i = 0; str[i]; ++i )
{
if ( str[i] == '"' )
{
......
阅读全文
向量的点积和叉积定义
向量的点积：
假设向量u(ux, uy)和v(vx, vy)，u和v之间的夹角为α，从三角形的边角关系等式出发，可作出如下简单推导：
|u - v||u - v| = |u||u| + |v||v| - 2|u||v|cosα
===>
（ux - vx）2 + (uy - vy)2 = ux2 + uy2 +vx2+vy2-
2|u||v|cosα
===>
-2uxvx - 2uyvy = -2|u||v|cosα
===>
cosα = (uxvx + uyvy) / (|u||v|)
这样，就可以根据向量u和v的坐标值计算出它们之间的夹角。
定义u和v的点积运算： u . v = (uxvx + uyvy)，
上面的cosα可简写成： cosα = u . v / (|u||v|......
阅读全文
//1.AC:return cmul(sub(c,a),sub(b,a));
// WA:return cmul(sub(b,a),sub(c,a));
//2.AC:sum[k]=sum[ls[k]]+sum[rs[k]]+c[k];
// WA:sum[k]=sum[ls[k]]+sum[rs[k]];
#include<algorithm>
#include<iostream>
#include<cstdio>
#define N 2005
using namespace std;
struct point{int x,y,id,c;}p[N];
int n,m,x,y,q,root,size,ans,tmp,f[N][N],mark[N],b[N],ls[N],rs[N],rnd[N],num[N],sum[N],c[N];
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;c......
阅读全文
顺序锁是对读写锁的一种优化。
1.读执行单元绝对不会被写执行单元阻塞。即读执行单元可以在写执行单元对被顺序锁保护的共享资源进行写操作的同时仍然可以继续读,而不必等待写执行单元完成之后再去读,同样,写执行单元也不必等待所有的读执行单元读完之后才去进行写操作
2.写执行单元与写执行单元之间仍然是互斥的。
3.如果读执行单元在读操作期间,写执行单元已经发生了写操作,那么,读执行单元必须重新去读数据,以便确保读到的数据是完整的。
4.要求共享资源中不能含有指针。
注意：
1.顺序锁：允许读和写操作......
阅读全文
XMind最新版下载及破解
最近由于需要又重新安装了一下XMind这个思维导图软件，以前没有用到导出的功能，这次会用到导出的功能，但是从网上下载的XMind只支持部分低级的功能，如果想要一些高级的功能，需要花钱购买，其实如果我们想要使用XMind的高级功能只需要上网下载一个破解包就行了。以下是我的下载及破解的过程，希望帮助有需要的人。
一、XMind下载
1、在百度中搜索“XMind”,打开官网后单击如下的按钮，开始下载，目前最新的版本是3.4的，图标更加的好看了，如图所示：
二、XMind破解
1、我已经将破解的文件上传了，......
阅读全文
FrameLayou和UI的布局优化
分类： android2011-02-23
17:34 766人阅读 评论(0) 收藏 举报
uiandroidlayoutmergeencodingoptimization
FrameLayou和布局优化
FrameLayout 先来看官方文档的定义：FrameLayout是最简单的一个布局对象。它被定制为你屏幕上的一个空白备用区域，之后你可以在其中填充一个单一对象 — 比如，一张你要发布的图片。所有的子元素将会固定在屏幕的左上角；你不能为FrameLayout中的一个子元素指定一个位置。后一个子元素将会直接在前一个子元素之上进行覆盖填充，把它们部份或全部挡住（除非后一......
阅读全文
ubuntu12.04 gedit 打开 windows 分区中的 txt 文件乱码，是因为 ubuntu 和 windows 两个系统的编码不同。解决办法：
终端里依次输入以下2 条命令即可：
gsettings set org.gnome.gedit.preferences.encodings auto-detected "['GB18030', 'GB2312', 'GBK', 'UTF-8', 'BIG5', 'CURRENT', 'UTF-16']"
gsettings set org.gnome.gedit.preferences.encodings shown-in-menu "['GB18030', 'GB2312', 'GBK', 'UTF-8', 'BIG5', 'CURRENT', 'UTF-16']"
enjoy it !
阅读全文
--PL/SQL控制流程
--条件控制语句
DECLARE
V_VAR NUMBER(4) := 3;
BEGIN
IF V_VAR = 1
THEN
DBMS_OUTPUT.PUT_LINE('V_VAR=' || V_VAR);
ELSIF V_VAR = 2
THEN
DBMS_OUTPUT.PUT_LINE('V_VAR=' || V_VAR);
ELSE
DBMS_OUTPUT.PUT_LINE('V_VAR=' || V_VAR);
END IF;
END;
/
--循环语句
--1.LOOP......END LOOP
DECLARE
V_COUNT BINARY_INTEGER := 1;
BEGIN
LOOP
DBMS_OUTPUT.PUT_LINE('V_COUNT=' || V_COUNT);
V_COUNT := V_COUNT + 1;
IF V_COUNT = 10 THEN
EXIT;
......
阅读全文
来源：http://mp.weixin.qq.com/s?__biz=MjM5NzUwNDA5MA==&mid=200596752&idx=1&sn=37ecae802f32f45ddc0240548943bcbe&scene=1
阅读全文