hihocoder

HihoCoder 1151 矩阵快速幂 + 取模

传送门：HihoCoder1151题解题意+递推同HDU1143传送门:HDU1143解题报告坑点因为这题n值比较大，所以和HDU1143不同，必须用快速幂取模，而使用快速幂加速的时候，因为递推公式有-
数论只会GCD·2016-10-12 13:32

hihoCoder 1116 计算 线段树 + 区间合并

hihoCoder1116题解:线段树区间合并题，这题需要考虑前缀积(lAns)、后缀积(rAns)、区间积(multiAns)以及区间ans:∑1#include#include#includeusingnamespacestd
数论只会GCD·2016-10-08 16:27

树形DP——hiho 1055

题目链接：https://hihocoder.com/problemset/problem/1055分析：给出一棵N个节点的树，一共N-1条边，每个节点都有其价值，要求从中选出互相连接的M个节点（包括节点
FeBr2·2016-10-07 15:21

【hihocoder】#1374 : 计算器

题目链接：http://hihocoder.com/problemset/problem/1374题目描述：请实现一个能够计算加减法的计算器。
yeqiuzs·2016-10-04 15:00

【hihocoder】#1051 : 补提交卡

题目链接：http://hihocoder.com/problemset/problem/1051题目：描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
yeqiuzs·2016-10-04 15:00

【hihocoder】#1094 : Lost in the City

题目链接：http://hihocoder.com/problemset/problem/1094题目：描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
yeqiuzs·2016-10-04 15:00

微软2016春招笔试题1

平台：gcc全新的网站Hihocoder，很有意思的网站哈哈~接到微软的笔试通知，所以就好好准备吧~四个编程题~简单粗暴我喜欢~但貌似微软并没有说考试期间要设置摄像头或者是不能用本地编译器忐忑中，要去问问贴吧一起考试的小伙伴了
always_loop·2016-10-04 11:42

hihocoder 1156

题目大意：中文题。算法思路：因为改变一个节点的颜色，只会影响到这个节点的父节点和子节点，所以，我们只需要在一开始建立好节点之间的关系maps[i][j]（maps[i][j]表示第i个节点的子节点里颜色为j的节点个数）,之后再没改变一个节点的颜色，就对该节点的父节点和和子节点进行操作即可。#include #include #include #include #include using
huyifan951124·2016-10-02 12:00

hihocoder1158 二分图的最大独立集

题目大意：中文题。算法思路：首先找出每个数的质因数的个数，因为如果a和b是质数相关的话，那他们两个的质数的个数肯定是一奇，一偶，因此我们可以根据这个性质，将这些数分成两个部分，转化二分图的最大独立集求解，这道题我已开始用求解质因数的模板，结果发现这个模板对于相同的质因数只算一个（在这里wa了好多回=-=），后来只好打素数表求解。。。#include #include #include #in
huyifan951124·2016-09-29 21:00

hihocoder1388 NTT算法

题目大意：就是让你求出满足所给式子的值是多少。算法思路：其实我们可以将这个式子化简一下，化简成为sum（a[i]*a[i],i=0....n-1）+sum(b[i]*b[i],i=0...n-1)-2*max(sum(a[i]*b[j]),i=0...n-1,j=0...n-1)。#include #include #include usingnamespacestd; #defineMA
huyifan951124·2016-09-28 20:00

Booklist——ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 A

题目链接：https://hihocoder.com/problemset/problem/1383分析：给出很多行字符串，数量未知，最后一行为单个的0，结束一次样例。
FeBr2·2016-09-25 23:42

hihoCoder #1388 : Periodic Signal ( 2016 acm 北京网络赛 F题) _循环卷积

原文链接：http://www.cnblogs.com/smartweed/p/5903838.html时间限制:5000ms单点时限:5000ms内存限制:256MB描述ProfessXisanexpertinsignalprocessing.Hehasadevicewhichcansendaparticular1secondsignalrepeatedly.ThesignalisA0…An-1
Nishadiaoma·2016-09-25 21:41

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

原文链接：http://www.cnblogs.com/Coolxxx/p/5904454.html1391:Countries时间限制:1000ms单点时限:1000ms内存限制:256MB描述Therearetwoantagonisticcountries,countryAandcountryB.Theyareinawar,andkeeplaunchingmissilestowardseach
Nishadiaoma·2016-09-25 19:39

【Hihocoder】#1049 : 后序遍历

题目链接：http://hihocoder.com/problemset/problem/1049题目描述：没错！
yeqiuzs·2016-09-17 12:00

【hihocoder】1141 : 二分·归并排序之逆序对

题目链接：http://hihocoder.com/problemset/problem/1141题目：我们可以看到，船默认排序是以等级为参数。
yeqiuzs·2016-09-16 19:00

【hihocoder】#1366 : 逆序单词

题目链接：http://hihocoder.com/problemset/problem/1366思路：easy，不解释算法：importjava.util.HashSet; importjava.util.Scanner
yeqiuzs·2016-09-16 19:00

【hihocoder】1014 : Trie树

http://hihocoder.com/problemset/problem/1014思路：easy。。trie树。。。。不同点在于。。
yeqiuzs·2016-09-16 19:00

【hihocoder】#1039 : 字符消除

题目：小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如
yeqiuzs·2016-09-16 19:00

hihocoder 1032 最长回文子串（Manachar算法）

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢
disparity_CJK·2016-09-10 10:16

hihocoder1077，线段树单点修改的一点小技巧

如果有神犇会区间修改的非递归版本，求教啊线段树单点修改，区间查询最小值可以看见我这代码里面全是for循环zkw大法好正常线段树是一颗近似的满二叉树，因为n不是2的k次方就这样凑成了一个满二叉树M可以理解为非叶子节点的数量，那么点i，i+n就是其在堆式储存的线段树数组里的index一步找到，然后直接up，，单点修改结束区间查找的话，先变成开区间，然后还是向上更新#include#include#in
伟大的蚊子·2016-08-20 03:53

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050:树中的最长路]两种树形DP方法求树的最长路题目链接：[hihocoder#1050:树中的最长路]解题思路：类似博文《[POJ2631/UVA10308RoadsintheNorth
Xingw-Xiong·2016-08-17 02:41

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-25 09:46

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
selfboot·2016-07-24 00:00

【Leetcode】Sum of Two Integers

,butyouarenotallowedtousetheoperator+and-.Example:Givena=1andb=2,return3.思路：唉，这题虽然是easy，但是真好烦的一题，之前在hihocoder
yeqiuzs·2016-06-30 14:00

hihocoder1032:最长回文字串

题意：就是给你一个字符串：让你在字符串中找到它的最大的回文字串。思路：这道题学到了一个新的算法，manacher求最长回文字串的算法。首先推荐一个博客[这篇文章是我见过的讲解的最清楚的文章了,推荐给大家]Manacher算法:首先我们设置p[i]表示以i为中心的回文串的长度，假设现在扫描到了i+k这个位置，那么maxlen代表的就是在(i+k)之前的所有回文串中所能延伸到的最右端的位置。即maxl
ACMer_hades·2016-06-27 20:03

简单高效的最近公共祖先问题c++实现

题目连接http://hihocoder.com/problemset/problem/1062#include"stdafx.h" #include #include #include #include
taoyanqi8932·2016-06-07 17:00

hihocoder字典树

小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是不是
taoyanqi8932·2016-06-06 15:00

hihocoder 2.29

题目链接：http://hihocoder.com/contest/msbop2015qual/problem/1#include"stdafx.h" #include #include #include
taoyanqi8932·2016-06-05 21:00

hihoCoder-24点

本文转载自hihoCoder搜索一·24点题意：24点是一个棋牌类益智游戏。拿一副牌，抽去大小王和JQK，剩下1到10这40张牌(以下用1代替A)。
qq_32400847·2016-05-18 21:00

hihoCoder #1038 : 01背包

时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为valu
huatian5·2016-05-17 21:00

hihocoder 1297 数论四·扩展欧几里德（exgcd）

题目传送门：http://hihocoder.com/problemset/problem/1297扩展欧几里德（exgcd）我一直学的不是太好，虽然中间的一些道理啊知道，但是每次碰到exgcd的题就都不会写
Miracle_ma·2016-05-16 16:00

hihoCoder 搜索一·24点

题目1:搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB 描述周末，小Hi和小Ho都在家待着。在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。小Ho：玩点什么好呢？小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。小Ho：好啊，好啊。小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？小Hi：让我想想。小Hi：我知道
qq_28954601·2016-05-16 15:00

hihoCoder #1032 : 最长回文子串

题目分析求最长回文串的长度，一道模板题，如果大家有谁不懂这个算法，可以到这个博客上看一下，我感觉写的非常好，仔细看一定能看懂。浅谈manacher算法#include #include #include #include usingnamespacestd; constintmaxn=1000005; charP[maxn],T[maxn=0&&T[i-j-1]==T[i+j+1])j++; an
chen_ze_hua·2016-05-12 21:00

hihoCoder #1014 : Trie树

题目分析统计以某字符串为前缀的单词的数量，首先建立字典树，注意字典树的点数为100000，同时是由小写字母都成的，我们用val作为标记数组，每当有单词从这个位置走过那么我们就加一，那么val表示的意思就是以该前缀的单词的数量，遍历一下找到最后一个点就可以了，详细请看代码。#include #include #include #include usingnamespacestd; constintm
chen_ze_hua·2016-05-11 21:00

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:09

hihocoder -#1043 : 完全背包

#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要ne
Amaswz·2016-05-11 00:00

hihocoder -#1037 : 数字三角形

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
Amaswz·2016-05-10 23:00

hihocoder #1038 : 01背包

#1038:01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖
Amaswz·2016-05-10 19:00

【hihocoder】#1082 : 然而沼跃鱼早就看穿了一切

题目链接：http://hihocoder.com/problemset/problem/1082?
yeqiuzs·2016-05-08 13:00

hihocoder 20 展胜地的鲤鱼旗

时间限制:10000ms单点时限:1000ms内存限制:256MB描述岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗，河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。假设，我们用一个包含'(',')'的括号字符串来区别每面鲤鱼旗的方向。一段括号序列被称为合法的，当且
qq_32036091·2016-05-08 10:00

题目1 : 打折机票(hihocoder 20挑战赛)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有6月份，上海至东京的全部共n张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的，最贵的机票。输入输入数据的第一行包含两个整数n, m(1 ≤ n, m ≤ 105)，分别
qq_32036091·2016-05-08 10:00

Trie图 & AC自动机初学（1）

题目来源于：Hihocoder时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章
qq_32036091·2016-05-08 10:00

并查集初学（3）无间道之并查集 && POJ2542 && POJ1611

1、hihocoder上面讲的一道题无间道之并查集水题，精髓在于使用map容器进行打标签#include #include #include #include #include #include usingnamespacestd
qq_32036091·2016-05-08 09:00

算法基础 - 单源点最短路径SPFA

引用一段hihocoder上的解释：构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到
Alps1992·2016-05-08 02:24

算法基础 - 单源点最短路径SPFA

引用一段hihocoder上的解释：构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到
chenfs1992·2016-05-08 02:00

【hihocoder】#1148 2月29日

题目链接：http://wwew.hihocoder.com/problemset/problem/1148题目：给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
yeqiuzs·2016-05-07 21:00

欧拉函数

题目地址：http://hihocoder.com/contest/hiho96/problem/1欧拉函数：小Hi：刚刚我所描述的φ(n)，一般被称为欧拉函数。
qq_27803491·2016-05-07 16:00

hihoCoder 数论五·欧拉函数

题目1:数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小Hi，这个K是多少啊？小Hi：这个K嘛，不如这一次小Ho你自己想办法算一算怎么样？
qq_28954601·2016-05-07 15:00

hihoCoder 挑战赛20 打折机票（线段树/RMQ）

题目：http://hihocoder.com/problemset/problem/1299代码：#include #include #include constintN=100005; constintM
qq_32473657·2016-05-07 11:00

hihoCoder挑战赛20-题目2 : 展胜地的鲤鱼旗 -DP/分治

http://hihocoder.com/contest/challenge20/problem/2给一串括号，求有多少个子串合法dp[i]表示以i为结尾的方案数，i位置显然只能是右括号啦那么dp[i]
viphong·2016-05-07 10:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他