![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
DATELOST
I'm curious.
展开
-
黑龙江大学程序设计竞赛(重现赛)牛客网
A暴力现在要求上课的同学们把所有的串依次连接起来,于是得到:那么你能告诉在S串中的第N个字母是多少吗?1<=N<1e4解题思路:懒得找规律。代码:#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,f=0;char ch=getchar(); w...原创 2019-04-25 19:26:56 · 620 阅读 · 0 评论 -
哈尔滨工程大学第十四届程序设计竞赛(同步赛)D背包dp
链接:https://ac.nowcoder.com/acm/contest/642/D来源:牛客网题目描述网易云音乐推出了定时关闭播放的功能,假设到了定时关闭播放的时间,当前这首歌还没有播放完,那就把它播放完关闭;如果到了定时关闭的时间,当前歌恰好播放完,那就立即关闭。xrc 在知道网易云这个算法后,想知道如果自己定时 t 时间后关闭播放,那最多能听多长时间的歌,已知 xrc 歌单中一共有...原创 2019-04-21 19:57:05 · 265 阅读 · 0 评论 -
哈尔滨工业大学(威海)第九届ACM程序设计竞赛 J逆元
链接:https://ac.nowcoder.com/acm/contest/624/J来源:牛客网题目描述Do you know bubble sort algorithm? It’s one of the most famous sorting algorithms.The bubble sort algorithm is stable, which can be described ...原创 2019-04-14 19:24:38 · 360 阅读 · 0 评论 -
牛客寒假1 补题
链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi>pj。同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其...原创 2019-04-29 22:13:44 · 308 阅读 · 3 评论 -
牛客寒假6 补题
E-前缀和链接:https://ac.nowcoder.com/acm/contest/332/E来源:牛客网题目描述有一个沿海地区,可以看作有n行m列的城市,第i行第j列的城市海拔为h[i][j]。由于沿海,所以这个地区经常会发生海啸。海啸发生时,部分城市会被淹没,具体来说,海水高度会达到d,因此海拔低于d的城市都会被淹没。现在有q次询问,每次问你一个矩形区域中,有多少城市不会被淹...原创 2019-05-08 12:57:47 · 157 阅读 · 0 评论 -
省赛反思
1.没仔细审题+英语不好 = 罚时上天2.debug太慢 = 不够时间开题3.紧张,忘了可以打表原创 2019-05-14 00:25:27 · 138 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛 牛客网
B 完全背包链接:https://ac.nowcoder.com/acm/contest/910/B来源:牛客网题目描述现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。(由于结果可能会很大,输出Mod 10^9 + 7的结果)输入描述:第一行输入一个整数T,代表有T组数据接下来T行,每行输入1个数N,N = 1...原创 2019-05-26 21:00:36 · 269 阅读 · 0 评论 -
牛客OI周赛11-提高组 - A 矩形异或 - 打表找规律
链接:https://ac.nowcoder.com/acm/contest/941/A来源:牛客网题目描述Pi 有一个 nn 的表格第 x 行第 y 列写着正整数 x+y-1m 次询问,每次给出 xl, yl, xr, yr求第 xl 行到第 xr 行中第 yl 列到第 yr 列这 (xr-xl+1)(yr-yl+1) 个正整数的异或和输入描述:第一行两个正整数 n, m接下来...原创 2019-06-28 21:46:18 · 323 阅读 · 0 评论