九度OJ
关注
分享
扫一扫
文章平均质量分 84
编码之夜
产品研发工程师
展开
-
浙大历年考研真题（1）
题目链接：http://ac.jobdu.com/problem.php?pid=1010原创 2014-09-13 09:42:50 · 943 阅读 · 0 评论 -
九度1017（Krustral）
题目链接：http://ac.jobdu.com/problem.php?pid=1017 解题思路： 最小生成树克鲁斯卡尔模板···注意maxn开大点，亲测maxn = 1001会RE 完整代码： #include #include #include #include #include #include #include #include #include原创 2015-01-23 13:18:08 · 674 阅读 · 0 评论 -
九度1027(判断欧拉回路)
题目链接：http://ac.jobdu.com/problem.php?pid=1027 解题思路： 想多了····还看了Fleury算法·····又想用并查集、dfs判断连通性·······后来发现不用这么麻烦。 无向图欧拉回路的判断：每个顶点的度数都是偶数，就存在欧拉回路。 暴力O(n^2) 完整代码： #include #include #include原创 2015-01-23 19:40:07 · 607 阅读 · 0 评论 -
九度1049（水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1049 解题思路： 水 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-01-23 20:44:22 · 816 阅读 · 4 评论 -
2011年哈尔滨工业大学计算机研究生机试真题
题目连接：点击打开链接 解题思路： 暴力 完整代码： #include #include #include #include #include using namespace std; const int INF = 1000000000; string s; int main() { #ifdef DoubleQ freopen("in.txt" , "原创 2015-04-05 12:38:59 · 962 阅读 · 0 评论 -
2012年哈尔滨工业大学计算机研究生机试真题
题目连接：点击打开链接 解题思路： 模拟 完整代码： #include #include #include #include #include using namespace std; const int INF = 1000000000; const int maxn = 10001; char a[maxn] , b[maxn]; void MyStrcat(ch原创 2015-04-05 14:28:17 · 1345 阅读 · 0 评论 -
2000年清华大学计算机研究生机试真题
题目连接：点击打开链接 解题思路： 不可以用cin，会超时 完整代码： #include #include #include #include #include using namespace std; const int INF = 1000000000; const int maxn = 10001; char s[maxn]; int main() { #i原创 2015-04-05 14:53:31 · 801 阅读 · 0 评论 -
2010年哈尔滨工业大学计算机研究生机试真题
题目连接：点击打开链接 解题思路： 简单暴力 完整代码： #include #include #include #include #include using namespace std; int n; int a[300]; bool check(int key) { set s; s.clear(); for(int i = 1 ; i <原创 2015-04-05 12:26:45 · 1034 阅读 · 0 评论 -
九度1078（二叉树已知先序和中序求后序）
题目链接：点击打开链接 解题思路： 很不错的一道题。用递归的方法求解。每次对两个序列进行递归，求得左子树的先序/中序，右子树的先序/中序。把树建好后调用递归输出后序即可 完整代码： #include #include #include using namespace std; string fir , mid; typedef struct Node {原创 2015-05-02 16:03:05 · 776 阅读 · 0 评论 -
九度1026（unsigned int应用）
题目链接：http://ac.jobdu.com/problem.php?pid=1026 解题思路： 刚开始用高精度+任意进制转换写残了······后来直接暴力。unsigned int 能够存储2倍的 int 数据。 完整代码： #include #include #include #include #include #include #include #原创 2015-01-23 14:09:56 · 692 阅读 · 0 评论 -
九度1048（判断三角形）
题目链接：http://ac.jobdu.com/problem.php?pid=1048 解题思路： 判断a * a 与b * b + c * c之间的大小关系 完整代码： #include #include #include #include #include #include #include #include #include #include原创 2015-01-23 20:41:27 · 672 阅读 · 0 评论 -
九度1045（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1045 解题思路： 水 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-01-23 20:30:54 · 665 阅读 · 0 评论 -
九度1003（高精度模板）
题目链接：http://ac.jobdu.com/problem.php?pid=1003 解题思路： 高精度模板，计算之后要特殊判断负号问题。另外要注意-0这种情况，即res = 0的话，前面不能出现负号。 完整代码： #include #include #include #include #include #include #include #includ原创 2015-01-23 12:07:44 · 575 阅读 · 0 评论 -
九度1021（字符串水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1021 解题思路： 暴力水过~~ 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-01-23 12:28:30 · 579 阅读 · 0 评论 -
九度1046（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1046 解题思路： 水排序 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-01-23 20:14:13 · 539 阅读 · 0 评论 -
九度1012（并查集）
题目链接：http://ac.jobdu.com/problem.php?pid=1012 解题思路： 并查集思想，找集合，最后集合数 - 1 即可。 完整代码： #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-01-23 12:37:34 · 568 阅读 · 0 评论 -
九度1013（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1013 解题思路： 排两次序即可。额外收获：用scanf 时最好注释掉cin、cout加速器，不要问我为什么，实践出真知。 完整代码： #include #include #include #include #include #include #include #include原创 2015-01-23 12:55:51 · 526 阅读 · 0 评论 -
九度1014（排序）
题目链接：http://ac.jobdu.com/problem.php?pid=1014 解题思路： 逻辑搞清排个序就好。 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include原创 2015-01-23 13:06:36 · 511 阅读 · 0 评论 -
九度1031（水题）
题目链接：http://ac.jobdu.com/problem.php?pid=1031 解题思路： 水~~ 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-01-23 20:01:50 · 606 阅读 · 0 评论 -
九度1047（素数打表）
题目链接：http://ac.jobdu.com/problem.php?pid=1047 解题思路： 打表水过 完整代码： #include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2015-01-23 20:09:28 · 624 阅读 · 0 评论 -
九度1077（最大序列和）
题目链接：点击打开链接 解题思路： 很经典的一道题。首先考虑一下细节问题，当序列都是0时，显然最后要输出0；当序列都是负数时，显然要输出最大的数。 细节处理完了，就可以回到正常轨道。我们开两个变量，分别保存当前的序列和与之前的最大值，我们更新当前序列和的条件是如果当前序列和是负数的时候，那我们必须更新，否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。 完整代码：原创 2015-05-02 16:12:53 · 1100 阅读 · 0 评论