水题
水题
lwgkzl
海风和着歌声,星空伴着代码
展开
-
2016ACM/ICPC亚洲区沈阳站两道水题
Thickest BurgerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionACM ICPC is laun原创 2016-10-30 23:31:17 · 390 阅读 · 0 评论 -
leetcode 908. 最小差值 I(简单题)
题目:给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。在此过程之后,我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。思路:简单题,最主要的是看数组最大元素和最小元素之差是不是小于2*K。如果小于,那么这些数字肯定可以变成相同的。不同那么最大差值就是max...原创 2018-09-26 12:26:34 · 1396 阅读 · 0 评论 -
LeetCode 7. 反转整数(简单模拟)
给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。分析:注意事项就是为什么反转之后的整数会溢出?2^31是2147483...原创 2018-04-21 12:32:28 · 2148 阅读 · 0 评论 -
4 Values whose Sum is 0 POJ - 2785 (二分)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 22637 Accepted: 6848Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2017-07-25 23:30:08 · 394 阅读 · 0 评论 -
Can you solve this equation
Description现在,给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6=Y,请找出他在0和100之间的解(包含0和100)。现在,请你试试运气。。。。 Input输入的第一行包含一个整数T(1 10);Output对于每个测试用例,如果有解,你应该输出一个实数(精确到小数点后4位,四原创 2016-07-22 23:31:30 · 365 阅读 · 0 评论 -
can you find it?
DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.原创 2016-07-22 23:15:31 · 472 阅读 · 0 评论 -
Password Hacking CSU 1966
DescriptionWe all know that passwords are not very secure unless users are disciplined enough to use passwords that are difficult to guess. But most users are not so careful, and happily use passwor原创 2017-07-24 17:42:55 · 541 阅读 · 0 评论 -
Subsequence poj3061(尺取法)
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13114 Accepted: 5537DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2016-12-20 20:40:35 · 297 阅读 · 0 评论 -
#1082 : 然而沼跃鱼早就看穿了一切
时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的原创 2016-12-19 10:54:47 · 696 阅读 · 0 评论 -
hihoCoder 1039字符消除 (又水又坑)
描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行,直到新的字符串不包含相邻的原创 2016-12-18 22:08:47 · 772 阅读 · 0 评论 -
hiho 1051 : 补提交卡(贪心 )
描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交,将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡,可以使自己的"最长连续提交天数"最多变原创 2016-12-18 18:52:10 · 483 阅读 · 0 评论 -
tyvj 1005采药(01背包)
描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰原创 2016-12-21 10:56:36 · 426 阅读 · 0 评论 -
传球游戏 tyvj1008(动态规划)
背景NOIP2008复赛普及组第三题描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要原创 2016-12-02 19:11:15 · 1168 阅读 · 0 评论 -
POJ 2531 Network Saboteur (dfs+水题)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionA university network is composed of N computers. Sy原创 2016-11-20 22:56:32 · 404 阅读 · 0 评论 -
Who's in the Middle POJ2388
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionFJ is surveying his herd to find the most averag原创 2016-11-30 22:41:25 · 403 阅读 · 0 评论 -
All in All POJ1936
All in AllTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionYou have devised a new encryption technique which encodes原创 2016-11-30 22:25:03 · 244 阅读 · 0 评论 -
Leetcode 922. 按奇偶排序数组 II
题意:有一个数组A,数组中有一半奇数和一般偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。思路:emmmmm,用两个数组,一个存奇数,一个存偶数,然后依次放入新的数组中即可。代码:class Solution {public:vector<int> sortArrayByParityII(vector&l...原创 2018-10-18 18:48:19 · 419 阅读 · 0 评论