摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i-... 阅读全文
摘要：
有时候我们需要运行一些需要管理员身份才能执行的命令，命令通常是通过“运行”或命令提示符（cmd）来输入，在win10中，按下 windows徽标键 + x（或右键点击开始按钮）就能找到它们，并能直接以管理员的身份打开命令提示符。 如何直接让“运行”以管理员的身份执行我们输入的命令呢？虽然这能办到，但 阅读全文
摘要：
只要都释放掉就可以了，25 26行 阅读全文
摘要：
链接： http://poj.org/problem?id=2420 题意： 给出n个点，找到一个点，使得它到所有的点的距离最小。 题解： 最近要做一个排课系统，需要用到模拟退火算法，之前虽然了解过这个算法，但是没有写过题。就先在POJ上找了一道学习一下。 代码： 链接： http://poj.or 阅读全文
摘要：
这学期的编译原理终于学完了，不愧是号称最难的科目。要用C++从头到尾实现一下小型编译器，还真不容易啊。不过总算是做完了。 首先上文法，这个文法是根据上一篇博客简化的，但还是有一点问题的，暂时发现有一个地方不符合LR1的规则（函数的返回类型如果是int就会报错）。 有了文法就可以生成LR1分析表了，如 阅读全文
摘要：
编译原理-1-C语言的文法 c语言的文法产生式： programà external_declaration | program external_declaration external_declarationà function_definition | declaration function 阅读全文
摘要：
链接： https://nanti.jisuanke.com/t/18018 题意： 蒜蒜要从1-n，中间有地下的路和地上的路，地下的路长度都为1，且不会被淋，地上的路长度有权值， 问从1-n在距离不超过l的情况下，使得淋雨的路程最少 题解： 定义dp[i][j]，表示在走了j条地下的路的情况下从1 阅读全文
摘要：
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5988 题意： n个点，每个点有a个人和b包饭，m条边，第一次经过这条边没有问题，以后每一个经过的有p概率出问题 每条边有限制，问使得所有人都有饭吃且出问题的概率最小 题解： 无向图的费用流 把 阅读全文
摘要：
链接： http://poj.org/problem?id=1808 题意： 判断x^2同余a(modn)是否存在 题解： 平方剩余 代码： 阅读全文
摘要：
链接： http://poj.org/problem?id=2115 题意： 给出a,b,c,k，问从a开始 每次+c，加多少次能变成b，结果模2^k 题解： 计算cx 同余 (b-a)(mod2^k)即可 代码： 阅读全文
摘要：
链接： https://nanti.jisuanke.com/t/17414 题意： 求f(n) = n ^ f(n-1) % m 题解： 指数降幂公式 代码： 阅读全文
摘要：
链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： 阅读全文
摘要：
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=2643 题意： n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？ 题解： n位选手参加比赛，每个选手有一个排名，有可能有并列，那么排名情况有多少种可能？ n位选手可 阅读全文
摘要：
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=4372 题意： 有一系列的楼房，高度从1~n，然后从左侧看能看到f个楼房，右侧看能看到b个楼房，问有多少个方案数满足。 题解： 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相 阅读全文
摘要：
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=3625 题意： 有N个房间，每个房间里有一把钥匙，钥匙随机分配。如果手中有对应的钥匙，就可以开门，如果没有钥匙就只能选择破门而入拿钥匙， 第一个房间不允许破门，给定最多破门次数K，求能进入所有房 阅读全文
摘要：
链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=1370 题意： 有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天， 问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少 阅读全文