博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M, 阅读全文
posted @ 2017-04-13 15:50 swm_sxt 阅读(227) 评论(2) 推荐(0) 编辑
摘要: 我是在neuqvj上交的这题:http://vj.acmclub.cn/problem/viewProblem.action?id=17848 本来是挺容易的树同构题,可是节点数比较多,愣是把普通hash卡掉了(出题人麻烦您过来一下) 只能用map映射一下,给每个状态一个标号,而状态的表示是它两个儿 阅读全文
posted @ 2017-04-13 10:10 swm_sxt 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1635 填坑树同构 题目给出的是除根外的括号序列表示。 其实只要跟你说hash大家都能写得出来…… hash函数取个效果别太差的就行了吧 #include<vector> #include<cstdio> #include<cstring> 阅读全文
posted @ 2017-04-13 09:05 swm_sxt 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 学了二分图,整个人都不好了,赶紧趁热打铁敲个日志巩固下记忆。二分图,就是将一个图分为2个点集后,每个点集内部任意两点之间不存在边,即每一条边都连接在不同点集中的两个点。匹配,是一个边集,且任两条边不相邻,即不存在公共点。相关算法: ①最大匹配问题: 顾名思义,就是找到给定图中边数最多的匹配。解决这一 阅读全文
posted @ 2017-04-13 07:33 swm_sxt 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 传送门 C - 怪文書 / Dubious Document 题意:定义一种无序的子序列:在原串中随意地取字符并随意打乱顺序。求多个字符串的最长公共无序子序列。 #include<cstdio> #include<algorithm> using namespace std; int n,m,s[2 阅读全文
posted @ 2017-04-10 08:05 swm_sxt 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4762 mark一下,有空要好好弄懂 #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; 阅读全文
posted @ 2017-04-08 08:54 swm_sxt 阅读(286) 评论(1) 推荐(0) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3171 感觉构图的方法还是很巧妙的。每个格子拆出点入点,分别连到源汇,然后相邻的格子再连一波,其实也是利用了每个格子出度入度均为1。 拉个模版下来都能套错…… #include<queue> 阅读全文
posted @ 2017-04-06 10:54 swm_sxt 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1457 看了网上dalao的题解,好像解释得并不是很清楚,就按照那种思路,自己YY了一个想法,写出来居然跟std是一样的。 首先如果刚开始棋盘上有X=0或Y=0或X==Y先特判掉。 如果我们把 阅读全文
posted @ 2017-04-05 21:04 swm_sxt 阅读(396) 评论(0) 推荐(1) 编辑
摘要: 原题:http://www.lydsy.com/JudgeOnline/problem.php?id=1299 众多dalao的题解已经很详细了:http://blog.csdn.net/wzq_qwq/article/details/47258871 这里我只补充一下用高斯消元的方法优化到14*1 阅读全文
posted @ 2017-04-05 19:57 swm_sxt 阅读(298) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1558 不是很懂dalao们用线段树是怎么写的…… 反正找出重心以后每个子树一个堆,再来个全局堆就吼了 #include<queue> #include<stdio.h> # 阅读全文
posted @ 2017-03-26 09:30 swm_sxt 阅读(407) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5447 网上好像只找到java的题解,写完就发一下c++代码咯,顺便纪念一下+存个int128板子 做法可以看tjz直播中的pdf:http://www.51nod.com/live/liveDescription 阅读全文
posted @ 2017-03-14 22:18 swm_sxt 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.timus.ru/problem.aspx?space=1&num=1006 看到题第一反应:这玩意怎么读入…… 本地的话因为是全角字符,会占两个位置,所以需要使用两个getchar()(反正我的IDE会这样),而提交上去getchar是可以读入218,191这样的A 阅读全文
posted @ 2016-12-29 13:39 swm_sxt 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1830 某天“佐理慧学姐”突然来问了我这道题。 诶,窝只会线性基,但是好像搞不了方案数啊…… 啃题解吧。 woc!线性代数哦,就是那种我不会的东西么。 矩阵的秩是啥啊……自由元又是啥啊…… 没办法,开始补一波线性代数。 看到一半跑出来A掉了 阅读全文
posted @ 2016-11-30 20:36 swm_sxt 阅读(277) 评论(2) 推荐(0) 编辑
摘要: Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,标号为1到N。恰好有N-1条单位长度的双向道路,用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说,这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合,详细 阅读全文
posted @ 2016-11-24 20:00 swm_sxt 阅读(530) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的 阅读全文
posted @ 2016-11-24 18:34 swm_sxt 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Description Input 第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数C_i * 第N+2到N+M+1行: 第i+N+1行表示2个整数 A_i和B_i Output * 第一行: 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 阅读全文
posted @ 2016-11-24 18:33 swm_sxt 阅读(301) 评论(0) 推荐(0) 编辑
摘要: Description 有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。 有N头奶牛,每头那牛都有 阅读全文
posted @ 2016-11-24 18:30 swm_sxt 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000 阅读全文
posted @ 2016-11-24 18:28 swm_sxt 阅读(372) 评论(0) 推荐(0) 编辑
摘要: Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K(1 <= K <= N)个数s_j 阅读全文
posted @ 2016-11-24 18:26 swm_sxt 阅读(342) 评论(0) 推荐(0) 编辑
摘要: Description 农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要再做一张关于另外C对奶牛的产奶率比较,才能推断出所有奶牛的产奶率排序.请帮 阅读全文
posted @ 2016-11-24 18:24 swm_sxt 阅读(492) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页