- 博客(64)
- 收藏
- 关注
RSS订阅转载 SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛* B. 我觉得海星
res[i][j]：i->{x1,x2,x3...}->j 的集合的异或值c[i][j]：i->{x1,x2,x3...}->j 的集合中元素个数flag[i][j][k]：k点是否在i->{x1,x2,x3...}->j 的集合中#include<cstdio>#include<cstdlib>#inc...
2018-04-15 16:33:00
143
转载 AtCoder Regular Contest 093 D - Grid Components
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<map>...
2018-04-05 14:09:00
120
转载 AtCoder Regular Contest 092 D - Two Sequences
如题解：#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<...
2018-03-27 21:44:00
120
转载 2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空：藏宝图
bfs预处理两个点之间的距离，全排列求最短总路程.#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<que...
2018-03-26 19:19:00
144
转载 2018/3/22 美团在线笔试 编程题
编程题：给一些‘0'~'9'字符，求不能组成的最小正整数 我说一下方法吧，记录每个字符出现次数，找到出现次数最小的那个字符a，次数为c。 如果最小次数字符不唯一，按照'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'0'的优先顺序选择一个。 1.如果那个字符不是'0'，答案就是c+1个a。比如是'2'，出现了3次，答案就是2222。 2.如...
2018-03-23 16:12:00
142
转载 2018/3/22美团在线笔试
编程题：给一些‘0'~'9'字符，求不能组成的最小正整数哇！不按套路出牌，按照ACM习惯最后应该要有空行！还好发现了，时间差点就不够了...转载于:https://www.cnblogs.com/mgz-/p/8626770.html...
2018-03-22 21:20:00
191
转载 2018 蓝桥杯省赛 B 组模拟赛（一）青出于蓝胜于蓝
题面：https://nanti.jisuanke.com/t/20690用后序遍历可得到一个序列，问题就转为在(最左子节点...其他节点...根)这个区间中寻找比根小的节点树，再通过树状数组从小到大的顺序依次加入节点，维护区间和。#include<cstdio>#include<cstdlib>#include<cstring>...
2018-03-21 21:39:00
82
转载 心情小记
今天听到室友的面试了，感觉自己的压力很大，而他选择的岗位是Python后端工程师，面试完后就通知进入下一轮面试了。 我的心情非常沉重，我选择的方向是Android工程师，当初选择这个方向也有很多原因，大二结束后我基本就不会再去花很多精力去学算法了，我对前端不感兴趣，后端的课程大三下才开设有些太迟了，刚好大三上开设了Android课程，我也就选择了这个方向，虽然很多人说Andro...
2018-03-21 20:14:00
108
转载 2018 蓝桥杯省赛 B 组模拟赛（一）数列求值（附推导过程）
题面链接:https://nanti.jisuanke.com/t/20688网上的博客很多都没有详细推导过程，特意写一下我的。#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorit...
2018-03-21 19:40:00
100
转载 2017 校招真题 网易 数列还原
https://www.nowcoder.com/practice/b698e67a2f5b450a824527e82ed7495d?tpId=85&tqId=29837&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking数据太弱了，O(n*10!)都能过简单的暴力，...
2018-03-19 20:01:00
94
转载 JxnuWirelessNetHelper
最新版本：1.2-beta转载于:https://www.cnblogs.com/mgz-/p/8361083.html
2018-01-26 19:20:00
94
转载 hdu 6188 Duizi and Shunzi
首先最优解时每个数如果作为顺子，那么只可能为1次或者2次。首先将所有非0个数变为1或者2。在考虑特殊情况，对于某区间1 1 2 1 1时，用作两个顺子会更优。同理 1 1 2 1 2 1 1等等类似的也是这样，总结可得1 1 2或者1 1 1化为顺子为最优解，剩下的2都为对子。#include<cstdio>#include<cstdlib>#...
2017-09-02 18:34:00
87
转载 区间第k大
归并树：#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<...
2017-08-28 16:46:00
68
转载 AtCoder Regular Contest 081 E - Don't Be a Subsequence
E - Don't Be a SubsequenceTime limit: 2sec /Memory limit: 256MBScore :600pointsProblem StatementA subsequence of a stringSis a string that can be obtained by deleting zero or...
2017-08-23 17:27:00
158
转载 hdu 6170 Two strings
dp[i][j]代表s1的前i个字符和s2的前j个字符匹配的情况，记录此时s2[j-1]匹配的字符。-1代表不匹配，0代表s2[j-1]匹配空字符。#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorit...
2017-08-22 20:23:00
63
转载 hdu 6156 Palindrome Function
数据好像极限，按理来说二分是可以过得，就是被卡主#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queu...
2017-08-20 18:08:00
66
转载 2017百度之星初赛(B)-1006-小小粉丝度度熊 hdu 6119
去重合并，以某个点为起点，向后二分到最后一个满足未签到天数<=m的点。二分时的查询有很多方法，可以用线段树，dp，前缀数组等等。比赛时没有想到前缀数组，就用来dp来完成查询，查询一次大约O(logn)。前缀数组的话查询O(1)更快一些。同学说尺取法也可以。dp[i][j]代表第i个区间到第i+(1<<j)个区间的间隙和#include<cstd...
2017-08-13 19:34:00
97
转载 AtCoder Regular Contest 080 E - Young Maids
RMQ变形一下，dp[0,1][i][j]代表为奇偶时的最小数的下标，每次在给定区间查找 奇数位最小偶数位最小的数对 或者 偶数位最小奇数位最小的数对。再求一下左区间和右区间和数对内区间，三个区间无序，但是父区间和子区间是有序的，用优先队列对树排下序是一个很好的选择。#include<cstdio>#include<cstdlib>#inclu...
2017-08-08 17:13:00
66
转载 hdu 6069 Counting Divisors
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<map>...
2017-08-04 16:24:00
84
转载 hdu 6058 Kanade's sum (多校3)
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<map>...
2017-08-02 16:08:00
50
转载 hackerrank Week of Code 34 Same Occurrence
之前也想到了利用前缀数组，记录每一位的0~i的值，但是这样效率并不高。题解的方法是每出现一次这个数字，记录一下下标，然后通过求区间的交，这样优化就不会超时了。#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include&l...
2017-07-30 17:29:00
68
转载 “玲珑杯”ACM比赛 Round #19 B -- Buildings
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<map>...
2017-07-30 14:46:00
75
转载 hdu 6034 Balala Power!(多校1)
Balala Power!Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3594Accepted Submission(s): 855Problem DescriptionTalentedMr.Tang...
2017-07-26 16:11:00
80
转载 hackerrank DP Kingdom Division
树形dp并不擅长，还是步履蹒跚的写出来了，dp[i][j][k]，i代表编号为i的点，j为0和1分别代表两种颜色，k为0代表这个点为孤立点，k为1代表这个点为非孤立点。以一种颜色为例：1.当这个点为孤立点，它的子节点颜色必定是不同的，若子节点也为孤立点，那么这个子节点永远都不可能变为非孤立点，所以子节点都为颜色相异的非孤立点2.当这个点为非孤立点，它的子节点至少存在一个点它...
2017-07-24 18:08:00
99
转载 Educational Codeforces Round 25
E. Minimal Labelstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed acyclic graph withn...
2017-07-18 15:11:00
78
转载 AtCoder Regular Contest 078 E - Awkward Response
E - Awkward ResponseTime limit: 2sec /Memory limit: 256MBScore :800pointsProblem StatementThis is an interactive task.Snuke has a favorite positive integer,N. You can ask hi...
2017-07-16 10:51:00
131
转载 “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 I.丢史蒂芬妮...
丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m 的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1) 的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合...
2017-07-14 20:56:00
77
转载 Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) C. Jury Marks
C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show wherekjury ...
2017-07-14 08:55:00
78
转载 Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) D. High Load
D. High Loadtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArkady needs your help again! This time he decide...
2017-07-13 15:26:00
121
转载 “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛 F.A序列...
A序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述如果一个序列有奇数个正整数组成，不妨令此序列为a1,a2,a3,...,a2∗k+1 (0<=k )，并且a1,a2...ak+1 是一个严格递增的序列，ak+1,ak...
2017-07-10 10:05:00
69
转载 poj 2342 && hdu 1520
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11261Accepted Submission(s): 4641Problem DescriptionThere is goi...
2017-07-09 09:21:00
81
转载 51nod 1873 初中的算术
1873初中的算术基准时间限制：1秒 空间限制：131072KBNoder现在上初三了，正在开始复习中考。他每天要计算型如(a×a×a×⋯×a)n个a的式子。 其中0.0<a<99.999,0<n<26。虽然Noder会计算，但是老是算错，现在他想要你来写一个程序输出正确的结果，以便他核对。...
2017-07-08 15:48:00
110
转载 AtCoder Grand Contest 014 B - Unplanned Queries
B - Unplanned QueriesTime limit: 2sec /Memory limit: 256MBScore :500pointsProblem StatementTakahashi is not good at problems about trees in programming contests, and Aoki is he...
2017-07-08 10:45:00
102
转载 “玲珑杯”线上赛 Round #17 河南专场 B.震惊，99%+的中国人都会算错的问题
1138 - 震惊，99%+的中国人都会算错的问题Time Limit：4sMemory Limit：128MByteSubmissions：304Solved：84DESCRIPTION众所周知zhu是一个大厨，zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商，他告诉zhu在他那里面有NN条咸鱼（标号从1到N）可以被用来制作.每...
2017-07-08 09:42:00
97
转载 AtCoder Regular Contest 076 E - Connected?
E - Connected?Time limit: 2sec /Memory limit: 256MBScore :700pointsProblem StatementSnuke is playing a puzzle game. In this game, you are given a rectangular board of dimension...
2017-07-07 20:46:00
142
转载 AtCoder Grand Contest 016 C - +/- Rectangle
C - +/- RectangleTime limit: 2sec /Memory limit: 256MBScore :700pointsProblem StatementYou are given four integers:H,W,handw(1≤h≤H,1≤w≤W). Determine whether there exists...
2017-07-07 11:10:00
252
转载 AtCoder Regular Contest 075 E - Meaningful Mean
E - Meaningful MeanTime limit: 2sec /Memory limit: 256MBScore :600pointsProblem StatementYou are given an integer sequence of lengthN,a={a1,a2,…,aN}, and an integerK.aha...
2017-07-06 21:52:00
116
转载 hackerrank HourRank 22 Super Mancunian
#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<iostream>#include<queue>#include<map>...
2017-07-06 01:19:00
113
转载 AtCoder Regular Contest 077 D - 11
D - 11Time limit: 2sec /Memory limit: 256MBScore :600pointsProblem StatementYou are given an integer sequence of lengthn+1,a1,a2,…,an+1, which consists of thenintegers1,…,...
2017-07-05 00:34:00
91
转载 AtCoder Regular Contest 077 E - guruguru
E - guruguruTime limit: 2sec /Memory limit: 256MBScore :700pointsProblem StatementSnuke is buying a lamp. The light of the lamp can be adjusted tomlevels of brightness, repre...
2017-07-04 10:46:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人