随笔分类 - 算法-数据结构
摘要：在CSP初赛后，chen03的RP快用完了。 RP是个神奇的东西。具体来说，chen03的RP值可以用二进制正整数a和十进制正整数n表示。他的RP值可以表示为 RP=axor(a<<1)xor(a<<2)xor...xor(a<<(n-1))。 其中a<<i表示将a左移i位，xor表示按位异或运算。
阅读全文
摘要：Xor Sum hdu-4825（01字典树） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 9989 Accepted Submissio
阅读全文
摘要：题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7]] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。
阅读全文
摘要：问题 F: 修建道路 (roads) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 Farmer John 最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达 （也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农
阅读全文
摘要：https://www.luogu.com.cn/problem/P3372 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 kk。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 nn 个用
阅读全文
摘要：问题 D: 圆桌问题 (a) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 圆桌上围坐着2n个人其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数数到第m个人，则立即处死该人，然后从被处死的人之后开始数数，再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。
阅读全文
摘要：143. 最大异或对 https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式
阅读全文
摘要：问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。 保证进行第二种操作时，队列中至少有k个数字。 部分数据经过加密，你需要依次处理每个操作才能获得正确
阅读全文
摘要：问题 F: 表达式括号匹配 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返
阅读全文
摘要：问题 G: 计蒜客 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 KeineDuck的衣服还没有寄过来！闲暇之余，她只好数一数自家的后院里还有多少颗蒜。 KeineDuck家的后院有很多块地，每块地都有一定数量的大蒜。为了使这件事情更富有挑战性，她打算将它们组成一个表
阅读全文
摘要：问题 A: 工作团队 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 一家公司有n名员工，刚开始每个人单独构成一个工作团队。 有时一项工作仅凭一个人或一个团队难以完成，所以公司会让某两个人所在的团队合并。 但有的工作属于闷声大发财类型的，不适合多人做，所以公司有时也会让
阅读全文
摘要：字典树学习：https://blog.csdn.net/weixin_39778570/article/details/81990417 给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911 ·Al
阅读全文
摘要：问题 D: 家庭问题 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人
阅读全文
摘要：问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目； 接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示； 不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出
阅读全文
摘要：输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y
阅读全文
摘要：原题链接：https://www.acwing.com/problem/content/description/101/ 地图上有\(N\)个目标点，用整数\(X_i,Y_i\)表示目标在地图上的位置，每个目标都有一个价值\(W_i\)。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可
阅读全文
posted @ 2020-01-25 21:44
lipu123
摘要：You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number
阅读全文
摘要：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生
阅读全文
浙公网安备 33010602011771号