暴力
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
Leetcode 1185 一周中的第几天
题目给你一个日期,请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数:day、month 和 year,分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。解题思路 可以直接用库函数,也可以用蔡勒公式,当模拟题写了。百度知 1970 年 12 月 31 日,是星期四,那么计算出给定日期与其相隔的天数,再根据原创 2022-01-03 22:11:41 · 128 阅读 · 0 评论 -
Leetcode 507 完美数
题目对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。给定一个 整数 n, 如果是完美数,返回 true,否则返回 false解题思路 枚举出所有的因子,求和判断即可。代码class Solution { public boolean checkPerfectNumber(int num) { if (num <= 1) return false; int cnt =原创 2021-12-31 10:47:47 · 139 阅读 · 0 评论 -
Leetcode 419 甲板上的战舰
题目给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 ‘X’ 或者是一个空位 ‘.’ ,返回在甲板 board 上放置的 战舰 的数量。战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 (即没有相邻的战舰)。解题思路 对顶点进行计数。由于战舰之间必定存在间隔,那么对于同一个战舰,第一次遇到 X 的时候原创 2021-12-18 23:05:31 · 545 阅读 · 0 评论 -
Leetcode 1610 可见点的最大数目
题目给你一个点数组 points 和一个表示角度的整数 angle ,你的位置是 location ,其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始,你面向东方进行观测。你 不能 进行移动改变位置,但可以通过 自转 调整观测角度。换句话说,posx 和 posy 不能改变。你的视野范围的角度用 angle 表示, 这决定了你观测任意方向时可以多宽。设 d 为你逆时针自转旋转的度数,那么你的视野就是角度范围 [d原创 2021-12-16 11:42:24 · 310 阅读 · 0 评论 -
Leetcode 5 最长回文子串
题目给你一个字符串 s,找到 s 中最长的回文子串。解题思路 常规思路是枚举每一个子串的中心,然后用两个指针分别向两边扩展,直到两个指针指到不相同的元素。最后把这个过程中最长子串的状态记录下来即可。时间复杂度O(n2^{2}2)。 官方给了个 Manacher 算法,那个时间复杂度是O(n),懒得看了。代码class Solution { public String longestPalindrome(String s) { int length = s.length原创 2021-10-24 15:47:06 · 72 阅读 · 0 评论 -
两两反转
两两反转 太长时间没写代码了,在华科的真题上看到了这个题,顺手写了一下,练了下递归,写给自己看。题目大意是给出一个带头结点的单链表,现要两两反转,例如原链表是1 2 3 4,那么反转后为2 1 4 3,再如1 2 3 4 5,则反转后变为2 1 4 3 5。代码#include <stdio.h>typedef struct node{ int data; ...原创 2019-12-16 15:14:27 · 173 阅读 · 0 评论 -
UVA 12938Just Another Easy Problem 枚举
UVA 12938Just Another Easy Problem 枚举题意 n个数,问每个数在只改变一位的情况下能变成多少种平方数。解题思路 由于数很小,所以可以直接枚举出所有情况求解。关于判断平方数可以直接打表。弱弱的吐槽一下UVA里的C++11没有itoa()函数,CE了几次,最后手写了个过了。代码#include<bits/stdc++....原创 2018-06-19 20:35:45 · 171 阅读 · 0 评论 -
CSU 2127零的执行人
CSU 2127零的执行人Description身为全CSU(California State University)最厉害的侦探——福尔摩柯,你应邀出席了一年一度的侦探峰会。在峰会召开之际,组委会却收到了一封神秘的恐吓信,扬言要对会场实施爆炸袭击。根据信封留下的作为证据的指纹,嫌犯被锁定为n个人,每个人的指纹可以被序列化为一个字符串s**(仅由英文小写字母组成)**。同时机敏...原创 2018-05-29 19:24:31 · 546 阅读 · 0 评论 -
POJ 1046 Color Me Less
Color Me LessTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34202 Accepted: 16634DescriptionA color reduction is a mapping from a set of discrete colors to a smaller one. The solution to th...原创 2017-04-29 00:12:26 · 237 阅读 · 0 评论 -
POJ 1316 Self Numbers
Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23827 Accepted: 13391DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. ...原创 2017-04-29 21:54:37 · 295 阅读 · 0 评论 -
B. Business Center
Problem B. Business CenterInput file: business.inOutput file: business.outInternational Cyber Police Corporation (ICPC) had built a new mega-tall business center to host its headquarters and to lease ...原创 2017-06-10 16:41:42 · 369 阅读 · 0 评论 -
Apache还想再活五百年
A(1957): Apache还想再活五百年DescriptionApache总是觉得人生短暂,不能够尽欢。所以他还想再活五百年,于是Apache变跋山涉水来到传说中的蓬莱仙岛向各位长者询问长生的秘诀。长者毕竟是长者,怎么可能让一个年轻人如此容易的得到如此秘诀呢。长者给Apache设置了九九八十一道题目,通关后便可取得秘诀,再活五百年。长者给出的第一道题目如下: 蓬莱仙岛上曾经住着很多长者,我现在...原创 2017-06-19 00:36:56 · 256 阅读 · 0 评论 -
ACM ICPC 2010-2011, NEERC, Southern Subregional Contest Problem B. 3D City Model
Problem B. 3D City Model Input file: input.txt Output file: output.txt Time limit: 1 second Memory limit: 256 megabytes A city is built on the top of a rectangular n m grid where a原创 2017-06-26 01:14:57 · 477 阅读 · 0 评论 -
UVA10375选择与除法
题意:已知C(M,N)=M!/((M-N)!N!),输入四个整数p,q,r,s(p>=q,r>=s,p,q,r,s解题思路:直接就想到了Java的BigDcimal。处理除法的时候遇到了点小问题。对于除不尽的数,Java运算的时候会报错,所以需要用到ROUND_HALF_UP关键词,具体的看代码。import java.math.BigDecimal;import java.ma原创 2017-10-11 21:41:42 · 264 阅读 · 0 评论 -
codeforces 894A
A. QAQtime limit per testmemory limit per testinputoutput“QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consist原创 2017-12-12 23:07:46 · 470 阅读 · 0 评论 -
POJ 1029
False coin Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20114 Accepted: 5682DescriptionThe “Gold Bar”bank received information from reliable sources that in t...原创 2018-03-07 20:54:36 · 666 阅读 · 0 评论 -
CSU 2069 Saruman’s Level Up(组合数+枚举)
CSU 2069 Saruman’s Level Up题意 求0-n之间,二进制中1的个数为3的倍数的数有多少个。解题思路 首先我们知道,剩余位数=length-1-当前下标。 先将n化成二进制,先枚举1的数量(3的倍数),然后从高位往低位遍历,剩下的就是求组合数的和了。遇到1就先判断当前剩余1的个数和剩余位数的大小,就会有以下三种情况。 1.如果剩余位...原创 2018-04-17 07:59:04 · 328 阅读 · 0 评论 -
HDU 1004暴力
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 118918 Accepted Submission(s): 46614Problem DescriptionContes原创 2017-04-19 20:36:22 · 270 阅读 · 0 评论