URAL
文章平均质量分 85
_Occult_
物語が始まった
展开
-
URAL 1528 Sequence
DescriptionYou are given a recurrent formula for a sequence f:f( n) = 1 + f(1) g(1) + f(2) g(2) + + f( n−1) g( n−1),where g is also a recurrent sequence given by formulag( n)原创 2015-02-18 14:53:20 · 496 阅读 · 0 评论 -
URAL 1992 CVS
Yoda: Visit I will the cloners on Kamino... And see this army they have created for the Republic.Cloners from the Kamino planet breed some of the finest clones. Such good results are due to the原创 2017-04-16 22:35:52 · 322 阅读 · 0 评论 -
URAL 1486 Equal Squares
During a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minutes find a pair of equal squares of the maximal size in a matrix of size N ×原创 2017-02-19 18:07:11 · 502 阅读 · 0 评论 -
UVALive 7141 BombX
2014上海区域赛的D题,十分复杂的感觉。按照x坐标排序,对于炸弹来说,不考虑y坐标的情况,可以看成数轴上的一个线段,当线段向右移动的时候,可以知道每一个时刻,线段上有多少的点,这一点显然可以用twopoint搞定O(n)得到。然后对于每一个时刻,炸弹能炸的最多的数量,显然是当前在线段上的点,以及不在线段上的点里,用H能覆盖的最多的情况,当然,要去掉不能覆盖的那些位置。这一点,原创 2016-10-27 20:46:42 · 456 阅读 · 0 评论 -
UVALive 7148 LRIP
2014年上海区域赛的K题,树上点分治,查找差值小于等于D的非严格单调序列的最长长度。对于每个点,维护从该点出发的上升序列同长度的最小值和下降序列的同长度最大值,二分之前的得到答案。#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2016-10-26 20:02:32 · 313 阅读 · 0 评论 -
URAL 1297 Palindrome
DescriptionThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R原创 2016-08-10 20:21:34 · 783 阅读 · 0 评论 -
URAL 1517 Freedom of Choice
DescriptionBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Freedom of speech"), another freedom - the freedom of choice原创 2016-08-15 18:31:05 · 421 阅读 · 0 评论 -
URAL 2040 Palindromes and Super Abilities 2
DescriptionDima adds letters s1, …, sn one by one to the end of a word. After each letter, he asks Misha to tell him how many new palindrome substrings appeared when he added that letter. Two原创 2016-04-18 14:55:23 · 562 阅读 · 0 评论 -
URAL 1960 Palindromes and Super Abilities
DescriptionAfter solving seven problems on Timus Online Judge with a word “palindrome” in the problem name, Misha has got an unusual ability. Now, when he reads a word, he can mentally count the原创 2016-04-13 13:57:54 · 538 阅读 · 0 评论 -
UVALive 6886 Golf Bot
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898简单FFT模板题#include#include#includeusing namespace std;const int maxn = 100005;const do原创 2015-10-30 19:45:17 · 750 阅读 · 0 评论 -
UVALive 6955 Finding Lines
点击打开链接随机选一条线段然后判断是否满足答案,然后执行一定的次数,基本可以保证正确。#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 100005;int T, n, m, ans, x[maxn], y[maxn];原创 2015-08-26 21:36:08 · 545 阅读 · 0 评论 -
UVALive 6953 Digi Comp II
点击打开链接拓扑排序,顺便记录一下答案#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 500015;LL n, sum[maxn], T, m, flag[maxn], in[maxn];int原创 2015-08-26 21:33:13 · 710 阅读 · 0 评论 -
URAL 1993 This cheeseburger you don't need
Yoda: May the Force be with you.Master Yoda is the oldest member of the Jedi Council. He conducts preparatory classes of little Younglings up to the moment they get a mentor. All Younglings ad原创 2017-04-16 22:37:36 · 300 阅读 · 0 评论