hihoCoder 1064 时间结界 计算几何
时间限制:12000ms单点时限:1000ms内存限制:256MB描述虚空假面是Dota系列中的一个英雄。具有很强的生存能力和抗击打能力，超强的后期能力也是其他英雄无法匹敌的。虚空假面的大招是时间结界，在时空中创造一个泡状遮罩，将所有位于其中的单位定住。由于这个技能同样会*住队友的行动，使用不当的...
hihocoder 1035 : 自驾旅行 III
描述给定一棵含有n个结点的树，结点从1标号。你从1号结点驾车出发，希望遍历一些关键结点（访问到就好，不需要按照这些关键结点的输入顺序）。每条边有两个权值，c0,c1分别表示步行和驾车经过这条边的代价。每次你可以选择驾车经过一条边（当且仅当有车），或者将车停放在当前所在的结点（如果有车），步行经过一条...
hihoCoder 1493 : 歌德巴赫猜想 素数筛法
题意：哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？如果有多组解，输出P最小的一组。思路：很简单的题，直接给区间的数打表，递增枚举，如果和都是素数直接输出即可。AC代码#include<cstd...
hihoCoder[Offer收割]编程练习赛1题目解析
题目1:九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描写叙述小Hi近期在教邻居家的小朋友小学奥数。而近期正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不反复的填入一个3*3的矩阵其中，使得每一行、每一列和每一条对角线的和都是同样的。三阶幻方又被称作九宫格，在小学奥数里...
hihoCoder1388 Periodic Signal（2016北京网赛F：NTT）
题目Sourcehttp://hihocoder.com/problemset/problem/1388DescriptionProfessXisanexpertinsignalprocessing.Hehasadevicewhichcansendaparticular1secondsignalre...
【hihoCoder 1466】后缀自动机六·重复旋律9
http://hihocoder.com/problemset/problem/1466建出A串和B串的两个后缀自动机对后缀自动机的每个状态求出sg值。求出B串的\(sum(x)\)，表示B有多少子串的sg值等于x（用拓扑序求）。对A串的每个状态，求出B串有多少子串的sg值不等于这个状态的sg值，再...
hihocoder 前两题思路
1800:玩具设计师二维前缀和的写法有很多，最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y];涉及二维矩阵求和，联想前缀和，求>=指定面积的最大耐用指数(和)。暴力也可以，枚举所有可能的i,j满足i*j>=s，后在平面上扫。有更巧妙的方法，联想一维...
[hihocoder][Offer收割]编程练习赛48
折线中点#pragmacomment(linker,"/STACK:102400000,102400000")#include<stdio.h>#include<string.h>#include<stdlib.h>#include<vector>#i...
hihoCoder week1 最长回文子串
题目链接https://hihocoder.com/contest/hiho1/problem/1做法Manacher#include<bits/stdc++.h>usingnamespacestd;#defineMax(a,b)((a>b)?a:b)constintN=1e6+;...
hihoCoder挑战赛27题目一 福字 （dp）
题目：一个n × n的矩阵，其中每个位置都是一个非负整数。一个福字被定义成是大小为 k 的正方形，满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1（如果左边或上边的那个不存在的话就无此要求）。比如123234345就是一个福字。（注意左上角可以是任何非负整数）。你想找到这个矩阵中最大的...
【HIHOCODER 1601】 最大得分（01背包）
描述小Hi和小Ho在玩一个游戏。给定一个数组A=[A1,A2,...AN]，小Hi可以指定M个不同的值S1，S2,S3...SM，这样他的总得分是ΣSi×count(Si)。（count(Si)是数组中与Si相等的元素的个数)。为了增加难度，小Ho要求小Hi选择的S1..SM其中任意两个Si和Sj都...
hihocoder [Offer收割]编程练习赛4
hihocoder[Offer收割]编程练习赛4描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1,A2,...AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能...
hihocoder [Offer收割]编程练习赛61
[Offer收割]编程练习赛61A：最小排列给定一个长度为m的序列b[1..m]，再给定一个n，求一个字典序最小的1~n的排列A，使得b是A的子序列。贪心即可，b是A的子序列，把不在b中的元素，从小到大放在队列中，再把b按顺序放入另一个队列中，每次取出两队列中较小值即可。#include<bi...
HihoCoder1664 01间隔方阵（[Offer收割]编程练习赛40）（DP）
给定一个NxM的01矩阵，小Hi希望从中找到一个01间隔的子方阵，并且方阵的边长越大越好。例如对于01001001000101010101010101010101010在右下角有一个4x4的01间隔方阵。Input第一行包含两个整数N和M。以下N行M列包含一个NxM的01矩阵。对于30%的数据，1≤...
hihoCoder-1036 （AC自动机模板题）
题目大意：判断模式串中是否出现模板。代码如下：#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>usingnamespa...
HihoCoder - 1781： Another Bubble Sort （冒泡排序&逆序对）
SampleInput3987519264312345678998751926431254367899875192643125643789SampleOutputCase#1:6Case#2:4Case#3:-1Prof.Qisasophisticatedprofessorwhohasinsight...
hihocoder挑战赛26
某蒟蒻成功的·写出了T1并rank16。。。小岛的题目真难。。。传送门：http://hihocoder.com/contest/challenge26T1如果你想要暴力枚举的话显然是不行的如果你想要打表找规律的话显然也是不行的可以（很容易地）想到逆推法因为每一个n都是由某两个数结合而成所以只要随机...
ACM学习历程—Hihocoder [Offer收割]编程练习赛1
比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了，...
hihocoder [Offer收割]编程练习赛52 D 部门聚会
看了题目的讨论才会做的首先一点，算每条边(u,v)对于n*(n+1)/2种[l,r]组合的贡献正着算不如反着算哪些[l,r]的组合没有包含这条边(u,v)呢这个很好算只需要统计u这半边的点中有哪些连续数字，连续的数字就是一个[l,r]组合就可以算出u这半边有哪些潜在的[l,r]组合当然u这半边算好了...
hihocoder 1236(2015北京网络赛 J题) 分块bitset乱搞题
题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在...