03 2018 档案

【搜索】传感器 @upcexam6023
摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述 SR最近新买了一款电子桌游 这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置触发沿顺时针方向连续检查K个传感器可以得到M个长度为K的... 阅读全文
posted @ 2018-03-27 17:19 NeilThang 阅读(224) 评论(0) 推荐(0)
【最短路】道路重建 @upcexam5797
摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述 小L的家乡最近遭遇了一场洪水，城市变得面目全非，道路也都被冲毁了。生活还要继续，于是市政府决定重建城市中的道路。 在洪水到来前，城市中共有n个区域和m条连接这些区域的双向道路， 道路连通了所有的区域，为了方便人们的出行，只能重建这些原有的道 阅读全文
posted @ 2018-03-27 16:46 NeilThang 阅读(154) 评论(0) 推荐(0)
【数论&想法题】小C的问题 @"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛
摘要：Time Limit: 1000 MS Memory Limit: 256000 K Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（ 阅读全文
posted @ 2018-03-26 11:44 NeilThang 阅读(145) 评论(0) 推荐(0)
【最大公约数&链表】权值 @upcexam5921
摘要：时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar}，定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积，即W (l, r) = (r − l + 1) × gcd(Al, Al+ 阅读全文
posted @ 2018-03-26 11:25 NeilThang 阅读(167) 评论(0) 推荐(0)
【组合数】微信群 @upcexam6016
摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。 现在，已知一间宿舍有N个人，并且每至少K个人都可 阅读全文
posted @ 2018-03-24 16:41 NeilThang 阅读(354) 评论(0) 推荐(0)
【二维树状数组】计数问题 @JSOI2009/upcexam5911
摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接 阅读全文
posted @ 2018-03-21 13:11 NeilThang 阅读(108) 评论(0) 推荐(0)
【组合&取补集】数三角形 @CQOI2014/BZOJ3505/upcexam3843
摘要：http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网 阅读全文
posted @ 2018-03-21 12:26 NeilThang 阅读(129) 评论(0) 推荐(0)
【LCA&倍增】货物运输 @upcexam5909
摘要：时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。 现在 阅读全文
posted @ 2018-03-21 11:55 NeilThang 阅读(121) 评论(0) 推荐(0)