摘要：
题意: 蛋疼的题意,最后是泽神给我讲的题意,题意是对于一个数来说,如果他不能整除另一个数同时他和另一个数非互质,那么另一个数就是这个数的特别数,如10 的特别数有 4 6 8三个,同时题目还定义,有奇数个特别数的数是真数,现在给你一个范围,问你有多少... 阅读全文
posted @ 2014-03-19 19:25
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意: 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
猫携
阅读(25)
评论(0)
推荐(0)
摘要：
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。 思路： 直接把输入数字的每一位处理一下，对于当前... 阅读全文
posted @ 2014-03-18 15:24
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
map 容器和数组一样,不过比较活用,相当于直接离散化数组 mapmp 一维int mapmp 一维 str map >mp 二维,经常大数hash时候用 map >mp 一对多的关系,相当于一个离散化并且随时可以删除指定元素,获得元素个数的灵活二维... 阅读全文
posted @ 2014-03-16 18:18
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
map 容器和数组一样,不过比较活用,相当于直接离散化数组 mapmp 一维int mapmp 一维 str map >mp 二维,经常大数hash时候用 map >mp 一对多的关系,相当于一个离散化并且随时可以删除指定元素,获得元素个数的灵活二维... 阅读全文
posted @ 2014-03-16 18:18
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意: 给你一些敌人的坐标,每次让你删除某一行或者某一列,问你每一次操作能删除多少人..... 思路: map和multiset的完美结合,吧set定义到map里,达到一个一对多的效果,其实就是实现一个一维multi数组,可以随时查... 阅读全文
posted @ 2014-03-16 17:09
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意: 给你一些敌人的坐标,每次让你删除某一行或者某一列,问你每一次操作能删除多少人..... 思路: map和multiset的完美结合,吧set定义到map里,达到一个一对多的效果,其实就是实现一个一维multi数组,可以随时查... 阅读全文
posted @ 2014-03-16 17:09
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意: 给你一颗无向带权树,每个定点上有一个人,问所有定点都不在自己位置上的最长路径总和是多少.. 思路: 其实很简单,贪心的想下,既然要求全局最大,那么对于每一条边用的次数越多越好, 对于每一条边 ans += 他的权值*mi... 阅读全文
posted @ 2014-03-16 11:08
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意: 给你一颗无向带权树,每个定点上有一个人,问所有定点都不在自己位置上的最长路径总和是多少.. 思路: 其实很简单,贪心的想下,既然要求全局最大,那么对于每一条边用的次数越多越好, 对于每一条边 ans += 他的权值*mi... 阅读全文
posted @ 2014-03-16 11:08
猫携
阅读(14)
评论(0)
推荐(0)
摘要：
题意: 题意坑爹,很容易误认成是做短路的条数,题意是给你一个图,让你从起点走到终点,问你有多少种走法,但有一个限制,假如你想从a走到b,必须满足终点到b的最短距离小于终点到a的最短距离.思路: 先以终点为起点跑一便单元源最短路,然后记忆化搜索路... 阅读全文
posted @ 2014-03-13 21:01
猫携
阅读(19)
评论(0)
推荐(0)
摘要：
题意: 题意坑爹,很容易误认成是做短路的条数,题意是给你一个图,让你从起点走到终点,问你有多少种走法,但有一个限制,假如你想从a走到b,必须满足终点到b的最短距离小于终点到a的最短距离.思路: 先以终点为起点跑一便单元源最短路,然后记忆化搜索路... 阅读全文
posted @ 2014-03-13 21:01
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意: 2*2*2的魔方,给你一个初始状态,和一个限定步数,问你在这么多步数条件下最多能有多少面拼好,(不是累加关系,是某一个状态的最多,最多是6); 思路: 最多是7步,所以直接暴力搜索,第一次写,无脑写的,308行,结果超时了,... 阅读全文
posted @ 2014-03-13 20:50
猫携
阅读(41)
评论(1)
推荐(0)
摘要：
题意: 2*2*2的魔方,给你一个初始状态,和一个限定步数,问你在这么多步数条件下最多能有多少面拼好,(不是累加关系,是某一个状态的最多,最多是6); 思路: 最多是7步,所以直接暴力搜索,第一次写,无脑写的,308行,结果超时了,... 阅读全文
posted @ 2014-03-13 20:50
猫携
阅读(35)
评论(1)
推荐(0)
摘要：
题意: 给你一个图,让你送起点走到终点,至少经过k条边,问你最短路径是多少.... 思路: 把每个点拆成50点,记为dis[i][j] (i 1---50 ,j 1---n);代表走到第j个点做过i条边时的最短距离,因为做多五十条... 阅读全文
posted @ 2014-03-12 20:58
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意: 给你一个图,让你送起点走到终点,至少经过k条边,问你最短路径是多少.... 思路: 把每个点拆成50点,记为dis[i][j] (i 1---50 ,j 1---n);代表走到第j个点做过i条边时的最短距离,因为做多五十条... 阅读全文
posted @ 2014-03-12 20:58
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: http://codeforces.com/problemset/problem/229/C 给你一个全图,分成两部分,问你这两个途中一共有多少个三角形. 思路: 如果是一个完整的全图,那么三角形的个数... 阅读全文
posted @ 2014-03-12 14:40
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意: http://codeforces.com/problemset/problem/229/C 给你一个全图,分成两部分,问你这两个途中一共有多少个三角形. 思路: 如果是一个完整的全图,那么三角形的个数... 阅读全文
posted @ 2014-03-12 14:40
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意: 给你一棵树,求出每一个点到其他点的最大距离. 思路: 每个点的最大距离只有两种情况,1是自己忘下面走的最大,二是网上走的最大,取他们的最大便是答案,每个点网下面的最大可以空过dfs直接在回溯的时候求出来,但网上走的呢?往上走... 阅读全文
posted @ 2014-03-10 23:14
猫携
阅读(25)
评论(0)
推荐(0)
摘要：
题意: 给你一棵树,求出每一个点到其他点的最大距离. 思路: 每个点的最大距离只有两种情况,1是自己忘下面走的最大,二是网上走的最大,取他们的最大便是答案,每个点网下面的最大可以空过dfs直接在回溯的时候求出来,但网上走的呢?往上走... 阅读全文
posted @ 2014-03-10 23:14
猫携
阅读(20)
评论(0)
推荐(0)
摘要：
题意: 打印东西,给你区间和每个区间的价格,然后输入任务张数,输出最少花费.. 题解: 昨晚的小测试就有这个题目,当时蒙B了,怎么也读不懂题目,一直纠结怎么把150拆成100 + 50,有的同学还说是什么dp什么的,吓的我尿了,... 阅读全文
posted @ 2014-03-10 11:30
猫携
阅读(18)
评论(0)
推荐(0)
摘要：
题意: 打印东西,给你区间和每个区间的价格,然后输入任务张数,输出最少花费.. 题解: 昨晚的小测试就有这个题目,当时蒙B了,怎么也读不懂题目,一直纠结怎么把150拆成100 + 50,有的同学还说是什么dp什么的,吓的我尿了,... 阅读全文
posted @ 2014-03-10 11:30
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意: 这个题目和hdu4756差不多,是给你一个图,然后是q次改变边的权值,权值只增不减,最后问你每次改变之后的最小树的平均值是多少. 思路:(prim+树形dp) 先跑一边最小树(建议用普利姆,别用克鲁斯卡尔,虽然网上有用k过... 阅读全文
posted @ 2014-03-08 12:58
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意: 这个题目和hdu4756差不多,是给你一个图,然后是q次改变边的权值,权值只增不减,最后问你每次改变之后的最小树的平均值是多少. 思路:(prim+树形dp) 先跑一边最小树(建议用普利姆,别用克鲁斯卡尔,虽然网上有用k过... 阅读全文
posted @ 2014-03-08 12:58
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
最小生成树 两种算法,Kruskal 和 Prim ; Kruskal 是针对于稀疏图的,因为他的复杂度是跟边有关系的; 先sort一便,然后用并查集加边就行了,简单没什么说的. Prim 是针对于稠密图的,... 阅读全文
posted @ 2014-03-07 13:16
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
最小生成树 两种算法,Kruskal 和 Prim ; Kruskal 是针对于稀疏图的,因为他的复杂度是跟边有关系的; 先sort一便,然后用并查集加边就行了,简单没什么说的. Prim 是针对于稠密图的,... 阅读全文
posted @ 2014-03-07 13:16
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意: 给你一个全图,在里面找到一棵树,这棵树最多只有一条边可以不是最小树(也可以是), 要求 那对特殊的边的两个权值/除了这条边其他边的和最大. 思路: 方法有很多,最少有三种方法,我用两种方法做的,别的暂时没想到(太弱了); ... 阅读全文
posted @ 2014-03-07 12:16
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意: 给你一个全图,在里面找到一棵树,这棵树最多只有一条边可以不是最小树(也可以是), 要求 那对特殊的边的两个权值/除了这条边其他边的和最大. 思路: 方法有很多,最少有三种方法,我用两种方法做的,别的暂时没想到(太弱了); ... 阅读全文
posted @ 2014-03-07 12:16
猫携
阅读(45)
评论(0)
推荐(0)
摘要：
题意: 给你一个完全图,让你在上面找到一颗最小树,然后问破坏这个最小树的某一条边后用其他边连接(要求最小)成新的树,然后输出破坏每一条边后最小树中最大的那个. 思路: 先跑出一颗最小树,然后枚举树上的每一条边,当这条边被删除的时候,生... 阅读全文
posted @ 2014-03-07 11:31
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意: 给你一个完全图,让你在上面找到一颗最小树,然后问破坏这个最小树的某一条边后用其他边连接(要求最小)成新的树,然后输出破坏每一条边后最小树中最大的那个. 思路: 先跑出一颗最小树,然后枚举树上的每一条边,当这条边被删除的时候,生... 阅读全文
posted @ 2014-03-07 11:31
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意: 给你n个点,和任意两点的距离,让你在这N个点中找到一个有m个点并且ratio最小的树. ratio = sum(edge) / sum(node) 思路: N #include#inclu... 阅读全文
posted @ 2014-03-04 16:16
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意: 给你n个点,和任意两点的距离,让你在这N个点中找到一个有m个点并且ratio最小的树. ratio = sum(edge) / sum(node) 思路: N #include#inclu... 阅读全文
posted @ 2014-03-04 16:16
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
有的水题自己模拟下大数就过了,有的各种坑,天知道曾经因为大数wa了多少次....自己最近学者用JAVA,下面是自己总结的JAVA常用知识.. 框架 import java.util.Scanner; import java.math.*; publi... 阅读全文
posted @ 2014-03-04 10:19
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
有的水题自己模拟下大数就过了,有的各种坑,天知道曾经因为大数wa了多少次....自己最近学者用JAVA,下面是自己总结的JAVA常用知识.. 框架 import java.util.Scanner; import java.math.*; publi... 阅读全文
posted @ 2014-03-04 10:19
猫携
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号