2017年06月_贫嘴小李子的幸福生活

原创 ural 1146. Maximum Sum dp

1146. Maximum SumTime limit: 0.5 secondMemory limit: 64 MBGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectang

2017-06-28 16:34:03 323

原创 ural 1297. Palindrome dp

1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un

2017-06-28 15:49:05 169

原创 ural 1106. Two Teams dfs

1106. Two TeamsTime limit: 1.0 secondMemory limit: 64 MBThe group of people consists of N members. Every member has one or more friends in the group. You are to write program that divide

2017-06-28 13:10:02 266

原创 ural 1119. Metro dp

1119. MetroTime limit: 0.5 secondMemory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So,

2017-06-28 13:07:39 219

原创 ural 1224. Spiral dfs

1224. SpiralTime limit: 1.0 secondMemory limit: 64 MBA brand new sapper robot is able to neutralize mines in a rectangular region having integer height and width (N and Mrespectively). B

2017-06-27 09:59:13 227

原创 ural 1149. Sinus Dances dfs

1149. Sinus DancesTime limit: 1.0 secondMemory limit: 64 MBLet An = sin(1–sin(2+sin(3–sin(4+…sin(n))…)Let Sn = (…(A1+n)A2+n–1)A3+…+2)An+1For given N print SNInputOne integer

2017-06-26 16:46:46 210

原创 ural 1880. Psych Up's Eigenvalues 贪心

有3个人每个人有n个特征值(1 ≤ n ≤ 4 000)求每个人都有的特征值有几个？(特征值 ≤ 10^9)Sampleinputoutput513 20 22 43 146413 22 43 146513 43 67 89 1463Problem Author: Deni

2017-06-26 15:50:01 251

原创 ural 1820. Ural Steaks 贪心

1820. Ural SteaksTime limit: 0.5 secondMemory limit: 64 MBAfter the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty steak

2017-06-26 14:11:02 263

原创 ural 1028. Stars 树状数组

1028. StarsTime limit: 0.25 secondMemory limit: 64 MBAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the

2017-06-25 19:45:04 324

原创 ural 1049. Brave Balloonists math

1049. Brave BalloonistsTime limit: 2.0 secondMemory limit: 64 MBTen mathematicians are flying on a balloon over the Pacific ocean. When they are crossing the equator they decide to celeb

2017-06-25 19:01:36 258

原创 ural 1033. Labyrinth dfs

1033. LabyrinthTime limit: 1.0 secondMemory limit: 64 MBAdministration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to cal

2017-06-24 20:51:15 221

原创 ural 1052. Rabbit Hunt hash

1052. Rabbit HuntTime limit: 1.0 secondMemory limit: 64 MBA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a li

2017-06-23 16:27:57 301

原创 ural 1011. Conductors 打表

1011. ConductorsTime limit: 2.0 secondMemory limit: 64 MBBackgroundEveryone making translations from English to Russian knows an English phrase "Naked conductor runs along the bus". It

2017-06-23 15:45:46 374

原创 ural 1002. Phone Numbers tire+spfa

1002. Phone NumbersTime limit: 2.0 secondMemory limit: 64 MBIn the present world you frequently meet a lot of call numbers and they are going to be longer and longer. You need to remembe

2017-06-23 13:21:35 292

原创 ural 1048. Superlong Sums 模拟

1048. Superlong SumsTime limit: 2.0 secondMemory limit: 16 MBThe creators of a new programming language D++ have found out that whatever limit for SuperLongInt type they make, sometimes

2017-06-23 09:32:52 272

原创 ural 1084. Goat in the Garden math

1084. Goat in the GardenTime limit: 1.0 secondMemory limit: 64 MBSomeone has let a goat in a square kitchen-garden and had bound it to a stake. The stake is driven into the ground in the

2017-06-22 16:40:23 309

原创 ural 1017. Staircases DP

1017. StaircasesTime limit: 1.0 secondMemory limit: 64 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. Staircase consist

2017-06-22 16:07:08 270

原创 ural 1026. Questions and Answers 查询

1026. Questions and AnswersTime limit: 2.0 secondMemory limit: 64 MBBackgroundThe database of the Pentagon contains a top-secret information. We don’t know what the information is — yo

2017-06-22 15:09:56 373

原创 ural 1022. Genealogical Tree 拓扑排序

1022. Genealogical TreeTime limit: 1.0 secondMemory limit: 64 MBBackgroundThe system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where t

2017-06-22 14:07:17 186

原创 ural 1044. Lucky Tickets. Easy! dfs

1044. Lucky Tickets. Easy!Time limit: 2.0 secondMemory limit: 64 MBBackgroundThe public transport administration of Ekaterinburg is anxious about the fact that passengers don’t like to

2017-06-22 11:00:51 336

原创 Python3 ural水题集锦

1025. Democracy in DangerTime limit: 1.0 secondMemory limit: 64 MBBackgroundIn one of the countries of Caribbean basin all decisions were accepted by the simple majority of votes at th

2017-06-22 09:50:13 345

原创 ural 1133. Fibonacci Sequence math

1133. Fibonacci SequenceTime limit: 1.0 secondMemory limit: 64 MBis an infinite sequence of integers that satisfies to Fibonacci conditionFi + 2 = Fi + 1 + Fi for any integer i. Write

2017-06-22 09:16:44 223

原创 ural 1005. Stone Pile dp

1005. Stone PileTime limit: 1.0 secondMemory limit: 64 MBYou have a number of stones with known weights w1, …, wn. Write a program that will rearrange the stones into two piles such th

2017-06-22 08:38:25 467

原创 ural 1209. 1, 10, 100, 1000... 二分

1209. 1, 10, 100, 1000...Time limit: 1.0 secondMemory limit: 64 MBLet's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is t

2017-06-22 08:36:47 272

原创 ural 1014. Product of Digits贪心

1014. Product of DigitsTime limit: 1.0 secondMemory limit: 64 MBYour task is to find the minimal positive integer number Q so that the product of digits of Q is exactly equal to N.In

2017-06-21 17:08:39 221

原创 ural1009 数位dp

1009. K-based NumbersTime limit: 0.5 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t c

2017-06-21 16:06:18 184

原创 leetcode Add to List 34. Search for a Range 二分查找

Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the targ

2017-06-21 14:11:40 225

原创 Python3 BeautifulSoup pymysql

import http.cookiejarimport loggingimport timeimport urllib.parseimport urllib.requestimport pymysqlimport xlrdfrom bs4 import BeautifulSoupclass SalesSpider(): def __init__(self, userI

2017-06-21 08:31:57 303

原创 Python3 BeautifulSoup爬虫 HDU自动提交

import http.cookiejarimport loggingimport timeimport urllib.parseimport urllib.requestfrom bs4 import BeautifulSoupfrom submitcode import SubmitCodeclass SubmitHDdu(): def __init__(self

2017-06-19 13:59:09 532

原创 Python3 BeautifulSoup爬虫 ZOJ自动提交

import http.cookiejarimport loggingimport timeimport urllib.parseimport urllib.requestfrom bs4 import BeautifulSoupfrom submitcode import SubmitCodeclass SubmitZoj(): def __init__(self,

2017-06-19 10:57:54 362

原创 Python3 BeautifulSoup爬虫 POJ自动提交

import http.cookiejarimport loggingimport urllib.parseimport urllib.requestfrom bs4 import BeautifulSoupfrom submitcode import SubmitCodeclass SubmitPoj(): def __init__(self, userId, pas

2017-06-16 17:18:32 688

原创 Python BeautifulSoup爬虫 HDU题目

import urllib.request as requestfrom bs4 import BeautifulSoupclass HduProblem(): def __init__(self,problem,problemDescription,problemInput,problemOutput,problemSampleInput,problemSampleOutput)

2017-06-16 10:14:31 360

原创 python读写xls

import xlrdif __name__ == '__main__': # 打开一个workbook workbook = xlrd.open_workbook('C:\\Users\\liyang\\Desktop\\out.xls') # 抓取所有sheet页的名称 worksheets = workbook.sheet_names() prin

2017-06-15 13:31:47 345

原创 leetcode 72. Edit Distance DP

Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:

2017-06-13 15:42:16 196

原创 leetcode 110. Balanced Binary Tree DFS

Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe

2017-06-13 14:54:55 240

原创 leetcode 62. Unique Paths DP

A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the

2017-06-13 14:28:33 169

原创 leetcode 145. Binary Tree Postorder Traversal 后序遍历

Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [3,2,1].# Definition for a bi

2017-06-13 14:16:46 167

原创 hdu5787 数位DP

Problem DescriptionAlice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different.Given (L,R,K), please count how many K-wolf numb

2017-06-11 18:07:21 289

原创 HDU2544 spfa

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。

2017-06-09 16:17:12 256

原创 HDU4902 线段树

n个数，m个操作，1 L R X :区间[L,R]的数同时置为X;2 L R X :区间[L,R]大于X的数y,置为gcd(X,y)import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;impor

2017-06-08 15:04:35 276

数字图像处理MATLAB版冈萨雷斯.pdf

空空如也