计数
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode 5473-灯泡开关4
5473. 灯泡开关 IV难度中等1收藏分享切换为英文关注反馈房间中有n个灯泡,编号从0到n-1,自左向右排成一行。最开始的时候,所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致,其中target[i]等于1第i个灯泡是开着的,等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯泡的状态,翻转操作定义如下:选择当前配置下的任意一个灯泡(下标为i) 翻转下标从i到n-1的每个灯泡翻转时,如果灯泡的状态为...原创 2020-07-26 22:33:22 · 224 阅读 · 0 评论 -
leetcode t18-四数之和
18. 四数之和难度中等510收藏分享切换为英文关注反馈给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[ [-1, 0, 0, 1], ...原创 2020-07-08 16:37:55 · 148 阅读 · 0 评论 -
CF_55D——Beautiful numbers(离散化数位DP)
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It s原创 2017-04-20 21:43:27 · 316 阅读 · 0 评论 -
hdu4352——XHXJ's LIS(数位DP+状压)
引用:最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是,各种纠结,最后习得nlogn的算法最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了,这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LI原创 2017-04-22 17:13:48 · 382 阅读 · 0 评论 -
sdut2879——Colorful Cupcakes(枚举终点记忆化搜索)
Colorful CupcakesTime Limit: 2000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionBeaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this原创 2017-04-27 21:37:38 · 472 阅读 · 0 评论 -
画图(水)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5...原创 2019-02-22 15:54:44 · 231 阅读 · 0 评论 -
买菜(区间计数)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[...原创 2019-03-09 21:05:25 · 131 阅读 · 0 评论 -
日期计算(计数)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y,表示...原创 2019-03-15 22:20:26 · 438 阅读 · 0 评论 -
12-1 星期几
1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢?水题凑博客。。。1950196119671972197819891995200020069个def run(year): if (year%400==0) or (year%100!=0 and ye...原创 2019-04-21 21:22:57 · 130 阅读 · 0 评论 -
14-1 海盗分金币
有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。 第二个到达的人也看到了金币,他也和第一个人一样,把所有金...原创 2019-05-15 14:59:01 · 418 阅读 · 0 评论 -
14-3 日期差
历史上,不同的人类聚居地可能有不同的历法,因而记录下来的资料中日期的换算就很麻烦。幸好今天我们统一使用公元纪年法。当然,这种历法对求两个日期差多少天也不是十分简便,但毕竟是可以忍受的。 下面的程序计算了两个日期的差值,两个日期都使用公元纪年法。 请分析程序逻辑,并推断划线部分缺失的代码。很舒服的一道题,三秒int to_day(int y, int m, int d)...原创 2019-05-15 22:55:43 · 111 阅读 · 0 评论 -
hdu2089——不要62(数位DP入门)
题意杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所原创 2017-04-14 13:36:56 · 232 阅读 · 0 评论 -
BZOJ1026——windy数(数位DP)
题意:数位dp 限制条件是相邻两个数差至少为2 预处理dp数组 dp[i][j]表示i为高位且i位为数字j时满足题意的种数。因为要判断最高位和前导0当最高位枚举的时候,可以是0,从前到后一直是0也可以,但是这个数是0,并且只能算作一次所以呢,记忆化的时候,需要一个bool变量,zz为1,说明之前枚举的高位已经有值了z为0,说明之前枚举的高位一直是0,如果原创 2017-04-14 14:50:49 · 224 阅读 · 0 评论 -
山科校赛——字符串“水”题(二进制异或+配对计数技巧)
问题 A: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 214 解决: 40[提交][状态][讨论版]题目描述给出一个长度为 n 的字符串(1输入第一行一个正整数 T,表示数据组数(1 接下来 T 行,每行有一个只包含小写字母的字符串。 输出每个答案输出满足要求字符串个数。每个答案input原创 2017-05-01 15:48:29 · 422 阅读 · 0 评论 -
poj3252——Round Numbers(数位DP)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13131 Accepted: 5072DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2017-04-20 22:03:21 · 196 阅读 · 0 评论 -
sdut2609——A-Number and B-Number(数位DP+二分)
A-Number and B-NumberTime Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description Tom is very interested in number problem. Nowadays he is thinking of a prob原创 2017-04-19 19:51:19 · 342 阅读 · 0 评论 -
hdu3709——Balanced Number
Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the原创 2017-04-18 13:18:14 · 256 阅读 · 0 评论 -
spoj10606——BALNUM - Balanced Numbers
BALNUM - Balanced Numbersno tags Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit app原创 2017-04-17 21:56:19 · 297 阅读 · 0 评论 -
hdu3555——Bomb
题意:给定一个数n,求0-n内包含“49”数的个数#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PI 3.14159原创 2017-04-16 21:57:31 · 203 阅读 · 0 评论 -
HDU 4507 吉哥系列故事——恨7不成妻 数位DP
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 227Problem Description 单身! 依然单身! 吉哥依原创 2017-04-15 22:03:01 · 288 阅读 · 0 评论 -
hdu4734——F(x) (数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5174 Accepted Submission(s): 1932Problem DescriptionFor a decimal number x wit原创 2017-04-14 21:11:45 · 242 阅读 · 0 评论 -
hdu3652——B-number(数位DP)
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1658 Accepted Submission(s): 906Problem DescriptionA wqb-number, or B-num原创 2017-04-14 16:01:49 · 212 阅读 · 0 评论 -
数位DP导学模板
转自:http://blog.csdn.net/corncsd/article/details/44309933kb大神题目链接数位DP的记忆化搜索形式比一般递推形式好写多了,而且一般不容易出错。 dfs求[0,n]有多少个符合的,先把n换成字符串形式。 cur:现在处理到哪一位。 s:搜索到目前为止,之前的状态,具体什么状态看情况而定。转载 2017-04-14 14:52:22 · 216 阅读 · 0 评论 -
hdu 4908 以k为中位数的子序列计数
#include #include #include #include #include #include using namespace std;#define PI 3.1415926535897932#define E 2.718281828459045#define INF 0x3f3f3f3f#define mod 9973#define N原创 2017-03-24 13:24:01 · 610 阅读 · 0 评论