摘要：
1.该题目主要是先输入一些集合，然后查询某两个集合的交集数量除以并集数量2.刚开始使用map去存储每个集合，后面再建立一个新的map合并两个集合的map，从而查找交集数量，结果超时3.后面改为利用map作集合的重复判断，在输入集合时，通过map的判断，建立一个每个元素都是唯一的vector4.合并时... 阅读全文
posted @ 2015-11-25 23:11
siukwan
阅读(128)
评论(0)
推荐(0)
摘要：
1.主要涉及到一个根据规则排序的问题2.分类规则1）圣人，sages，virtue和talent都要>=high2）君子，nobleman，virtue>=high，talent=low3）愚人，fool man，low=low,talent>=low3.跟结构体增加了一个level的变量，记录其所... 阅读全文
posted @ 2015-11-25 20:33
siukwan
阅读(128)
评论(0)
推荐(0)
摘要：
1.第一对string中，DAY的char需要限制在A到G之间，一个星期只有7天；HOUR的char需要限制在A到N，0到9之间，这样才是合理的0~23小时2.之前卡在了没有限制HOUR的char需要限制在A到N，0到9之间。//#include//#include//#include//#incl... 阅读全文
posted @ 2015-11-25 20:07
siukwan
阅读(128)
评论(0)
推荐(0)
摘要：
1.用一个数组pos记录各个元素所在的位置2.假设0所在的位置为i，那么正确的排序应该是i在位置i上，所以0应该和i交换，即0的位置和i的位置交换，swap(pos[0],pos[i])，又pos[0]=i，即0的位置在i上，所以swap(pos[0],pos[pos[0]])3.通过2中提到的，每... 阅读全文
posted @ 2015-11-25 18:55
siukwan
阅读(150)
评论(0)
推荐(0)
摘要：
1.使用string读取a和b，如果符号相同，按照字符串来处理，因为两个负数或者两个正数相加，会超过最大的取值范围2.如果符号不同，那么a+b一定会在范围内，可以使用long long进行处理和比较//#include//#include//#include//#include //#include... 阅读全文
posted @ 2015-11-25 18:33
siukwan
阅读(133)
评论(0)
推荐(0)
摘要：
1.题目要求一个加油站，能够到达所有的屋子，并且这个加油站到屋子的最小距离尽可能地大（实际上也应该，不然汽油挥发会影响人身安全啊啊啊）2.根据汽油站index排序时，不能使用string，要转换成int排序，避免出现G1//#include//#include//#include //#includ... 阅读全文
posted @ 2015-11-25 17:10
siukwan
阅读(149)
评论(0)
推荐(0)
摘要：
1.卡在测试点2比较久，结果发现amount也需要使用double才能通过，使用long long或者int都不行2.贪心算法，每次取单位价格最高的mooncake存储结构：struct mooncakeNode{ double amount;//需要使用double，才能通过测试点2 double... 阅读全文
posted @ 2015-11-25 11:17
siukwan
阅读(173)
评论(0)
推荐(0)
摘要：
1. 6174猜想 ，1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换:任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多... 阅读全文
posted @ 2015-11-25 10:19
siukwan
阅读(214)
评论(0)
推荐(0)
摘要：
1.该题需要采用合适的数据结构，本程序使用了用节点来进行存储，节点中有一个followers列表，记录了谁关注了该用户2.使用层次遍历，直到最大level。3.需要注意，用一个hasForwarded数组记录哪些用户已经转发，每个用户只转发一次。AC代码：//#include//#include /... 阅读全文
posted @ 2015-11-25 09:31
siukwan
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号