08 2019 档案
摘要:All submissions for this problem are available. Chef likes numbers and number theory, we all know that. There are N digit strings that he particularly
阅读全文
摘要:Problem Description MZL's Circle Zhou is good at solving some counting problems. One day, he comes up with a counting problem:You are given two string
阅读全文
摘要:题目描述 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天走的路的长度的方差尽可
阅读全文
摘要: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
阅读全文
摘要:比赛记录 lfw写1011贪心,WA,改成nlogn T,加上freadinlineregister ,T,想出正解后,WA,shl写了才过 lfw写1009几何分类,WA,shl改成离散化dfs才过 lfw和byf oeis出1003,打表过了,lfw终于过了今天第一题 都是byf究极毒奶,中午吃
阅读全文
摘要:比赛记录: 1006因为智商不够卡了一年 1010lfw开场就看了这题,发现是水题,然后一直没写,最后30分钟开始写,一开始还没想清楚WA了一发,想清楚的时候已经4点52了,就不知道怎么改了 赛后发现1010 是全场最水的题,血亏,以后要是要多看看后面的题可不可做,可能是榜被带歪了。 题解: 100
阅读全文
摘要: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
阅读全文
摘要:Description 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不
阅读全文
摘要:题目描述 不妨认为舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔
阅读全文
摘要: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
阅读全文
摘要:题意:让你找最大不可扩展全1子矩阵的数量; 题解:考虑枚举每一行为全1子矩阵的的底,然后从左到右枚举;up[i][j]:表示(i,j)这个位置向上可扩展多少,同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j],pos},如果当st.top.fir
阅读全文
摘要: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
阅读全文
摘要:比赛记录 lfw高精度水题签一年到,还忘记清空原数组WA了一发,3个人基础的数学知识不知道,就是3次方以上的多项式全部都可以分解。 字符串最小表示法lfw的模板里没有,从高中考试的zyj代码里贴了过来。。。而且n^3可以过,不会写nlogn。。。 E题lfw太久没写离散化后点表示区间的线段树题了,导
阅读全文
摘要: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
阅读全文
摘要:比赛记录 注意随机数据 ,1-n排列这种,一般都有啥暴力重构之类的方法,期望重构次数很少之类的 1005也是这样,因为n^2但只有n个值有数,所以就可以n^2logn 题解 1001 Salty Fish unsolved. 1002 Nonsense Time https://blog.csdn.
阅读全文
摘要:考研路茫茫——空调教室 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4799 Accepted Submission(s): 1452 Pro
阅读全文
摘要:Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6984 Accepted Submission(s): 3129
阅读全文
摘要:Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10665 Accepted Submission(s)
阅读全文
摘要:迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26892 Accepted Submission(s): 11446 Problem
阅读全文
摘要:比赛记录 @byf水题写错一发,边界没考虑,变量还写错,一发罚时加很晚才过。1004忘记结构体重载运算符中的gcd也带一个log,TLE2发,而且这题花了太多时间。 @shl exkmp板子想不起来,先用后缀数组T了一发 @lfw 一上场用kmp写exkmp的题,结果发现不太对,有点冲动了,应该能推
阅读全文
摘要:比赛总结 @lfw 不要总是比赛吹水,想好了就赶快写,不然导致后面还有会写的题没时间写 这场暴力出奇迹,G题n!*len完全不虚 题解 比赛链接:https://ac.nowcoder.com/acm/contest/886#question A Garbage Classification 1 #
阅读全文
摘要:训练记录 辣鸡lfw和傻逼byf互相表演,都没看出直接暴力跑B得快速幂是1e6*1e6的复杂度,写了一万年,lfw还因为搞错了a,b顺序半天过不了样例,10次方的快速幂byf自己讲课的课件上有,然后别的队看着他课件写得,他自己不会,需要好好复习。导致后面很多很水的题没写。难顶,以后不要3个人同时做一
阅读全文
摘要:题解 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
阅读全文
摘要: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
阅读全文
摘要:训练记录 D题做了太长时间,一直在找规律,其实lfw一开始就有接近正解的想法,不过还是想要找规律快速过掉,直到找规律找不到以后才开始从二进制每一位的奇偶开始考虑。 题目链接:https://ac.nowcoder.com/acm/contest/884#question 题解 A meeting 题
阅读全文

浙公网安备 33010602011771号