HihoCoder
掉下个小石头
jump jump jump...
展开
-
[HihoCoder]#1362 : 修补木桶
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-21题目链接: http://hihocoder.com/problemset/problem/1362题目分析: 本来写的直接递归找,发现不仅满,还出错了。换思路,对高度二分判断。参考代码:#include <iostream>#include <queue>#include <algorithm>using na原创 2016-08-21 16:47:05 · 950 阅读 · 0 评论 -
[HihoCoder]#1048 : 状态压缩·二
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-31题目链接: http://hihocoder.com/problemset/problem/1048题目分析: 基本的状态压缩类型题目。参考代码:#include <stdio.h>#include <string.h>#define MaxN 1005#define Mod 1000000007int state原创 2016-07-31 21:45:37 · 364 阅读 · 0 评论 -
[HihoCoder]#1357 : 小Ho的防护盾
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-14题目链接: http://hihocoder.com/problemset/problem/1358题目分析: 题目很简单,二分即可。#include <iostream>#include <algorithm>using namespace std;int data[100005];int N, M, K;bo原创 2016-08-14 20:42:32 · 743 阅读 · 0 评论 -
[HihoCoder]#1358 : 小P的强力值
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-14题目链接: http://hihocoder.com/problemset/problem/1358题目分析: 比赛的时候写的递归蛮算,超时,只得了30分。实际上是贪心。具体数学证明还没想明白。参考代码:#include <iostream>#include <algorithm>#include <iomanip原创 2016-08-14 20:46:27 · 597 阅读 · 0 评论 -
[HihoCoder]#1036 : Trie图
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-23题目链接:http://hihocoder.com/problemset/problem/1036题目分析:// problem1036.cpp : 定义控制台应用程序的入口点。// http://hihocoder.com/problemset/problem/1036?sid=786734// 日期:2016-05-0原创 2016-06-23 21:07:30 · 521 阅读 · 0 评论 -
[HihoCoder]#1015 : KMP算法
华电北风吹 天津大学认知计算与应用重点实验室 2016-04-12题目链接:http://hihocoder.com/problemset/problem/1014题目分析:KMP模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// KMP算法// http://hihocoder.com/problemset/problem/1015// 张正义 20原创 2016-06-23 20:54:01 · 567 阅读 · 0 评论 -
[HihoCoder]#1032 : 最长回文子串
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-23题目链接:http://hihocoder.com/problemset/problem/1032题目分析:首先需要注意的是”子串”和”子序列”。问题还有很多变形,如最长公共子串(子序列),最长回文子串(回文子序列)等。// problem1032.cpp : 定义控制台应用程序的入口点。// 最长回文子串// http:原创 2016-06-23 21:00:31 · 373 阅读 · 0 评论 -
[HihoCoder]#1014 : Trie树
华电北风吹 天津大学认知计算与应用重点实验室 2016-04-12题目链接:http://hihocoder.com/problemset/problem/1014题目分析:Trie树模板代码。// problem1014.cpp : 定义控制台应用程序的入口点。// Trie树// http://hihocoder.com/problemset/problem/1014// 张正义原创 2016-06-23 20:50:45 · 381 阅读 · 0 评论 -
[HihoCoder]#1068 : RMQ-ST算法
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-23题目链接:http://hihocoder.com/problemset/problem/1068题目分析:区间内极值查询(Range minimum query, RMQ)问题,Sparse-Table法。#include <iostream>#include <vector>#include <algorithm>usi原创 2016-06-23 20:45:01 · 537 阅读 · 0 评论 -
[HihoCoder]#1289 : 403 Forbidden
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-27题目链接: http://hihocoder.com/problemset/problem/1289题目分析: 笔试的时候用python做的,暴力求解。对每一个查询,按照先后顺序把规则匹配一遍,得了40分。下来后用C++版本的trie树写了一个超时,修改为C语言版accept.用时好久,不过ac还是很高兴。参考代码:#原创 2016-07-27 20:06:12 · 538 阅读 · 0 评论 -
[HihoCoder]#1038 : 01背包
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1038题目分析: 01背包,一种特殊类型的动态规划。// problem1038.cpp : 定义控制台应用程序的入口点。// 0-1背包问题// http://hihocoder.com/problemset/probl原创 2016-06-24 00:02:20 · 700 阅读 · 0 评论 -
[HihoCoder]#1359 : 震荡数组
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-18题目链接: http://hihocoder.com/problemset/problem/1359题目分析: 穷举的话复杂度阶乘级别,即使题目说了数组长度不超过三十,复杂度还是高的离谱。也没想到有什么规律可以利用一下,只能剪枝上做文章了。不过貌似这种题目大家都在穷举和剪枝。 每次都是构造成增、减、增、减、。。。序列原创 2016-08-18 12:40:01 · 989 阅读 · 1 评论 -
[HihoCoder]#1356 : 分隔相同整数
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-11题目链接: http://hihocoder.com/problemset/problem/1356题目分析: 总体思路,贪心求解,从前往后每次选取可以选的最小的数。这里的包括两个条件:其一,不能与前一个重复;其二,保证有解。保证有解技巧是当剩余的位置数正好能够满足个数最大的那个数隔空插入时这个位置一定要放个数最大的那原创 2016-08-11 20:30:33 · 548 阅读 · 0 评论 -
[HihoCoder]#1366 : 逆序单词
华电北风吹 天津大学认知计算与应用重点实验室 2016-09-17题目链接: http://hihocoder.com/problemset/problem/1366题目分析: 简单的Trie树应用问题。参考代码:#include <iostream>#include <string.h>#include <string>#include <algorithm>using n原创 2016-09-17 21:24:38 · 550 阅读 · 0 评论 -
[HihoCoder]#1376 : 数组去重
华电北风吹 天津大学认知计算与应用重点实验室 2016-09-17题目链接: http://hihocoder.com/problemset/problem/1376题目分析: 类快排算法。参考代码:#include <iostream>using namespace std;int input[100000];int main(){ int n; while (原创 2016-09-17 21:35:15 · 425 阅读 · 0 评论 -
[HihoCoder]#1364 : 奖券兑换
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-21题目链接: http://hihocoder.com/problemset/problem/1364题目分析: 多重背包问题,先来看一个简单的代码。说他简单,是因为他会超时。参考代码:#include <iostream>#include <algorithm>#include <string.h>using n原创 2016-08-21 22:03:57 · 629 阅读 · 0 评论 -
[HihoCoder]#1375 : 沙漠之旅
华电北风吹 天津大学认知计算与应用重点实验室 2016-09-17题目链接: http://hihocoder.com/problemset/problem/1375题目分析: 用个队列,模拟一下(蛮算)。参考代码:#include <iostream>#include <queue>using namespace std;bool Check(queue<pair<int, i原创 2016-09-17 21:53:00 · 534 阅读 · 0 评论 -
[HihoCoder]#1082 : 然而沼跃鱼早就看穿了一切
华电北风吹 2017-02-23题目链接: http://hihocoder.com/problemset/problem/1082题目分析: 本来以为要划分出单词判断的,没想到想多了。参考代码:#include <iostream>#include <string.h>using namespace std;char input[205];char s1[10] = "marsht原创 2017-02-23 17:46:17 · 514 阅读 · 0 评论 -
[HihoCoder]#1361 : Playfair密码表
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-21题目链接: http://hihocoder.com/problemset/problem/1361题目分析: 简单题目,题目怎么说就怎么写代码即可。参考代码:#include <iostream>#include <string>#include <string.h>using namespace std;bo原创 2016-08-21 16:44:46 · 654 阅读 · 0 评论 -
[HihoCoder]#1268 : 九宫
华电北风吹 2017-03-04题目链接: http://hihocoder.com/problemset/problem/1268题目分析: 回溯,连剪枝都不用就ac。参考代码:#include <iostream>#include <vector>using namespace std;bool visited[10];vector<vector<int>> result(3,原创 2017-03-04 23:38:16 · 542 阅读 · 0 评论 -
[HihoCoder]#1078 : 线段树的区间修改
华电北风吹 日期:2017-06-01题目链接: http://hihocoder.com/problemset/problem/1078题目分析: 目前超时,有空改改参考代码:#include <stdio.h>#include <algorithm>using namespace std;#define INT_MAX 0x7fffffffstruct node{ in原创 2017-06-01 23:28:00 · 724 阅读 · 0 评论 -
[HihoCoder]#1360 : 凸多边形
华电北风吹 天津大学认知计算与应用重点实验室 2016-08-14题目链接: http://hihocoder.com/problemset/problem/1360题目分析: 动态规划,思路参考Floyd解决所有节点对的最短路径类型的动态规划。参考代码:#include <iostream>#include <string.h>#include <algorithm>#inc原创 2016-08-14 20:49:03 · 529 阅读 · 0 评论 -
[HihoCoder]#1122 : 二分图二•二分图最大匹配之匈牙利算法
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-02题目链接: http://hihocoder.com/problemset/problem/1122?sid=812977题目分析: link数组用来保存匹配边,每次dfs找到增广路径的时候(返回1),更新匹配边。然后对所有的节点查看一遍是否存在增广路径即可。#include <stdio.h>#include <st原创 2016-07-02 23:30:43 · 508 阅读 · 0 评论 -
[HihoCoder]#1077 : RMQ问题再临-线段树
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-26题目链接: http://hihocoder.com/problemset/problem/1077题目分析: 模板题目,但是利用C++里面的输入输出流会有超时错误,修改为C语言的输入输出就没问题。参考代码:#include <stdio.h>#include <algorithm>using namespace原创 2016-07-26 10:32:11 · 479 阅读 · 0 评论 -
[HihoCoder]#1040 : 矩形判断
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1040题目分析: // problem1040.cpp : 定义控制台应用程序的入口点。// #1040 : 矩形判断// http://hihocoder.com/problemset/problem/1040// 张正义原创 2016-06-24 00:24:16 · 558 阅读 · 0 评论 -
[HihoCoder]#1039 : 字符消除
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1039题目分析: // problem1039.cpp : 定义控制台应用程序的入口点。// #1039 : 字符消除// http://hihocoder.com/problemset/problem/1039// 张正义原创 2016-06-24 00:21:45 · 440 阅读 · 0 评论 -
[HihoCoder]#1049 : 后序遍历
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1049题目分析: 找规律。// problem1049.cpp : 定义控制台应用程序的入口点。// #1049 : 后序遍历// http://hihocoder.com/problemset/problem/1049原创 2016-06-24 00:19:49 · 447 阅读 · 0 评论 -
[HihoCoder]#1149 : 回文字符序列
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1149题目分析: Prime算法。// problem1149.cpp : 定义控制台应用程序的入口点。// 张正义// 日期:2016-06-12#include "stdafx.h"#include<iostream>原创 2016-06-24 00:16:23 · 443 阅读 · 0 评论 -
[HihoCoder]#1098 : 最小生成树二·Kruscal算法
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1098题目分析: Kruscal算法。// problem1098.cpp : 定义控制台应用程序的入口点。// 最小生成树二·Kruscal算法// http://hihocoder.com/problemset/pro原创 2016-06-24 00:14:11 · 556 阅读 · 0 评论 -
[HihoCoder]#1097 : 最小生成树一·Prim算法
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1097题目分析: Prime算法。// problem1097.cpp : 定义控制台应用程序的入口点。// 最小生成树一·Prim算法// http://hihocoder.com/problemset/problem/原创 2016-06-24 00:12:20 · 430 阅读 · 0 评论 -
[HihoCoder]#1050 : 树中的最长路
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1050题目分析: 知道树中最长路的性质即可。// problem1050.cpp : 定义控制台应用程序的入口点。// #1050 : 树中的最长路// 张正义 2016-05-15#include "stdafx.h"#原创 2016-06-24 00:09:28 · 514 阅读 · 0 评论 -
[HihoCoder]#1043 : 完全背包
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1043题目分析: 01背包的完全背包问题,思路跟01背包类似,只是更新的时候对所有的容量状态全部更新。// problem1043.cpp : 定义控制台应用程序的入口点。// #1043 : 完全背包// http://原创 2016-06-24 00:05:37 · 425 阅读 · 0 评论 -
[HihoCoder]#1037 : 数字三角形
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-23题目链接: http://hihocoder.com/problemset/problem/1037题目分析: 简单的动态规划#include <iostream>#include <algorithm>using namespace std;#define size 101int value[size][size原创 2016-06-23 23:59:03 · 413 阅读 · 0 评论 -
[HihoCoder]#1041 : 国庆出游
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1041题目分析: // problem1041.cpp : 定义控制台应用程序的入口点。// #1041 : 国庆出游// 张正义 2016-05-14#include "stdafx.h"#include <iostream原创 2016-06-24 00:26:12 · 792 阅读 · 1 评论 -
[HihoCoder]#1044 : 状态压缩·一
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1044 题目分析: // problem1044.cpp : 定义控制台应用程序的入口点。// #1044 : 状态压缩·一// http://hihocoder.com/problemset/problem/1044//原创 2016-06-24 00:28:00 · 580 阅读 · 0 评论 -
[HihoCoder]#1051 : 补提交卡
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1051题目分析: // problem1051.cpp : 定义控制台应用程序的入口点。// 张正义// 日期:2016-05-26#include "stdafx.h"#include <iostream>#include原创 2016-06-24 00:30:01 · 397 阅读 · 0 评论 -
[HihoCoder]#1342 : Full Binary Tree Picture
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-18题目链接: http://hihocoder.com/problemset/problem/1342题目分析: 从树的根节点开始递归即可。关键在于计算好左右子孩子坐标。参考代码:#include <iostream>#include <math.h>using namespace std;int CountWidth原创 2016-07-18 22:07:59 · 770 阅读 · 0 评论 -
[HihoCoder]#1341 : Constraint Checker
华电北风吹 天津大学认知计算与应用重点实验室 2016-07-17题目链接: http://hihocoder.com/problemset/problem/1341题目分析: 题目比较简单,一个一个匹配即可。参考代码:#include <iostream>#include <string>#include <string.h>#include <vector>#includ原创 2016-07-18 22:50:06 · 686 阅读 · 2 评论 -
[HihoCoder]#1069 : 最近公共祖先·三
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1062题目分析: // problem1069.cpp : 定义控制台应用程序的入口点。// #1069 : 最近公共祖先·三// 张正义 2016-06-20#include "stdafx.h"#include <iost原创 2016-06-24 00:42:18 · 494 阅读 · 0 评论 -
[HihoCoder]#1067 : 最近公共祖先·二
华电北风吹 天津大学认知计算与应用重点实验室 2016-06-24题目链接: http://hihocoder.com/problemset/problem/1062题目分析: 目前代码超时,需要改进。// problem1067.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <string原创 2016-06-24 00:41:10 · 452 阅读 · 0 评论