张明明_1 - 博客园

算法分类（写这个是为了让自己以后学算法的时候有针对性条理性）

摘要：今天acm的学长帮我们总结了以下算法，天啊，我发现自己有好多好多不会的，有的甚至没听说过，所以我把这些记了下来，以后没事儿的时候照着这个补补自己薄弱的部分基本算法：这个比较多比较随，自己多做题多总结了，大概是排序贪心之类。数据结构：都说“算法 + 数据结构 = 程序”，数据结构是比较重要的，字典树... 阅读全文

posted @ 2015-08-27 14:39 张明明_1 阅读(236) 评论(0) 推荐(0) 编辑

Talented Chef(简单题，被我想的太复杂了，用复杂的方法当然会超时咯，由此可见，并非所有题都是想的越多越好)

摘要： DescriptionAs we all know,Coach Gaois a talented chef, because he is able to cookMdishes in the same time. Tonight he is going to have a hearty dinner... 阅读全文

posted @ 2015-08-27 06:46 张明明_1 阅读(390) 评论(0) 推荐(0) 编辑

快速幂

摘要：以前的话快速幂对我来说是个难题，写都写不出来，现在我理解快速幂算法的原理，知道算法的步骤，所以写起来就简单多了，当你练习的多的时候，自然就会的多了，原来的难题对你来说也会变得不算什么，所以，加油，多练习，做一题，会一类题；举个例子算3^10，变成3^(2^0*0 + 2^1*1 + 2^2*0 + ... 阅读全文

posted @ 2015-08-26 21:47 张明明_1 阅读(224) 评论(0) 推荐(0) 编辑

What day is that day?（快速幂，打表找周期,或者求通项公式）

摘要：有些题怎么都解不出来，这时候可以打表，找规律，求通项公式等，这些方法让人拍手叫绝，真不错……DescriptionIt's Saturday today, what day is it after 11+ 22+ 33+ ... +NNdays?InputThere are multiple tes... 阅读全文

posted @ 2015-08-26 20:20 张明明_1 阅读(317) 评论(0) 推荐(0) 编辑

How Many Answers Are Wrong（并查集）

摘要： DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with ... 阅读全文

posted @ 2015-08-25 21:21 张明明_1 阅读(196) 评论(0) 推荐(0) 编辑

Piggy-Bank （完全背包）

摘要： DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f... 阅读全文

posted @ 2015-08-25 21:17 张明明_1 阅读(2022) 评论(0) 推荐(0) 编辑

F - 蜘蛛牌（深度搜索）

摘要： Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花... 阅读全文

posted @ 2015-08-25 20:54 张明明_1 阅读(328) 评论(0) 推荐(0) 编辑

G - RPG的错排（错排）

摘要： Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；..... 阅读全文

posted @ 2015-08-25 16:19 张明明_1 阅读(253) 评论(0) 推荐(0) 编辑

火星A+B（字符串整形转化，进制）

摘要： Description读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进... 阅读全文

posted @ 2015-08-25 12:17 张明明_1 阅读(993) 评论(0) 推荐(0) 编辑