03 2018 档案
摘要：树状数组。。。 Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepte
阅读全文
摘要：表示现在已经困到爆炸了，前一段时间睡的太晚，昨天是3点半睡的。 本来想写完一篇题解再睡觉的，发现我现在困到已经智障了。 凌乱了，睡了，等醒了上完课之后再继续吧，咸鱼表示已经困成傻子了。 明天满课，难受。 要吐血。
阅读全文
摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9208 Accepted Submission(s):
阅读全文
摘要：Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43487 Accepted Submission(s): 25275
阅读全文
摘要：贴模板，备忘。 模板1: 模板2: 滚了。
阅读全文
摘要：本来分好组之后，就确定好了每个人要学什么，我去学数据结构啊。 因为前一段时间遇到一道题是用Lca写的，不会，就去学。 然后发现Lca分为在线算法和离线算法，在线算法有含RMQ的ST算法，前面的博客也写了。离线算法是基于DFS的Tarjan算法。 然后就打算去学一下Tarjan，因为以前也看过但是没看
阅读全文
摘要：补一篇以前的扩展欧几里得的题，发现以前写错了竟然也过了，可能数据水？？？ 这个题还是很有意思的，和队友吵了两天，一边吵一边发现问题？？？ L. Knights without Fear and Reproach http://codeforces.com/gym/100812/problem/L t
阅读全文
摘要：C.幸运数字Ⅲ C.幸运数字Ⅲ 链接：https://www.nowcoder.com/acm/contest/70/C来源：牛客网 这个题447和477是特殊的，其他的就没什么了。 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cs
阅读全文
摘要：B.幸运数字Ⅱ B.幸运数字Ⅱ 链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网 这个题就是找出来数据范围内的所有的幸运数，然后直接区间累加起来就可以了。 两个版本，一个数组找的所有的幸运数，一个dfs找的所有的幸运数。 代码1(数组): 1 //
阅读全文
摘要：A.幸运数字Ⅰ 链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网 水题。 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #in
阅读全文
摘要：水一水。 https://nanti.jisuanke.com/t/24205 煎牛排 题目描述 又是一个难得的周六，是时候远离食堂和外卖出去大吃一顿了。圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕
阅读全文
摘要：http://codeforces.com/problemset/problem/716/C codeforces716C. Plus and Square Root 这个题就是推，会推出来规律，发现和等级有关系，等级的平方然后减去数字啥的，忘记了，推的草稿纸找不到了。。。 推出来就是类似a+b的题
阅读全文
摘要：两道C题题解，能推出来公式简直是无敌。 http://codeforces.com/problemset/problem/707/C codeforces707C. Pythagorean Triples 这个题就是直角三角形的三条边，给你一条边的长度，让你输出其他两边的长度。 会发现有规律。当数为
阅读全文
摘要：J.おみやげをまらいました 链接：https://www.nowcoder.com/acm/contest/85/J来源：牛客网 J.おみやげをまらいました J.おみやげをまらいました 链接：https://www.nowcoder.com/acm/contest/85/J来源：牛客网 链接：htt
阅读全文
摘要：I.あなたの蛙が帰っています I.あなたの蛙が帰っています 链接：https://www.nowcoder.com/acm/contest/85/I来源：牛客网 这个题有点意思，是卡特兰数，自行百度就可以。卡特兰数用处很多，买票问题，出栈问题，括号配对等。传送门:很厉害 这个题就是出栈问题，问你出栈
阅读全文
摘要：H.写真がとどいています H.写真がとどいています 链接：https://www.nowcoder.com/acm/contest/85/H来源：牛客网 这个题数乱了，导致wa了好几次。 特别弱智，从A开始往上，就是A,B,C,D,E,F。 A的下面就是G开始倒着，G,F,E。 我智障，我写成G,F
阅读全文
摘要：F.三视图 F.三视图 F.三视图 链接：https://www.nowcoder.com/acm/contest/85/F来源：牛客网 这个题自己想一下三维的，正视图和左视图中y轴为行数，x轴和z轴是列数，因为中间有一列输出空格，初始化的时候就要初始化为空格，什么都不写是不对的。 俯视图中，就是z
阅读全文
摘要：E.圆与三角形 E.圆与三角形 链接：https://www.nowcoder.com/acm/contest/85/E来源：牛客网 这个题把公式推一下， 发现就是1+sinA*r，sinA最大为1，所以最大值就是1+r。 代码: 1 #include<iostream> 2 #include<cs
阅读全文
摘要：D.多项式乘法 D.多项式乘法 链接：https://www.nowcoder.com/acm/contest/85/D来源：牛客网 这个题想一下就能想出来了。 代码:
阅读全文
摘要：C.分元宵 链接：https://www.nowcoder.com/acm/contest/85/C来源：牛客网 C.分元宵 链接：https://www.nowcoder.com/acm/contest/85/C来源：牛客网 这个题就是快速幂，注意特判，一开始忘了特判，wa了一发。 代码:
阅读全文
摘要：B.简单题2 链接：https://www.nowcoder.com/acm/contest/85/B来源：牛客网 B.简单题2 链接：https://www.nowcoder.com/acm/contest/85/B来源：牛客网 链接：https://www.nowcoder.com/acm/co
阅读全文
摘要：水一水博客，都不好意思写这篇博客，毕竟已经不是大一的了。 难得能把一整套题都写出来(日常智障)。但是在这里不写G题あなたの蛙は旅⽴っています的题解。 有毒，G题关了流同步只能过94%的样例，说我运行超时，开着就过了。无语，不想写。 A.简单题 链接：https://www.nowcoder.com/
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网 B.白兔的式子 B.白兔的式子 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 已知f[1]
阅读全文
摘要：水一水博客。 链接：https://www.nowcoder.com/acm/contest/73/A来源：牛客网 A.白兔的分身术 A.白兔的分身术 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld
阅读全文
摘要：C. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes
阅读全文
摘要：B. A Prosperous Lot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. A Prosperous Lot t
阅读全文
摘要：http://codeforces.com/contest/934 A. A Compatible Pair time limit per test 1 second memory limit per test 256 megabytes input standard input output st
阅读全文
摘要：花了两个晚上来搞这道题。 第一个晚上想思路和写代码，第二个晚上调试。 然而还是菜，一直调不对，我的队友是Debug小能手呀(真的是无敌，哈哈，两个人一会就改好了) D. Timetable time limit per test 2 seconds memory limit per test 256
阅读全文
摘要：C. String Transformation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. String Transf
阅读全文
摘要：B. Weird Subtraction Process time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Weird Sub
阅读全文
摘要：随便写写，然后写D的题解。 A. Partition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Partition t
阅读全文
摘要：H.Tree Recovery H.Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/77/H来源
阅读全文
摘要：F.The Biggest Water Problem 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网 题
阅读全文
摘要：B.Big Water Problem B.Big Water Problem 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contes
阅读全文
摘要：随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:
阅读全文
