/*求多个数的最小公倍数,就是先把这组数排序,
然后分别两两求公倍数,重新得到一组数,直到
最后一个数就是所有数的公倍数。如3 5 7 15这组数,
先求3和5的公倍数得15,15再和7求公倍数得105,
105再和15求最终得这组数的最小公倍数是105.*/
#include
#include
const int MAX=1000;
using namespace std;
/*先写一个求两个数的公倍数的函数*/
int GBS(int a,int b)
{
int min,max,gbs,i;
min=(ab)?a:b;
for(i=1;i0){
scanf(“%d”,&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
sort(a,a+N);
for(i=0;i<N;i++){
if(i==0)gbs=GBS(a[i],a[i+1]);
else gbs=GBS(a[i],gbs);
}
printf("%d\n",gbs);
T–;
}
return 0;
}
你好,这是我在杭电ACM做的一题,测试例子能通过,但是,就是wrong answer,问了别人说是思路错了,我就想知道为什么这样是错的,然后就有同学介绍说您很厉害,就来看看了,麻烦帮我看下,原题地址http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=10669&pid=1013&hide=1&problem=Problem M
请问下大神,比赛时用vim写代码,g++编译出源文件,但是执行貌似需要sudo chmod +x它,但应该没有权限。您平常是怎样运行代码呢?用IDE?
谢谢
不应该的啊,是你的用户设置有问题吧,编译出来应该就是可执行的,你可以见查看看umask是不是设置的不对
另外如果你是在挂载的文件系统上写的话,还要看看是否是挂载的选项有问题
好的,谢谢哈
#!/usr/bin/perl -w
use Image::Magick;
use GD;
my $image = Image::Magick->new;
$image->Read(“cat.jpg”);
my @pixel = $image->GetPixel(x=>0,y=>0,normalize=>0);
print “@pixel”;
print “\n”;
$image = GD::Image->new(“cat.jpg”);
my $index = $image->getPixel(0,0);
my($r,$g,$b) = $image->rgb($index);
print $r,” “,$g,” “,$b;
print “\n”;
使用Image::Magick怎样正确获得像素值?
上面输出结果:
30326 19275 17733 这个应该是错误的
119 68 64
[30326, 19275, 17733].map{|_| ‘%x’ % _}
=> ["7676", "4b4b", "4545"]
你想要scale到0~255的话可以直接取低8位
没看明白,怎样scale到0~255的话可以直接取低8位?
我使用Image::Magick得到的值是30326, 19275, 17733,使用GD得到的值是119, 68, 64,能直接给出代码吗。
非常感谢!
请shi神帮帮忙,关于使用Image::Magick获得与GD、Imager等库相同的像素值的问题,实在进行不下去了。。。。。。
请问朋友试过imgseek-server没,我尝试在centos5上安装,总是通不过,希望能得到你的帮助,谢谢!
没有
Image::Imlib2能直接建立灰度图片吗?
my $image = Image::Imlib2->load(“img/0.jpg”);
my ($w,$h)=($image->get_width,$image->get_height);
$image->crop(x=>$w-126-20, y=>$h-70-20, width=>126, height=>70);
//$image->Quantize(colorspace => ‘gray’);
//add_image(Image::Imlib2->load($tempfile), 0);
//add_image($image, 0);//我希望在前面使用Image::Imlib2将图片处理成灰度图后,直接传递给add_imag方法使用,而不是使用别的方式(比如Image::Magick)处理图片后,再次用Image::Imlib2加载图片并传递给add_img,减少图片打开读取次数。
shi神,codeforces Croc Champ 2012 — Qualification Round的E题,我用你的方法用c++写,但是TLE了,不知道为什么,是vector跟ArrayList的区别吗?求指教…谢谢!
我的代码http://www.codeforces.com/contest/172/submission/1477464
vector<node> children; => vector<node*> children;
嗯嗯,可以了,谢谢了!
请问shi神是在EAGLE-Lab么?
小弟今年考研失败,在考虑是调剂软院申请EAGLE-Lab还是直接去企鹅公司。
想向shi神了解一下进了EAGLE-Lab项目组是不是就是进导师的公司干活?
据我的了解差不多就是这样的
做项目的话实验室接了什么你就做什么
如果你一心想去产业界,对工作满意,对实验室又不满意,其实直接工作挺好的,个人感觉而已
shi神的博客可以ipv6访问,这是如何做到的呢?
找一家提供ipv6的VPS運營商 = =b
路过 わたし大神 膜拜 > <
Thanks for the wondefull infomation. I may need to come back and see what others think about what you have said.
请问你的wp版本多少呢?那个代码高亮的,似乎不修改最新版本的还用不了~
还是很老的WP2.8.6……
弱问一下,据说大连赛区是ZJU出题,是真的吗?
曾经是真的,现在我也想知道是不是真的……
HI,能问一下你的vps服务商是啥么?
> http://www.rapidxen.net/
どうも
shi哥不更新zoj报告了?
这几天太忙了,晚几天也许会有……
我已经连续10天没睡好觉了……明天先喘口气……
momo
路过膜拜 Dai 牛。。)
请问神牛一道题:
n<=100,m<=10000的无向图,边权均为1
求一棵生成树,使得两点路径长度的最大值最小
要求输出生成树的边
多谢了
先求出centroid,然后bfs出生成树就好了吧
请问centroid怎么求呢?
经典问题吧,sgu有好像
DP或dfs两次(求最长路/直径)
没想到ACM大牛也有ACG迷啊,膜拜
话说你头像的那个小秀丽卡哇依=3=
感觉ACM圈子里喜欢ACG的比例还是满高的样子
膜拜一下
orz shi哥捧杯~~
请问shi神怎么在比赛的时候测试评测机开没开O2优化?
-O2会优化尾递归
所以写一个尾递归的程序看是WA还是RE就知道了
请问watashi神牛在tc上的id是多少啊?
rejudge
watashi被抢注了,而且那人除了注册什么也没做过 T_T
/*求多个数的最小公倍数,就是先把这组数排序,
然后分别两两求公倍数,重新得到一组数,直到
最后一个数就是所有数的公倍数。如3 5 7 15这组数,
先求3和5的公倍数得15,15再和7求公倍数得105,
105再和15求最终得这组数的最小公倍数是105.*/
#include
#include
const int MAX=1000;
using namespace std;
/*先写一个求两个数的公倍数的函数*/
int GBS(int a,int b)
{
int min,max,gbs,i;
min=(ab)?a:b;
for(i=1;i0){
scanf(“%d”,&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
sort(a,a+N);
for(i=0;i<N;i++){
if(i==0)gbs=GBS(a[i],a[i+1]);
else gbs=GBS(a[i],gbs);
}
printf("%d\n",gbs);
T–;
}
return 0;
}
你好,这是我在杭电ACM做的一题,测试例子能通过,但是,就是wrong answer,问了别人说是思路错了,我就想知道为什么这样是错的,然后就有同学介绍说您很厉害,就来看看了,麻烦帮我看下,原题地址http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=10669&pid=1013&hide=1&problem=Problem M
N=1?
哦,你是说没有考虑只有一个数的情况?
嘿嘿,谢谢!你真的好厉害啊,一下子就指出了关键所在,再次表示感谢!
嘿嘿,谢谢!你真的好厉害啊,一下子就指出了关键所在,已经提交成功了,再次表示感谢!
求zoj 1460的解法,我想和你交个朋友,这是我的博客zhurui250.blog.163.com,一定要留言哟
这题规模很小
直接半平面交可解
还是不明白,半平面交是什么
计算几何的某算法,百度之……