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