进入学校的ACM也有一段时间了,大大小小的网络赛也参加了一些,但现场赛,这南大的校赛还是第一次,虽然比的不太理想,但是还是收获了很多重要的东西。 首先,在做准备工作的时候由于没有给g++编译器,也不会配置vim,临时研究了codeblock的用法,虽然ide用起来都是大同小异,但是那种白底配色...
分类:
其他好文 时间:
2015-04-27 18:17:46
阅读次数:
136
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:给出N个城市,从1开始需要遍历所有点,选择一些点建立加油站,使得花费最少这题的特殊性在于他的花费上,2^(i-1)利用一个非常重要的性质,2^0+2^1...
分类:
其他好文 时间:
2015-04-18 00:59:04
阅读次数:
199
题意:就是给了13张牌。问增加哪些牌可以胡牌。m是数字,s是条,p是筒,c是数字胡牌有以下几种情况:1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c...
分类:
其他好文 时间:
2015-04-17 23:41:02
阅读次数:
160
题目大意就是找出n的约数,然后把约数在m进制下展开,各个数位的每一位平方求和,然后按m进制输出。模拟即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st...
分类:
其他好文 时间:
2015-04-17 19:52:51
阅读次数:
112
题意:Alice和Bob两个人去打猎,有两种(只)猎物老虎和狼; 杀死老虎得分x,狼得分y;如果两个人都选择同样的猎物,则Alice得分的概率是p,则Bob得分的概率是(1-p);但是Alice事先知道Bob先选老虎的概率是Q,问Alice得分的期望最大值是求期望 如果先去打老虎,则会有bob先去打...
分类:
其他好文 时间:
2015-04-17 17:55:52
阅读次数:
165
题意:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值。用神奇的并查集,把路按照权值从大到小排序,然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路,这条路连接这城市x和y,x所在的集合为A, y所在的集合为B, 可以确定A,B集合内的所有路都比当前...
分类:
其他好文 时间:
2015-04-15 23:13:51
阅读次数:
170
链接:click here~~
题意:求相交环面积
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.
A ring is a...
分类:
其他好文 时间:
2015-04-01 17:48:38
阅读次数:
142
给你两个班级,告诉你把bob扔到B班去,两个班级的平均分都会上升,然后问你,bob的分数上下限是多少
分类:
其他好文 时间:
2015-04-01 00:12:09
阅读次数:
139
ACM竞赛之输入输出以下内容来源于互联网。在ACM程序设计竞赛中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读取测试数据,再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对,来评判程序编写得正确与否。ACM现场赛采用的输入输出形式...
分类:
其他好文 时间:
2015-03-29 01:47:11
阅读次数:
135
这是上大学来第四次写日志类的东西吧,也是大学来情绪波动最大的一学期。北京现场赛是一个关键点。一直很畏惧北京现场赛,对我来说,这意味着别离,因为一些自私的想法,很想时间过的慢些,甚至永远都不要来,但是还是来了。至今还记得当时比赛的情景,初期虽然犯了一下二,总体还是出题蛮顺,中期对自己的不自信,以及浮躁...
分类:
其他好文 时间:
2015-02-19 00:16:24
阅读次数:
230