摘要：
题意： 给你一个串，问你有几种意思，有两个规则 （1） { } 答案乘以 ({}之间"|"的个数 + 1) (2) && 答案乘以 （&&之间连续的' '的个数 + 1） 比如 {aa|dsd|}dasdaddda& a &的答... 阅读全文
posted @ 2014-07-31 20:24
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 让你构造一个矩阵，满足每一行的和，和每一列的和都等于他给的，还要判断答案是否唯一，还有一点就是矩阵内所有的数字都是[0,k]范围的。 思路： 这个题目看完就让我想起了hdu3338，那个题目做了好久啊！哎！对于构造矩阵还是很... 阅读全文
posted @ 2014-07-30 17:46
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意： 给你起点终点，和一些加油站，和每次加油后的最大行驶距离，问你从起点到终点最少加油次数，要求两点之间必须走直线，见到加油站必须加油，也就是说如果想从a走到b,那么a,b连线上的加油站必须加油。 思路： 关键就是处理a,b,之间的... 阅读全文
posted @ 2014-07-29 22:30
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 一个厨师，他能炒n道菜，他每次炒菜用时t分钟，每次最多可以炒同样的菜k分，有m个人来买饭，给你每个人来的时间和菜的种类以及份数，问你每个人都是什么时候离开的。 思路： 这种题目，直接模拟没话说，没啥好提供思路的，就说一个地... 阅读全文
posted @ 2014-07-29 20:10
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你两个26进制数，让你算出他们两个的和。 思路： 水题不解释了，注意这样的数据 AAA AAA 输出A #include#includeint main (){ char str1[205] ,str2[205]; ... 阅读全文
posted @ 2014-07-29 16:05
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 给你两个矩阵，问你两个矩阵的最大相同元素个数（位置也要求相同），矩阵可以90旋转多次。 思路： 水题，直接模拟就行了，方法很多，可以直接写坐标关系，或者一层一层处理，就是一层一层往里拿出来，比较就行了，两个都写了。 直接交... 阅读全文
posted @ 2014-07-29 15:46
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 给你一个有向图，每条边上都有每一时刻的最大流量，有k个人在点0，他们要去点n-1，问你最晚到达的那个人最快要多久。 思路： 这个题目做了很多次，用过费用流，也用过最大流，结果都不行，怎么说的，这道题目用该是借助费用流的找新路径去... 阅读全文
posted @ 2014-07-29 14:06
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 给你一个十进制数，让你把他转化成Q进制数，Q是黄金分割比 = (1+√5)/2. 思路： 首先要明确的就是虽然q是实数，但是依然可以转换成q进制数，因为任何数num,都有 num = num * 1 => num = num ... 阅读全文
posted @ 2014-07-28 12:31
猫携
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的地图，问你从起点出发，吧所有的宝藏都捡完用的最少时间。 思路：k #include#include#define N 100 + 5using namespace std;typedef struct{ int x ,... 阅读全文
posted @ 2014-07-27 11:25
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你n个数，让你从选择k个数，然后排成一个环（k个数的顺序随意，但是排成一个环后就不能变了），然后可以在这个环上任意的找连续w个数（w=L&&#include#includeusing namespace std;int N ,K ,L ,... 阅读全文
posted @ 2014-07-26 14:31
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 给你n个任务，每个任务有两个权值，t[i],b[i]，前面的是完成任务所需时间，后面的那个是个参数，每个任务完成的代价是完成当前任务总时间（之前的+现在的） sumt * b[i],问你完成所有任务的总花费最小是多少。 思路： 水贪... 阅读全文
posted @ 2014-07-25 11:47
猫携
阅读(25)
评论(0)
推荐(0)
摘要：
思路：费马小+快速幂 无论怎么翻，每一步的1出现的可能个数的奇偶性是一样的，因为奇数 - 偶数 = 奇数，偶数 - 偶数 = 偶数，有一张牌被重叠了，那么就减去一个偶数2，所以怎么重叠都不会变（当前奇偶性与当前总翻牌数奇偶性一样），所以我们只要找到... 阅读全文
posted @ 2014-07-24 15:44
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 给你n太机器，m个任务，每个任务和机器都有两个权值x,y，每个机器只能被一个任务使用，条件是机器的两个权值分别比任务的大于等于，每个任务获得的价值是x*500+y*2,问你最多能完成多少任务，在完成任务最多的条件下，最多能获得多少价值。 ... 阅读全文
posted @ 2014-07-24 11:12
猫携
阅读(15)
评论(0)
推荐(0)
摘要：
题意： 给你一个矩阵，你最多可以选择k条路线，k条路线的起点随意，每次行走的距离随意，但是只能往右或者下走，走过的点不能再走，而且每一步如果a->b，如果a和b的权值s相等那么就可以获得s这么多能量，每一步花费的能量是|x1 - x2| + |y1... 阅读全文
posted @ 2014-07-23 15:33
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给你k个球和一个整数p，每个球的价值是 1^i+2^i+...+(p-1)^i (mod p),两个人轮流取球，最后谁的总价值也大谁就赢，问你先手能不能赢。 思路： 一开始我的感觉是无论怎么样先手都会赢，结果一看给的测试数据，s... 阅读全文
posted @ 2014-07-23 13:17
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 给你一个图，让你找到最大的子矩形。 思路： 之前做过一个最大子矩阵，记得当时是用三种方法做的，两种都是瓶颈法，第三种是dp，结果今天的用瓶颈吧怎么都过不去，哎！不知道为什么，后来没办法有写了和dp顺利ac了，我们求最大子矩阵的... 阅读全文
posted @ 2014-07-23 12:39
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意： 你看了上面很长很长的一片英语课文之后，发现根本不用看，直接看输入输出就行了，就是给你一坨字符串，然后问你里面有几个doge（不区分大小写）。 思路： 没啥说的，直接写吧！ #includeint main (){ ... 阅读全文
posted @ 2014-07-22 13:53
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 给你一个图，然后问你从1出发遍历所有的点的距离和是多少，这里的距离和是每一个点到1的距离的总和，不是选择一条遍历所有点的路径的总长度,时间限制是 8000ms。 思路： 一开始理解错了，以为是选择一条路径能遍历所有点的路径的... 阅读全文
posted @ 2014-07-22 12:01
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 让你求0到所有点最短路中对m取余最小的那个数。 思路： 简单题，直接根据题目给的公式把z求出来，然后建边，然后最短路，然后枚举每一个点对m取余记录最小，然后输出答案，然后ac. #include#include#defi... 阅读全文
posted @ 2014-07-22 10:55
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给你一个地图，问你吧所有的隧道都走完的最小费用，起点不固定，穿越隧道的时间不计，在隧道外边每移动一步花费一秒。 思路： 先bfs求出所有dis[i][j]（i的终点和j的起点的距离），然后在dp[i][j]，i表示当 前状态（... 阅读全文
posted @ 2014-07-21 21:03
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你一个地图，地图上有公交站点和路线，问你从起点到终点至少要换多少次公交路线。 思路： 首先上面的题意说的和笼统，没说详细是因为这个题目叙述的很多，描述起来麻烦， 下面说思路，做这个题首先我们要把起点和终点的坐标求出来，每... 阅读全文
posted @ 2014-07-21 10:45
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给你一个岛，然后岛的外侧开始涨水（内侧不涨只有外侧，也就是里面的0永远是0），问最少涨水多少才能把岛分成两个或者两个以上。 思路： 可以二分枚举水的高度（数据不大估计暴力也能过），然后搜索，先把水能覆盖的全都标记上，然后在搜... 阅读全文
posted @ 2014-07-20 17:27
猫携
阅读(25)
评论(0)
推荐(0)
摘要：
题意： 湫湫系列故事——消灭兔子 Time Limit: 3000/1000 MS... 阅读全文
posted @ 2014-07-19 16:34
猫携
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 这个题目估计读懂题意就ok了，关键是题意蛋疼，像我这样的英语渣渣活着可真难啊，题意大体是这样，给你n个点m条无向边，给你起点和终点，让你求从起点到终点的最短路径，其中有一些限制： （1） 所有的边的d必须小于等于题目给的D （2） 必须至少... 阅读全文
posted @ 2014-07-19 15:05
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你n个未知的正整数，有三总操作 I P V P的值是V I P Q V P XOR Q = V Q K x1 x2....xk 求这k个数所有异或后的值 思路：... 阅读全文
posted @ 2014-07-18 16:07
猫携
阅读(44)
评论(0)
推荐(0)
摘要：
题意： 给你n个格子，每个格子初始状态都是1，然后这样变化1 2 3...n,2 4 6 ... n, 3 6 9 ....n ,...n;如果是1变成0，如果是0变成1，问经过n次变换之后有几个0. 思路： 水题，直接模拟，不解释... 阅读全文
posted @ 2014-07-18 10:30
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 给你一些点，和一些边，如果把一个点安装保护装置，那么与他直接相连的点就可以被保护，题目问的是最少安装多少个点能让所有的点都被保护。 思路： 这是最基础的二分图最少定点覆盖，对于可以保护的点，我们只要找到最大的匹配次数，也就是... 阅读全文
posted @ 2014-07-18 10:28
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6193 Accepted S... 阅读全文
posted @ 2014-07-17 15:41
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2672 Acce... 阅读全文
posted @ 2014-07-17 14:24
猫携
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 小Q系列故事——大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1071 Accepted... 阅读全文
posted @ 2014-07-17 12:12
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给了n个集合，问你这n个集合可以组合出多少种集合，可以自己，也可以两个，也可以三个....也可以n个集合组在一起。 思路： 是个小想法题目，要用到二进制压缩，位运算，还有hash，这4样加起来说明这个题目真的很不错，不废... 阅读全文
posted @ 2014-07-17 10:24
猫携
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 给你两个矩形，问你他们的重叠面积是多少。 思路： 这两个矩形是平行x和y轴的，所以水题，不解释。 #includetypedef struct{ double x ,y;}NODE;NODE a ,b ,c ,d;i... 阅读全文
posted @ 2014-07-04 21:46
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 给你一个串，问你这个串是不是关于某个字母对称的，这个串是一个首位相接的圆。 思路： 水题，直接枚举每一个为对称点试一下就行了，不解释了。 #include#includechar str[110];int main (){... 阅读全文
posted @ 2014-07-04 21:44
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你一些名字，让你用一台打印机去打印这些名字，打印机只有三个操作 （1）打印的都是小写字母 （2）每次可以在当前字母的后面加一位，或删除一位。 （3）打印当前串 问你最少多少步可以吧所有的名字都打完。 思路： 这个题目首先要... 阅读全文
posted @ 2014-07-03 20:25
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给你一些字符串，然后问你他们中有没有一个串是另一个串的前缀。 思路： 字典树水题，（这种水题如果数据不大（这个题目不知道大不大，题目没说估计不大），hash下也行，把每个串拆成len个串，然后map容器记录下就行了，不想存也 行... 阅读全文
posted @ 2014-07-03 15:52
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给你一个串（最长40位）问你这个串是斐波那契F(n) n #include#includetypedef struct Tree{ Tree *next[10]; int v;}Tree;Tree root;void Buid... 阅读全文
posted @ 2014-06-23 18:16
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 给你n个数，然后给你m组询问，每组询问给你一个数，输出n个数中与该数亦或 的最大的那个数，输出的是被亦或的那个数，不是亦或后的结果。 思路： 我用的是字典树+贪心，首先我们可以把前n个数拆成2进制，然后补全前导0， 我是补... 阅读全文
posted @ 2014-06-23 17:03
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 给你一些按键顺序，让你输出每一步中概率最大的那个单词，这里的概率计算方 法好好看看别弄错了，一开始就是因为弄错了，各种wa，比如 abc 1 ,ab 1，那么 ab 的概率就是2 ，而不是4，一开始我误认为是所有单词累加后再把每个单词的每个... 阅读全文
posted @ 2014-06-22 18:18
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意： 给你一堆商品的名字，然后给你一些条形码，问你这些条形码转换成的字符串的 前缀在商品中出现的个数，条形码的每个字母是八个二进制数字，有两种数，大的是小的2倍，小的是0，大的是1，这里面的吴超是 *0.95---*1.05之间。 思路： ... 阅读全文
posted @ 2014-06-21 19:37
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意： 给你一堆电话号，问你这些电话号后面有没有相互冲突的，冲突的条件是当前这个电话号是另一个电话号的前缀，比如有 123456789 123,那么这两个电话号就冲突了，直接输出NO。 思路： 说白了就是前缀匹配，也就是以当前字... 阅读全文
posted @ 2014-06-21 18:33
猫携
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号