SID...
分类:
其他好文 时间:
2014-05-21 16:38:27
阅读次数:
289
SOL : 扩展的欧几里德, ax+by==c
x=x0+b/d*t;
y=y0-a/d*t;
求|x|+|Y|的最小值
可以发现:
|x0+b/d*t| 单调递增 |y0-a/d*t| 单调递减
因为 a>b,所以就是说函数是凹的,先减小后增大。
显然 当y0-a/d*t==0的时候 |x|+|Y| 最小值就在那附近。
枚举几个值就能找到。
#in...
分类:
其他好文 时间:
2014-05-21 09:25:41
阅读次数:
290
蓝桥杯 历届试题 大臣的旅费...
分类:
其他好文 时间:
2014-05-21 09:03:38
阅读次数:
770
对话框程序设计
实验目的和要求
(1)创建一个默认的对话框应用程序Ex_Ctrls,如图2.1所示。
(2)设计一个如图2.2所示的“课程信息”对话框。
3)实现功能:单击图2.1中的“课程信息”按钮,弹出“学生基本信息”对话框,单击“添加”按钮,对话框内容显示在图2...
分类:
其他好文 时间:
2014-05-21 07:12:34
阅读次数:
339
Catch That Cow
Problem Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number li...
分类:
其他好文 时间:
2014-05-21 07:02:40
阅读次数:
312
大多数创业者因为被日常事务和关键目标分散了注意力,漏掉了很多看似不重要的问题。他们往往忽视小的变化和调整,而这些其实可以为他们的利润创造奇迹。
下面这些是创业者所做的会对公司产生不利影响的事情中,最愚蠢的17个:...
分类:
其他好文 时间:
2014-05-21 16:19:27
阅读次数:
263
Piggy-Bank
Problem Description
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound M...
分类:
其他好文 时间:
2014-05-21 10:17:35
阅读次数:
289
1、IEEE802.15.4协议
IEEE802.15.4工作组致力于无线个人区域网络(wireless personal area network, WPAN)的标准化工作,制定的IEEE802.15.4标准规定了WPAN网络的物理层(PHY)和媒体访问层(MAC)
2、ZigBee协议
ZigBee协议由ZigBee
Alliance制定。
ZigBee协议在IEEE802.15....
分类:
其他好文 时间:
2014-05-21 08:04:03
阅读次数:
377
IPC进程间通信+数据复制消息WM_COPYDATA
IPC(Inter-Process Communication,进程间通信)。
数据复制消息WM_COPYDATA是Windows中一个特殊的消息,通过这个消息可以在进程间传递数据。
1.WM_COPYDATA:
WM_...
分类:
其他好文 时间:
2014-05-21 07:05:31
阅读次数:
307
从多任务OS开始,线程主要用来表示IO异步;而今随着4G和多核等的到来,计算密集型又热门起来了。
硬件价格和性能从低到高:
PC/Laptop multi core, memory shared
PC clusters
SuperComputers
假设一个理想并行计算机:每个处理器计算能力相同,忽略调度,
static thread 是对一个虚拟处理器的软件层面的抽象;
s...
分类:
其他好文 时间:
2014-05-21 08:17:39
阅读次数:
326
找出单向链表中的倒数第k个结点。思路:快行指针...
分类:
其他好文 时间:
2014-05-21 09:44:40
阅读次数:
188
用List传递学生信息,list的使用...
分类:
其他好文 时间:
2014-05-21 09:46:05
阅读次数:
188
SOl:将原题改为枚举N的每一对因子,计算其是否互素即可。
#include
#include
#include
using namespace std;
inline int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,T,i,j;
scanf("%d",&T);
while(T...
分类:
其他好文 时间:
2014-05-21 07:07:00
阅读次数:
273
java ee,tomcat,jsp...
分类:
其他好文 时间:
2014-05-21 06:42:01
阅读次数:
293
这篇文章,主要是技术上的整理,用来mark一下,用的时候参考。
一、新建项目
新建一个空的Maven Project项目
二、放入依赖
注:ear部署时如果里面有entity,会发生错误,所以不要把entity放到依赖项中,部署的时候先部实体,然后再部ear。
将需要打入EAR中的jar、war以dependencies-d...
分类:
其他好文 时间:
2014-05-21 07:45:05
阅读次数:
433
给大家分享下freemarker模板引擎的基础知识,网上查了下资料,关于这方面的博客很多但都是原封不动抄袭别人的,这篇文章虽然不是最好的,但也总好过全部copy别人的。...
分类:
其他好文 时间:
2014-05-21 08:40:40
阅读次数:
240
Description
Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the cats to do some exercises. Facer has well designe...
分类:
其他好文 时间:
2014-05-21 10:36:57
阅读次数:
297
取石子(八)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。...
分类:
其他好文 时间:
2014-05-21 08:42:00
阅读次数:
524
题意:给一个管道求光线能穿到的最大x坐标。
解法:通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点,然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的,则是因为与其左边线段相交,求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。
代码:/**********************************************...
分类:
其他好文 时间:
2014-05-21 16:39:12
阅读次数:
250
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l
Input
第一行两个正整...
分类:
其他好文 时间:
2014-05-21 10:38:18
阅读次数:
267