AmazingCounters.com
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: Description一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求:(1)印章不可以旋转。(2)不能把墨水印到纸外面。(3)纸上的同一个格子不可以印多次。In... 阅读全文
posted @ 2014-12-22 21:07 philippica 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Description假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGG... 阅读全文
posted @ 2014-12-18 21:19 philippica 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注... 阅读全文
posted @ 2014-12-17 19:36 philippica 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sa... 阅读全文
posted @ 2014-12-14 17:28 philippica 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个?Input第一行为两个整数n,k。Output写入一个整数,表示符合条件的数列个数,由于... 阅读全文
posted @ 2014-12-14 16:05 philippica 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个无向有权图,找出一条从1到n的路径,使得路径上权值的异或和最大,路径可以重复走Input第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重... 阅读全文
posted @ 2014-12-14 14:47 philippica 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你n个数(n#include#include#include#define maxn 3000#define LL __int64using namespace std;LL bin[maxn],a[maxn];int main(){ int n; scanf("%d",&n); ... 阅读全文
posted @ 2014-12-14 13:51 philippica 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目大意:唔 就是给你一棵树 和两个点,问你这两个点的LCA是什么思路:LCA的模板题,要注意的是在并查集合并的时候并不是随意的,而是把叶子节点合到父节点上#include#include#include#include#include#define maxn 10002#define MOD 10... 阅读全文
posted @ 2014-12-10 11:28 philippica 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 很多图论问题之所以复杂 是因为这个模型本身是不唯一的,举个例子,一个二分图的最大匹配可能有很多个,而一个无向图的MST(最小生成树)也可能有不同的形态,这就导致了这样一类问题的诞生:1.某条边(或点)是否是满足这个模型的前提下必须存在的 2.可不可能使得这条边存在的前提下满足这个模型当然这个问题还可... 阅读全文
posted @ 2014-12-09 13:06 philippica 阅读(1145) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n张幻灯片和n个数字,幻灯片放置有重叠,每个数字隶属于一个幻灯片,现在问你能够确定多少数字一定属于某个幻灯片思路:上次刷过二分图的必须点后这题思路就显然了 做一次二分匹配后将当前匹配的边删除,再做一次二分匹配,如果能匹配到那么说明这条边不是必须边顺便说下 删边以后不用从头开始二分匹配,而... 阅读全文
posted @ 2014-12-09 12:07 philippica 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页