- 博客(16)
- 收藏
- 关注
RSS订阅原创 第八届福建省大学生程序设计竞赛（部分题解）
A - Frog 鸡兔同笼问题#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<iomanip>#include<
2018-04-30 21:06:18
731
原创 HDU - 3555-Bomb(数位dp)
题目链接题意就是如果一个数字里包含49这个子数字(子串…),那么分数+1 问1-N之间能得到多少分数这个题和不要62基本一样,都是入门数位dp题…… 只需要去掉一个条件即可.这里再简单的说下.dp[ i ] [ j ]代表 该数字的位数为 i ,最高位为 j 时符合条件的有多少个 例如dp[ 2 ] [ 4] =9 (符合条件的数有 40,41,42,43,44,45,46...
2018-04-27 17:38:59
207
转载 数位dp讲解(转)
转载自:传送门 数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……）这一篇要说的数位DP是一道最简单的数位DP：题目链接题目大意：多组数据，每次给定区间[n,m]，求在n到m中没有“62“或“4“的数的个数。 ...
2018-04-23 16:35:13
676
2
原创 划分树--详解
看了一些博客，感觉有些博客对建树写的挺好，但是对于查询区间却一笔带过。在看懂了之后决定自己写一篇，加深自己的理解，也希望对正在学习划分树的人能够有所帮助。 如有错误，敬请大佬指出。进入正题： 有这样一类题目，求的是区间内的第k大数。划分树的定义就是对整体的区间进行划分，把相对于原来序列中较小的值放在左子树，较大的放在右子树，最后按照它的性质进行查询以此找到要查询的区间里的第k大数。...
2018-04-21 16:31:22
1458
6
原创 划分树模板
poj2104题目链接终于看懂划分树– 明天写划分树详解~#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<iomanip>
2018-04-20 21:13:32
323
原创 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<cstdio>#include<cstdlib>#include<cstring>#include<stri...
2018-04-18 18:36:01
240
原创 51Nod-1413 权势二进制
一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Input示例 9 Output示例 9...
2018-04-17 21:57:27
232
原创 51Nod-1873 初中的算术(Java-大数浮点型BigDecimal)
Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0 < a<99.999,0< n <26 。 虽然Noder会计算，但是老是算错，现在他想要你来写一个程序输出正确的结果，以便他核对。Input 单组测试数据。 第一行有一个实数a和一个整数n，中间用空格分开。 0.0 < a <...
2018-04-17 20:46:28
386
原创 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 give Pan a directed graph every time, and selects so...
2018-04-16 20:07:38
552
原创 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 array A and exactly k2 operations on array B. In one ...
2018-04-13 16:49:07
348
原创 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 interested in calculus, though it is so hard to stay...
2018-04-13 16:35:03
572
原创 HDU 2844 Coins（多重背包--模板代码）
DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby sho...
2018-04-08 18:01:05
235
原创 第18届浙江省赛-Mergeable Stack（List容器）
题目链接这个也可以说很坑了！正确率才7% （吐。。。stack，queue，string，通通别想过！ 就是让Acmer记起来还有个被遗忘的容器list……（ list是用链表封装的，所以时间上占了一些优势用list也要注意，cin也会卡掉时间！最坑的是 cout也卡了时间…scanf printf 才是大哥中的大哥 坑！！！#include<iostrea...
2018-04-08 17:44:24
315
原创 第18届浙江省赛-Traffic Light （BFS）
题目链接从给定点的坐标走到目的地，问最短步数。 输入给出m*n的矩阵，矩阵只包含0和1。 最后一行输入起始点和终止点。 0代表只能向上向下走，1代表只能向左向右走。 每走一步之后，矩阵中所有的1变为0,0变为1。 当然，在当前的坐标中不能停留，下一秒必须要走。思路大概就是判断步数的奇偶性然后和当前步数矩阵的奇偶性做BFS。 但是输入的数据很坑，只给了 n*m<=1e5的数...
2018-04-08 17:37:13
665
原创 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, and white is 1. Your friend asks you to blur the i...
2018-04-05 21:15:32
305
原创 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 fun, you may miss another wave that’s just about t...
2018-04-05 21:07:26
794
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人