自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LightOJ - 1341(算数基本定理)

B - Aladdin and the Flying Carpet  It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie...

2018-04-26 11:21:29

阅读数 123

评论数 0

SDNU Warming up for Team Selection

A - An ant's story HDU - 3343                     Long long ago, there is an ant crawling on an L-meter magic rubber band with sp...

2018-04-25 20:59:15

阅读数 46

评论数 0

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 b Goldbach(Miller-Rabin)

题目链接https://nanti.jisuanke.com/t/25985Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and al...

2018-04-23 21:07:58

阅读数 142

评论数 0

HDU - 2546饭卡(01背包变形)

电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡...

2018-04-22 11:49:19

阅读数 43

评论数 0

hdu 1257(从最长下降子序列求解转化为最长上升子序列求解)

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!...

2018-04-22 09:46:38

阅读数 132

评论数 0

hdu 4857(拓扑排序+反向建图

G - 逃生 HDU - 4857 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每...

2018-04-12 12:44:47

阅读数 62

评论数 0

sdnuoj 1249(哈夫曼树变形求带权路径)

1249.D.陆历川爱合并 Time Limit: 1000 MS    Memory Limit: 131072 KB ...

2018-04-11 15:53:53

阅读数 50

评论数 0

SDNU 1240 快速判断是否为素数+哥德巴赫猜想

1240.北望村小卖部 Time Limit: 1000 MS    Memory Limit: 131072 KB Total Submission(s): 40    ...

2018-03-15 20:33:37

阅读数 138

评论数 0

SDNU OJ 1522(欧拉素数筛)

欧拉素数筛据说它是一个线性筛,时间复杂度接近于O(n),可惜我不会证明。裸的欧拉素数筛模板bool isprime[numsize]; int prime[numsize]; memset(isprime, 1, sizeof(numsize)); isprime[1] = ...

2018-03-14 19:24:05

阅读数 186

评论数 0

状压dp poj2411 Mondriaan's Dream POJ - 2411

Mondriaan's Dream POJ - 2411                             Squares and rectangles fascinated the famous...

2018-03-07 16:55:52

阅读数 85

评论数 0

LIS(n2到nlogn)

LIS代表Longest Increasing SubsequenceLongest Ordered SubsequencePOJ - 2533                                              A numeric sequence of ai is ord...

2018-02-22 19:31:15

阅读数 80

评论数 0

计算几何——分形

链接:https://www.nowcoder.net/acm/contest/67/G 来源:牛客网 圆圈 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目...

2018-02-06 17:11:16

阅读数 707

评论数 0

汉诺塔之递推

参考博客:http://blog.csdn.net/u014135021/article/details/50995386 汉诺塔的递推核心代码为 a[1]=1; for(int i=2;i<=n;i++)     a[i]=2*a[I-1]+1; 由递归算法可知,我们要想把A塔上n个...

2018-02-06 16:00:05

阅读数 354

评论数 0

最短路算法验证hdu 2544

最短路 HDU - 2544                                                     在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要...

2018-01-30 16:06:31

阅读数 51

评论数 0

编程中无穷大常量的设定技巧(ox3f3f3f3f)

编程中无穷大常量的设定技巧 如 果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的...

2018-01-29 18:52:29

阅读数 147

评论数 0

最小生成树两种算法检验hdu 1233

还是畅通工程 HDU - 1233                                                     某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相...

2018-01-29 17:32:10

阅读数 86

评论数 0

图的存储——链式前向星

参考博客http://blog.csdn.net/acdreamers/article/details/16902023 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度...

2018-01-27 21:03:17

阅读数 219

评论数 0

整数拆分为2的幂之和POJ 2229

参考博客分析http://blog.csdn.net/u013486414/article/details/48035567 Sumsets POJ - 2229                              Farmer John commanded his cows ...

2018-01-27 14:44:31

阅读数 465

评论数 0

UVA 10474 - Where is the Marble?( 利用stl函数lower_bound)

Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles...

2018-01-18 20:41:10

阅读数 113

评论数 0

课堂随笔

#include #include #include #define fun(x) x*x #define Fun(x) ((x)*(x)) //预定义无分号 using namespace std; int main() { printf("fun(x) = %d\n...

2017-12-27 11:22:25

阅读数 48

评论数 0

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