随笔分类 - 思维
摘要：平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行。第一行包括一个
阅读全文
摘要：题目链接：https://code.mi.com/problem/list/view?id=2&cid=0&sid=26251#codearea 描述 给出N个数字。其中仅有一个数字出现过一次，其他数字均出现过两次，找出这个出现且只出现过一次的数字。要求时间和空间复杂度最小。 描述 给出N个数字。其
阅读全文
摘要：题意： 计算一个整数最多可以拆分为多少个合数（要求拆分的全是合数）。例如：12的拆分法案是12=4+4+4。 合数是指除了1之外的非素数（正整数）。 思路： 偶数的话用4、6就可以满足，奇数的话减去一个9就成偶数了。
阅读全文
摘要：题目描述 “别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目。给你一个数字串，你能判断有多少个连续子串能整除3吗？ 输入 多实例输入，以EOF结尾，每行一个数字串（长度<=1e6） 输出 每行一个数字串，表示能整除3的连续子串的个数 样例输入 样例输出
阅读全文
摘要：题目描述 “别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子，每天好好学习天天向上。曾经宝儿姐给自己定了一个计划，刷穿bzoj。于是她每天把oj上连续的几道题给写一遍，这样持续了n天。现在宝儿姐想知道有多少天自己是处于特别强的状态
阅读全文
摘要：【思路】 既然是or操作，将数转化为二进制，数位是1，对应的数组元素+1，再将x转为成二进制，只要查找X为1的位置，将之前存放的数组数字找个最小的输出就可以了。 但是并不是所有的数都要参与or，因为有些数的位数>X，显然这些数是不用删除的，所以不用让这些数加到数组里。还有哪些数呢？当有些数的位数是1
阅读全文
摘要：这道题我想的方法是用栈，每次去出栈顶两元素，比较是否相对，相对的话合并后压入栈。类似括号匹配。
阅读全文
摘要：如何设计一个好的数据库不仅仅是一个理论研究问题，也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。 设R(U)是一个关系模式，U={ A1,A2, ……, An}。其中Ai是关系的属性，X,Y是U的子集。函数依赖 XàY 定义了数据库中属性集X与Y
阅读全文
摘要：题目描述 题意简单到令人发指！ 序列A由N个整数组成，从中选出一个连续的子序列，使得这个子序列的和为正数，且和为所有和大于零的子序列中的最小值. 将这个值输出，若无解，输出no solution。 题意简单到令人发指！ 序列A由N个整数组成，从中选出一个连续的子序列，使得这个子序列的和为正数，且和为
阅读全文
摘要：题目描述 其实这个题本来应该是那道撼烁古今的A+B签到题，但LCC小王子一看不乐意了，说：“这么经典的题怎么能让别人做，我们要留着自己做，马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了，你们还是自己看题吧。 给你一个正整数n,找出位于序列组S1S2S3...
阅读全文
摘要：给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2） 如果k = n, s[k..n - 1]视为空串 （3）
阅读全文
摘要：上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。 如果谁不能操作了，那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1，但讨厌2。 因此他们规定，x只有可能是非2质数或者是1。 现在他们想知道
阅读全文
摘要：现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。 样例解释： 1，1，2作为一组。 3，3作为一组。 现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完
阅读全文
浙公网安备 33010602011771号