Akatsuki__Itachi

宇宙最帅的博客

数位dp讲解(转)

转载自:传送门 数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位DP的题,这一篇只能是讲清楚一种情况,其他情况遇到再总结,在不断总结中慢慢体会这个思想,以后说不定就能达到一看到题目就能灵活运用的水平。(其实DP都是这样……) 这一篇要说的数位DP是一道最简单的数位DP:题目链接 ...

2018-04-23 16:35:13

阅读数:40

评论数:0

划分树--详解

看了一些博客,感觉有些博客对建树写的挺好,但是对于查询区间却一笔带过。在看懂了之后决定自己写一篇,加深自己的理解,也希望对正在学习划分树的人能够有所帮助。 如有错误,敬请大佬指出。 进入正题: 有这样一类题目,求的是区间内的第k大数。 划分树的定义就是对整体的区间进行划分,把相对于原来序...

2018-04-21 16:31:22

阅读数:34

评论数:3

划分树模板

poj2104题目链接 终于看懂划分树– 明天写划分树详解~ #include<iostream> #include<cstdio> #include<cstdlib&a...

2018-04-20 21:13:32

阅读数:15

评论数:0

51Nod-1596 搬货物-二进制递推

题目链接 2^3=2^2+2^2 2^4=2^3+2^3 …… 于是 dp[i]=dp[i-1]/2 然后T了两组。 discuss说要用输入外挂2333 #include<iostream> #include<...

2018-04-18 18:36:01

阅读数:11

评论数:0

51Nod-1413 权势二进制

一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。 当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。 Input 单组测试数据。 第一行给出一个整数n (1<=...

2018-04-17 21:57:27

阅读数:6

评论数:0

51Nod-1873 初中的算术(Java-大数浮点型BigDecimal)

Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0 < a<99.999,0< n <26 。 虽然Noder会计算,但是老是算错,现...

2018-04-17 20:46:28

阅读数:9

评论数:0

HDU 6166-Senior Pan(详解!最短路+二进制优化划分集合)

Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will g...

2018-04-16 20:07:38

阅读数:24

评论数:0

CodeForces - 960B- Minimize the error(思维--优先队列)

You are given two arrays A and B, each of size n. The error, E, between these two arrays is defined . You have to perform exactly k1 operations on ar...

2018-04-13 16:49:07

阅读数:12

评论数:0

CodeForces - 961B- Lecture Sleep(思维)

Your friend Mishka and you attend a calculus lecture. Lecture lasts n minutes. Lecturer tells ai theorems during the i-th minute. Mishka is really i...

2018-04-13 16:35:03

阅读数:17

评论数:0

HDU 2844 Coins(多重背包--模板代码)

Description Whuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. ...

2018-04-08 18:01:05

阅读数:13

评论数:0

第18届浙江省赛-Mergeable Stack(List容器)

题目链接 这个也可以说很坑了!正确率才7% (吐。。。 stack,queue,string,通通别想过! 就是让Acmer记起来还有个被遗忘的容器list……( list是用链表封装的,所以时间上占了一些优势 用list也要注意,cin也会卡掉时间! 最坑的是 cout也卡了时间...

2018-04-08 17:44:24

阅读数:36

评论数:0

第18届浙江省赛-Traffic Light (BFS)

题目链接 从给定点的坐标走到目的地,问最短步数。 输入给出m*n的矩阵,矩阵只包含0和1。 最后一行输入起始点和终止点。 0代表只能向上向下走,1代表只能向左向右走。 每走一步之后,矩阵中所有的1变为0,0变为1。 当然,在当前的坐标中不能停留,下一秒必须要走。 思路大概就是判断步数...

2018-04-08 17:37:13

阅读数:40

评论数:0

Blur(水---题)

You have a black and white image that is w pixels wide and h pixels high. You decide to represent this image with one number per pixel: black is 0, ...

2018-04-05 21:15:32

阅读数:14

评论数:0

Surf(树状数组维护最大值)

Now that you’ve come to Florida and taken up surfing, you love it! Of course, you’ve realized that if you take a particular wave, even if it’s very ...

2018-04-05 21:07:26

阅读数:7

评论数:0

POJ-3067-Japan(树状数组求逆序对)

Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on t...

2018-03-30 18:14:03

阅读数:11

评论数:0

历届试题 危险系数 (BFS暴力水过)

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后...

2018-03-30 12:39:27

阅读数:20

评论数:0

POJ-2481-COWS(树状数组)

Description Farmer John’s cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional numbe...

2018-03-28 15:20:45

阅读数:10

评论数:0

Java程序模拟洗牌与发牌的过程

Java课的课后作业题,还是挺好写的。 由于题目中只说了52张牌,就没加大王小王~~ 本来半个小时就能用C++模拟完的程序,结果硬生生地用Java写了一早晨! 鱼与熊掌不可兼得啊- package mypro01; import java.util.*; class Card { ...

2018-03-28 10:51:38

阅读数:30

评论数:0

POJ-2352-Stars(树状数组)

Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the le...

2018-03-26 17:25:20

阅读数:27

评论数:0

EOJ 唐纳德与子串 (Easy)

题目链接 Easy档暴力也能解,不过又写了下KMP练练 #include<iostream> #include<string> #include<cstdio>...

2018-03-25 15:37:27

阅读数:17

评论数:0

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