jiamian22 - 博客园

2020年1月20日

摘要：蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。现在已知每种娃娃的数量 mi ，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。输入格式输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20000）。输出格式输阅读全文

posted @ 2020-01-20 09:06 jiamian22 阅读(450) 评论(0) 推荐(0)

字符串中子序列出现次数（dp）

摘要：躲藏链接：https://ac.nowcoder.com/acm/problem/15669来源：牛客网题目描述 XHRlyb和她的小伙伴Cwbc在玩捉迷藏游戏。 Cwbc藏在多个不区分大小写的字符串中。好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。由于Cwbc 阅读全文

posted @ 2020-01-20 00:37 jiamian22 阅读(2142) 评论(0) 推荐(2)

CodeForces 1292A NEKO's Maze Game（思维）

摘要： 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 阅读全文

posted @ 2020-01-20 00:36 jiamian22 阅读(370) 评论(0) 推荐(0)

2020年1月18日

牛客小白月赛21 - Channels（纪念一下卡我心态的一道题）

摘要：链接：https://ac.nowcoder.com/acm/contest/3947/C来源：牛客网题目描述 Nancy喜欢学习，也喜欢看电视。为了想了解她能看多长时间的节目，不妨假设节目从时刻1开始，一直播放到时刻6×10100。每个节目持续50个时刻，节目与节目间会有10个时刻的广告时间。阅读全文

posted @ 2020-01-18 23:28 jiamian22 阅读(181) 评论(0) 推荐(0)

背包问题整理

摘要：背包问题给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，取若干物品，使得总价值最大。这一类问题，被称为背包问题。 01背包（物品个数为1） for (int i = 1; i <= N; ++i) { for (int j = 0; j <= V; + 阅读全文

posted @ 2020-01-18 15:31 jiamian22 阅读(173) 评论(0) 推荐(0)

蒜头君的秘密文件（编辑距离）

摘要：每个人都有点秘密，蒜头君也不例外，他把秘密记在一个小本上，并且留有备份，不过第一个本的内容被人破坏掉了，跟原来不一定相同了，他现在想要照着第二个本把第一个本的内容还原，每一次做一个操作，一个操作可以是在某位置增加一个字符，删掉某个字符，或者把某个位置的字符改成另一个字符，他想知道他最少需要进行多少次阅读全文

posted @ 2020-01-18 00:36 jiamian22 阅读(327) 评论(0) 推荐(0)

蒜头君的日志（最长公共上升子序列）

摘要：蒜头君喜欢把做过的事情记录下来，写在日志里，为了安全起见，它还有一份备份放在另外的地方，不过很不幸的是，最近他的两份日志都受到了破坏，有增加删除修改，但没有改变任何原来的顺序，两份受到的破坏不一定一样，蒜头君记录事情都是按时间顺序的，记录的也都是时间戳，所以正确的记录上时间戳肯定是严格递增的，并且只阅读全文

posted @ 2020-01-18 00:03 jiamian22 阅读(617) 评论(0) 推荐(0)

2020年1月17日

回文串（最长公共子序列）

摘要：一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："abcba"，"abccba"。蒜头君想通过添加字符把一个非回文字符串变成回文串。例如："trit"，可以添加一个i变成回文串"tirit"。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文阅读全文

posted @ 2020-01-17 21:05 jiamian22 阅读(392) 评论(0) 推荐(0)

删除最少的元素（最长不上升子序列系列）

摘要：给定有n个数的A序列：A1,A2,A3⋯An。对于这个序列，我们想得到一个子序列Ap1,Ap2,Ap3⋯Api⋯Apm(1<=p1<p2<p3…<pi…<pm<=n)，满足Ap1>=Ap2>=Ap3>=⋯>=Api<=⋯<=Apm。从A序列最少删除多少元素，可以得到我们想要的子序列。输入格式阅读全文

posted @ 2020-01-17 16:43 jiamian22 阅读(919) 评论(0) 推荐(0)

最大子矩阵和（二维矩阵转一维DP）

摘要：题目描述蒜头君拿到了一个矩阵，他想知道其中的最大非空子矩阵和是多少。输入格式第一行输入两个整数 n,m代表这个矩阵的行数和列数。接下来n行，每行m个整数 ai1,ai2,ai3⋯aim。(1≤m,n≤400,−109≤aij≤109) 输出格式输出一个整数，代表最大非空子矩阵和，占一行。样阅读全文

posted @ 2020-01-17 02:06 jiamian22 阅读(567) 评论(0) 推荐(0)

JiaMian

骗分过样例，暴力出奇迹

公告