08 2017 档案
摘要：上一场CF打到心态爆炸，这几天也没啥想干的 A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted S
阅读全文
摘要：A. Kirill And The Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Kirill And The
阅读全文
摘要：数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。但其算法十分复杂，不常用于加减消元法，求出矩阵的秩，以及求出可逆方阵的逆矩阵。不过，如果有过百万条等式时，这个算法会十分省时。一些极大的方程组通常会用迭代法以及花式消元来解决。当用于一个矩阵时，高斯消元法会产
阅读全文
摘要：A矩阵 A矩阵 时间限制：1秒 空间限制：131072K 题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽； 接下来n行，每行m个字符（小写字母），表示矩阵； 输出描
阅读全文
摘要：3039: 材质贴图 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 46 Accepted:19 Description 3039: 材质贴图 Time Limit(Common/Java):10
阅读全文
摘要：A - Ice Tea Store Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You've come to your favorite store Infinitesco to buy
阅读全文
摘要：3974: Region Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 33 Accepted:8 Description In geometry, lines and circles are b
阅读全文
摘要：好晚好晚，还是不打了，这个时候我们看到了群友的神力，我这是赛后补题 A. Diversity time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o
阅读全文
摘要：A. Chess Tourney time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland annual chess tou
阅读全文
摘要：AtCoder Regular Contest 081 C - Make a Rectangle Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement We have N sticks with n
阅读全文
摘要：本文版权归BobHuang和博客园共有，不得转载。如想转载，请联系作者，并注明出处。
阅读全文
摘要：4701: 求阴影部分面积 本文版权归BobHuang和博客园共有，不得转载。如想转载，请联系作者，并注明出处。 本文版权归BobHuang和博客园共有，不得转载。如想转载，请联系作者，并注明出处。 Time Limit(Common/Java):1000MS/3000MS Memory Limit
阅读全文
摘要：学一把看毛片算法我觉得自己才能变得更加出色 明明昨天的题我都知道怎么模拟了，但是还是不会改KMP，是我学丑了 KMP是Knuth-Morris-Pratt三人设计的线性时间字符串匹配算法 nxt数组的介绍，卧槽，直接找到太爽啦 就是我匹配的时候是可以回退的，因为字符的肯能性有限 比如aaaaaaaa
阅读全文
摘要：Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6514 Accepted Submission(s): 1610 P
阅读全文
摘要：A. Generous Kefa time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day Kefa found n ba
阅读全文
摘要：3835: Crop Circles Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 101 Accepted:70 Description Bessie and her fellow herd-m
阅读全文
摘要：我曾经在数论里谈过扩展欧几里得算法只有实现，我知道它可以求模线性方程的解，但是具体也没有想过，因为同余是数论中问题 现在来填下坑 什么是同余 给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。 算法导
阅读全文
摘要：S - Layout POJ - 3169 Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1.
阅读全文
摘要：Largest Rectangle in a Histogram HDU - 1506 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at
阅读全文
摘要：本博客tag 我的Tag列表 CF(93) 单调栈(3) KMP循环节(1) HASH(1) TOJ(48) codeM(3) loj(1) dfs序(1) Wannafly Union(23) csa(3) miller_rabin(1) 网络流(1) AtCoder(17) 姿势(3) oper
阅读全文
posted @ 2017-08-14 15:59
暴力都不会的蒟蒻
摘要：我好想有点思维江化，所以我想给这个丝毫没有问题的abc也写下 A - Palindromic Number Time Limit: 2 sec / Memory Limit: 256 MB Score : 100100 points Problem Statement You are given a
阅读全文
摘要：最近一直懒，怎么没有补上题解（放上代码．并不需要写臭长的题解） A. Arya and Bran time limit per test 1 second memory limit per test 256 megabytes input standard input output standard
阅读全文
摘要：n阶的法里数列是0和1之间最简分数的数列，由小至大排列，每个分数的分母不大于n。 Stern-Brocot树（SB Tree）可以生成这个序列 {0/1,1/1} {0/1,1/2,1/1} {0/1,1/3,1/2,2/3,1/1} {0/1,1/4,1/3,1/2,2/3,3/4,1/1} {0
阅读全文
摘要：Happy Number UVA - 10591 Let the sum of the square of the digits of a positive integer S0 be represented by S1. In a similar way, let the sum of the s
阅读全文
摘要：D. World of Darkraft - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Roma found a ne
阅读全文
摘要：D. Jeff and Furik time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jeff has become friends
阅读全文
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input第1行：N，N为序列的长度（n <=
阅读全文
摘要：Batting Practice After being all out for 58 and 78 in two matches in the most prestigious tournament in the world, the coach of a certain national cri
阅读全文
摘要：152 - Expected value of the expression Time Limit：2s Memory Limit：128MByte Submissions：135Solved：65 152 - Expected value of the expression Time Limit：
阅读全文
摘要：D. Airplane Arrangements time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Airplane Arr
阅读全文
摘要：手贱去开了abc，这么无聊。直接arc啊 C - 4-adjacent Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a sequence of length N, a=(a
阅读全文
摘要：说好暑假刷刷CF的题提高一下的，结果自己总是忘记，其实还是懈怠，这样下去一个暑假可能什么也学不会的，随手开套CF多好啊，所以我的博客慢慢成了流水账，激励自己持续打题 A. Andryusha and Socks time limit per test 2 seconds memory limit p
阅读全文
摘要：D. Marmots (easy) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Marmots (easy) time
阅读全文
摘要：5021: Exchange Puzzle Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 24 Accepted:4 Description Given the expression (B+E+S
阅读全文
摘要：Educational Codeforces Round 26 困到不行的场，等着中午显示器到了就可以美滋滋了 A. Text Volume time limit per test 1 second memory limit per test 256 megabytes input standard
阅读全文
摘要：日常绝望系列 Questionnaire HDU - 6075 In order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked
阅读全文
摘要：5020: Palindromic Paths Time Limit(Common/Java):10000MS/30000MS Memory Limit:65536KByteTotal Submit: 8 Accepted:4 Description Given an N×N grid of fie
阅读全文
摘要：推荐一个大佬的两篇文章 莫比乌斯函数 读贾志鹏线性筛有感 (莫比乌斯函数的应用) 莫比乌斯函数(Möbius function)是指以下的函数： 在这里，λ(n)是刘维尔函数 莫比乌斯函数是一个数论函数，它同时也是一个积性函数(i.e.μ(ab) =μ(a)μ(b), a,b互质) 当n不等于1时，
阅读全文
摘要：4475: The Coolest Sub-matrix Time Limit(Common/Java):4000MS/12000MS Memory Limit:65536KByteTotal Submit: 50 Accepted:13 Description Given an N*N matri
阅读全文
摘要：D - Game on Tree Time limit : 2sec / Memory limit : 256MB Score : 1100 points Problem Statement There is a tree with N vertices numbered 1,2,…,N. The
阅读全文
摘要：B. The number on the board time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Some natural
阅读全文
浙公网安备 33010602011771号