ACM
关注
分享
扫一扫
文章平均质量分 68
任小喵r
这个作者很懒，什么都没留下…
展开
-
借教室（差分数组+二分）
1711: 借教室时间限制: 1 Sec 内存限制: 128 MB提交: 179 解决: 24[提交][状态][讨论版][命题人:admin]题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下...原创 2018-05-17 21:41:53 · 419 阅读 · 1 评论 -
AtCoDeer and Election Report 二分
6473: AtCoDeer and Election Report时间限制: 1 Sec 内存限制: 128 MB提交: 316 解决: 82[提交][状态][讨论版][命题人:admin]题目描述AtCoDeer the deer is seeing a quick report of election results on TV. Two candidates are s...原创 2018-05-25 23:47:23 · 352 阅读 · 0 评论 -
XK Segments 二分
5327: XK Segments时间限制: 1 Sec 内存限制: 256 MB提交: 105 解决: 28[提交][状态][讨论版][命题人:admin]题目描述While Vasya finished eating his piece of pizza, the lesson has already started. For being late for the lesson, the ...原创 2018-05-23 23:41:18 · 131 阅读 · 0 评论 -
### 思维
6539: ###时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 19[提交][状态][讨论版][命题人:admin]题目描述On a two-dimensional plane, there are m lines drawn parallel to the x axis, and n lines drawn parallel to the y axis...原创 2018-06-13 11:46:04 · 153 阅读 · 0 评论 -
Tallest Cow 贪心
问题 G: Tallest Cow时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 17[提交] [状态] [讨论版] [命题人:admin]题目描述FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive in...原创 2018-07-17 09:42:57 · 1129 阅读 · 0 评论 -
递归实现排列
问题 H: 递归／非递归实现组合型枚举时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 21[提交] [状态] [讨论版] [命题人:admin]题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。 输入一个整数n。 输出按照从...原创 2018-07-10 21:51:14 · 903 阅读 · 0 评论 -
guruguru 前缀和
6576: guruguru时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 13[提交] [状态] [讨论版] [命题人:admin]题目描述Snuke is buying a lamp. The light of the lamp can be adjusted to m levels of brightness, represented by inte...原创 2018-07-24 20:52:13 · 420 阅读 · 0 评论 -
激光炸弹 二维前缀和
问题 F: 激光炸弹时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 30[提交] [状态] [讨论版] [命题人:admin]题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放...原创 2018-07-21 20:11:19 · 217 阅读 · 0 评论 -
Best Cow Fences 二分
问题 K: Best Cow Fences时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 11[提交] [状态] [讨论版] [命题人:admin]题目描述Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a...原创 2018-07-21 20:22:15 · 297 阅读 · 0 评论 -
防线 二分
问题 Y: 防线时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 5[提交] [状态] [讨论版] [命题人:admin]题目描述lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord l...原创 2018-08-04 16:12:54 · 337 阅读 · 0 评论 -
小奇画画
5725: 小奇画画时间限制:1 Sec内存限制:128 MB提交:873解决:209[提交] [状态] [讨论版] [命题人:admin]题目描述红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）...原创 2018-07-31 14:21:41 · 240 阅读 · 0 评论 -
所罗门王的宝藏 思维
6605: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 198 解决: 71[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻...原创 2018-08-09 16:02:40 · 273 阅读 · 0 评论 -
2018广西省赛
问题 A: Welcome to Collegiate Programming Contest时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 59[提交] [状态] [讨论版] [命题人:admin]题目描述Welcome to take part in the first Guangxi Province Collegiate Programming C...原创 2018-08-31 21:00:20 · 1111 阅读 · 0 评论 -
ICPC 2017 Japan Domestic Making Lunch Boxes 思维+二进制枚举+简单dp
8833: Making Lunch Boxes时间限制: 15 Sec 内存限制: 128 MB提交: 19 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述Taro has been hooked on making lunch boxes recently. Taro has obtained a new lunch box recipe book...原创 2018-09-02 23:49:47 · 791 阅读 · 0 评论 -
NCPC2017 Distinctive Character bfs+思维
7632: Distinctive Character时间限制:1 Sec内存限制:128 MBSpecial Judge提交:69解决:23[提交] [状态] [讨论版] [命题人:admin]题目描述Tira would like to join a multiplayer game with n other players. Each player has...原创 2018-09-07 00:30:40 · 311 阅读 · 0 评论 -
ABC107&ARC101 Candles 思维
9276: Candles时间限制: 1 Sec 内存限制: 128 MB提交: 70 解决: 34[提交] [状态] [讨论版] [命题人:admin]题目描述There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, ...原创 2018-12-07 22:16:21 · 460 阅读 · 0 评论 -
POI2015 Pieczęć
10310: Pieczęć时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 22[提交] [状态] [讨论版] [命题人:admin]题目描述一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。...原创 2018-12-13 11:22:16 · 177 阅读 · 0 评论 -
matrix 2018济南发财兔 枚举
10774: matrix时间限制: 1 Sec 内存限制: 128 MB提交: 165 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述现在有一个n*m的01矩阵，矩阵的行与行可以互相交换，我们现在想知道在一个最优的交换方案中，其中最大的全1子矩阵能有多大。 输入第一行两个整数n，m。接下来n行，每行一个长度为m的01字符串，描述这个0...原创 2019-01-17 20:55:38 · 173 阅读 · 0 评论 -
Oblongs and Right Triangles 判断椭圆 直角三角形
问题 B: Oblongs and Right Triangles时间限制:1 Sec内存限制:128 MB提交:31解决:4[提交] [状态] [讨论版] [命题人:admin]题目描述There are N points on the plane; the i-th point is at (Xi, Yi). There may be multiple poin...原创 2019-01-24 12:25:19 · 308 阅读 · 0 评论 -
2018年安徽省青少年信息学奥林匹克竞赛初中组 根式化简 枚举+二分+思维
8763: 根式化简时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 8[提交] [状态] [讨论版] [命题人:admin]题目描述小可可在学习“立方根”的知识时碰到这样的问题：将下面根式化简为最简根式：这个问题对于小可可来说太简单了，他很快就算出了答案：小可可知道任意形如的根式，化简后一定可以被写成形如的最简根式。他觉得这很有趣，就仿照出了不少题，...原创 2019-01-30 15:07:30 · 1539 阅读 · 0 评论 -
2018曹文夏令营day4 指引 思维
8753: 指引时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 14[提交] [状态] [讨论版] [命题人:admin]题目描述Wake up, dead boy, enter adventureland. Tricksters, magicians will show you all that's real.N 名迷途的旅者需要小 X 的指引。初始...原创 2019-01-31 10:15:51 · 424 阅读 · 0 评论 -
zoj 1200 Mining 优先队列模拟
11043: Mining时间限制:1 Sec内存限制:128 MB提交:147解决:41[提交] [状态] [讨论版] [命题人:admin]题目描述A mining base needs to build some robots to collect at least 10000 units of resource. Each robot will start ...原创 2019-02-27 21:41:28 · 201 阅读 · 0 评论 -
粉兔爱女装 思维
11146: 粉兔爱女装时间限制:1 Sec内存限制:128 MB提交:69解决:23[提交] [状态] [讨论版] [命题人:admin]题目描述粉兔 AK 了 IOI，决定女装来庆祝一下！粉兔邀请了 N 个同学一参加她的女装盛宴！他们所在的城市可以看成一个二维平面，第 i个同学的家位于 (xi,yi)。每个同学都从家里出发，赶往聚会地点。由于城市只有南北走向和...原创 2019-03-05 10:42:37 · 470 阅读 · 0 评论 -
P3615 如厕计划 福建2019冬令营提高组 送分题 思维
11379: 送分题时间限制:1 Sec内存限制:128 MB提交:78解决:8[提交] [状态] [命题人:admin]题目描述有2n个人排队上厕所。厕所只有两个单间，一个是男女通用的单间，一个是女性专用的单间。所有人都排成一队，如果当前队首是女性，她会优先进入女性专用单间，如果已经被占用则进入男女通用单间，如果男女通用单间也被占用就只好等着了；如果当前队首是男性...原创 2019-03-12 11:24:00 · 341 阅读 · 0 评论 -
hdu 6276 Master of Sequence 二分加预处理
问题 K: Master of Sequence时间限制:10 Sec内存限制:128 MB提交:106解决:38[提交] [状态] [命题人:admin]题目描述There are two sequences a1,a2,...,an , b1,b2,...,bn . Let. There are m operations within three kinds ...原创 2019-04-06 21:31:39 · 558 阅读 · 0 评论 -
UPC Game Night 思维
问题 G: Game Night时间限制:1 Sec内存限制:128 MB提交:42解决:16[提交] [状态] [命题人:admin]题目描述It is finally Bobby’s birthday, and all of his Acquaintances,Buddies and Colleagues have gathered for a board ga...原创 2019-04-25 22:08:46 · 252 阅读 · 0 评论 -
UPC LED 二分
问题 E: LED时间限制:2 Sec内存限制:512 MB提交:429解决:63[提交] [状态] [命题人:admin]题目描述A Light-Emitting Diode (LED) is a semiconductor light source, which emits light when an electric current of voltage hi...原创 2019-04-14 13:39:26 · 180 阅读 · 0 评论 -
UPC T-net 贪心
问题 H: T-net时间限制:1 Sec内存限制:128 MB提交:415解决:38[提交] [状态] [命题人:admin]题目描述T-net which is a new telecommunications company, plans to install its base stations in the city. The places where ba...原创 2019-04-14 13:50:40 · 141 阅读 · 0 评论 -
UPC Segment Tree 找规律 二进制
问题 G: Segment Tree时间限制:1 Sec内存限制:512 MB提交:74解决:17[提交] [状态] [命题人:admin]题目描述Mcginn opens the code which he wrote 25 years ago.Clever Mcginn wants to know how many positive interger n sa...原创 2019-05-01 21:40:37 · 198 阅读 · 3 评论 -
Envious Exponents 二进制
4897: Envious Exponents时间限制:1 Sec内存限制:128 MB提交:306解决:49[提交] [状态] [讨论版] [命题人:admin]题目描述Alice and Bob have an integer N. Alice and Bob are not happy with their integer. Last night they w...原创 2018-08-25 10:38:50 · 178 阅读 · 0 评论 -
Floating-Point Numbers 位运算
8378: Floating-Point Numbers时间限制:1 Sec内存限制:128 MB提交:15解决:6[提交] [状态] [讨论版] [命题人:admin]题目描述In this problem, we consider floating-point number formats, data representation formats to appr...原创 2018-08-23 20:45:27 · 562 阅读 · 0 评论 -
费解的开关 二进制记录状态
问题 E: 费解的开关时间限制:1 Sec内存限制:128 MB提交:49解决:21[提交] [状态] [讨论版] [命题人:admin]题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。...原创 2018-07-13 19:58:03 · 260 阅读 · 0 评论 -
位运算
c语言位运算符 c语言提供了六个位运算符，进行二进制计算。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。1.按位与运算（&） （1）. 运算规则 & 0 1 0 0 0 1 0 1 （2）. 用途 ①清零 将...原创 2018-02-08 10:37:06 · 179 阅读 · 0 评论 -
2019上海市高校大学生程序设计邀请赛（华东理工） C 小花梨判连通 并查集+map
问题 C: 小花梨判连通时间限制:1 Sec内存限制:128 MB提交:71解决:33[提交] [状态] [命题人:admin]题目描述小花梨给出n个点，让k位同学对这n个点任意添加无向边，构成k张图。小花梨想知道对于每个点i，存在多少个点j（包括i本身），使得i和j在这k张图中都是连通的。输入第一行输入两个正整数n和k，分别表示点的个数和同学数。接...原创 2019-05-23 22:06:05 · 156 阅读 · 0 评论 -
ICPC2017 Urumqi A Possible Tree 带权并查集
5220: A Possible Tree时间限制:2 Sec内存限制:128 MB提交:156解决:52[提交] [状态] [讨论版] [命题人:admin]题目描述Alice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n − 1 weighted e...原创 2018-08-25 10:57:33 · 162 阅读 · 0 评论 -
Supermarket 并查集
问题 R: Supermarket时间限制:1 Sec内存限制:128 MB提交:10解决:3[提交] [状态] [讨论版] [命题人:admin]题目描述A supermarket has a set Prod of products on sale. It earns a profit pxfor each product x⊆Prod sold by a d...原创 2018-07-22 11:54:06 · 254 阅读 · 1 评论 -
2019山东省赛 zoj 4117 E BaoBao Loves Reading 思维+树状数组
BaoBao Loves ReadingTime Limit:1 Second Memory Limit:65536 KBBaoBao is a good student who loves reading, but compared with his huge bookshelf containing lots and lots of books, his reading ...原创 2019-05-15 17:06:42 · 794 阅读 · 0 评论 -
发财兔1C NOI2018济南 树状数组+前缀
10770: 发财兔1C时间限制:1 Sec内存限制:128 MB提交:39解决:14[提交] [状态] [讨论版] [命题人:admin]题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示，询问的区间【L，R】内的卡片所有出现了偶数次的数的异或和是多少。输入输入一行两个整数n，q。第二行n个...原创 2019-01-13 20:53:06 · 281 阅读 · 0 评论 -
2018 ccpc网络选拔赛 YJJ's Salesman 树状数组转移dp
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1082Accepted Submission(s): 369Problem DescriptionYJJ is a salesman w...原创 2018-08-26 20:34:04 · 205 阅读 · 0 评论 -
小奇遐想 树状数组实现+容斥思想
问题 M: 小奇遐想时间限制:1 Sec内存限制:128 MB提交:165解决:21[提交] [状态] [讨论版] [命题人:admin]题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，...原创 2018-07-27 20:34:03 · 201 阅读 · 0 评论