POJ刷题指南
好久没写代码,编码能力退步了,后期争取每日一题,能刷多少是多少。
OJ上的一些水题(可用来练手和增加自信)
(poj3299(√),poj2159(√),poj2739(√),poj1083(√),poj2262(√),poj1503(√),poj3006(√),poj...
2017-12-06 20:17:31
阅读数 706
评论数 0
统计学习方法资源汇总
2017-03-07 11:58:55
阅读数 2583
评论数 1
LWC 109: 933.Number of Recent Calls
传送门:933.Number of Recent Calls
Problem:
Write a class RecentCounter to count recent requests.
It has only one m...
2018-11-06 13:45:31
阅读数 155
评论数 0
POJ 刷题系列:1837. Balance
传送门:1837. Balance
题意:
一个天枰上有C个钩子,把M个砝码挂在这些C个钩子上,问多少种平衡的挂法。
思路:
首先考虑单个砝码在天枰的位置,可以得到C个状态,对应的平衡度为:G[0] * C[i],记录这些初始平衡度的...
2018-05-23 00:07:17
阅读数 221
评论数 0
2018 华为软件精英挑战赛 (上合赛区决赛:227/300分)
开源
https://github.com/demonSong/HUAWEI-2018
前言
些许遗憾,没能进入上合赛区前四强,不过从中学习到的一些trick,以及比赛套路值得回味,当然还认识了许多赛区大佬,和他们交...
2018-04-30 21:48:01
阅读数 1561
评论数 1
2018“云移杯- 景区口碑评价分值预测 (初赛第9)
github链接:https://github.com/demonSong/DF_CCF_CONTEST
前言
实在太忙,找实习,天池,华为等比赛都放在一块了,该方案初赛第9,进入复赛之后就先放下了。此处记录从春节到3月份关于N...
2018-03-30 21:58:29
阅读数 1220
评论数 0
LWC 74: 793. Preimage Size of Factorial Zeroes Function
传送门:793. Preimage Size of Factorial Zeroes Function
Problem:
Let f(x) be the number of ...
2018-03-06 14:50:04
阅读数 323
评论数 0
LWC 74: 795. Number of Subarrays with Bounded Maximum
传送门:795. Number of Subarrays with Bounded Maximum
Problem:
We are given an array A of pos...
2018-03-06 14:02:54
阅读数 296
评论数 0
LWC 74: 792. Number of Matching Subsequences
传送门:792. Number of Matching Subsequences
Problem:
Given string S and a dictionary of words words, ...
2018-03-06 10:33:13
阅读数 849
评论数 0
LWC 74: 794. Valid Tic-Tac-Toe State
传送门:794. Valid Tic-Tac-Toe State
Problem:
A Tic-Tac-Toe board is given as a string array board. Return Tru...
2018-03-05 21:58:54
阅读数 610
评论数 0
LWC 73: 790. Domino and Tromino Tiling
传送门:790. Domino and Tromino Tiling
Problem:
We have two types of tiles: a 2x1 domino shape, and an “L” t...
2018-02-26 10:08:54
阅读数 618
评论数 2
LWC 73: 791. Custom Sort String
传送门:791. Custom Sort String
Problem:
S and T are strings composed of lowercase letters. In S, no letter occurs ...
2018-02-26 09:38:36
阅读数 450
评论数 0
LWC 73: 789. Escape The Ghosts
传送门:789. Escape The Ghosts
Problem:
You are playing a simplified Pacman game. You start at the point (0, 0), and...
2018-02-26 09:01:53
阅读数 326
评论数 0
LWC 73: 788. Rotated Digits
传送门:788. Rotated Digits
Problem:
X is a good number if after rotating each digit individually by 180 degrees, we ge...
2018-02-26 08:40:12
阅读数 553
评论数 0
LWC 72: 786. K-th Smallest Prime Fraction
传送门:786. K-th Smallest Prime Fraction
Problem:
A sorted list A contains 1, plus some number of primes...
2018-02-18 18:46:37
阅读数 690
评论数 0
LWC 72: 787. Cheapest Flights Within K Stops
传送门:787. Cheapest Flights Within K Stops
Problem:
There are n cities connected by m flights. Each ...
2018-02-18 18:06:44
阅读数 1039
评论数 0
LWC 72: 785. Is Graph Bipartite?
传送门:785. Is Graph Bipartite?
Problem:
Given a graph, return true if and only if it is bipartite.
Recall t...
2018-02-18 15:21:56
阅读数 689
评论数 0
LWC 72: 784. Letter Case Permutation
传送门:784. Letter Case Permutation
Problem:
Given a string S, we can transform every letter individually to ...
2018-02-18 13:53:15
阅读数 1621
评论数 0
LWC 71: 782. Transform to Chessboard
传送门:782. Transform to Chessboard
Problem:
An N x N board contains only 0s and 1s. In each move, you can sw...
2018-02-11 19:32:18
阅读数 497
评论数 0
LWC 71: 780. Reaching Points
传送门:780. Reaching Points
Problem:
A move consists of taking a point (x, y) and transforming it to either (x, x+y) ...
2018-02-11 18:05:07
阅读数 319
评论数 0