摘要：
1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1557 热浪 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目 阅读全文
摘要：
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637 Problem 阅读全文
摘要：
你有多久没有看过星星 就像那夜空中凝视的眼睛 静静地注视着世事变幻 彼此却从不曾互相靠近 他们是来自黑暗的生命 守护着某一颗漂泊的心 却在每一个日出的时刻 隐藏起自己黯淡的身影 其实这一切都已经写明 他们会在何时坠落向大地 在那混浊的尘世的梦中 变成一颗流星点缀我们的夜空 突然车窗外下起了大雨 我问 阅读全文
摘要：
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 阅读全文
摘要：
扩展kmp 广饶一中二校区李儒昊 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa 阅读全文
摘要：
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116 Accepted Submission(s): 10 阅读全文
摘要：
洛谷 kmp字符串匹配 阅读全文
摘要：
1245 最小的N个和 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 1245 最小的N个和 题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各 阅读全文
摘要：
1052 地鼠游戏 题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人，平 阅读全文
摘要：
P2105 K皇后 P2105 K皇后 P2105 K皇后 题目描述 小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线） 输入输出格式 输入格式： 第一行三个 阅读全文
摘要：
2830 蓬莱山辉夜 题目描述 Description 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。注册用户格式 阅读全文
摘要：
1051 接龙游戏 1051 接龙游戏 1051 接龙游戏 题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是：对于输入的单词，找出最长的龙。 输入描述 Input Description 阅读全文
摘要：
1553 互斥的数 1553 互斥的数 1553 互斥的数 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不 阅读全文
摘要：
1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1229 数字游戏 1229 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 阅读全文
摘要：
2729:Blah数集 2729:Blah数集 总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集 阅读全文
摘要：
题目描述 Description 定义满足以下规则字符串为规则序列，否则不是规则序列： 1．空序列是规则序列； 2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： ()，[]，(())，([]) 阅读全文
摘要：
P4744 A’s problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题，每三天结算一次成绩。参与享优惠 描述 这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自 阅读全文
摘要：
输入点数n，边数m，起点终点边权 输出1号节点到所有点的最短路径长度 阅读全文
摘要：
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 阅读全文
摘要：
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 阅读全文
摘要：
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图 阅读全文
该文被密码保护。 阅读全文
摘要：
1029 遍历问题 1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1029 遍历问题 1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文
摘要：
求10000以内n的阶乘 求10000以内n的阶乘 总时间限制: 5000ms 内存限制: 655360kB描述 求10000以内n的阶乘。 输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入 100 样例输出 9332621544394415268169923885 阅读全文
摘要：
#include #include using namespace std; string z,s1,s2; int dp[1010][1010],l1,l2; int main() { cin>>s1>>s2; l1=s1.length(),l2=s2.length(); for(int i=1;idp[i][j-1])i--; else j--... 阅读全文
摘要：
字符环 字符环 总时间限制: 1000ms 内存限制: 65536kB 描述 有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个 阅读全文
摘要：
大整数的因子 大整数的因子 总时间限制: 1000ms 内存限制: 65536kB描述 已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。 输入一个非负整数c，c的位数<=30。输出 若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数 阅读全文
摘要：
1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1251 括号 1251 括号 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
摘要：
3145 汉诺塔游戏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 3145 汉诺塔游戏 3145 汉诺塔游戏 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白 阅读全文
摘要：
题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有 阅读全文
摘要：
题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， 阅读全文
摘要：
题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
摘要：
The world has kissed my soul with its pain, asking for its return in songs. 2017.5.21 好久没写这个博客了，今天是5月二十一，我们在一起的第100天 我就来记录记录 2017.2.25 这一个星期真是想方设法的折腾自 阅读全文
摘要：
一大波模板正在靠近 1.01背包 问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。 动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循 阅读全文
摘要：
大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同 4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移 具体的方法和代码贴在下面 ↓ 具体 1.求出 阅读全文
摘要：
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。 一、皇 阅读全文
摘要：
(pos^(pos-1))&pos==pos&(-pos)两种写法都行 单点添加，区间查询 区间修改，单点查询（差分） 阅读全文
摘要：
模板 预处理 区间查询 例题 [USACO07JAN]平衡的阵容Balanced Lineup 阅读全文
摘要：
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整数N (1 阅读全文
摘要：
1.匈牙利算法是什么，可以解决哪些问题？ 所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益 2.什么是二分图的最大匹配问题？ 二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接 阅读全文