注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

2008年7月22日的笔记  

2008-07-22 16:29:37|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

╭──╮╭──╮  ╭╮┌┼──┐┐┌┌╭─╯╮
│╭╮││╭╮│  ││ │  │││││──│
│╰╯│││││  ││└╯  └╯│├│  │
│╭─╯││││╭╮││┌─┬┼─┐╰│┌─┬┐
││  │╰╯││╰╯│  │├╮  ├╭─╯┐
╰╯  ╰──╯╰──╯└─╯┘└╯└╯└──┘


1.3210coins

单纯的水题

cin >>i;
if (i==0)break;
if (i%2)cout <<i-1<<endl;
else cout <<"No Solution!"<<endl;

2.1441


此题就是找质数

需要注意几个细节
isprime[0]=isprime[1]=0;       //质数定义!不可违背
for(i=2;i<PMAX;i++)
if(isprime[i]==1)              //只用质数筛
{
for(j=i*i;j<PMAX;j+=i)         //其实真的可以从i*i开始
isprime[j]=0;
}

 


3.1222 EXTENDED LIGHTS OUT


搜索第一行,倒推其余即可。

 

可以用位运算

本行要达到的状态:a=11001
本行已达到的状态:b=10001
下一行的必须状态:c=01000
!:   c=N(a,b)=a^b


本行已达到的状态:a=00100
上一行的操作:    b=10111
本行达到的状态:  c=10011
!:   c=P(a,b)=a^b


本行已达到的状态:a=10011
本行的操作:       b=11000
本行达到的状态:  c=10111
!:   c=T(a,b)=a^b^(b>>1)^((b<<1)&63)

 

设要达到的状态为a[]
设已达到的状态为c[]={0.....0}
第一行的操作状态为b[0]
则:
{
b[i+1]=N(a[i],c[i])
c[i+1]=T(P(0,b[i]),b[i+1])
}

 


4.1015  Jury Compromise


动态规划

5.2948 Martial Mining

无敌的动态规划

一个(0,0)-(i,j)的范围内的资源:f[i][j];


f[i][j]=max{.....}


6.3212 Rescue Alice


古代距离和曼哈顿距离是相似的;
我们可以换坐标系;
然后排序;
然后计算;


7.1018 communication system


又是一到数学题;

 

8.2186 popular cows

把所有的强联通分量缩成一个点,
若只有一个“点”的出度为0,那他(们)就是解答
否则,没有


如何去找强联通分量呢?

korasaju
dfs所有的点。
记录出栈的顺序。

从后出栈的点开始逆向dfs,dfs到的每个点都是一个强连通分量。

  评论这张
 
阅读(332)| 评论(3)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017