http://cuitianyi.com Journey seeking Truth, Love, and Strength. Tue, 21 Feb 2012 01:47:25 +0000 hourly 1 http://wordpress.org/?v=3.3 http://cuitianyi.com/blog/%e3%80%8a%e8%a7%a3%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e9%a2%98%e7%9a%84%e5%9f%ba%e6%9c%ac%e6%80%9d%e6%83%b3%e6%96%b9%e6%b3%95%e3%80%8b%e9%a2%84%e5%91%8a%e7%af%87/comment-page-1/#comment-9751 George Monkey Tue, 21 Feb 2012 01:47:25 +0000 http://tianyi.yo2.cn/%e3%80%8a%e8%a7%a3%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%92%e9%a2%98%e7%9a%84%e5%9f%ba%e6%9c%ac%e6%80%9d%e6%83%b3%e6%96%b9%e6%b3%95%e3%80%8b%e9%a2%84%e5%91%8a%e7%af%87/#comment-9751 博主，期待这篇文章若干年了，搞定了吗？ 博主，期待这篇文章若干年了，搞定了吗？

]]> http://cuitianyi.com/blog/%e6%96%b0%e5%ad%a6%e6%9c%9f%e7%ac%ac3%e5%91%a8%ef%bc%9a%e5%bc%97%e6%b4%9b%e4%bc%8a%e5%be%b7%e7%9a%84%e7%a7%bb%e6%83%85%e4%bd%9c%e7%94%a8/comment-page-1/#comment-9563 Emily Fri, 30 Dec 2011 22:43:18 +0000 http://cuitianyi.com/?p=855#comment-9563 So so So so

]]> http://cuitianyi.com/blog/%e3%80%90%e6%ae%8b%e7%a8%bf%e3%80%91ml%e7%ac%94%e8%ae%b00%ef%bc%9a%e5%bc%80%e5%a7%8b%e4%b9%8b%e5%89%8d/comment-page-1/#comment-9475 Silverbullettt Fri, 09 Dec 2011 14:16:52 +0000 http://cuitianyi.com/?p=896#comment-9475 ML？我以为是Meta Language咧 ML？我以为是Meta Language咧

]]> http://cuitianyi.com/blog/%e4%ba%ba%e7%94%9f%e6%98%af%e5%8f%aa%e6%9c%89%e7%a5%9e%e7%9f%a5%e9%81%93%e7%9a%84%e4%b8%96%e7%95%8c/comment-page-1/#comment-9368 龙龙FRED Sat, 19 Nov 2011 16:09:23 +0000 http://cuitianyi.com/?p=561#comment-9368 The world god only knows~ The world god only knows~

]]> http://cuitianyi.com/blog/%e6%89%8b%e6%9c%af/comment-page-1/#comment-9351 jaze lee Mon, 14 Nov 2011 07:10:16 +0000 http://cuitianyi.com/?p=961#comment-9351 bless bless

]]> http://cuitianyi.com/blog/%e8%ae%a1%e5%88%92711-720/comment-page-1/#comment-9318 Orztianyi Sun, 30 Oct 2011 12:34:01 +0000 http://tianyi.yo2.cn/%e8%ae%a1%e5%88%92711-720/#comment-9318 这题是我比较得意的一道题目，需要一定的思考强度，算法的主要部分是DP。 首先，容易证明，红法师一定排在最后。（提示：只需证明，将RG或RB交换成GR或BR一定更优。）所以，若使用r个红法师，只须确定其余N-r个排在前面的蓝、绿法师如何摆放，这一步可以使用DP来解决。 设f[g][b]表示使用g个绿法师、b个蓝法师可造成的最大伤害，求解f[g][b]只须枚举最后一格放的是何种法师，可以由f[g-1][b]和f[g][b-1]递推得到，具体的DP方程无须给出。 对于每个f[g][b]，加上最后的N-g-b个红法师带来的伤害，以及在红法师的区域由于中毒带来的伤害（后者易忽视），找到最优值即可。算法的复杂度是O(N^2)。 由于结果较大，需要使用64位整数，本来打算出成像NOIP2007的第三题一样需要用高精，不过为了控制难度，最终没有这样做。 数据范围中的0<=Tb then exit(a) else exit(b); end; begin assign(input,'mtower.in');reset(input); assign(output,'mtower.out');rewrite(output); readln(n,r,g,b,t); f[0,0]:=r*n*t; ans:=f[0,0]; for i:=0 to n do for j:=0 to n do if (i+j<=n)and((i0)or(j0)) then begin x1:=0;x2:=0; if i-1>=0 then x1:=f[i-1,j]+(n-i-j)*(t+b*j)*g-r*(t+j*b); if j-1>=0 then x2:=f[i,j-1]+(n-i-j)*(r+i*g)*b-r*(t+(j-1)*b); f[i,j]:=max(x1,x2); if f[i,j]>ans then ans:=f[i,j]; end; writeln(ans); close(input);close(output); end. 但我觉得f[i,j]:=max(f[i-1,j]+(n-i-j)*(t+b*j)g-r(t+j*b), f[i,j-1]+(n-i-j)*(r+i*g)*b-r*(t+(j-1)*b)); 应该改为max(f[i-1,j]+g*(j*b+t)*(n-i-j)-(r+(i-1)*g)*(b*j+t), f[i,j-1]+(r+i*g)*b*(n-i-j)-(r+i*g)*(b*(j-1)+t)); 减去的一个红塔的攻击，应该还要算上毒塔的加持。但这样的程序是无法通过数据的。您觉得对吗？ 这题是我比较得意的一道题目，需要一定的思考强度，算法的主要部分是DP。
首先，容易证明，红法师一定排在最后。（提示：只需证明，将RG或RB交换成GR或BR一定更优。）所以，若使用r个红法师，只须确定其余N-r个排在前面的蓝、绿法师如何摆放，这一步可以使用DP来解决。
设f[g][b]表示使用g个绿法师、b个蓝法师可造成的最大伤害，求解f[g][b]只须枚举最后一格放的是何种法师，可以由f[g-1][b]和f[g][b-1]递推得到，具体的DP方程无须给出。
对于每个f[g][b]，加上最后的N-g-b个红法师带来的伤害，以及在红法师的区域由于中毒带来的伤害（后者易忽视），找到最优值即可。算法的复杂度是O(N^2)。
由于结果较大，需要使用64位整数，本来打算出成像NOIP2007的第三题一样需要用高精，不过为了控制难度，最终没有这样做。
数据范围中的0<=Tb then exit(a) else exit(b);
end;
begin
assign(input,’mtower.in’);reset(input);
assign(output,’mtower.out’);rewrite(output);
readln(n,r,g,b,t);
f[0,0]:=r*n*t;
ans:=f[0,0];
for i:=0 to n do
for j:=0 to n do
if (i+j<=n)and((i0)or(j0)) then
begin
x1:=0;x2:=0;
if i-1>=0 then x1:=f[i-1,j]+(n-i-j)*(t+b*j)*g-r*(t+j*b);
if j-1>=0 then x2:=f[i,j-1]+(n-i-j)*(r+i*g)*b-r*(t+(j-1)*b);
f[i,j]:=max(x1,x2);
if f[i,j]>ans then ans:=f[i,j];
end;
writeln(ans);
close(input);close(output);
end.
但我觉得f[i,j]:=max(f[i-1,j]+(n-i-j)*(t+b*j)g-r(t+j*b),
f[i,j-1]+(n-i-j)*(r+i*g)*b-r*(t+(j-1)*b));
应该改为max(f[i-1,j]+g*(j*b+t)*(n-i-j)-(r+(i-1)*g)*(b*j+t), f[i,j-1]+(r+i*g)*b*(n-i-j)-(r+i*g)*(b*(j-1)+t));
减去的一个红塔的攻击，应该还要算上毒塔的加持。但这样的程序是无法通过数据的。您觉得对吗？

]]> http://cuitianyi.com/blog/%e6%89%8b%e6%9c%af/comment-page-1/#comment-9313 Also Thu, 27 Oct 2011 10:56:05 +0000 http://cuitianyi.com/?p=961#comment-9313 预祝成功。 预祝成功。

]]> http://cuitianyi.com/blog/%e6%96%b0%e5%ad%a6%e6%9c%9f%e7%ac%ac3%e5%91%a8%ef%bc%9a%e5%bc%97%e6%b4%9b%e4%bc%8a%e5%be%b7%e7%9a%84%e7%a7%bb%e6%83%85%e4%bd%9c%e7%94%a8/comment-page-1/#comment-9280 Ramiel Sat, 15 Oct 2011 09:55:08 +0000 http://cuitianyi.com/?p=855#comment-9280 “移情能力”这个概念现在被广泛用于所谓的性格测试（如MBTI），意思是“能设身处地的站在别人角度看待问题”，和弗洛伊德的“移情”是否有关联呢? “移情能力”这个概念现在被广泛用于所谓的性格测试（如MBTI），意思是“能设身处地的站在别人角度看待问题”，和弗洛伊德的“移情”是否有关联呢?

]]> http://cuitianyi.com/blog/%e6%96%b0%e5%ad%a6%e6%9c%9f%e7%ac%ac1%e5%91%a8%e7%ac%ac1%e5%a4%a9%ef%bc%9a%e5%b0%b1%e7%ae%97%e6%88%91%e5%af%b9%e4%bd%a0%e5%93%ad%ef%bc%8c%e6%88%91%e8%bf%98%e6%98%af%e6%83%b3%e8%ae%a9%e4%bd%a0%e7%ac%91/comment-page-1/#comment-9279 Ramiel Sat, 15 Oct 2011 09:40:19 +0000 http://cuitianyi.com/?p=584#comment-9279 很久没关注你的博客，发现更新了很多，但是水文居多，有点失望，我觉得像刘未鹏那样，只写有价值经得住推敲的文章比较好 很久没关注你的博客，发现更新了很多，但是水文居多，有点失望，我觉得像刘未鹏那样，只写有价值经得住推敲的文章比较好

]]> http://cuitianyi.com/blog/%e6%89%8b%e6%9c%af/comment-page-1/#comment-9265 [分享]手术 « NeverBest!我还能做的更好 – 007boy | im007boy Wed, 12 Oct 2011 15:08:46 +0000 http://cuitianyi.com/?p=961#comment-9265 [...] 崔添翼 § 翼若垂天之云: http://cuitianyi.com/blog/%e6%89%8b%e6%9c%af/ 分享 分类: 未分类 发表评论 评论 (0) 引用 (0) [...] [...] 崔添翼 § 翼若垂天之云: http://cuitianyi.com/blog/%e6%89%8b%e6%9c%af/ 分享 分类: 未分类 发表评论 评论 (0) 引用 (0) [...]

]]>