栅栏 二分 dfs 贪心

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

2019-05-21 21:42:53

阅读数 34

评论数 0

太鼓达人 搜索

 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒...

2019-05-21 21:31:47

阅读数 31

评论数 0

India and China Origins bfs+二分

A long time ago there are no himalayas between India and China, the both cultures are frequently exchanged and are kept in sync at that time, but eve...

2019-05-21 17:27:52

阅读数 31

评论数 0

Phillip and Trains bfs 思维

The mobile application store has a new game called "Subway Roller". The protagonist of the game Philip is located in one end of the tunnel...

2019-05-21 17:21:16

阅读数 33

评论数 0

The Labyrinth bfs

You are given a rectangular field ofn × mcells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.', impa...

2019-05-21 17:12:07

阅读数 45

评论数 0

Igor In the Museum CodeForces - 598D bfs

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

2019-05-21 17:05:51

阅读数 31

评论数 0

Prime Ring Problem dfs

A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1, 2, . . . , n into each circle separately, and the sum of nu...

2019-05-21 16:55:45

阅读数 29

评论数 0

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

对线段排完序直接二分 对叉积的解释之后会贴上连接 #include<cstring> #include<algorithm> #include<cstdio> #include<iostream...

2019-05-14 17:45:56

阅读数 3

评论数 0

向量叉积 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-...

2019-05-14 17:42:56

阅读数 8

评论数 0

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

After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing a...

2019-05-14 11:29:07

阅读数 2

评论数 0

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

直接埃氏筛法莽 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include...

2019-05-14 10:31:06

阅读数 5

评论数 0

Leading and Trailing LightOJ - 1282 快速幂 对数

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

2019-05-13 20:52:08

阅读数 11

评论数 0

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

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

2019-05-13 20:31:28

阅读数 4

评论数 0

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

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

2019-05-13 20:01:50

阅读数 11

评论数 0

drying 二分 poj3104

It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has de...

2019-04-12 15:18:53

阅读数 7

评论数 0

Max Sum Plus Plus HDU - 1024

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult prob...

2019-04-12 15:09:43

阅读数 10

评论数 0

1649 齐头并进

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

2019-03-06 16:22:50

阅读数 19

评论数 0

1596 搬货物 51 nod

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

2019-03-06 15:02:50

阅读数 14

评论数 0

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

以前都是直接连接数据库的,现在我们要搞到单元测试里玩一玩 就是junit这玩意 先说说 我遇到的坑 1.Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.c...

2019-03-06 14:49:10

阅读数 60

评论数 0

欧拉回路 HDU - 1878

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

2019-03-02 20:27:40

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭