NOIP初赛自己de笔记

2008.10.11 / 标签: , / 分类: ProgramArt

Mod,div运算总结起来就是mod和div都是先不看符号进行运算,然后mod的符号跟被mod的数一样,div的符号是“同正异负”。And,or,xor运算And:(奇偶乘法法则)   对于二进制的每一位and是(1,1)取1,(1,0)取0,(0,1)取0,(0,0)取0;or:    对于二进制的每一位or是(1,1)取1,(1,0)取1,(0,1)取1,(0,0)取0;...

Read More »

百度之星Astar2008初赛试题

2008.06.02 / 标签: ,, / 分类: ProgramArt
Sofa

1. 广告排名区间 (10分) 问题背景 shifen广告消费预估系统可以估计出一段时间内一个特定的广告在检索结果中排在各个位置的几率。比如系统对某广告的输出如下:p1 = 0.03, p2 = 0.08, p3 = 0.04 ……这说明该广告展现在第1位的概率是 3%,展现在第2位的概率是 8%,展现在第3位的概率是 4%……问题是:如何给出一个排名估计区...

Read More »

CTSC2008 Day1,2题目下载

2008.05.22 / 标签: , / 分类: ProgramArt
Sofa

[file]http://www.immortalleyuan.com/bbs/job.php?action=download&pid=tpc&tid=4600&aid=2251[/file]or 请到http://www.immortalleyuan.com/download/OI目录下 CTSC2008.rar

Read More »

SHTSC2007 Day1,2题目+数据下载

2008.03.15 / 标签: ,,,, / 分类: ProgramArt
Sofa

[file]http://www.immortalleyuan.com/bbs/job.php?action=download&pid=tpc&tid=4600&aid=2253[/file]or 请到http://www.immortalleyuan.com/download/OI目录下 SHTSC2007.rar

Read More »

SPFA算法

2008.02.11 / 标签: , / 分类: ProgramArt
Sofa

这个算法,简单的说就是队列优化的bellman-ford,利用了每个点不会更新次数太多的特点发明的此算法SPFA——Shortest Path Faster Algorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单:设Dist代表S到I点的当前最短距离,Fa代表S到I的...

Read More »

一个数学编程题站 – Project Euler

2008.01.13 / 标签: ,,,, / 分类: ProgramArt
Sofa

Project Euler和Euler其实没什么关系。它是一个趣味数学题的Online Judge,(国内应该做得人还不多),题目都是提交答案式的。说是一个Programming Exercises倒八九不离十,对那些想学习并快速熟悉一些比较高级的语言的人来说,是一个不错的选择。它提供了一系列的问题,按照官方的说法,require more than just mathemati...

Read More »

酷毕了的javascript,让你随意编辑网页!

2008.01.01 / 标签: ,, / 分类: ProgramArt

只要打开一个网站,然后在地址栏内打入:code:javascript:document.body.contentEditable='true'; document.designMode='on'; void 0回车,OK,你就可以随意编辑这个这个页面了.想想google的页面被自己改得面目全非,是不是过足了黑客瘾啊...还没过足的话,那就暂时别关浏览器吧!也不要刷新当前页,刷新了...

Read More »