摘要：
题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可 阅读全文
posted @ 2019-08-20 11:11
StarHai
阅读(244)
评论(0)
推荐(0)
摘要：
A The Power Of Fobonacci B Quadratic equation 参考代码： #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long LL; #define in 阅读全文
posted @ 2019-08-16 00:33
StarHai
阅读(278)
评论(0)
推荐(0)
摘要：
比赛记录 lfw写1011贪心，WA，改成nlogn T，加上freadinlineregister ,T,想出正解后，WA，shl写了才过 lfw写1009几何分类，WA，shl改成离散化dfs才过 lfw和byf oeis出1003，打表过了，lfw终于过了今天第一题 都是byf究极毒奶，中午吃 阅读全文
posted @ 2019-08-15 10:13
StarHai
阅读(427)
评论(0)
推荐(0)
摘要：
比赛记录： 1006因为智商不够卡了一年 1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了 赛后发现1010 是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。 题解： 100 阅读全文
posted @ 2019-08-15 10:06
StarHai
阅读(397)
评论(0)
推荐(0)
摘要：
The country Tom living in is famous for traveling. Every year, many tourists from all over the world have interests in traveling there. There are n pr 阅读全文
posted @ 2019-08-13 22:55
StarHai
阅读(350)
评论(0)
推荐(0)
摘要：
Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不 阅读全文
posted @ 2019-08-13 12:41
StarHai
阅读(275)
评论(0)
推荐(0)
摘要：
题目描述 不妨认为舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔 阅读全文
posted @ 2019-08-13 09:10
StarHai
阅读(259)
评论(0)
推荐(0)
摘要：
A festival will be held in a town's main street. There are n sections in the main street. The sections are numbered 1 through n from left to right. Th 阅读全文
posted @ 2019-08-12 22:04
StarHai
阅读(381)
评论(0)
推荐(0)
摘要：
题意：让你找最大不可扩展全1子矩阵的数量； 题解：考虑枚举每一行为全1子矩阵的的底，然后从左到右枚举；up[i][j]:表示（i,j）这个位置向上可扩展多少，同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j]，pos},如果当st.top.fir 阅读全文
posted @ 2019-08-11 20:49
StarHai
阅读(275)
评论(0)
推荐(1)
摘要：
Problem Description TC (Tian Chao) is magical place, as you all know...The railways and the rail-stations in TC are fragile and always meet with diffe 阅读全文
posted @ 2019-08-10 00:03
StarHai
阅读(327)
评论(0)
推荐(0)
摘要：
比赛记录 lfw高精度水题签一年到，还忘记清空原数组WA了一发，3个人基础的数学知识不知道，就是3次方以上的多项式全部都可以分解。 字符串最小表示法lfw的模板里没有，从高中考试的zyj代码里贴了过来。。。而且n^3可以过，不会写nlogn。。。 E题lfw太久没写离散化后点表示区间的线段树题了，导 阅读全文
posted @ 2019-08-09 11:12
StarHai
阅读(282)
评论(0)
推荐(0)
摘要：
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2019-08-09 00:48
StarHai
阅读(250)
评论(0)
推荐(0)
摘要：
比赛记录 注意随机数据 ，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的 1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn 题解 1001 Salty Fish unsolved. 1002 Nonsense Time https://blog.csdn. 阅读全文
posted @ 2019-08-08 09:32
StarHai
阅读(429)
评论(0)
推荐(0)
摘要：
考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799 Accepted Submission(s): 1452 Pro 阅读全文
posted @ 2019-08-07 09:27
StarHai
阅读(488)
评论(0)
推荐(0)
摘要：
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6984 Accepted Submission(s): 3129 阅读全文
posted @ 2019-08-06 10:39
StarHai
阅读(256)
评论(0)
推荐(0)
摘要：
Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10665 Accepted Submission(s) 阅读全文
posted @ 2019-08-06 09:11
StarHai
阅读(321)
评论(0)
推荐(0)
摘要：
迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26892 Accepted Submission(s): 11446 Problem 阅读全文
posted @ 2019-08-06 09:05
StarHai
阅读(303)
评论(0)
推荐(0)
摘要：
比赛记录 @byf水题写错一发，边界没考虑，变量还写错，一发罚时加很晚才过。1004忘记结构体重载运算符中的gcd也带一个log，TLE2发，而且这题花了太多时间。 @shl exkmp板子想不起来，先用后缀数组T了一发 @lfw 一上场用kmp写exkmp的题，结果发现不太对，有点冲动了，应该能推 阅读全文
posted @ 2019-08-06 00:27
StarHai
阅读(382)
评论(0)
推荐(0)
摘要：
比赛总结 @lfw 不要总是比赛吹水，想好了就赶快写，不然导致后面还有会写的题没时间写 这场暴力出奇迹，G题n!*len完全不虚 题解 比赛链接：https://ac.nowcoder.com/acm/contest/886#question A Garbage Classification 1 # 阅读全文
posted @ 2019-08-05 10:29
StarHai
阅读(288)
评论(0)
推荐(0)
摘要：
训练记录 辣鸡lfw和傻逼byf互相表演，都没看出直接暴力跑B得快速幂是1e6*1e6的复杂度，写了一万年，lfw还因为搞错了a,b顺序半天过不了样例，10次方的快速幂byf自己讲课的课件上有，然后别的队看着他课件写得，他自己不会，需要好好复习。导致后面很多很水的题没写。难顶，以后不要3个人同时做一 阅读全文
posted @ 2019-08-02 15:48
StarHai
阅读(268)
评论(0)
推荐(0)
摘要：
题解 A AND Minimum Spanning Tree 参考代码： #include<bits/stdc++.h> #define maxl 200010 using namespace std; int n,ans1; int mi[31]; int ans[maxl]; inline vo 阅读全文
posted @ 2019-08-01 09:46
StarHai
阅读(356)
评论(0)
推荐(0)
摘要：
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is ca 阅读全文
posted @ 2019-08-01 09:37
StarHai
阅读(330)
评论(0)
推荐(0)
摘要：
训练记录 D题做了太长时间，一直在找规律，其实lfw一开始就有接近正解的想法，不过还是想要找规律快速过掉，直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。 题目链接：https://ac.nowcoder.com/acm/contest/884#question 题解 A meeting 题 阅读全文
posted @ 2019-08-01 08:59
StarHai
阅读(339)
评论(0)
推荐(0)
摘要：
题解 1001 Azshara's deep sea Unsolved. 1002 Blow up the city. 题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。 参考代码： #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2019-07-30 13:24
StarHai
阅读(490)
评论(0)
推荐(0)
摘要：
处理回文串，Manacher算法也是很不错，但在有些问题的处理上比较麻烦，比如求本质不同的子串的数量还需要结合后缀数组才能解决。今天的们介绍一种能够方便的解决关于回文串的问题的算法--PAM. 一些功能： 假设我们有一个串S，S下标从0开始： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不 阅读全文
posted @ 2019-07-28 11:18
StarHai
阅读(1953)
评论(0)
推荐(1)
浙公网安备 33010602011771号