- 博客(22)
- 资源 (1)
- 问答 (16)
- 收藏
- 关注
RSS订阅原创 杭电ACM计算机学院大学生程序设计竞赛（2015’12）1004（最大生成树）
题目：Happy ValueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionIn an apartment, there a
2015-12-26 16:32:52
558
原创 杭电ACM1027（全排列）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027题目大意：给出一个n和一个m，要求求出数列1,2,3……n的第m个全排列解题思路：字典序全排列，今天突然发现C++的algorithm函数库里已经实现了求下一个和上一个字典序全排列的函数，于是直接使用next_permutation函数解决。使用方法为：next_permutation(n
2015-12-25 09:05:24
2413
原创 杭电ACM1028（母函数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意：给出一个数字n，它可由若干正整数相加得到，问有几种方式可以得到n解题思路：母函数入门题目。AC代码：#include using namespace std;#define maxn 125int main(){ long long c1[maxn],c2[ma
2015-12-25 08:36:16
499
转载 母函数 入门 + 模板
在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和
2015-12-25 08:28:06
329
原创 杭电ACM1312（dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：给出一张地图，如果是“.”则可通行，若为“#”不能通行，“@”为起点，求能走过的点的个数（@也算）解题思路：dfs，但一定要记得在访问之后修改地图的状态，否则会反复访问，陷入死循环，第一次就这样搞坏了…………AC代码：#include using namespace s
2015-12-22 17:45:25
572
原创 2015浙江理工12月比赛A题
题目：Problem A: 孙壕请一盘青岛大虾呗Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 380 Solved: 164Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的
2015-12-20 19:51:42
1040
原创 杭电ACM3549（最大流）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：给出一个有向带权图，求出从源点到汇点的最大流。解题思路：Ford-Fulkerson算法。AC代码：#include #include #include #include using namespace std;#define max 1005bool vis
2015-12-19 10:48:27
856
原创 在IDEA14中使用代码连接Hbase
环境准备：我用的是Hadoop2.4.0以及Hbase0.98.15，首先保证hadoop和hbase已经安装并且环境配置完成。新建一个maven工程，如图：什么都不勾选，直接选next，然后根据自己的喜好写一个名字：next，然后给工程起一个名字，finish好，工程创建完成接下来，打开pom.xml添加hbase需要的依赖，添加如下三段代码：
2015-12-17 22:11:05
10669
3
原创 ubuntu14.04系统安装tomcat
首先下载一个tomcat的压缩包，官网地址：http://tomcat.apache.org/,需要注意的是要下载core下面的那个tar.gz文件，这里我下载的版本是7.0.67，如图：下载好包之后，将它解压，然后把解压后的文件夹移动到你希望放的目录下（小白，懒得用命令行，直接手动操作……），如我放在了/usr/local/JAVA下：然后进入tomcat下的bin目录，打开
2015-12-17 21:41:26
1900
原创 杭电ACM2033
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2033解题思路：水题，模拟从低位到高位的加法即可。AC代码：#include using namespace std;int main(){ int n; int a[4]; int b[4]; while(cin>>n) { while(n--) { fo
2015-12-17 09:12:25
430
原创 杭电ACM2018
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：中文题目解题思路：水题，f(n)=f(n-1)+f(n-3)AC代码：#include using namespace std;int ans(int n){ if(n>0&&n<5)return n; return ans(n-1)+ans(n-3);}i
2015-12-17 08:57:36
396
原创 杭电ACM1907（Nim博弈）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907题目大意：有若干堆糖果，两个人取，每次可以取某一堆中的若干颗，谁取到最后一颗则失败，要求输出获胜者的名字。解题思路：Nim博弈，但要注意每堆都为1的情况，此时再用异或的方式判断会得出刚好相反的结论，因此需要特判。AC代码：#include using namespace std;
2015-12-16 11:04:10
451
原创 杭电ACM1850（Nim博弈）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850题目大意：中文题目解题思路：Nim博弈。AC代码：#include using namespace std;int n[1000005];int main(){ int m; int sum,cnt; while(cin>>m) { sum = cnt = 0;
2015-12-15 20:33:26
397
原创 杭电ACM2149（巴什博奕）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149题目大意：中文题目解题思路：巴什博奕稍加变形，若n大于m，则从m到n的数字均可，另外要注意格式问题，若多输出空格也是会PE的哦。AC代码：#include using namespace std;int main(){ int m,n; while(cin>>m>>n)
2015-12-15 20:07:05
520
原创 杭电ACM1846（巴什博奕）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846题目大意：中文题目解题思路：巴什博奕，若n为(m+1)的倍数，则先手赢，否则后手赢。AC代码：#include using namespace std;int main(){ int t; int n,m; cin>>t; while(t--) { cin>>n
2015-12-15 10:55:36
393
原创 杭电ACM1564（奇偶规律）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1564题目大意：给出一个n，代表一个n*n的棋盘，一颗棋子在棋盘的角落，两个人轮流移动棋子，谁不能再移动则失败，计算谁会胜出。解题思路：若n为偶数，则先手胜，若为奇数则后手胜。AC代码：#include using namespace std;int main(){ int n;
2015-12-15 10:34:08
323
原创 杭电ACM5512
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题目大意：有n座宝塔，其中编号为a,b的两座是完好的，其他都有损坏，有两个人想要修复这些宝塔，但是每次能修复的编号必须是i=j+k或者i=j-k,其中j,k必须是完好的宝塔标号，无塔可修的人失败，计算这两个人谁能胜出。解题思路：求两个数的最大公约数，然后只要是公约数的倍数都可以被修，记得最
2015-12-15 10:19:18
341
原创 杭电ACM5585
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意：给一个数字，若是2或3或5的倍数，则输出“YES”，否则输出“NO”。解题思路：字符数组输入，若最低位是0或者5则是5的倍数，若最低位能被2整除则是2的倍数，各位之和若能被3整除则是3的倍数，否则输出“NO”。 开始的时候以为要求该数字全
2015-12-14 15:13:53
372
原创 杭电ACM1021
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021题目大意：按给定的初值计算Fibonacci数列，给定数列的中的数的位置，判断该位置上的数字能否被3整除，若能，输出“yes”，否则输出“no”。解题思路：在计算数列的时候就mode3，若给定位置上的值为0，则输出“yes”，否则输出“no”。AC代码：#include usin
2015-12-13 10:18:34
577
原创 杭电ACM2576
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2576题目大意：求前n项和的前n项和解题思路：递推公式：Sn = n(n+1)(n+2)/6， 因为数字太大，我们把它分为两个部分来求解：s1 = (n(n+1))% (20090524*6)，s2 = (s1*(n+2)/6)%20090524，因为sn一定是个整数，因此要保证n(n+1)
2015-12-13 10:11:54
424
原创 杭电ACM1272（并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意：中文题目解题思路：并查集。题目要求的迷宫有两个特点：1：无环、2：单根，因此，若同一边上的两个点拥有相同的父节点，则可以认为有环，最后加一个扫描，判断根节点个数。AC代码：#include using namespace std;int father[100005];
2015-12-06 16:58:50
1420
原创 杭电ACM1017
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017题目大意：给出数n和m，要求计算出在小于n的范围内有多少对数字（a,b）满足(a^2+b^2 +m)/(ab) 是一个整数。解题思路：相当水的一道题……然而似乎没有看起来那么简单，原来坑都在格式上。题目会给出case的组数，然后分为若干块输入，每一块输入任意多组n,m，要求按照块来输出，每
2015-12-06 09:29:22
1441
空空如也
keras自定义metric计算精确率和召回率
2017-12-26
分布式系统小程序的时延问题
2017-10-21
windows下用pycharm读取txt文件编码问题
2017-09-22
如何做到用js改变input值后就触发函数
2017-08-05
MySQL存储特殊字符问题
2017-08-03
Django应用内存限制问题
2017-07-29
Django应用内存限制问题
2017-07-29
Django如何用模板语言动态填充Highcharts图表中的数据
2017-07-19
Perl如何调用Python脚本并获取返回值？
2017-04-14
ubuntu安装bugzilla 主页not found问题
2017-03-06
Android studio 编译出错
2016-12-05
Windows7 使用ipconfig命令显示媒体已断开怎么解决？
2016-11-23
如何提取github项目中的历史修改信息
2016-10-29
关于beautifulsoup中的tag的类型问题
2016-10-19
关于python中if __name__ == '__main__'的问题
2016-10-10
Ubuntu14.04系统循环进入登录界面
2016-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人