SGU
SSimpLe_Y
人一我百,人十我万,然而我做不到。
展开
-
SGU 116. Index of super-prime(完全背包+输出路径)
Let P1, P2, … ,PN, … be a sequence of prime numbers. Super-prime number is such a prime number that its current number in prime numbers sequence is a prime number too. For example, 3 is a super-prim原创 2017-09-27 14:38:22 · 963 阅读 · 0 评论 -
SGU 103. Traffic Lights (SPFA)
In the city of Dingilville the traffic is arranged in an unusual way. There are junctions and roads connecting the junctions. There is at most one road between any two different junctions. There is原创 2017-09-18 13:57:25 · 1079 阅读 · 0 评论 -
SGU 115. Calendar (基姆拉尔森公式)
irst year of new millenium is gone away. In commemoration of it write a program that finds the name of the day of the week for any date in 2001.InputInput is a line with two positive integer原创 2017-09-27 12:37:24 · 846 阅读 · 0 评论 -
SGU 124. Broken line(射线法判断一个点是否在一个多边形内)
There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings and self-contacts. The broken line consists of K segments. You have to determine, whether a give原创 2017-10-09 21:03:55 · 868 阅读 · 0 评论 -
SGU 125. Shtirlits(dfs)
There is a checkered field of size N x N cells (1 Ј N Ј 3). Each cell designates the territory of a state (i.e. N2 states). Each state has an army. Let A [i, j] be the number of soldiers in the stat原创 2017-10-10 20:06:03 · 844 阅读 · 0 评论 -
SGU 134. Centroid(树的重心)
You are given an undirected connected graph, with N vertices and N-1 edges (a tree). You must find the centroid(s) of the tree. In order to define the centroid, some integer value will be assosciate原创 2017-10-13 16:50:01 · 1015 阅读 · 0 评论 -
SGU 142. Keyword(暴力枚举)
Kevin has invented a new algorithm to crypt and decrypt messages, which he thinks is unbeatable. The algorithm uses a very large key-string, out of which a keyword is found out after applying the algo原创 2017-10-14 16:55:13 · 641 阅读 · 0 评论 -
SGU 143. Long Live the Queen(树形DP)
The Queen of Byteland is very loved by her people. In order to show her their love, the Bytelanders have decided to conquer a new country which will be named according to the queen's name. This new co原创 2017-10-14 18:22:04 · 908 阅读 · 0 评论 -
SGU 144. Meeting(概率)
Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will meet sometime between X原创 2017-10-14 19:11:56 · 861 阅读 · 0 评论