刷题记录

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...

链接：https://ac.nowcoder.com/acm/contest/642/D来源：牛客网题目描述网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有...

链接：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 ...

链接：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，关于其...

E-前缀和链接：https://ac.nowcoder.com/acm/contest/332/E来源：牛客网题目描述有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。由于沿海，所以这个地区经常会发生海啸。海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的城市都会被淹没。现在有q次询问，每次问你一个矩形区域中，有多少城市不会被淹...

1.没仔细审题+英语不好 = 罚时上天2.debug太慢 = 不够时间开题3.紧张，忘了可以打表

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...

链接：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接下来...