sicily 10571 MISA

最新推荐文章于 2017-11-23 00:56:31 发布
最新推荐文章于 2017-11-23 00:56:31 发布
阅读量363 收藏
点赞数
分类专栏： ACM 文章标签： soj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljhandlwt/article/details/49764419
版权
水题,模拟

题意:
给你一个教堂的平面图,图上只有人和空位,相邻(八格)的人会握手.而主人公会最后到教堂选一个位置和尽量多的人握手,如果没有位置则主人公不去做礼拜.问最大的握手人数

数据范围:
平面行列数<=50

思路:

首先那些人的握手次数是固定的,整个图遍历一遍即可得到.然后遍历所有空格,找出周围八格最多人的空位,然后握手数加这个值

总结:遍历平面图


ljhandlwt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Sicily 10571. MISA
Nightonke's Blog
03-24 664
10571. MISA Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description A nice part of the Roman Catholic Mass is the rite of peace when people shake hands with their  neighb
sicily exercises
Crystal的博客
12-20 230
1.1题目描述 输入一个N*M的01矩阵A，对矩阵的每个位置，求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格. 1.2思路分析这是一道典型的采用广度优先搜索算法的题目：先将矩阵A中值为0的坐标{i, j}放入队列中，且赋值输出矩阵final[i][j]=0，再将该坐标的上、下、左、右其他四个坐标{m, n}加入队列中（坐标需要在矩阵的合理范围内），且赋值输出矩阵final[m][n
Sicily 拓扑排序
ygtrece的博客
11-23 366
题目在图论中，拓扑序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列. 且该序列必须满足下面两个条件： 每个顶点出现且只出现一次. 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面. 对于一个含有n个节点的有向无环图（节点编号0到n-1），输出它的一个拓扑序.图的节点数和边数
Sicily DNA matching
sasaki_yori的博客
10-27 250
Sicily DNA matching Description： DNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits called nucleotide
中山大学保研机试的一道题
ljhandlwt
07-12 3160
数位dp
2015acm区域赛沈阳
ljhandlwt
11-03 1232
B.Bazinga(hdu 5510) kmp 题意： 给你n个字符串，你要找到最大的下标i，使得存在j 数据范围： n 思路： 这个条件十分的奇怪，暴力的话，就算用上kmp，O(L)时间匹配，复杂度也达到了O(n2*L)。后来又想了自动机后缀数组什么的，都不行，最后发现是维护下标+kmp 一开始让j=0，然后遍历i。对于每个
sicily 1140 国王的遗产
ljhandlwt
11-10 1195
dfs 题意: 给你一颗n个节点的树,操作k次.每次要剪掉一条边产生两棵树,然后删去其中一棵树. 要求删去的树的节点数最大但不超过当前节点数的一半,如果有不止一条边被剪后,使得删去的树一样大,那么选择树的所有节点编号字典序更小的来删 数据范围: n 思路: 这个数据范围下勉强水过. 每次操作随便找一个根,然后dfs,类似树形dp,记录下某个节点作为子树的根的总节
2015acm区域赛北京
ljhandlwt
11-16 1034
A.Xiongnu's Land 二分答案 题意: R*R的平面上给你n个矩形,你要找到一条竖直的直线x=k,使得直线左边的矩形面积和大于等于右边的矩形面积和,而且它们的差值要尽量小,并且k要尽量大 题目保证矩形不会相交 数据范围: R 思路: 二分答案,判定条件是差值小于0. 但这样求得的答案是不对的,它求得的是差值尽量小,并且k尽量小的答案.
sicily 10359 Valuable Jewellery
ljhandlwt
11-10 1017
贪心 题意: 背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值 数据范围: n,k 思路: 每个背包最多只能放一个物品,那这题一下子就水了 贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物品的质量的下界,有的话就更新答案,维护map,无的就只能放弃了 总结:贪心,
hiho 挑战赛16 A.王胖浩与三角形
ljhandlwt
11-04 904
水题 题意： 给你三角形的三条边，再给你一个长度L。你要增加三条边的长度，总的增加量是L，使得变大的三角形面积最大 数据范围： 边长 思路： 显然这种题感觉就是三条边一样长就是最大的，所以我们先对三条边排序，然后先加最短的那条，加到和中间那条一样长，然后再一起加这两条，加到和最长的那条一样长，最后再三条一起加 当然，如果加到一半发现不能加了，就不用再加了 知
2015acm区域赛长春
ljhandlwt
11-03 880
F.Almost Sorted Array(hdu 5532) LIS 题意： 给你一个数组，问你是否能去掉其中一个元素，使得剩下的是一个非递增序列，或非递减序列 数据范围： n 思路： 非递增和非递减分开处理(下面用单增来代替非递减) 判断能否单增，暴力地从左往右扫，扫到不满足单增的相邻两项，判断下是删除左边还是删除右边。然后继续扫，能扫到结尾就是ok，又
sicily 1375 Balanced lineup
ljhandlwt
11-10 758
统计，哈希散表 题意： n只牛，每只牛的品种可能是0或1，每只牛有一个x坐标。在x轴上，一个区间如果区间内两种牛品种数相同，称为对称区间。 问对称区间左端点和右端点的牛的距离的最大值 数据范围： n 思路： n 先按x坐标排序，把牛的品种想象成-1和1，那么一个区间是对称的当且仅当区间和是0，也就是左端点前缀和=右端点前缀和。 我们先求前缀和，然后求下标数
URAL 1243 Divorce of the Seven Dwarfs
ljhandlwt
11-09 732
数论 题意： 给你一个数n，问它模7的值 数据范围： n 思路： 高精度直接取余，此题终结 也可以不写高精度，用模运算的性质，从高位开始不断乘10加上这个位再模7，到最后剩下的就是答案 总结：逐位进行模运算
hiho 挑战赛16 B 王胖浩与环
ljhandlwt
11-04 692
因数，前缀和 题意： 给你一个循环数组，你要将它截成k段，然后每段有一个区间和，所有的区间和求gcd，就是优美程度，你要使得优美程度最大。k不是输入的，而是你要输出截1段，2段...n段的最优值 数据范围： n 思路： 我算了一下，暴力dp要O(n4)... 注意到，这个优美程度肯定是数组所有元素的和的因子(这个不难证明)，那么我们可以把问题反转过来考虑，考虑要截
URAL 1207 Median on the Plane
ljhandlwt
11-04 565
极角排序 题意： 给你n个点，你要找到两个点，使得过它们的直线能把剩余的点平分成相等的两份。题目保证n是偶数，不存在三点共线 数据范围： n 思路： 裸的极角排序，先对点xy坐标排序，得到左下角的点，然后计算每个点和这个点相连的直线的极角，然后极角排序，输出左下角的点和极角排序后中间的那个点 由于没有三点共线，因此不会存在不同的点有相同的极角 总结：极角排序
hiho 1228 Mission Impossible 6
ljhandlwt
11-06 552
模拟 题意: 写一个文档编辑器,编辑一个字符串.输入是一个操作字符串,只会有字母.小写字母代表输入,大写字母代表特殊的操作. 字符串的长度有上限,任何操作导致字符串超过上限会被忽略 S:转换输入模式,有插入模式和修改模式,默认是插入模式.插入模式下输入会把小写字母插入到光标前,修改模式是把输入的字母覆盖到光标的右边的字母,然后光标右移一格 L:光标往左移,在最左则不动 R:光标往右
URAL 1204 Idempotents
ljhandlwt
11-04 506
扩展欧几里得 题意： 给你一个数n，输出所有符合条件的正整数x，其中n=pq，p和q是两个不同的质数 条件：x*x%n=x 数据范围: 样例数 思路： 原本打算O(√n)卡过去的，但数据组数卡了我... 首先认为题目的模就是模运算而不是同余，这样的话，不存在x>=n的答案，因为x*x模了n之后的值不可能大于等于n，x也不会是负数，因为x*x是正的，模n得到的答案
sicily 9094 Cows in a Row
ljhandlwt
11-10 502
水题 题意: 给你一个n个元素的数组,你可以去除数组中所有等于某个值的元素,问去除后满足以下条件的最长区间 条件:区间里的元素全部相等 数据范围: n 思路: n 枚举每个位置,去除它和等于它的其他元素,然后暴力求最长等值区间. 暴力就是,记录上一个不是去除的元素的值last和维护一个计数器cnt.如果当前元素是要去除的元素,那continue.如果当前元
Sicily在线测评系统编程刷题攻略
" sicily刷题指南是一份针对中大sicily在线judge的刷题指导，虽然目前 sicily可能无法通过外网访问。该指南提供了不同难度级别的编程题目，涵盖多个编程领域，包括编程入门、数据结构、字符串、排序、算术与代数等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值