HOJ

HOJ 3057 Cai's DOTA game

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 14:28

树状数组小结（1）

1.hoj2275Numbersequence利用树状数组来统计个数，左边比他小的元素的个数，顺序将元素的个数更新为1，统计右边比他大的元素个数，可以逆序更新，取和求统计个数是动态过程。
ehi11·2020-08-13 14:24

hoj WERTYU

因为课程是主学c++。所以对c的很多细节不甚了解啊。//一个是对转义字符的处理。形如\\%%//还有一个是对未在数组a里的字符进行处理//getchar返回的是一个int型的值//char型数组的最后一位是'\0'即为0，其他的阿斯科马都不为0.所以if[a[i]]表示元素是数组a中的元素。//for();是满足for（）内的条件一直进行。不满足就跳出。解法一#includechar*s="`12
ehi11·2020-08-13 14:24

HOJ The Colored Cubes

TheColoredCubesMyTags(Edit)Source:UVATimelimit:1secMemorylimit:32MSubmitted:167,Accepted:77All6sidesofacubearetobecoatedwithpaint.Eachsideisiscoateduniformlywithonecolor.Whenaselectionofndifferentcolo
爱狗的陈大·2020-08-13 13:29

HOJ Megaminx

MegaminxMyTags(Edit)Source:fishcanflyTimelimit:1secMemorylimit:64MSubmitted:59,Accepted:47Megaminxisadodecahedron-shapedpuzzle.Ithasatotalof50movablepieces,anda12-colorMegaminxhasaltogether957,857,577
爱狗的陈大·2020-08-13 13:29

poj 1151 hdu 1542 hoj1119 Atlantis 线段树扫描线求矩形面积并

终于做到了这部分，以前看到这种类型的题只能直接放弃的，现在终于AC了第一个这种题因为坐标都是浮点数，所以需要对坐标进行离散化（需要插入线段树的坐标进行离散化），为了方便，我直接用了map将每个矩形的上下两条水平边存到数组中（得记录这条边是下边还是上边，为了计算覆盖次数，下边记为1，上边记为-1），按y的大小排序；从y最小的边开始向上扫描，首先将一条边插入线段树，然后得到当前当前扫描线所在位置的覆盖
cen5bin·2020-08-13 13:55

Hoj2739

【题目大意】带权有向图上的中国邮路问题：一名邮递员需要经过每条有向边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（20的点，加边(s,i,Di,0)；对于Di#include#include#include#includeusingnamespacestd;constintmaxn=100+10;constintN=100+10;constintINF=0x3f3f3f
constbh·2020-08-13 13:59

C - How Many Tables——HOJ

C-HowManyTablesTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytableshene
chudongfang2015·2020-08-13 13:13

HOJ 2739 网络流【带权有向图上的中国邮路问题】

【带权有向图上的中国邮路问题】#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMAXN=110,M=400000,inf=0x3f3f3f3f;inthead[MAXN];structedge{intto,next,cost,from;}e[M];intanss[M],v[M];into,an;
chm517·2020-08-13 13:39

-----hoj 2275 Number sequence（树状数组）

NumbersequenceSource:SCUProgrammingContest2006FinalTimelimit:1secMemorylimit:64MGivenanumbersequencewhichhasNelement(s),pleasecalculatethenumberofdifferentcollocationforthreenumberAi,Aj,Ak,whichsatisf
chenchenT_·2020-08-13 13:53

杭电 HOJ 3635 Dragon Balls 解题报告

第一次接触并查集。其实也不复杂，看代码应该很容易懂的：#includeusingnamespacestd;ints[10001],mov[10001],num[10001];intfind(inta){if(s[a]){inttemp=s[a];s[a]=find(s[a]);mov[a]+=mov[temp];returns[a];}returna;}voidbing(inta,intb){a=
aqozym8952·2020-08-13 13:26

hoj 1225 Supermarket

SupermarketAsupermarkethasasetProdofproductsonsale.ItearnsaprofitpxforeachproductxinProdsoldbyadeadlinedxthatismeasuredasanintegralnumberoftimeunitsstartingfromthemomentthesalebegins.Eachproducttakesp
veryoldman·2020-08-13 12:12

HOJ 2275 Number sequence

Numbersequence题目链接：点击打开链接解题思路：维护两个数组，一个记录Aj前面有几个比它小的，另一个记录Aj后面有几个比它小的，由于Aj前面和后面的数都满足i#include#include#includeusingnamespacestd;#defineMAXN50005intn;inttree[32780];intdata[MAXN];inta[MAXN];intb[MAXN];v
Singular__point·2020-08-13 12:10

HOJ 1440 - Knight Moves（BFS）

传送门：http://acm.hit.edu.cn/hojx/showproblem/1440/1440-KnightMovesTimelimit:1sMemorylimit:32mbSubmitted
Raymond_MY·2020-08-13 12:13

hoj1556 Color the ball

ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N<=100000).接下来的N行，每行包括2个整
NaCl__·2020-08-13 12:39

HOJ 2739 The Chinese Postman Problem 带权有向图上的中国邮路问题

【题目大意】带权有向图上的中国邮路问题：一名邮递员需要经过每条有向边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（20的点，加边(s,i,Di,0)；对于Di0的边(i,j)，在原图中复制发散思维如何求带权无向图上的中国邮路问题？若原图不连通则无解。若所有点的度均为偶数，则存在欧拉回路，所有边权加和即为结果。否则必有偶数个奇度点，将这些奇点拉出来构建新图，任意两点之间的
Little_boy_z·2020-08-13 12:32

HOJ2275 Number sequence

NumbersequenceMyTags(Edit)Source:SCUProgrammingContest2006FinalTimelimit:1secMemorylimit:64MSubmitted:1632,Accepted:440GivenanumbersequencewhichhasNelement(s),pleasecalculatethenumberofdifferentcolloc
Herumw·2020-08-13 11:11

hoj 4550 卡片游戏

7.卡片游戏小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。现在你的任
yd2011222·2020-08-13 11:23

1.1 博弈论(sg函数）

博弈论出自于省赛的丢人，算是第一篇博客吧，来学习博弈论博弈论巴什博弈威佐夫博弈Nim博弈sg函数题目+代码HOJ1847（单堆取次幂）HOJ3980（环取连续段）POJ3537（同上一题，只不过要判断好子情况实际上最大是
wwx233·2020-08-13 11:41

HOJ. 10239 The knight

TheknightTimeLimit:1000ms,SpecialTimeLimit:2500ms,MemoryLimit:32768KBTotalsubmitusers:141,Acceptedusers:112Problem10239:SpecialjudgeProblemdescriptionEvenparatroopershavevacations.TheflighttoSiriusint
Kimbing Ng·2020-08-13 11:17

hoj 13911 Squeeze the Cylinders

//喜欢如此简单的代码但是我却如此的蠢#include#include#include#include#include#include#include#include#include#include#defineLLlonglong#defineINF2100000000#definefifirst#definesesecond#definelowbit(x)(x&(-x))#defineeps5
weixin_30405421·2020-08-13 11:55

HOJ 1225 Suptermarket(并查集)

题意:先给出商品个数n,然后对于每一个商品ai{pa,da},pa代表这个商品的利润,da代表这个商品必须在第d天之前售出.每天只能卖出一个商品问如何安排卖的顺序,使得利润最大.输出最大利润分析:根据贪心的策略,按利润排序,利润最大的放在最前面.按ddl分集合ddl=1的集合,只能在0~1的时间卖.ddl!=1的集合,除了在ddl那天卖,还能在ddl之前的某一天卖,所以将ddl的商品,做成ddl-
weixin_30363817·2020-08-13 11:54

hoj1556 Color the ball

ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数ab(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N<=100000).接下来的N行，每行包括2个整
weixin_30367873·2020-08-13 11:54

hoj 1006

WeirdClockMyTags(Edit)Source:ZJUTimelimit:3secMemorylimit:32MSubmitted:9417,Accepted:1821Aweirdclockmarkedfrom0to59hasonlyaminutehand.Itwon'tmoveuntilaspecialcoinisthrownintoitsbox.Therearedifferentki
wangxiaoming·2020-08-13 10:50

HOJ 12822 The Alphabet Sticker

AC代码：#include#include#include#include#include#include#include#include#defineMAX1234567890#defineMIN-1234567890#defineexps1e-8#defineMOD1000000007usingnamespacestd;char*ptr;chartmp[10008];charstr[10008
BellWind1995·2020-08-13 10:09

HOJ 1232 畅通工程 （并查集）

这里利用生成树中e=n-1的关系，其中e是边数，n是顶点数。当然e必须是不含重复的，样例中的输入有“重复”的边。在判断过程中，只要判断到是一条边是能把两个不同的集合进行连接，它就是符合条件的这样一条边。计算这样的边数有多少条，我们需要e=n-1条，故两者差值就是答案。#include#include#include#pragmawarning(disable:4996)usingnamespace
qq_44724908·2020-08-13 10:53

HOJ 1198 Farm Irrigation (并查集)

我直接用了结构体进行操作，看起来有点复杂，其实不难，过程都写在注释了。#include#include#pragmawarning(disable:4996)usingnamespacestd;constintNN=55;//因为用的是二维数组这样的数据，故使用二元组的结构体存储根节点typedefstructpoint{intx,y;}point;typedefstructnode{intup,
qq_44724908·2020-08-13 10:53

HOJ 1213 How Many Tables 并查集入门题

一个简单的并查集题目，暴力解决。我这里只用一维数组，时间复杂度为O(n*m)，n为人数，m为给定的关系个数。#include#include#include#pragmawarning(disable:4996)usingnamespacestd;constintNN=1000+5;inta[NN];intmain(){intt,n,m,x,y,num;cin>>t;while(t--){num=
qq_44724908·2020-08-13 10:52

HOJ 3635 Dragon Balls（并查集）

并查集题目意思：Tab表示把a龙珠所在的城里的所有龙珠运到b所在的城里Qa表示对a的询问，要求输出a所在的城，a所在的城里一共有多少个龙珠，a经过几次到达现在所在的城的。（移动的次数）本题要点：1、主要是记录移动次数：其实每个根结点都是最多移动一次的，所以记录移动次数把自己的加上父亲结点的就是移动总数了#include#include#includeusingnamespacestd;consti
qq_38232157·2020-08-13 10:55

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

第一题：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542题意：求多个长方形在平面上所覆盖的面积和。扫描线。从下往上扫描，浮点数离散化处理。思路参考：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html#include#include#include#include
niuox·2020-08-13 10:48

杭电HOJ 1004 Let the Balloon Rise

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);while(cin.hasNext()){inta=cin.nextInt();if(a==0||a1000)break;//if(a>1000)a=1000;String[]s=ne
lollo01·2020-08-13 10:32

HOJ2676 并查集

并查集入门题Input第一行输入N(1≤N≤5000),M(1≤M≤5000),Q(1≤Q≤5000)，分别表示人数，关系数，询问次数。接着输入M行，每行两个整数a,b，表示a和b之间有亲戚关系。接着输入Q行，每行两个整数a,b，表示询问a和b之间是否有亲戚关系。Output为每条询问输入一行，当有亲戚关系时，输出yes，否则输出no.#include#include#include#includ
hit_fantasy·2020-08-13 10:34

HOJ 2100 Beat the Spread!

http://acm.hit.edu.cn/hoj/problem/view?
epk_lee·2020-08-13 10:17

M - 小希的迷宫——HOJ

M-小希的迷宫TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以
chudongfang2015·2020-08-13 10:06

HOJ C - Portal——并查集+离线

C-PortalTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniv
chudongfang2015·2020-08-13 10:35

HOJ 2686 Magic-Box

三维树状数组，关键是更新时，空间想象比二维复杂些。其原理都是相同的！#include#include#include#includeusingnamespacestd;constintMAXN=210;intc[MAXN][MAXN][MAXN];inlineintlowbit(intx){returnx&(-x);}voidModify(intx,inty,intz,intdata){for(i
Hearthougan·2020-08-13 10:14

HOJ Stars 2678

这个题与poj的思路有点类似点击打开pojStars#include#include#includeusingnamespacestd;constintMAXN=1010;intc[MAXN][MAXN];structNode{intx,y,z;}stars[15010];intcmp(Nodea,Nodeb){if(a.z!=b.z)returna.z0;i-=lowbit(i))for(int
Hearthougan·2020-08-13 10:13

hoj 2275 Number Sequence

知道两点即可：一：计算出每个Ai，之前以及之后比他小的个数做乘法运算，然后求和，即是最后结果二：找出Ai之前比Ai小的数，可以用树状数组，同理求之后的数也一样；#include#include#include#defineMAXN50010usingnamespacestd;intN;intc[MAXN],a[MAXN],b[MAXN],d[MAXN];intlowbit(intx){return
Hearthougan·2020-08-13 10:13

HOJ 2177 取(2堆)石子游戏 （威佐夫博弈）

首先要明白威佐夫博弈的原理：威佐夫博弈百度百科讲得十分的详细了，还不会的可以先看懂原理。给出一个局势（a，b），其中a=2*ak/(1+√5）。结合题目这样就得到了一个下限2*a/(1+√5)。但是，还不够。(如果先看这里的解释，看到这里建议先把下面的看了再回来看这一点，便于理解）这个下限没有考虑一种情况，就是下面讲到的最后一种情况。所以我们要稍作修改，令ak=[k*(1+√5）/2]+k，继续进
qq_44724908·2020-08-13 10:10

HOJ 3371 Connect the Cities

本题数据量有点大，暴力的结果是TLE。读入用了scanf没用cin，不知道会不会TLE。使用三个一维数组代替二维数组存储边，降低时间复杂度，如果细看的话也可以知道降低了内存消耗：m#includeusingnamespacestd;constintNN=500+5,NM=25000+5,INF=99999999;intf[NN],c1[NM],c2[NM],c3[NM];//f[NN]记录每个顶点
qq_44724908·2020-08-13 10:09

HOJ 2614 Beat

本题使用dfs即可#include#include#pragma(disable:4996)usingnamespacestd;constintN=15;inta[N][N],solve[N],t,num,m;//a为题中给定数组//solve为题目的状态，0表示未解决，1表示解决//t为给出的问题数目//num为检索过程中的“已解决数目”//m为最大可解数目voiddfs(intk,intcos
qq_44724908·2020-08-13 10:09

HOJ 1102 Constructing Roads（最小生成树）

数据量不大，直接暴力过。我用了Prime，过程写在注释中。#include#include#include#pragmawarning(disable:4996)usingnamespacestd;constintNN=100+5,INF=99999999;inta[NN][NN],f[NN];intfind(intx){//找到根节点if(x==f[x])returnx;f[x]=find(f[
qq_44724908·2020-08-13 10:09

HOJ 1272 小希的迷宫（简单并查集)

这题有点坑，WA了我很久。讲三点需要注意的：是否连通、是否成环、是否空树。空树的意思是存在数据00，对，只有两个0。但两个0是符合题目的意思的，应该输出Yes，这就有点坑了。#include#include#include#includeusingnamespacestd;constintNN=100000+5;typedefstructpoint{inta;structpoint*p;}poin
qq_44724908·2020-08-13 10:09

[源码]随机获取虾米音乐song_id API文件

')';}else{echojson_encode(array("song_id"=>$song[1][rand(0,19)]));}效果演示：Dobyの电台
weixin_33970449·2020-08-12 18:05

谈谈netty那点事

第一：JVM第二：netty分享一下关于Java网络通讯方面的内容.下载地址：https://github.com/mldn/echoJava基础知识：BIO、NIO、AIO三者的技术实现，以及彼此之间的区别
梦回的承诺·2020-08-12 00:44

各大OJ题目分类！！（转）（怕有时那个网站打不开）

位置：各大OJ题目分类POJ题目分类|POJ题目分类|HDU题目分类|ZOJ题目分类|SOJ题目分类|HOJ题目分类|FOJ题目分类|模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ
zzuspy·2020-08-10 22:03

杭电HOJ——2050 折线分割平面（推断题）

折线分割平面题目描述：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示：题解：做题时，发现点面之间存在一种关系，面的个数=点的个数+1；利于这个定律，只需求出点的个数即可。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含一个整数
PythonXQ·2020-08-10 14:48

[Lucas + 高维前缀和] HHHOJ#75. 虚妄之诺

我太菜了…做过类似的题还不会做….这题和之前做过的ZROI2017提高2WorldOfOurOwn很像。总体思路就是异或的贡献是一个组合数的式子，用卢卡斯判断组合数奇偶，就转化成了子集和的形式，经典的高维前缀和就好了。具体来说，我们考虑每个点对根的贡献，只需关注它到根的路径上的点被加的贡献。111111111112345678910136101521283645551410202546...可以发
Lynstery·2020-08-10 13:39

HITOJ 2060 类似斐波那契数列（一段和取模）

http://acm.hit.edu.cn/hoj/problem/view?
life4711·2020-08-10 07:28

php解析获取图片经纬度定位信息,拍摄时间,宽高(使用高德地图接口)

get_img_info($img_url,$key);echojson_encode($info);exit;}/***输出结果{img_time:"1970-01-0108:00:00",latitude
_sleeping·2020-08-10 07:27
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他