long long pairsFormLCM( int n ) {
long long res = 0;
for( int i = 1; i n; i++ )
for( int j = i; j n; j++ )
if(
lcm(i, j)
== n ) res++; //
lcm means least common ...
分类：
其他 时间：
2015-03-26 23:40:21
收藏：
0 评论：
0 赞：
0 阅读：
320
#include
#include
#include
int main()
{
int i,j;
char num1[100]={0};
char num2[100]={0};
gets(num1);
gets(num2);
int number1[100];
int number2[100];
int result[201]={0};
for(i=0;i...
分类：
其他 时间：
2015-03-26 23:40:10
收藏：
0 评论：
0 赞：
0 阅读：
340
1、在一般的程序中检测手机是否已插入耳机的情况：
AudioManager localAudioManager = (AudioManager) getSystemService(Context.AUDIO_SERVICE);
boolean hasHeadset = localAudioManager.isWiredHeadsetOn();
这两句话就可以知道此刻的...
分类：
其他 时间：
2015-03-26 23:39:50
收藏：
0 评论：
0 赞：
0 阅读：
668
题意：
求1~n之间两两gcd的和，gcd(a,b)和gcd(b,a)算一个。
思路：
设gcd(x,n)=i的x的个数为g(n,i)，则g(n,i)=phi(n/i)。phi(x)为x的欧拉函数值。
注：这里x
所以采用打表的方法
ans[i]=ans[i-1]+g[i]
g[i]为1~i之间的数与i的gcd之和。
而求g[i]的方法就需要用筛选法了
代码：
#inclu...
分类：
其他 时间：
2015-03-26 23:39:40
收藏：
0 评论：
0 赞：
0 阅读：
290
练习3-41原文Exercise 3.41. Ben Bitdiddle worries that it would be better to implement the bank account as follows (where the commented line has been changed):(define (make-account balance)
(define (wi...
分类：
其他 时间：
2015-03-26 23:39:30
收藏：
0 评论：
0 赞：
0 阅读：
287
练习3-42原文Exercise 3.42. Ben Bitdiddle suggests that it’s a waste of time to create a new serialized procedure in response to every withdraw and deposit message. He says that make-account could be chang...
分类：
其他 时间：
2015-03-26 23:39:21
收藏：
0 评论：
0 赞：
0 阅读：
325
A median in an array with the length of n is an element which occupies position number after we sort the elements in the non-decreasing order (the array elements are numbered starting with 1). A median...
分类：
其他 时间：
2015-03-26 23:39:10
收藏：
0 评论：
0 赞：
0 阅读：
473
DPI: Direct program interface
通过DPI我们可以直接在测试阶段调用c函数完成一些任务（产生激励，时序分析，等。。。）
用ncverilog进行仿真时需要注意以下几点：
1 ncvlog -sv 选项打开
2 ncsim -sv_lib "libname" lib name 是包含c函数的动态链接库，可以是完整的路径，也可以是lib的名字，
...
分类：
编程语言 时间：
2015-03-26 23:39:00
收藏：
0 评论：
0 赞：
0 阅读：
3285
题目大意给出一个长度为3×N 3 \times N的序列，规定N N个数字中不能选择超过k k
个，问最多能取出的数的权值和是多少。思路非常神的建图，本来想朴素费用流不过去学zkw费用流，结果朴素费用流跑的飞起。
利用一些辅助变量我们可以列出一些式子：
设k k是N N个数种最多能够取出的数的数量，a[i] a[i]表示第i i天选不选，y y数组一定是自然数。
∑ N i=1 a[i]+...
分类：
其他 时间：
2015-03-26 23:38:50
收藏：
0 评论：
0 赞：
0 阅读：
460
练习3-43原文Exercise 3.44. Consider the problem of transferring an amount from one account to another. Ben Bitdiddle claims that this can be accomplished with the following procedure, even if there are mu...
分类：
其他 时间：
2015-03-26 23:38:40
收藏：
0 评论：
0 赞：
0 阅读：
291
练习3-45
原文
Exercise 3.45. Louis Reasoner thinks our bank-account system is unnecessarily complex and error-prone now that deposits and withdrawals aren’t automatically serialized. He suggests that...
分类：
其他 时间：
2015-03-26 23:38:30
收藏：
0 评论：
0 赞：
0 阅读：
361
我能成为一名优秀的程序员吗？
由于高考成绩的不如意，我选择一个大专院校来继续自己的学习生涯，然而更尴尬的现实是，我选择的专业还被调剂了，调剂后的专业是计算机网络，还有无奈的是，我们这个专业只有两年的历史，班主任让我们学习的是Java编程，这些阴差阳错，都使得我的生活离不开了编程，到目前，我依然从事着编程工作，而且我愿意永远做一名程序员，一名更优秀的程序员。
书中作者...
分类：
其他 时间：
2015-03-26 23:38:20
收藏：
0 评论：
0 赞：
0 阅读：
418
4.4.5 对外部声明进行语义检查的临门一脚
在前面几小节的基础上，我们基本上已经把球从后场带到对方球门前了，就差临门一脚了。在这一节中，我们来分析一下对全局变量进行语义检查的函数CheckGlobalDeclaration，和对函数定义进行语义检查的函数CheckFunction。对全局变量进行检查的主要代码如图4.4.23所示，我们省略了一些细节。图4.4.23第7行的C...
分类：
其他 时间：
2015-03-26 23:38:10
收藏：
0 评论：
0 赞：
0 阅读：
344
前些天工作需要做一个搜索框，需要自定义右侧的取消按钮的颜色和文字，于是上网搜了一些资料，发现都出自一个模板，有一点偏差，所以在这里更正一下，让同学们少走一点弯路。
首先初始化一个UISearchBar
- (void)initSearchBar
{
_searchBar = [[UISearchBar alloc] initWithFrame:CGRectMake(20, 100, 3...
分类：
其他 时间：
2015-03-26 23:38:00
收藏：
0 评论：
0 赞：
0 阅读：
356
权利指数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 898 Accepted Submission(s): 609
Problem Description
在选举问题中，总共有n个小团体，每个小团体拥有一定数量...
分类：
其他 时间：
2015-03-26 23:37:50
收藏：
0 评论：
0 赞：
0 阅读：
419
题解：
首先它可能有环。所以先tarjan缩点。
然后跑树形背包。
代码：
#include
#include
#include
#include
#define N 120
#define M 600
using namespace std;
struct Eli
{
int v,next;
}e[M];
int head[N],cnt;
inline void ad...
分类：
其他 时间：
2015-03-26 23:37:40
收藏：
0 评论：
0 赞：
0 阅读：
647
在本学期的学习过程中，数据库也是一门必修课，但对于刚接触到SQL的同学，想来也应该和我差不多有那么一丢丢的不适应，所以今天我就来讲讲关于SQL是事吧。
SQL Server是美国Microsoft公司推出的一种关系型数据库系统。它是一个可扩展的、高性能的、为分布式客户机/服务器计算所设计的数据库管理系统，实现了与WindowsNT的有机结合，提供了基于事务的企业级信息管理系统方案。也就...
分类：
数据库技术 时间：
2015-03-26 23:37:20
收藏：
0 评论：
0 赞：
0 阅读：
376
dfs...
分类：
其他 时间：
2015-03-26 23:37:10
收藏：
0 评论：
0 赞：
0 阅读：
283
题解：
树形DP记录size。然后每个子树回来是边的两边数量是size子节点size_{子节点}和n?size子节点n-size_{子节点}
代码：
#include
#include
#include
#include
#define N 1001000
#define inf 0x3f3f3f3f
using namespace std;
struct Eli
{
i...
分类：
其他 时间：
2015-03-26 23:37:00
收藏：
0 评论：
0 赞：
0 阅读：
375
题意：
在一个M*N的矩阵内涂K种颜色。
其中有B个格子不能涂色，并且每个单元格不能和上面的那个单元格颜色一样。
已知N和总共的结果R，求最少满足的行M。
数据都对100,000,007.取模。
思路：
由于输入的不能涂色的点的X坐标一定在M以内。所以就记录一下maxX
把整个矩阵分成3个部分。
第一个部分是maxX*N.这部分的答案可以算出来看是否满足。
第二个部分是(maxX...
分类：
其他 时间：
2015-03-26 23:36:50
收藏：
0 评论：
0 赞：
0 阅读：
403
