上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 62 下一页
摘要: 题意:一开始有一个集合,集合里有n个不同的数,然后Alice(娜娜)与Bob轮流进行操作,每人都可以任意选择两个数a,b,不妨设a>b,不过要求a-b不在集合中,把a-b放入集合(集合元素个数只增不减)。如果轮到某人,无法进行任何操作,则该人输掉游戏。当Alice(娜娜)与Bob都沿着最优策略进行,... 阅读全文
posted @ 2015-07-19 23:56 xcw0754 阅读(231) 评论(0) 推荐(0) 编辑
摘要: (同时也是HDU 2982,UVA的数据多)题意:平面上有m条有向线段连接了n个点。你从某个点出发顺着有向线段行走,给走过的每条线段涂一种不同的颜色,最后回到起点。你可以多次行走,给多个回路涂色(要么不涂色,要么就至少给一个回路上的边全部涂色)。可以重复经过一个点,但不能重复经过一条有向线段。如下图... 阅读全文
posted @ 2015-07-19 18:32 xcw0754 阅读(1301) 评论(0) 推荐(0) 编辑
摘要: 题意:一只母老鼠想要找到她的公老鼠玩具(cqww?),而玩具就丢在一个广阔的3维空间(其实可以想象成平面)上某个点,而母老鼠在另一个点,她可以直接走到达玩具的位置,但是耗时是所走过的欧几里得距离*10s。还有一种方法,就是靠钻洞,洞是球的,而在洞内怎么走都是不耗时间的。求母老鼠找到她的玩具所耗时?思... 阅读全文
posted @ 2015-07-19 14:09 xcw0754 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个序列,序列中只有1个是单个的,其他都是成对出现的。也就是序列中有奇数个元素。要求找出这个元素。思路:成对出现用异或最好了。两个同样的数一异或就变零,剩下的,就是那个落单的。 1 class Solution { 2 public: 3 int singleNumber(vecto... 阅读全文
posted @ 2015-07-18 23:45 xcw0754 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意:比如给你一个串,要求判断wyh是不是它的子序列,那么你只需要找一个w,找一个y,再找一个h,使得w在y前面,y在h前面即可。有一天小学生拿着一个串问他“wyh是不是这个串的子序列?”.但是wyh2000有重度近视眼,如果字符串中有一段连续的v(至少两个),那么他会把它看成一个w。例如,字符串v... 阅读全文
posted @ 2015-07-18 21:39 xcw0754 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意: 共有n个小学生,编号为1−n。将所有小学生分成2组,每组都至少有1个人。但是有些小学生之间并不认识,而且如果a不认识b,那么b也不认识a。Wyh2000希望每组中的小学生都互相认识。而且第一组的人要尽可能多。请你帮wyh2000求出第一组和第二组的人数是多少。如果找不到分组方案,则输出"P... 阅读全文
posted @ 2015-07-18 21:29 xcw0754 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个无权有向图,可认为边的长度为1,求两点间的平均长度(即所有点对的长度取平均),保留3位小数。保证任意点对都可达。思路: 简单题。直接穷举每个点,进行BFS求该点到其他点的距离。累加后除去边数即可。 1 #include 2 #define LL long long 3 #defi... 阅读全文
posted @ 2015-07-18 17:04 xcw0754 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个h*w的矩阵,每个格子中是'#'和'.'两个符号之一,分别代表草和洞。现在要将洞给围起来(将草和洞分离),每条边需花费b元(即将一个洞包起来需要4边,将2个连续的洞包起来需要6边,省了2条边)。有个特殊能力,能将洞变成草,花费f。当然也能将草变成洞,花费d。围起洞来需要多少花费。矩阵... 阅读全文
posted @ 2015-07-18 14:52 xcw0754 阅读(397) 评论(0) 推荐(1) 编辑
摘要: 题意:给一个图,图中有部分是向边,部分是无向边,要求判断是否存在欧拉回路,若存在,输出路径。分析:欧拉回路的定义是,从某个点出发,每条边经过一次之后恰好回到出发点。 无向边同样只能走一次,只是不限制方向而已,那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序,初步定下该无向边的顺序... 阅读全文
posted @ 2015-07-18 11:32 xcw0754 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个将要删除的位置的指针,要删除掉该元素。被删元素不会是链尾(不可能删得掉)。思路:将要找到前面的指针是不可能了,但是可以将后面的元素往前移1位,再删除最后一个元素。 1 /** 2 * Definition for singly-linked list. 3 * struct List... 阅读全文
posted @ 2015-07-17 15:16 xcw0754 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 62 下一页