![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
spiny
文章平均质量分 86
lxt_Lucia
宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~
展开
-
N皇后问题 (史上最快解法 位运算)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------今天在论坛上有幸看到了一个难...原创 2019-11-06 11:32:20 · 4422 阅读 · 1 评论 -
(贪心) 会场安排 (最少会场数 / 最多活动数)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------今天忽然发现,之前貌似没更过会...原创 2019-10-23 11:26:04 · 1198 阅读 · 0 评论 -
6177 The King’s Ups and Downs(组合dp)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-25 17:48:56 · 361 阅读 · 0 评论 -
6469 Deranged Exams (排列组合 + 容斥原理)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-13 16:29:58 · 285 阅读 · 0 评论 -
6834 Shopping ( 贪心 )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-18 15:11:17 · 230 阅读 · 0 评论 -
Pisano Periods (找规律)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-12 21:00:57 · 891 阅读 · 0 评论 -
A Rational Sequence(思维)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-04 12:23:53 · 962 阅读 · 0 评论 -
Growing Rectangular Spiral( 爱的魔力转圈圈~~~)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------一、问题:Description...原创 2019-03-06 18:20:45 · 1218 阅读 · 0 评论 -
心与心的距离 (思维)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~一、问题:单测试点时限:2.0 秒内存限制:512 MBDsecription近在咫尺,远在天边。心与心的距离的量度,往往不如欧氏距离般浅显,而十分令人困扰。斯蒂芬妮·孔茨在奥利匹亚...原创 2018-11-16 21:32:04 · 288 阅读 · 0 评论 -
Permutation Descent Counts
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 一、问题:DescriptionGiven a positive integer, N, a permutation of order N is a one-to-one (and thus ont...原创 2018-11-15 20:58:29 · 246 阅读 · 0 评论 -
m-ary Partitions
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~一、问题:DescriptionA partition of an integer n is a set of positive integers which sum to n, typically w...原创 2018-11-15 20:13:52 · 366 阅读 · 0 评论 -
超级无敌简单题(鸽子数)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-22 19:25:05 · 1265 阅读 · 0 评论 -
6174 Pen Counts(规律题)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-23 18:24:15 · 325 阅读 · 0 评论 -
UVA 4879 Old Fafhioned Typefetting(易WA细节题)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题:...原创 2019-03-31 11:28:42 · 423 阅读 · 0 评论 -
Wandering Robot ( ZOJ 4115 ) (第十届ACM山东省省赛 - C题 )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-05-13 16:29:24 · 592 阅读 · 0 评论 -
Nastya Is Transposing Matrices ( CodeForces 1136C )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-10-23 11:30:01 · 374 阅读 · 0 评论 -
小花梨的取石子游戏 ( 博弈 )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------一、问题:Descr...原创 2019-05-19 10:17:56 · 562 阅读 · 0 评论 -
Bet ( UVALive 7901 ) ( 思维 + long double )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-05-05 10:41:24 · 314 阅读 · 4 评论 -
第九届ACM山东省省赛 H 题 - Dominoes ( BFS )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-04-19 11:50:50 · 397 阅读 · 1 评论 -
Beautiful Now (HDU 6351) (dfs + 剪枝,不能用贪心)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-05-02 07:59:40 · 319 阅读 · 1 评论 -
Everything Has Changed ( HDU 6354 ) 简单公式
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-05-01 19:48:02 · 387 阅读 · 1 评论 -
牛客 华科J 题 - Mex ( 思维/前缀和 )
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~----------------------------------------我只是一条可爱哒分界线-------------------------------------------一、问题...原创 2019-04-22 10:45:00 · 460 阅读 · 0 评论 -
第15届浙江省赛E题 - LIS(ZOJ 4028)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~------------------------------------我只是一条可爱哒分界线--------------------------------------一、问题:Descri...原创 2019-04-12 11:35:14 · 6149 阅读 · 1 评论 -
A Rational Sequence (Take 3)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~一、问题:DescriptionAn infinite full binary tree labeled by positive rational numbers is defined by:...原创 2018-11-15 19:58:24 · 387 阅读 · 1 评论 -
DA-Sort
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~一、问题:DescriptionYou recently learned a new way to sort an array of numbers in your algorithms cours...原创 2018-11-15 19:40:39 · 223 阅读 · 0 评论 -
Binary String Constructing(CodeForces - 1003B)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ Binary String Constructing(CodeForces - 1003B) DescriptionYou are given three integers aa, bb an...原创 2018-07-27 10:26:10 · 261 阅读 · 0 评论 -
Polycarp's Pockets(CodeForces - 1003A)最简便思维
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ Polycarp's Pockets(CodeForces - 1003A) DescriptionPolycarp has nn coins, the value of the ii-th coi...原创 2018-07-27 10:06:35 · 342 阅读 · 0 评论 -
A Compatible Pair(CodeForces 934A)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~ 本题为考核3中的E题,我用的这个方法思维还算比较独特,不过正因为独特了一丢丢,倒是也挺快A了,但是也一直在想这种方法会不会有特殊情况过不去...不过经过一段时间的思考和讨论,到目前为止并未发现不对,题目后台的测试...原创 2018-07-16 17:25:19 · 274 阅读 · 0 评论 -
小国的游戏(素数因子和)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~emmm....这是上学期趣味编程大赛的一个题,现在看起来感觉也还是of great significance的。这里介绍两种不同的思路,目前均已通过测试,大家放心看bo~Problem is coming ~~~~~~Des...原创 2018-04-13 20:45:18 · 307 阅读 · 0 评论 -
Jamie and Alarm Snooze(起床时间,延迟闹铃)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~emmm都喊我铁头,哼!!!而我的床呢偏偏就是磁铁打的........but每天还是要起床.....比如更博,therefore....没事多来瞅瞅给我增点访客量咯~这个叫Jamie的小盆友还真是像我一样爱睡觉,这个闹铃延迟提...原创 2018-03-27 20:20:55 · 696 阅读 · 0 评论 -
最大收益问题(框数字求最大和)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗~~Problem is coming~~~~Description 铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助。 有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一...原创 2018-03-26 17:35:02 · 441 阅读 · 0 评论 -
经济节约(士兵管辖范围)
欢迎访问https://blog.csdn.net/lxt_Lucia~~刚开博客,激动略略略~ dalao们点个关注呗~~Problem is coming~~~~Description 由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围。例如,士兵x 的管辖范围[ax,bx]。我们定义:对于i号士兵,如果存在j号士兵的管辖范围[aj,bj], aji且bij...原创 2018-03-26 16:31:43 · 189 阅读 · 0 评论 -
KMP动图详解+模板
此文章转自dalao博客:http://www.cnblogs.com/SYCstudio/p/7194315.html谭dalao讲的时候,前半部分听懂了,最后那点听了好几遍还是没全懂,在网上看了好几篇关于next数组和KNP的讲解,都还是感觉好模糊,应该是我太傻了emmm....萌量不足求带飞。。。。不过这个dalao的动图真的是很便于理解,在这里先膜拜一下,不知道会不会介意我这样转载...转载 2018-03-30 20:18:27 · 4109 阅读 · 4 评论 -
墙上投影长度计算(公式法/三分法)
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, ...转载 2018-03-19 19:52:05 · 4708 阅读 · 0 评论 -
Intense Heat(CodeForces - 1003C)(前缀和/尺取)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ Intense Heat(CodeForces - 1003C)(前缀和/尺取) DecriptionThe heat during the last few days has been reall...原创 2018-07-27 10:39:43 · 311 阅读 · 2 评论 -
Polycarp and Div 3 (CodeForces - 1005D)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ DescriptionPolycarp likes numbers that are divisible by 3.He has a huge number ss. Polycarp wants ...原创 2018-07-31 10:33:24 · 193 阅读 · 0 评论 -
Which Base is it Anyway (进制) ?
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ 一、问题:DescriptionProgramming languages such as C++ and Java can prefix characters to denote the base...原创 2018-11-15 19:24:05 · 229 阅读 · 0 评论 -
Relatively Prime Pairs (CodeForces 1051B)
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ DescriptionYou are given a set of all integers from ll to rr inclusive, l<rl<r, (r−l+1)≤3⋅105(...原创 2018-10-11 09:40:00 · 507 阅读 · 0 评论 -
Filya and Homework (CodeForces 714B) 水题
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ DescriptionToday, hedgehog Filya went to school for the very first time! Teacher gave him a homew...原创 2018-10-08 21:33:44 · 299 阅读 · 0 评论 -
1.4.4 Mother's Mil 母亲的牛奶
欢迎访问https://blog.csdn.net/lxt_Lucia~~宇宙第一小仙女\(^o^)/~~萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗~~ Description农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满...原创 2018-10-04 21:32:38 · 360 阅读 · 0 评论