hnu
转载
2012-05-30 12:05:00
89阅读
2评论
AC自动机+DP#include #include #include using namespace std;#define D(x) const int MAX_D_LEN = 25;const int MAX_LEN = 88;const int MAX_N = 105;const int MA...
转载
2015-03-24 20:54:00
53阅读
2评论
AC自动机+DFS#include #include #include using namespace std;#define D(x) const int MAX_LEN = 3 * (1e4) + 10;const int MAX_NODE_NUM = MAX_LEN;const int MAX...
转载
2015-03-23 22:01:00
65阅读
2评论
递归输出即可了 #include<bits/stdc++.h> using namespace std; struct tree{ int dot; string s; }t[1020]; vector<int>v[1020]; void print(int x) { for(int i=0;i<v
转载
2017-05-16 12:25:00
79阅读
hnu约瑟夫问题python的描述
hnu约瑟夫问题是一个经典的数学问题，核心在于如何在一列人中以特定的步骤剔除人员，直到最后只剩下一个人。在实际应用中，常用于模拟资源的分配和调度问题。这篇博文将深入探讨如何用Python实现这一算法，提供详尽的背景描述、技术原理解析、代码演示及扩展讨论。
将此问题以流程图的形式展示，可以帮助理解剔除的顺序和逻辑。以下是处理此问题的基本流程：
```merm
HNU_10694
这个题目本质上就是去求模p的原根。
首先，我们用反证法证明这个结论：如果对于任意的正整数i，r^i%p包含了1~p-1所有整数的话，那么满足r^i%p=1这个等式的最小正整数为p-1。
如果上面的命题不成立，不妨设满足r^i %p=1这个等式的最小的正整数为j，假如j<p-1，那么对于任意r^i总能分解成若干r^j的与r^x(x<j)的积，所
转载
2012-02-23 00:04:00
112阅读
2评论
HNU_11722
由于勾股数a,b,c可以表示成a=m^2-n^2，b=2*m*n，c=m^2+n^2，因此可以枚举n找到所有可能的互素的勾股数，然后去掉其中重复的解即可。
这个题目还可以用一个剪枝，就是如果c%4 !=1的话一定无解。
#include<stdio.h>#include<string.h>#include<math.h>#i
转载
2012-02-22 12:58:00
59阅读
2评论
题意：给你一个N×M的简单图，其中有门，墙，通道，和文件，打开每扇门必须要有某一把特定的钥匙，问你最多能拿到几个文件
解题思路：深度优先，每一次走一个格子将它标记以后都不走，遇到门以后如果有钥匙，将门打开，如果没有，將门加入队列，搜完以后，遍历没有打开的门看是否已经有钥匙了，如果有 从门开始dfs，直到没有可以打开的门
解题代码：
1 // File Name: k.cpp
2 //
转载
2014-08-12 09:40:00
45阅读
2评论
HNU客厅装修Java
在一个高档公寓的客厅装修项目中，开发了一套基于Java的管理系统。该系统旨在协调多个装修服务和实时更新进度。然而，在系统实施的初期阶段，开发团队遭遇了一系列错误问题，导致项目进展缓慢并超出预算。本文将详细记录如何解决“**HNU客厅装修Java**”问题的整个过程，为类似情况提供参考。
## 问题背景
在项目初期，系统的主要功能包括项目管理、实时状态更新和资源调配。然
HNU_10076
这个和POJ的3332十分类似，都是判断一个字符串是否合法，具体怎么想可以参考一下我的另一篇题解，javascript:void(0)，代码为了看起来思路清晰一些，所以写得就十分啰嗦了，很多地方是可以简化的。
#include<stdio.h>#include<string.h>#define MAXD 10010char noun[][10]
转载
2012-01-24 13:52:00
76阅读
2评论
Problem description Input The first line has one integer: N, the number of different distances the Golf Bot can shoot. Each of the following N lines h
原创
2021-08-06 15:48:14
267阅读
HNU_11704
这个和POJ的3332十分类似，都是判断一个字符串是否合法，具体怎么想可以参考一下我的另一篇题解，javascript:void(0)，代码为了看起来思路清晰一些，所以写得就十分啰嗦了，很多地方是可以简化的。
由于单词很多，如果暴搜判断有无的话时间消耗比较大，不过这个题直接暴搜单词也是过得了的，比较快的方式就是用二分、哈希表、字典树。
此外这个题目好像给
转载
2012-01-24 23:08:00
105阅读
2评论
HNU_11720
这个题目本来是一个数论课本的课后习题，最后可以得到结论sp=(p*p-1)/24-(p-1)/4（我暂时还没看懂怎么推导的……），这样就可以很容易的算出sp的值，于是就可以得到sp*rp=k*p+1，变形得sp*rp-p*k=1，又因为p是素数且可以证明gcd(sp,p)==1，所以这个方程必然有解，于是用拓展欧几里得求出rp即可。
#include<stdio
转载
2012-02-22 20:01:00
88阅读
2评论
题意：给你n件物品，每个物品买需要一个价值，m个规则 x，y,z 表示 y z 可以构成 x ，问你最少要多少构成第一个物品，
解题思路：这里用到图论思想，每有一个点更新就把它加入到队列里面等待松弛，但是还是必须要标记
解题代码：
1 #include <cstdio>
2 #include <cstdlib>
3 #include <cstring&g
转载
2014-07-27 22:35:00
59阅读
2评论
Problem description Porto’s book club is buzzing with excitement for the annual book exchange event! Every year, members bring their favorite book and
转载
2017-05-31 16:32:00
457阅读
2评论
题目：http://acm.hnu.cn/online/?action=problem&type=show&id=13303&courseid=0 题意：给你一个字符串,由数字和其它字符组成,问有多少个子串,使得子串里面的数字和为3的整数倍(子串必须连续,并且里面不能有其它字符)。 分析：开3个数组
转载
2017-05-31 11:58:00
121阅读
2评论
传送门：点击打开链接题意：n个电梯，告诉每个电梯可以停的楼层，问从某一楼层到另一楼层所需要的最少距离思路：好傻啊，，就是个最短路问题，对于某个电梯，两两枚举点，建立边，然后跑一遍最短路就做完了#include#include#include#include#include#include#include#include#include#include#include
原创
2022-11-24 00:01:30
50阅读
在一个阳光明媚的下午，ltslts的朋友来看他。所以他决定买些酒。 我们知道店里所有的酒都在同一个架子上，这些酒从左到右编号是1到n。 他们的朋友很有钱，所以他们会买所有的酒。但他的饮酒能力有限，所以他每天只买一瓶酒。 我们都知道，酒越久越值钱。 第一种情况下，第i瓶葡萄酒的价值为vi。在第t天，l
转载
2020-09-16 23:00:00
43阅读
2评论
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12813&courseid=267
解题思路：DP，数位DP，比赛时候太蠢写了个187行的DP，结果一看标程37行，给跪。
解题代码：
这是标程
1 #include <cstdio>
2 #include <cstdlib>
转载
2014-07-21 20:29:00
42阅读
2评论
与我的搭档陈春蕾在经历了一整个国庆假期的努力后，我们终于合力完成了结对编程项目，现将复用个人项目的方法与本次开发过程的经验与教训总结如下： 首先，我们对项目需求进行了需求分析，很快发现，不论是个人项目的数学卷子自动生成系统，还是结对项目的小初高数学学习软件，其核心功能都为生成数学题目，这是可以复用的 ...
转载
2021-10-10 19:18:00
123阅读
2评论
