- 博客(53)
- 收藏
- 关注
RSS订阅原创 AtCoder Regular Contest 069 D - Menagerie（两个元素确定即可确定整个序列）
题目描述： D - MenagerieTime Limit: 2 sec / Memory Limit: 256 MBScore :500500pointsProblem StatementSnuke, who loves animals, built a zoo.There...
2019-05-31 17:36:56
315
原创 AtCoder Regular Contest 068 C - X: Yet Another Die Game（构造通解方案，状态不好，，）
题目描述：C - X: Yet Another Die GameTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementSnuke has decided to play with a six-sided die. Each of its six sides show...
2019-05-31 00:53:22
193
原创 1272 最大距离（单调栈到底是啥，有几种应用？，归并排序好多用处）
题目描述： 1272 最大距离给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：(0,0), (0, 2), (1, 1...
2019-05-30 23:30:08
206
原创 单调队列和单调栈的应用
单调队列和单调栈的应用单调队列“单调队列，就是一个符合单调性质的队列，它同时具有单调的性质以及队列的性质。他在编程中使用频率不高，但却占有至关重要的地位。它的作用很简单，就是为了维护一组单调数据，让我们在运行的过程中能够快速寻求前k个或后k个中最大或最小的值。”可以查询区间最值（不能维护区间k大，因为队列中很有...
2019-05-30 20:58:50
343
原创 2478 小B接水（很像单调栈，但不是，预处理递推最大值，逐位考虑贡献）
题目描述：2478 小b接水小b将n个宽度相同的积木顺序摆在一起，如下图所示。现在她告诉你每个积木的高度(可能为0)。她想知道如果她从高处倒下一杯水，最多有多少单位的水能被积木接住？假设每个积木的宽度都为1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，最多可以接 6 个单位的水（蓝色部分表示水）。收起输...
2019-05-29 01:38:32
204
原创 1270 数组的最大代价 （简单“0/1”二维dp）
题目描述： 1270 数组的最大代价数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。数组A的代价定义如下：（公式表示所有两个相邻元素...
2019-05-29 00:46:56
199
原创 1097 拼成最小的数（构造最小序列，贪心）
题目描述： 1097 拼成最小的数设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355收起输入第1行：1个数N。(2 <= N <...
2019-05-28 19:33:06
314
原创 1098 最小方差（求均值的两个公式，公式二）
题目描述： 1098 最小方差若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。收起输入...
2019-05-28 18:39:59
2598
原创 AtCoder Regular Contest 067,D - Walk and Teleport(简单贪心，该类题目注意对给出数据排序)
题目描述： D - Walk and TeleportTime Limit: 2 sec / Memory Limit: 256 MBScore :500500pointsProblem StatementThere areNNtowns on a line running east-west. T...
2019-05-28 18:05:51
199
原创 AtCoder Regular Contest 067 ,C - Factors of Factorial（正整数的因子个数：阶乘/分数/正整数）
题目描述： C - Factors of FactorialTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementYou are given an integerNN. Find the n...
2019-05-28 17:45:50
279
原创 51nod 1101 换零钱（完全背包，经典dp）
题目描述： 1101 换零钱N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大，输出Mod 10^9 + 7的...
2019-05-28 07:46:56
161
原创 设计模式——享元模式 Flyweight（变与不变）
一、定义： 运用共享有效地支持大量细粒度的对象。二、UML图：三、两个状态： 内部状态(不变)和外部状态（可变）。四、优缺点：优点： 大幅度降低内存中对象的数量，节省内存空间。缺点： 享元模式使得系统更复杂，为了是对象可以共享，需要将一些状态外部化，这使得程序的逻辑复杂化。...
2019-05-27 22:23:04
198
原创 AtCoder Regular Contest 065， D - 連結 / Connectivity （map的key可以是pair对）
题目描述： D - 連結 / ConnectivityTime Limit: 2 sec / Memory Limit: 256 MBScore :400400pointsProblem StatementThere areNNcities. There are alsoKKroads an...
2019-05-26 23:44:19
332
原创 2019.5.26
这周末去北京打了蓝桥杯，结果不是很满意，连懵带扯的做了8、9道，但是好像看样子没对几道，送分的填空题看样子没对几道，大题大部分人都做不了几道，我一道也做不了，，，编程第一道题据说是道经典dp，写模拟写了2个小时，第2题完全不会，暴力也暴力不了，第三题答案要么yes要么no，本来想全输出yes，但自己有思路，还觉得思路挺对，结果这思路是一点都不对，倒数第二题好像是可持久...
2019-05-26 21:59:32
105
原创 AtCoder Regular Contest 064 ，D An Ordinary Game（博弈，一定会产生某种结果）
题目描述： D - An Ordinary GameTime Limit: 2 sec / Memory Limit: 256 MBScore :500500pointsProblem StatementThere is a stringssof length33or greater...
2019-05-26 18:19:03
229
原创 AtCoder Regular Contest 063---D - 高橋君と見えざる手 / An Invisible Hand（题目中“数组不重复”，“答案>=1”都是提示信息）
题目链接： https://atcoder.jp/contests/arc063/tasks/arc063_b题目描述： D - 高橋君と見えざる手 / An Invisible HandProblem StatementThere areNNtowns located in a line, conven...
2019-05-22 23:34:57
310
原创 C - 一次元リバーシ / 1D Reversi （思维，“至少需要几次，一定能通过这么多次完成要求”）
题目描述： C - 一次元リバーシ / 1D ReversiProblem StatementTwo foxes Jiro and Saburo are playing a game called1D Reversi. This game is played on a board,u...
2019-05-22 20:38:43
284
原创 AtCoder Regular Contest 062-C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report（取整小技巧）
题目链接：https://atcoder.jp/contests/arc062/tasks/arc062_a题目描述：C - AtCoDeerくんと選挙速報 / AtCoDeer and Election ReportTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem Statement...
2019-05-21 20:33:48
275
原创 设计模式——命令模式（本质：封装请求）
一、示意性代码&&UML图：命令角色：//命令角色public abstract class Command { protected Receiver receiver=null; public Command(Receiver receiver) { this.receiver=receiver; } public...
2019-05-20 20:54:35
180
原创 51 nod 1268 和为K的组合（2^n暴搜 / 01背包）
题目描述： 1268 和为K的组合给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。输入第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9)第2 - N + 1行...
2019-05-19 22:49:15
201
原创 ATcode E - 高橋君とホテル / Tak and Hotels（倍增预处理，“ X轴上送快递模型 ” ）
题目链接：https://atcoder.jp/contests/arc060/tasks/arc060_c题目描述： E - 高橋君とホテル / Tak and HotelsProblem StatementNNhotels are located...
2019-05-19 21:54:38
379
原创 2019.5.19总结
这周51nod上做了12道，都是些很经典的模型，再遇上的话应该能做出来，但花费的时间上不好说，所以这种基本的模型，还是越熟悉越好。atcode的几个dp感觉较难，其余的还好，不少题目在51nod上都能找到对应模型，当然现在还不熟悉。另外每天做的题还是应该尽量当天整理下来，都压到周末忙不过来，周末的话可以回顾一下当周做过的题目，加深一下印象。 下周的话51nod至...
2019-05-19 20:58:45
218
原创 E - キャンディーとN人の子供 / Children and Candies(DP算贡献)
题目描述： E - キャンディーとN人の子供 / Children and CandiesTime Limit: 4 sec / Memory Limit: 256 MBScore :800800pointsProblem Statement12:17 (UTC): The sample input ...
2019-05-19 19:56:44
1143
原创 D - アンバランス / Unbalanced（思维，开始没想到）
题目描述： D - アンバランス / UnbalancedTime Limit: 2 sec / Memory Limit: 256 MBScore :400400pointsProblem StatementGiven a stringtt, we wi...
2019-05-19 19:50:49
402
原创 （待总结类似题型，，，，，，）AtCoder Regular Contest 059（Be Together，平均数？中位数？暴力）
题目描述： C - いっしょ / Be TogetherTime Limit: 2 sec / Memory Limit: 256 MBScore :200200pointsProblem StatementEvi hasNNintegersa1,a2,....
2019-05-19 19:21:38
184
原创 AtCoder Regular Contest 060（D - 桁和 / Digit Sum，数学规律）
题目描述：D - 桁和 / Digit SumTime Limit: 2 sec / Memory Limit: 256 MBScore :500500pointsProblem StatementFor integersb(b≥2)b(b≥2)andn(n≥1)n(n≥1), let the functionf(b,n)f(b,n)be define...
2019-05-19 18:13:25
267
原创 AtCoder Regular Contest 060 （C - 高橋君とカード / Tak and Cards）背包dp，K-sum？
题目链接：https://atcoder.jp/contests/arc060/tasks/arc060_a题目描述： C - 高橋君とカード / Tak and CardsTime Limit: 2 sec / Memory Limit: 256 MBScore ...
2019-05-19 17:58:48
405
原创 AtCoder Regular Contest 058 （组合数学，D - いろはちゃんとマス目 / Iroha and a Grid）
题目链接：https://atcoder.jp/contests/arc058/tasks/arc058_b题目描述：Problem StatementWe have a large square grid withHHrows andWWcolumns. Iroha is now standingin the top-left cell. She will ...
2019-05-19 17:38:09
394
原创 51 nod 2504 是子序列的个数（序列自动机）
题目描述：2504 是子序列的个数小b有一个字符串S和n个字符串words[1...n]，现在她想知道有多少个i满足words[i]是S的子序列。样例解释a，acd，ace都是abcde的子序列，但bb不是。输入：第一行输入一个由小写字母组成的字符串S； 第二行输入一个数n； 之后n行每行一个字符串，表示words[i]。 S的长度≤50000，1≤n≤5000，...
2019-05-17 22:02:19
449
原创 51nod 1113 矩阵快速幂 （简单模板）
题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1113题目描述：1113 矩阵快速幂给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。输入第1行：2个数N和M，中间用空格分隔。N为矩阵的...
2019-05-17 20:00:26
146
原创 51nod 1247 可能的路径（更相减损法与辗转相除法）
题目描述：在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a - b, b),或者 (a, a - b)这4个点。给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No"。例如：(1,1) 到 (2,3)，(1,1) -> (2,1) -&...
2019-05-16 22:34:27
182
原创 1116 K进制下的大数（9/（k-1）余数定理）
题目描述： 1116 K进制下的大数有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的...
2019-05-16 00:11:22
239
原创 51nod 1090 3个数和为0（K-SUM问题）
题目描述： 1090 3个数和为0 给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。输入第1行，1个...
2019-05-15 20:16:04
107
原创 51nod 1267 4个数的和为0
1267 4个数和为0给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。收起输入第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)输出如果可以选出4个数，使得他们的和为0，则输出"Yes"...
2019-05-15 20:04:38
147
原创 2019ACM山东省赛L题 Median/ZOJ 4124（传递闭包）
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4124题目描述：MedianTime Limit:1 Second Memory Limit:65536 KBRecall the definition of the median ofelements whe...
2019-05-14 00:21:09
439
原创 2019ACM山东省赛总结——2019.5.12
总结一下失败的原因，顺便写一下接下来的态度，然后去补作业。 这次的开局不顺，直到1个半小时才开始出题，赛后看榜这时候大部分队伍已经过了2、3道题了。结果就是5道签到A的慢，后面的银牌题水平不够做不了，自然凉凉，其次感觉我的状态很不好，以前打个人赛也好团队赛也好从没出现过前1个小时一点思路也没有的情况，尤其是这种签到思维题，一方面可能最近一直补专题知识点，思维有...
2019-05-12 21:30:04
1429
3
原创 POJ 1177/HDU 1828 （线段树+扫描线+求周长，注意有重边的情况）
Sample Input:7-15 0 5 10-5 8 20 2515 -4 24 140 -6 16 42 15 10 2230 10 36 2034 0 40 16Sample Output228#include<iostream> #include<algorithm>#include<cstring>...
2019-05-10 21:23:24
186
原创 HDU 3183 RMQ/贪心
题意： 给出一个不超过1000位的字符串，求删去m个数字以后可以形成的最小的数是多少。题解： 贪心： 首先考虑对于n个数字组成的数，只删除1位的情况。 比如176832，删除一位使得剩下的数值最小。结果是删除7而不是删除8所以可知并不总是删除最大的那个数字。 一种可行的贪心策略是：对于n位数构成的...
2019-05-10 18:56:01
201
原创 HDU 2888（二维RMQ模板）
题目描述： Check CornersTime Limit: 2000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3808Accepted Submission(s): 1351Pr...
2019-05-09 22:40:47
171
原创 HDU 3139（RMQ+贪心）
~by Wjvje，2019-5-9题目描述： Find the hotelTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1002...
2019-05-09 22:25:20
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人