03 2012 档案
用四个0算二十四点
摘要:1)(0!+0!+0!+0!)!=24 2)[cos0+cos0+cos0+cos0]!=24 3)[exp(0)+exp(0)+exp(0)+exp(0)]!=24 4)[sin0+sin0+sin0+sin0]!=24 5)[tan0+tan0+tan0+tan0]!=24 6)[sinh(0)+sinh(0)+sinh(0)+sinh(0)]!=24 双曲正弦 7)[cosh(0)+cosh(0)+cosh(0)+cosh(0)]!=24 双曲余弦 8)(sec0+sec0+sec0+sec0)!=24好吧,其实这个段子貌似是很久以前的了,比较“标准”的答案是(0!+... 阅读全文
posted @ 2012-03-20 15:10 tiankonguse 阅读(779) 评论(0) 推荐(0)
pku3041 Asteroids
摘要:http://acm.pku.edu.cn/JudgeOnline/problem?id=3041大意:N*N的方阵中有m个怪兽,每开一枪可以杀死一行或者一列中的所有怪兽。至少要开多少强。算法:将行列看作点,怪兽看作边。即现在需要选择最小的点数来关联所有的边。即求最小点覆盖。即最大匹配。 1 #include<iostream> 2 #define SIZE 501 3 using namespace std; 4 int n,k,x,y; 5 int t[SIZE]; 6 bool v[SIZE],str[SIZE][SIZE]; 7 bool find(int x) 8 { 9 阅读全文
posted @ 2012-03-17 12:36 tiankonguse 阅读(210) 评论(0) 推荐(0)
pku3020 Antenna Placement (解法1)
摘要:题解:在一个n*m的棋盘上,有一些标志,问最少用多少个1*2的矩形可以把它们全部套住。可以将每一个标志与其相邻的四个标志建一条边,这样就形成了一个无向图,题目的意思即要求最小的边数。使得所有的点都在这些边数。这样就转换成了最小路径覆盖问题。最小路径覆盖=顶点数-最大二分匹配本题是无向图,即二分图中的边是双向边,若1和2匹配的话,那么2和1也匹配,所以本题=顶点数-最大二分匹配/2 1 #include<iostream> 2 using namespace std; 3 const int Row=45; 4 const int Line=15; 5 char str[Row][L 阅读全文
posted @ 2012-03-17 12:33 tiankonguse 阅读(351) 评论(0) 推荐(0)
智力测验:硬币问题
摘要:智力测验:有23枚硬币在桌上,10枚正面朝上。蒙住你的眼睛,如何让左右两摞硬币正面朝上的一样多?有23枚硬币在桌上,10枚正面朝上。假设别人蒙住你的眼睛,而你的手又摸不出硬币的反正面。让你用最好的方法把这些硬币分成两堆,每堆正面朝上的硬币个数相同。正确答案为:将其分为一堆10个、另一堆13个,然后将10个那一堆所有的硬币翻转就可以了,两边的就一样多了。原理是这样的,假设13个一堆中有X个正面的,则10个一堆的有10-X个正面的。这时把10个一堆的全部翻转,则正面的成反面,反面的成正面,这时正面的有10-(10-X)个,即X个,13个一堆中有X个正面,10个一堆中也有X个正面,X=X,所以符合题 阅读全文
posted @ 2012-03-16 07:55 tiankonguse 阅读(461) 评论(0) 推荐(0)
PKU 1086解题报告
摘要:这道提很多人说是最短路径问题,可是我认为,用最短路的算法不稳定,及时间复杂度不缺定。题意是关于换钱的问题,多种货币,换来换去,最后还是那种钱,但是钱却多了。换钱法则是:自己的钱 减去 税费后的钱乘以汇率。我用的是搜索方法。代码中慢慢解释。 1 2 3 #include<stdio.h> 4 5 #include<string.h> 6 7 #include<queue> 8 9 using namespace std; 10 11 const int N=105; 12 13 int n,m,s,p1,p2; 14 15 double sum,r[N][N] 阅读全文
posted @ 2012-03-15 19:16 tiankonguse 阅读(261) 评论(0) 推荐(0)
windows up可以更新但是无法上网的一天挣扎
摘要:前言 昨晚,xx告诉我,她的电脑不能联网了,去修理铺修后还是不能联网。我说电脑遇到问题不要去修理铺,找学姐学长就行了。今天上午,xx的电脑到我手里了。begin 先用客户端连接有线网,结果很顺利的获得了Ip,然后我试着打开百度,结果打开失败。 试试学校的主页,失败。 qq失败,其他几个需要联网的软件,失败。 试试自己的网站,失败。说明局域网内也可能不能连接…… 起初我以为是学校的问题,于是,我用自己的computer建了个无线网,那台computer连上无线网后也是顺利的获得了Ip,但仍是不能打开百度。重复上面的步骤,都以失败告终。 上网搜了N久,很多说dns有问题... 阅读全文
posted @ 2012-03-15 19:13 tiankonguse 阅读(678) 评论(0) 推荐(0)
document.all用法
摘要:all 集合返回对文档中所有 HTML 元素的引用。语法document.all[i]document.all[name]document.all.tags[tagname]说明all[] 是一个多功能的类似数组的对象,它提供了对文档中所有 HTML 元素的访问。all[] 数组源自 IE 4 并且已经被很多其他的浏览器所采用。all[] 已经被 Document 接口的标准的 getElementById() 方法和 getElementsByTagName() 方法以及 Document 对象的 getElementsByName() 方法所取代。尽管如此,这个 all[] 数组在已有的代 阅读全文
posted @ 2012-03-15 14:21 tiankonguse 阅读(671) 评论(3) 推荐(1)