题解
文章平均质量分 55
黑猫崽儿
我能吞下玻璃而不伤身体。
展开
-
POJ.2182.Lost Cows 非递归线段树 0ms
Lost CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10681 Accepted: 6852Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display o原创 2015-12-28 19:20:27 · 585 阅读 · 0 评论 -
【题解】QDUOJ.94.ltwy的比特绷板键盘
题目: https://qduoj.com/problem/94/主要考察模拟2进制的置位和复位,其中有些细节需要注意:i的范围是[1,32768],也就是说输出结果的范围是[0, 2^32767], 所以只用一个整型变量存储是不行的,要用数组模拟大数。对于”调皮的操作”,需要考虑的全面一些,诸如: pRint printf set 1 1 reset 1i p原创 2016-08-13 19:59:54 · 1917 阅读 · 0 评论 -
【题解】Leetcode.241.Different Ways to Add Parentheses
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *. Exampl原创 2016-08-05 23:13:41 · 609 阅读 · 0 评论 -
【题解】Leetcode.78.Subsets
Describe Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,3], a solution is: [ [3原创 2016-08-04 22:18:40 · 695 阅读 · 0 评论 -
【题解】nyoj.996.STR
描述 给你一些字符串,你能把他们分别组合成一个字典序最大和最小的字符串吗? 输入 第一行:一个整数T,表示T组测试数据(T<=15)。接下来是一个空行。 以后每两组测试数据间均用一个空行隔开。 每组测试数据包含多行,每行包含一个字符串(串不为空,长度最大为50)。 输出 对于每组数据,输出两行,分别是组成的字典序最大和最小的字符串。 样例输入 3原创 2016-05-19 00:29:10 · 1318 阅读 · 0 评论 -
【题解】Leetcode.319.Bulb Switcher
Describe: There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’转载 2016-08-04 00:22:12 · 745 阅读 · 0 评论 -
【题解】Leetcode.318. Maximum Product of Word Lengths
Given a string array words, find the maximum value of length(word[i])* length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower case le原创 2016-07-30 20:18:35 · 641 阅读 · 0 评论 -
【题解】Leetcode.371. Sum of Two Integers
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3.题目大意: 不使用+和-操作符计算两int和思路: 位操作模拟2进制运算实现:// 实现 a// 从最右边的位原创 2016-07-29 21:17:14 · 727 阅读 · 0 评论 -
【题解】PAT.团体程序设计天梯赛.L3-004.肿瘤诊断
题目来源:https://www.patest.cn/contests/gplt/L3-004描述 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示,其中1原创 2016-05-17 00:03:58 · 1359 阅读 · 1 评论 -
【题解】HDU.3350.#define is unsafe
描述Have you used #define in C/C++ code like the code below?#include < stdio.h> #define MAX(a , b) ((a) > (b) ? (a) : (b)) int main() { printf(“%d\n” , MAX(2 + 3 , 4)); return 0; }Run the cod原创 2016-04-29 14:53:01 · 565 阅读 · 0 评论 -
【题解】QDUOJ.65.again and again
描述 xx学习了Trie树后,向你问了一个问题,给定一个字符串集合S={str1, str2, …,strn}和一个字符串s,在s的后面接尽量少的字符,使其属于集合S。当然如果s本身就属于S,s就是答案。输入 第一行一个正整数T(T <= 10),表示有T组数据。 每组数据输入格式如下: 第一行为一个正整数N(0 < N < 20000),表示字符串集合内的字符串数。 接下来N原创 2016-01-04 17:00:52 · 790 阅读 · 0 评论 -
【题解】Leetcode.65.Valid Number (qduoj.162.莫妮提)
题目链接: Leetcode.65.Valid Number qduoj.162.莫妮提 题目大意 : 给出一个字符串,判断其是否是一个数字 题目没有给出具体要求的格式,经过多次尝试提交并修正后终于AC 最终通过的程序对数字的判断符合以下几点要求: - 只考虑整数和小数的十进制情况 - 允许前导0 - 小数允许省略整数或原创 2017-06-14 02:09:37 · 1022 阅读 · 0 评论