- 博客(30)
- 收藏
- 关注
RSS订阅
原创 山东财经大学新生赛暨天梯赛选拔赛 F.简单排序(思维)
题目链接题目描述LXK有一个序列，从NNN~111，但是他不小心把序列打乱了，现在他想找你把这串序列复原。他讨厌用传统的方式排序。所以他用他自己的方式进行复原。他有KKK个先进先出的队列对于某个数字，你可以选择将其放入任意队列之中（不能不放）。每个队列中队首的数字可以在任意时间出队列。利用这些队列，聪明的LXK就可以将序列复原回降序。他想知道这些操作最少需要准备多少个队列？输入描...
2019-03-16 21:34:57
176
原创 山东财经大学新生赛暨天梯赛选拔赛 A.骆驼拼写法(模拟)
题目链接题目描述在英语中，依靠单词的大小写拼写复合词的做法，叫做"骆驼拼写法"（CamelCase）。比如，backColor这个复合词，back第一个字母b为小写，color的第一个字母为大写。这种拼写法在正规的英语中是不允许的，但是在编程语言和商业活动中却大量使用。比如，sony公司的畅销游戏机PlayStation，play和station两个词的词首字母都是大写的。“骆驼拼写法"又...
2019-03-16 20:54:15
157
原创 山东财经大学新生赛暨天梯赛选拔赛 D.流星雨（动态规划）
题目链接题目描述英仙座流星雨（学名Perseids）是以英仙座γ星附近为辐射点出现的流星雨，也称英仙座γ流星雨。每年在7月20日至8月20日前后出现，于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北半球三大流星雨。暑假到了，又是一个去看流星雨的好季节。看流星雨最重要的是什么？当然是许愿。当一颗流星出现时，可以对其许愿。你一次可以选择一颗流星进行许愿，每一个愿望都需要一定的时...
2019-03-16 20:34:12
368
原创 2018 ACM-ICPC南京赛区网络预赛 J.Sum(线性筛+思维)
题目链接题目描述A square-free integer is an integer which is indivisible by any square number except 111. For example, 6=2⋅36 = 2 \cdot 36=2⋅3 is square-free, but 12=22⋅312 = 2^2 \cdot 312=22⋅3 is not, beca...
2019-07-30 09:55:10
196
原创 2019牛客多校训练营第三场H.Magic Line
2019牛客多校训练营第三场 H.Magic Line题目链接题目描述There are always some problems that seem simple but is difficult to solve.ZYBZYBZYB got NNN distinct points on a two-dimensional plane. He wants to draw a magic ...
2019-07-26 11:28:03
142
原创 2019牛客多校训练营第二场 A.Eddy Walker
题目链接参考博客题目描述Eddy likes to walk around. Especially, he likes to walk in a loop called “Infinite loop”. But, actually, it is just a loop with finitelength(Anyway, the name doesn’t matter). Eddy can ...
2019-07-23 10:49:42
169
原创 2019牛客多校训练营第二场 F. Partition problem
题目链接题目描述Given 2N2N2N people, you need to assign each of them into either red team or white team such that eachteam consists of exactly NNN people and the total competitive value is maximized.Total...
2019-07-22 16:04:56
111
原创 牛客小白赛14 A.简单计数
题目链接参考博客题目描述你在一个有 nnn 个城市的国家中行走，城市从 111 到 nnn 依次编号任意两个城市之间都有一条双向道路可以通行，且你可以花一天的时间从当前所在的城市到达任意一个别的城市由于你比较闲的无聊，所以你不会连续两天都呆在同一个城市，也就是说每天你所在的城市都不相同（这句话的意思是，对于相邻的两天，你所在的城市应该不同）一开始你在 111 号城市，求经过 kkk 天...
2019-05-15 21:22:25
193
原创 牛客小白赛14 B.投硬币
题目链接题目描述你在练习dpdpdp，你每一次会有 ppp 的概率成功，1−p1-p1−p 的概率失败求投 nnn 次后，至少有 kkk 次成功的概率答案模 998244353998244353998244353，其中 0≤k,n≤105,0≤p<9982443530\leq k,n\leq10^5,0\leq p<9982443530≤k,n≤105,0≤p&...
2019-05-15 18:38:15
108
原创 牛客小白赛14 G.many sum
牛客小白月赛14 G.many sum题目链接题目描述定义序列 A ：A1=A_1=A1=输入的东西Ai=(Ai−1+7∗i)A_i=(A_i−1+7∗i)Ai=(Ai−1+7∗i)%MMM,i≥2i \geq 2i≥2定义序列 B： BiB_iBi=∑d∣iAd\sum_{d|i}A_d∑d∣iAd你要求 ⨁i=1N\bigoplus_{i=1}^N⨁i=1NBiB_...
2019-05-15 16:35:18
154
原创 动态规划解决矩阵连乘问题
动态规划解决矩阵连乘问题一：问题描述给定nnn个矩阵{A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1,A2,⋯,An}，其中AiA_iAi和Ai+1A_{i+1}Ai+1是可乘的，(i=1,2,⋯ ,n−1)(i=1,2,\cdots,n-1)(i=1,2,⋯,n−1),对这nn...
2019-04-14 16:50:45
398
原创 牛客练习赛42 B. SHTMYCBDFTT解题报告（思维）
题目链接题目描述给定一个长度为n的序列{a}，求：max1≤i≤j≤nmax_{1\leq i\leq j \leq n}max1≤i≤j≤n{(ai(a_i(ai ⨁\bigoplus⨁ ai+1a_{i+1}ai+1 ⨁\bigoplus⨁ ⋅\cdot⋅⋅\cdot⋅⋅\cdot⋅ ⨁\bigoplus⨁ aja_jaj)+(ai(a_i(ai +++ ai+1a_{i+1}...
2019-03-16 00:44:44
171
原创 牛客练习赛42 A.字符串（思维）
题目链接题目描述给定两个等长的由小写字母构成的串A，B，其中∣A∣=∣B∣=n|A|=|B|=n∣A∣=∣B∣=n现在你需要求出一个子区间[l,r][l,r][l,r]使得LCP(A[l,r],B[l,r])LCP(A[l,r],B[l,r])LCP(A[l,r],B[l,r]) ×\times× LCS(A[r,l],B[r,l])LCS(A[r,l],B[r,l])LCS(A[r,l]...
2019-03-16 00:02:17
138
原创 Codeforces Round 544(Div.3) B. Preparation for International Women's Day解题报告
题目链接B. Preparation for International Women's Daytime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputInternational Women’s Day is coming soon...
2019-03-11 17:19:54
260
1
原创 Codeforces Round #544(Div.3)C. Balanced Team解题报告
题目链接C. Balanced Teamtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou are a coach at your local university. There are nnn students und...
2019-03-11 17:05:50
188
原创 Codeforces Round #544(Div.3) A. Middle of the Contest题解报告
A. Middle of the Contesttime limit per test1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputPolycarp is going to participate in the contest. It starts at h1:m1...
2019-03-11 12:43:30
122
原创 牛客小白月赛12 G.华华对月月的忠诚解题报告（规律）
题目链接题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：F1=A,F2=B,Fi=Fi−1+Fi−2(i&amp;gt;2)F_1=A,F_2=B,F_i=F_{i-1}+F_{i-2}(i&amp;gt;2)F1=A,F2=B,Fi=Fi...
2019-03-11 09:11:50
220
原创 牛客练习赛41 C.抓捕盗窃犯解题报告（并查集）
题目链接题目描述Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。已知盗窃犯分布于NNN个地点,以及第iii个地点初始有aia_iai名盗窃犯。特别的是，对于每一个地点uuu,都有一个固定的地点vvv–当前如果某个盗窃犯位于地点uuu,在下一个时刻他会移动到地点vvv。你需要通过初始时在某些点设置哨卡来捉住他们。现在你可以在MMM个地点设...
2019-03-11 08:46:52
109
原创 Codeforces Round #543(Div.2) B. Mike and Children解题报告（暴力）
题目链接B. Mike and Childrentime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputMike decided to teach programming to children in an elementary s...
2019-03-04 09:28:25
637
2
原创 PTA L2-026 小字辈（并查集）
输入描述本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式输入在第一行给出家族人口总数 NNN（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 111 到 NNN 编号。随后第二行给出 NNN 个编号，其中第 iii 个编号对应第 iii 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 −1-1−1。一行中的数字间以空格分隔。输出格式首先输出最...
2019-02-27 15:42:37
1017
原创 PTA L2-009 抢红包（模拟）
题目链接题目描述没有人没抢过红包吧…… 这里给出NNN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式输入第一行给出一个正整数NNN（NNN ≤\leq≤ 10410^4104），即参与发红包和抢红包的总人数，则这些人从111到NNN编号。随后NNN行，第i行给出编号为i的人发红包的记录，格式如下：KKK N1N_1N1 P1P_1P1⋯NKN_KNK...
2019-02-27 00:29:05
455
原创 PTA L2-027 名人堂与代金券(模拟)
题目链接题目描述对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学...
2019-02-26 23:46:36
451
原创 Codeforces Round #541(Div.2) C. Birthday解题报告（双端队列）
题目链接C. Birthdaytime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputCowboy Vlad has a birthday today! There are n children who came to the cel...
2019-02-24 19:15:17
330
原创 Codeforces Round #541(Div.2) B. Draw!解题报告
题目链接B.Draw!time limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou still have partial information about the score during the historic footba...
2019-02-24 15:42:01
354
原创 牛客网Problem14545 B-经商解题报告（并查集）
题目链接题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际。小d还很精明，他知道他和谁交际的深获得的利益大，接下来他根据自己的想法又列出来一个利益...
2019-02-22 22:59:35
348
原创 01背包的理解与总结及空间优化
01背包与完全背包问题描述与区别01背包有n个重量和价值分别为wi,vi。从这些物品中挑选出总重量不超过w的物品，求所挑选方案中价值总和的最大值。限制条件1 ≤\leq≤ n ≤\leq≤ 1001 ≤\leq≤ wi,vi ≤\leq≤ 1001≤\leq≤ W ≤\leq≤ 10000这道题最朴素的方法就是采用递归对于每一个物品都考虑一下选或者不选完全背包有n个重量和...
2019-02-11 13:23:47
276
原创 Codeforces Round #441(Div.2) D. Sorting the Coins 解题思路（模拟）
题目链接D. Sorting the Coinstime limit per test:1 secondmemory limit per test:512 megabytesinputstandard inputoutputstandard outputRecently, Dima met with Sasha in a philatelic store, and since then...
2019-01-22 13:29:35
113
原创 Codeforces Round #441 (Div.2) B.Divisiblity of Differences解题报告
题目链接B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n integers. You should select ex...
2019-01-22 12:34:13
116
原创 Codeforces Round #533 C.Ayoub and Lost Array 解题报告
题目链接C. Ayoub and Lost Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAyoub had an array a of integers of size n and this array had two ...
2019-01-21 22:18:25
133
原创 PTA L2 001 紧急救援总结(Dijkstra用STL优先队列+邻接表求最短路径数量)
题目链接题目大意在一张无向网中，每个结点都有自己的权值，每条路径也有对应的权值，求源点s到终点d的最短路径，在保证最短路径的情况下求出经过结点权值的最大值，并输出最短路径经过的结点编号。解题思路这是一道很明显的最短路径的模板题。但要注意题目要求计算出最短路径的数量和经过的路径。#include &amp;lt;bits/stdc++.h&amp;gt;#define INF 0x3f3f3f3f3f3...
2019-01-21 17:23:31
456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人