2 super_machine_gun

尚未进行身份认证

暂无相关描述

等级
TA的排名 6w+

栅栏 二分 dfs 贪心

 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务:给你约翰所需要的木板的规格,还有木材店老板能够给出的木材的规格...

2019-05-21 21:42:53

太鼓达人 搜索

 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战。然而即使是在普通难度下,cl的路人本性也充分地暴露了出来。一曲终了,不但没有过关,就连鼓都不...

2019-05-21 21:31:47

India and China Origins bfs+二分

AlongtimeagotherearenohimalayasbetweenIndiaandChina,thebothculturesarefrequentlyexchangedandarekeptinsyncatthattime,buteventuallyhimalayasriseup.Withthatatfirstth...

2019-05-21 17:27:52

Phillip and Trains bfs 思维

Themobileapplicationstorehasanewgamecalled"SubwayRoller".TheprotagonistofthegamePhilipislocatedinoneendofthetunnelandwantstogetoutoftheotherone.Thetunnelisarecta...

2019-05-21 17:21:16

The Labyrinth bfs

Youaregivenarectangularfieldofn × mcells.Eachcelliseitheremptyorimpassable(containsanobstacle).Emptycellsaremarkedwith'.',impassablecellsaremarkedwith'*'.Let'scalltwo...

2019-05-21 17:12:07

Igor In the Museum CodeForces - 598D bfs

题目大意:一位土豪爱看名画,在每块区域的每份名画他都会仔细去看,会给多次查询坐标,求在此坐标内他最多可以看到多少名画每次查询都搜一次会t所以我们换一种思路,对于一个查询,如没找过(visit==0)就搜一次,搜的时候染色(allcnt)结果存入(num数组里),第二次到这个坐标的时候就直接去num找。num要开够大,最多染色量应该为图面积的一半,但是还开完整面积。#includ...

2019-05-21 17:05:51

Prime Ring Problem dfs

Aringiscomposedofn(evennumber)circlesasshownindiagram.Putnaturalnumbers1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.No...

2019-05-21 16:55:45

Toy Storage POJ - 2398 向量叉积加排序

对线段排完序直接二分对叉积的解释之后会贴上连接#include<cstring>#include<algorithm>#include<cstdio>#include<iostream>usingnamespacestd;structpoint{ intx,y; point(){ } point(inta,i...

2019-05-14 17:45:56

向量叉积 TOYS POJ - 2318

首先在平面中如果有一条线和一个点p以这个点做两条射线交线与a,b这两个向量的叉积如果小于0就在线的左边,反之在线的右边其运算是p(x0,y0)a(x1,y1)b(x2,y2)向量pa(x1-x0,y1-y0)=>(xa,ya)向量pb(x2-x0,y2-y0)=>(xb,yb)然后paxpb(xa*yb-xb*ya)板子在此stru...

2019-05-14 17:42:56

Travelling HDU - 3001 三进制状态压缩 tsp问题

Aftercodingsomanydays,MrAcmerwantstohaveagoodrest.Sotravellingisthebestchoice!Hehasdecidedtovisitncities(heinsistsonseeingallthecities!Andhedoesnotmindwhichcitybeing...

2019-05-14 11:29:07

Goldbach`s Conjecture LightOJ - 1259 素数筛 暴力水题

直接埃氏筛法莽#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;typedeflonglongll;constintmaxn=1e7+100;c...

2019-05-14 10:31:06

Leading and Trailing LightOJ - 1282 快速幂 对数

求一个n的k次幂的头三位和位三位每个数都能用10的幂次来表示modf(x,y)函数分解x小数部分return整数部分赋予y

2019-05-13 20:52:08

Aladdin and the Flying Carpet LightOJ - 1341 唯一分解定理

题意:一个面积,给定最小长度,求不重复乘积组数。算术基本定理(唯一分解定理):一个数可以分解为多个质数的幂。其正因数个数为给出数据为a,b然后直接算a的正因数个数除于2,再减去b的乘积组数这样就可以算出(b,a]区间的对数。#include<iostream>#include<cstdio>#include<cstring&g...

2019-05-13 20:31:28

Bi-shoe and Phi-shoe LightOJ - 1370 欧拉函数

每个竹子的score是竹子高度的欧拉函数值要求每个学生的lucky值要大于score并且所有竹子之和最小。欧拉函数:f(x)x与小于x的数互质的数的个数。所以每个质数,的欧拉值为x-1所以对于每一个lucky值,我们找大于等于lucky+1的质数就是答案,因为如果不找质数的话,这个数的欧拉值要大于等于lucky值一定要大于lucky+1的那个数。#include&...

2019-05-13 20:01:50

drying 二分 poj3104

Itisveryhardtowashandespeciallytodryclothesinwinter.ButJaneisaverysmartgirl.Sheisnotafraidofthisboringprocess.Janehasdecidedtousearadiatortomakedryingfaster.But...

2019-04-12 15:18:53

Max Sum Plus Plus HDU - 1024

NowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Given...

2019-04-12 15:09:43

1649 齐头并进

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n,但是他们中途不能同时停在同一个小镇(但是可以同时停在小镇...

2019-03-06 16:22:50

1596 搬货物 51 nod

现在有n个货物,第i个货物的重量是2wi2wi。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。看到某个神仙解释就是2的幂次相当于二进制1后面跟的0的数目比如2的3次相当于1002的4次相当于1000其他同理样例的加和的二进制为11000两个一所...

2019-03-06 15:02:50

spring boot单元测试类的使用.Loading class `com.mysql.jdbc.Driver'. This is deprecated.

以前都是直接连接数据库的,现在我们要搞到单元测试里玩一玩就是junit这玩意先说说我遇到的坑1.Loadingclass`com.mysql.jdbc.Driver'.Thisisdeprecated.Thenewdriverclassis`com.mysql.cj.jdbc.Driver'.把properties的spring.datasource.dri...

2019-03-06 14:49:10

欧拉回路 HDU - 1878

欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N(1<N<1000)和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。Outpu...

2019-03-02 20:27:40

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。