hiho

UVA - 10763 Foreign Exchange

//这题虽然不算难题，而且因为还没学图论，不知道无向图是什么，所以查题解磕磕碰碰地完成了，过程可谓是一波三折，不过也算收获良多/*法一：参考blog1：http://blog.csdn.net/shihongliang1993
weixin_30760895·2020-08-24 12:34

CodeForces - 1060C（前缀和+思维）

（Hihocoder1502:最大子矩阵）我们可以发现一个规律：一个子矩阵的和就是(a[i]+a[i+1]+...+a[j])*(b[i]+b[i+1]+...+b[j])。
曾英俊·2020-08-24 11:52

2017微软秋季校园招聘在线编程笔试-#1400 : Composition

http://hihocoder.com/problemset/problem/1400题意理解：有限制的两个不能相邻，i之和前面剩下的那一个相关，所以可以f【i】【ch】的动态规划去做，每次转移考虑删不删
ruclion·2020-08-24 10:53

codeforces 1060 C

contest/1060/problem/C题意：给你一个长度为n的数列a和长度为m的数列b，定义c（i，j）=ai*bj，得到c矩阵，给定值x，求c矩阵中的子矩阵和小于等于x的最大的元素个数题解：和hihocoder
不二的王大可·2020-08-24 09:43

AC自动机-字符串多模匹配神器

三.AC自动机实现思路第一步:建立字典树第二步:构造字典树的fail指针第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj2222keywordssearch(简单模版题)2.hihocoderhiho218KeywordsFilter
onlysky_yy·2020-08-24 09:38

rt-thread

www.rt-thread.org/document/site/postedon2019-05-1315:48江红之乡阅读(...)评论(...)编辑收藏转载于:https://www.cnblogs.com/wangzhihong
angyouxu7749·2020-08-24 07:12

#pragma pack(1)

pragmapack(1)内存对齐方式：按照一个字节对齐postedon2019-05-1315:43江红之乡阅读(...)评论(...)编辑收藏转载于:https://www.cnblogs.com/wangzhihong
angyouxu7749·2020-08-24 07:12

[HihoCoder]#1040 : 矩形判断

华电北风吹天津大学认知计算与应用重点实验室2016-06-24题目链接：http://hihocoder.com/problemset/problem/1040题目分析：//problem1040.cpp
掉下个小石头·2020-08-24 05:00

hihocoder #1040 : 矩形判断

点击打开链接#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1intmain(){intn;scanf("%d",&n);for(inti=0;i
zhang_liuchen·2020-08-24 04:43

hiho一下 第109周 Tower Defense Game 树DP+贪心

题目大意给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。.....................................简化到二
yuhong_liu·2020-08-24 03:12

hihoCoder - 1040 - 矩形判断 （简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#includeusingnamespacestd;structpoint{intx,y;booloperators;for(inti=0;i<4;i++){s.insert(l[i
zzuspy·2020-08-24 03:22

hihoCoder 1040 : 矩形判断 计算几何

1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#include#includeusingnamespacestd;#defineN5structpoint{intx,y;booloperatorss;for(i=0;i<4;i++
小人物_cipher·2020-08-24 03:36

hihoCoder #1040 : 矩形判断 （几何）

题目地址：http://hihocoder.com/problemset/problem/1040时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于
空持百千偈·2020-08-24 02:42

矩形判断 hihoCoder1040

题意：给四个线段，判断是否围成了一个矩形。思路：先判定是不是平行四边形，再判断是否有一个角是直角。判定是否是平行四边形可以通过统计顶点数和边长的个数来进行。判断是否有一个角是直角可以通过边向量来判断。起初我判断是否有一个角是直角通过任取三个顶点，然后通过勾股定理判断是否存在一个直角，想了很久才想到反例，如下：上面三个点之间就存在直角，但是这个四边形不是矩形，只是平行四边形。代码：#include#
可乐加糖·2020-08-24 00:24

hiho1040 矩形判断

题目：#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1>se;首先形成矩形肯定只有四个点，先判断集合中不重复的元素是否刚好为四个，然后用其边的斜率判断，斜率只有两个（两两相同，就是平行），再判断不相同的斜率是否垂直即可。代码：#include#include#i
h_hui_hui·2020-08-24 00:08

hiho一下 第109周:Tower Defense Game

题目链接参考了下别人的思路（推荐一篇博客讲解的很清楚为什么那样排序：点击打开链接），所以是按q从大到小排序的顺序来决定先经过哪个节点，还有就是给出的两点之间有边的应该2个点都保存相应的连接点。用dfs的思想，每次先更新完子节点再更新当前节点。我又传进了当前节点的父节点，因为连接关系中没保存父子关系，所以要把邻接点中自己的父节点排除掉，只更新子节点。之前错在了更新一个点的p,q值上，正确思路是确定顺
smile_jingj·2020-08-24 00:25

hihoCoder #1040 : 矩形判断

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#includeusingnamespacestd;structEDGE{intx1,y1,x2,y2;};intmain(void){intT;scanf("%d",&T);structEDGEe
~ 知至~·2020-08-23 23:15

hiho 1040 : 矩形判断

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1usingnamespacestd;typedeflonglongll;typedefdoubledl;#defineINF0x7fconstintmaxn=1e5+5;constintmod=1000000007
PragIncor·2020-08-23 23:59

hihoCoder1040:矩形判断

时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestructPoint{intx;inty;booloperatorS;for(inti=0;i>n;while(n--){for(inti=0;i>L[i].p1.x>>L[i].p1.y>>L[i].p2.x>>L
KangRoger·2020-08-23 23:25

hihoCoder1040 : 矩形判断

简述大体思路是可以出来的，就是先判断能否组成四边形，然后再判断能否组成矩形。四边形这部分比较难搞，但是我们有stl啊，直接自定义一个小于号，然后把所有的点扔进set，最后看下size是不是等于4就好了。好，我们已经知道了这是一个四边形，再怎么判断它是否是矩形？思来想去啊，似乎计算几何中没有简洁的方法，于是思路回到初中数学。你已经知道了这玩意是四边形，那么首先想到的定理就是“三个角是直角的四边形是矩
*ACoder*·2020-08-23 23:28

【hihoCoder】Tower Defense Game

【题目】微软FY16TopCandidates在线笔试http://hihocoder.com/contest/mstest2015sept1/problem/3由于比赛已过，也不知道下面代码对不对，欢迎讨论
ljiabin·2020-08-23 22:34

【hihoCoder】 #1040 : 矩形判断

【题目】描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(10){Setset=newHashSet();int[]vx=newint[4];int[]vy=newint[4];for(inti=0;i<4;i++){intx1=cin.nextInt();inty1=cin.nextInt();intx2=cin.nextInt();inty2=
ljiabin·2020-08-23 22:33

Tomcat文件包含漏洞(CVE-2020-1938)

@TOCTomcat文件包含漏洞(CVE-2020-1938)开始编写环境搭建https://blog.csdn.net/BoZhihouci/article/details/107832298安装步骤受影响版本
秋点兵·2020-08-23 22:12

hihoCoder--1039 字符消除

今日hihoCoder-----1039字符串消除原题地址：点击打开链接时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
呵呵她爸·2020-08-23 16:49

Activity（测姻缘总结）

代码如下：布局一：布局二：MainActivity.java:packagecom.caozhihong.dell.test2;importandroid.content.Intent;importandroid.support.v7
VVVinegar·2020-08-23 05:49

【总结】状压DP

练手题就是cjoj1602,2140，还有hihocoder上几道题。懒得贴代码。。。。然而我最终还
naiiver·2020-08-23 02:10

hihocoder1044（状压DP）

题目链接看博客一律都说很简单，还有各种骚操作。体验好差。考虑第到第i个位置的情况，我们只需要知道前面m-1个位置的情况就可以了。所以将前面m-1加上i这m个位置压缩为一个状态，然后可以求出取了几个位置，如果取了超过q个就不再考虑。考虑小于等于q的情况。基本的状态转移方程就是dp[i][j]=max(dp[i−1][j>>1],dp[i−1][j/2+(1>1],dp[i−1][j/2+(1#inc
美团外卖·2020-08-23 02:15

vjudge

https://vjudge.net/problem/HihoCoder-1121#include#include#include#include#defineN10000010usingnamespacestd
Snow_in_winter·2020-08-23 00:46

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows:1.PutfourpointsA0(0,0),B0(0,1),C0(1,1),D0(1,0)onacartesiancoordinatesystem.2.LinkA0B
queuelovestack·2020-08-22 03:28

ACM：搜索算法专题(4)——数独

题目来源：HihoCoder1321题目描述：给定一个数独方阵，通过程序给出数独的解。
octopusflying·2020-08-21 09:30

HihoCoder 1873 Frog and Portal （思维）

题目传送门时间限制:1000ms单点时限:1000ms内存限制:512MB描述Asmallfrogwantstogettotheothersideofariver.Thefrogisinitiallylocatedatonebankoftheriver(position0)andwantstogettotheotherbank(position200).Luckily,thereare199lea
手写丨的从前丶·2020-08-21 06:25

hihocoder1529 不上升序列

题目描述：给定一个长度为n的非负整数序列a[1..n]。你每次可以花费1的代价给某个a[i]加1或者减1。求最少需要多少代价能将这个序列变成一个不上升序列。分析：我们设DP(i,j)表示前i个数已经满足不上升的情况下，第i个数为j的最小代价转移式很好想：DP(i,j)=min(DP(i−1,k))(k≥j)+|ai−j|DP(i,j)=min(DP(i−1,k))(k≥j)+|ai−j|显然我们答
616156·2020-08-21 01:07

hihoCoder #1116 : 计算

描述现在有一个有n个元素的数组a1,a2,...,an。记f(i,j)=ai*ai+1*...*aj。初始时，a1=a2=...=an=0，每次我会修改一个ai的值，你需要实时反馈给我∑1#includeusingnamespacestd;constintN=100100;typedeflonglongll;intmod=10007;intseg[N>1;if(idmid)update(mid+1
catTom·2020-08-20 04:51

hiho一下 第118周 #1394 : 网络流四·最小路径覆盖 【网络流------ 最小路径覆盖 + 最大匹配 = n 】

#1394:网络流四·最小路径覆盖时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览线路前往下一个景点。为了避免游客重复游览同一个景点，游览线路保
leibniz_zhang·2020-08-20 04:43

No.0011-CareerCup

GivenalistofstringthatrepresentclassnamesinCamelCaseNotationandapattern.Writeafunctionthatreturnsthematchingelementsasalist.Example:List:['HelloMars','HelloWorld','HelloWorldMars','HiHo
akak18183·2020-08-20 03:51

hihocoder1286 : 子矩阵求和

http://hihocoder.com/problemset/problem/1286题解NB分析题。首先我们令\(s[i][j]\)表示以\((i,j)\)为左上角的矩形的权值和。
weixin_34269583·2020-08-20 01:34

万能的头文件 #include

准备校招刷题中，在hihocoder上看别人的代码突然发现了这样的神器，#include可以包含一下所有头文件。
LeeTioN·2020-08-20 01:43

Hihocoder-1286 子矩阵求和

解题思路：看到这个题目的时候是很懵逼的==矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：1111111112222222123333331234444412345555123456661234567712345678对于这样的矩阵，我们能看到两个规律：用s[i][j]表示左上角左边为(i,j)的子矩阵和1.对于要求的N*M的子矩阵，当行数超过M后，s[i][j]=s[i
_Wilbert·2020-08-19 23:30

题目2 : 展胜地的鲤鱼旗 (hihoCoder挑战赛20 )

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

B - 国庆出游 HihoCoder - 1041

大意是每条边走2遍，并且是否按给出的顺序访问某些城市，输出yes或no。一开始写了个TLE的傻逼搜索把每条边都走了两遍。关键在于，这是一棵树！2个点之间的路径唯一。还有一个重要的思想就是从1个点到另一个点时，其他不在那个顺序里的点就当顺路走掉了，不用考虑。于是就随那个顺序遍历就行。#include#include#include#include#definemaxl101usingnamespac
二分抄代码·2020-08-19 10:15

hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236:Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述KyleisastudentofProgrammingMonkeyElementarySchool.Justasothers,heisdeeplyconcernedwithhisgrades.Lastmonth,theschoolheldanexaminationincludingfivesubjects,
SF-_-·2020-08-19 10:01

交错和 （hihocoder）

求L到R之间满足交错和为K的所有数之和模1000000007dp[i][j]中的n,s分别代表十进制的第i位（个位为第1位）交错和为j的数的数量与和#include#includeusingnamespacestd;constintM=1000000007;structmy{longlongs,n;}dp[22][222];intbit[22],bt;longlongbase[22];inty;m
jiangjiashi·2020-08-19 10:19

hiho 29 最小生成树三·堆优化的Prim算法

问题描述最小生成树算法，在稀疏图时，Kruscal复杂度更低，我们可以使用堆优化的prim算法达到与Kruscal一样的复杂度。Prim算法本身的时间复杂度是O(N^2)的，而在这个算法中，使用了堆来维护所有的边，操作数一共是O(M)级别的，所以复杂度是O(MlogM)的！而Kruscal算法的时间复杂度是O(MlogM+M*Ackermann’(M))，总的说来，是优化到了和Kruscal算法同
朝气·2020-08-19 09:54

HihoCoder - 1722-最小差值（尺取）

题目链接尺取法尺取法的含义大概就是取一段区间，然后区间长度不变，每次区间左移右移因为只移动一位，所以每次只用更新一个点的信息而这道题的思路就是将所有的数放在一起排序每次取出一个最小的数，然后判断该数所在的行是否已经出现过数，如果没有记录一下，然后更新该数所在行的最大值当每一行都有数时，表示已经每一行都选择了一个数此时求最小值然后再取数的时候，把最小的数弹出，继续向里面加数，直到所有的行都又选了一个
wjhshuai·2020-08-19 05:58

HihoCoder - 1721-回文字符串2

题目链接思路：从外往内找（从内往外找是不行的）每次判断最外面的两个字符是否相同如果不相同记录一下这两个点，如果没有找到，直接输出最中间的点然后判断究竟是删除左边点还是右边点符合题意但是题目要求是最小的所以要从都要往前找一找是否有和要删除元素相同的元素（与删除元素的中间不会有其他元素）#includeusingnamespacestd;constintmaxn=500000+100;chars[ma
wjhshuai·2020-08-19 05:58

动态规划之01背包问题+状态压缩（hihocode#1038）

01背包问题解释详见博客:https://blog.csdn.net/mu399/article/details/7722810此博客主要介绍如何减低空间复杂度，对应题目hihocode#10381.先附上最普通没有任何优化的写法
last-player·2020-08-19 03:49

hiho一下 第三周 Hiocoder #1015 : KMP算法

#1015:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小Hi和
Bupt_Luke·2020-08-18 22:41

hihocoder #1223 : 不等式

题解：1.枚举所有可能的x2.题目没有说明的是c其实是整数。。。总结：1.读入的时候，关注空格，因为空格没有处理好，或者没有思考就条件反射的麻烦处理了好多次了2.比赛的时候不着急，如果提交错了，简单看一下发现不了错误，就先看看别的题目3.相信题没有问题，相信自己能够做出来，保持一个好心态#include#include#include#include#include#include#include
WorstCoder·2020-08-18 20:18

hihocoder 1360 凸多边形

暴力枚举凸多边形起点，dp[i][j][k]维护起点是i，终点是j，由k个点组成的凸多边形转移方程：dp[i][j][p+1]=max(dp[i][j][p+1],dp[i][k][p]+s(i,k,j));#include#include#include#includeusingnamespacestd;#definemaxn205intn,m;intx[maxn],y[maxn];longlo
ZZ_94·2020-08-18 10:45

hihoCoder题库1094Lost in the City

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.ThemapcanbeconsideredasagridofN*Mblocks.Ea
zongzi_57·2020-08-18 10:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他