摘要：
题意: x^z + y^z + x*y*z = k; (x 1),给你一个k问有多少组解. 思路: 暴力枚举z,y,然后二分查找x.注意一点最好用快速幂,别用pow,不然有可能会超时,如果先把z=2的处理了会快一点.应该会0ms..... 阅读全文
posted @ 2014-03-18 21:03
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意: 给你n个城市,m条边,要有h个必须旅游和打工的城市,问你能不能从1把所有必须的h个城市全部旅游并且打工完... 思路: 先一遍floyd跑出全局最短路,然后暴力枚举出打工的顺序,当打工的个数达到h的时候判断下是否能从第h个打... 阅读全文
posted @ 2014-03-18 21:01
猫携
阅读(14)
评论(0)
推荐(0)
摘要：
题意: 给你一些人,这些人有很多广告,每个广告有自己的点击率和长度,每次有m组询问,问每个人点击率前K名的广告的总长度是多少. 思路: 数据很大,很容易超时,总的想法还是先sort按照人,其次是点击率,这样就可以o(m)的时间吧每... 阅读全文
posted @ 2014-03-18 15:52
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 水题，就是给你一些单词，和一些按键记录，问打出下面的那些单词，每一个按键记录一共按了多少次。 思路： 直接把每个单词的每一位转换成数字，然后再把每个单词转换的数字转换成按键，然后按键记录++，为了节省空间我开的是map... 阅读全文
posted @ 2014-03-18 15:32
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 水题，就是给你一些单词，和一些按键记录，问打出下面的那些单词，每一个按键记录一共按了多少次。 思路： 直接把每个单词的每一位转换成数字，然后再把每个单词转换的数字转换成按键，然后按键记录++，为了节省空间我开的是map... 阅读全文
posted @ 2014-03-18 15:32
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: x最小的到x最大的点同一时间的最大运输量. 思路: 裸的最大流,不解释,注意一点,记得加上防爆栈. #pragma comment(linker, "/STACK:1024000000,1024000000")#incl... 阅读全文
posted @ 2014-03-18 15:28
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意: x最小的到x最大的点同一时间的最大运输量. 思路: 裸的最大流,不解释,注意一点,记得加上防爆栈. #pragma comment(linker, "/STACK:1024000000,1024000000")#incl... 阅读全文
posted @ 2014-03-18 15:28
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。 思路： 直接把输入数字的每一位处理一下，对于当前... 阅读全文
posted @ 2014-03-18 15:24
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。 思路： 直接把输入数字的每一位处理一下，对于当前... 阅读全文
posted @ 2014-03-18 15:24
猫携
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号