摘要:
B:Button Bashing You recently acquired a new microwave, and noticed that it provides a large number of buttons to be able to quickly specify the time 阅读全文
摘要:
求联通分量个数,在dfs一次 阅读全文
摘要:
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 66068 Accepted: 23273 Case Time Limit: 2000MS Description You are working for 阅读全文
摘要:
划分树是基于线段树的一种数据结构,主要用于快速求出(log(n)时间的时间复杂度内))序列区间的第K大值 划分树主要分为两部分,建树和查询。 建树: 建树是模拟了快速排序和快速排序,所建的树每一层都有n个元素,但是根据根节点将子层分为左右子节点,但保证的是,左子节点内的所有元素严格不大于右子节点内的 阅读全文
摘要:
题目链接 http://codeforces.com/problemset/problem/988/F 令dp[i][j]为走到目标为i处,手里拿着第j把伞,同时注意,在某处可能存在不止一把伞 阅读全文
摘要:
安装graphviz 可去官网下载http://www.graphviz.org/download/下载之后按步骤安装 打开编辑器,创建*.dot文件,编辑dot脚本代码,保存。 -T的意思是生成的文件是png格式的,*.dot是代码所在的文件,-o是指定生成的文件名 dot脚本语言笔记 声明无向图 阅读全文
摘要:
Glass Carving time limit per test 2 seconds time limit per test Leonid wants to become a glass carver (the person who creates beautiful artworks by cu 阅读全文
摘要:
Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3078 Accepted: 1725 Description A computer programmer lives in a street with 阅读全文
摘要:
No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 494 Accepted Submission 阅读全文
摘要:
什么是佩尔方程 定义:若一个不定方程具有这样的形式:则称此二元二次不定方程为佩尔方程 若n是完全平方数,则这个方程式只有平凡解。 佩尔方程的解 设为的两个解,则有 两式相乘得化简整理得,式子中加一个减一个 可得 所以有 写成矩阵形式,可得 因此只要知道最小的一个特解,就可以算出其他的解 佩尔方程的特 阅读全文