ACM

哈密顿绕行世界问题 HDU – 2181

这个题在写完之后提交发现是 WA,然后找了半天,也没有发现什么错误,偶然之间把编译器从G++换成C++之后就AC了。 我感觉非常奇怪,在问过大神之后才明白我之前打开了ios::sync_with_stdio(false)这个开关关闭...

hiho week 143 hiho密码(简单题)

如对于有5个字母的hiho语,选择单词1, 2, 2, 4, 3(此处数字表示字母在字母表中的顺序),则秘钥为1,2,4,3,5。 但是有一天小Ho在计算出了秘钥之后,却发现他弄丢了一开始选择的单词,于是他找到了你,希望你能...

HDU – 2102 A计划(BFS)

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天...

dijkstra算法简单讲解

dijkstra算法是计算有向图中最短路径的算法。这个算法我很有印象。 在我高二的时候,某个星期天下午考NOIP,上午我才开到了这个算法。 然后将大意记住了,最后成功在下午的考试中遇到了使用这个算法的题,...

5-1 到底有多二 (15分)

最简单的题了,注意输出的时候printf中要输出%号的话需要是%% 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13...

HDU2717(POJ3278):Catch That Cow

这个题可把我坑惨了。 HDU和POJ的输入格式不一样 POJ是只输入一行 HDU是输入多行。 所以导致了在POJ AC的题到了HDU就变成了WA。。。。 Description Farmer John has been informed of the location o...

天梯赛 模拟 5-3 A-B

本题要求你计算A−BA-BA−B。不过麻烦的是,AAA和BBB都是字符串 —— 即从字符串AAA中把字符串BBB所包含的字符全删掉,剩下的字符组成的就是字符串A−BA-BA−B。 输入格式: 输入在2行中先后给出字符串AAA和BBB。两字...

拦截导弹 OpenJ_Bailian – 2945

某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,...