摘要：
这个题目就是让我们实现进制的转换。 我只会很简单的把他从一个别的进制转化成10进制，然后再继续转化成目标进制。 #include<iostream> #include<cstdio> #include<map> #include<cmath> using namespace std; long lo 阅读全文
摘要：
题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1 ∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则所有与 x 号工人有传 阅读全文
摘要：
前几天没做题，神经有点错乱，感觉一片虚无。今天开始继续写博客。 题目描述 S 城现有两座监狱，一共关押着N名罪犯，编号分别为1-N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大， 阅读全文
摘要：
这个题复制过来真的有点恶心，懒得手打，以后再搬题面吧。 今天我双更了，AC这个题我就完成某谷春令营第一课的作业了（假的） 这个题是个双指针。非常友善。一直往里读入就可以了，遇见不是一条船的乘客输出这一条船前86400秒有多少不同国籍的人，然后从末尾查看，时间差大于等于86400的人清除，切记以上两步 阅读全文
摘要：
题目描述 Farmer John已经设计了一种方法来装饰谷仓旁边的长栅栏（把栅栏认为是一根一维的线）。他把一只画刷绑在他最喜爱的奶牛Bessie身上，之后就去喝一杯冰水，而Bessie隔着栅栏来回走，当她走过某个地方，这里的一段栅栏就被刷上了涂料。 Bessie从栅栏上的位置0开始，并且遵循着一个N 阅读全文
摘要：
题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。 题目描述 该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车 阅读全文
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数n,m分别表示该数列数字的个数和操作的总个数。 第二行包含n个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来m行每行包含3或4个整数，表示一个操作 阅读全文
摘要：
RMQ问题是区间求最值问题，就是求一个数组第i个到第j个中最大数或最小数的算法。 这个算法有一些倍增思想，也有一些二分思想。具体是一个数组，m[i][j]表示从i开始往后数2的j次方个数的最大值或最小值是几。 我们可以很明显的看出，m[i][j]=max(m[i][j-1],m[i+pow(2,j- 阅读全文
摘要：
题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由n个点构成的无向图，n个点由m条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这条 阅读全文