九度OJ
文章平均质量分 84
编码之夜
产品研发工程师
展开
-
浙大历年考研真题(1)
题目链接:http://ac.jobdu.com/problem.php?pid=1010原创 2014-09-13 09:42:50 · 929 阅读 · 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 · 657 阅读 · 0 评论 -
九度1027(判断欧拉回路)
题目链接:http://ac.jobdu.com/problem.php?pid=1027解题思路:想多了····还看了Fleury算法·····又想用并查集、dfs判断连通性·······后来发现不用这么麻烦。无向图欧拉回路的判断:每个顶点的度数都是偶数,就存在欧拉回路。暴力O(n^2)完整代码:#include #include #include原创 2015-01-23 19:40:07 · 595 阅读 · 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 · 802 阅读 · 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 · 938 阅读 · 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 · 1314 阅读 · 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 · 772 阅读 · 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 · 1008 阅读 · 0 评论 -
九度1078(二叉树已知先序和中序求后序)
题目链接:点击打开链接解题思路:很不错的一道题。用递归的方法求解。每次对两个序列进行递归,求得左子树的先序/中序,右子树的先序/中序。把树建好后调用递归输出后序即可完整代码:#include #include #include using namespace std;string fir , mid;typedef struct Node{原创 2015-05-02 16:03:05 · 748 阅读 · 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 · 682 阅读 · 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 · 657 阅读 · 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 · 651 阅读 · 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 · 561 阅读 · 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 · 567 阅读 · 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 · 523 阅读 · 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 · 554 阅读 · 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 · 508 阅读 · 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 · 497 阅读 · 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 · 585 阅读 · 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 · 608 阅读 · 0 评论 -
九度1077(最大序列和)
题目链接:点击打开链接解题思路:很经典的一道题。首先考虑一下细节问题,当序列都是0时,显然最后要输出0;当序列都是负数时,显然要输出最大的数。细节处理完了,就可以回到正常轨道。我们开两个变量,分别保存当前的序列和与之前的最大值,我们更新当前序列和的条件是如果当前序列和是负数的时候,那我们必须更新,否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。完整代码:原创 2015-05-02 16:12:53 · 1070 阅读 · 0 评论