Haruto

摘要： 链接：https://www.luogu.org/problemnew/show/P1540 思路：纯模拟题，用deque直接模拟 代码： 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 //#define f(i,a,n) for(int 阅读全文

摘要： 链接：https://codeforces.com/contest/1131/problem/F 题意：有一个由1~n构成的长度为n的序列，相邻两数不连通，经过n-1次操作，整个序列是连通的，每次操作只能将相邻两块进行连通，给出每次操作时相邻两块中的数字，输出原序列 思路：并查集，根据大佬的题解，用 阅读全文

摘要： 1. HDU - 2037 思路：很经典的一道贪心 ，越早结束就能看越多的节目。 细节：用结构体保存每组数据，自定义sort排序，根据结束时间大小排序，要注意，如果结束时间相同，就根据开始时间排序，开始越晚，之前能看的节目就越多。 bool cmp(pro a, pro b) { if (a.b ! 阅读全文

摘要： 链接：https://codeforces.com/problemset/problem/1113/C 题意：长度为n的序列 ，若l，r满足，则称这对l，r为funny，其中mid=（r-l+）/2 求出共有几对funny 思路：上式等价为al^al+^......ar-1^ar=0,可利用前缀和的 阅读全文

摘要： 链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/331/J 思路：考虑每一位，只有在(0,0)(0,1)(1,0)的三种情况时满足条件。根据乘法原理，答案即为3^M（官方题解） 代码： 1 print(pow(3,int(input ()),998244353)) 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/330/E 思路：很简单，2^n，但是要注意n可以取到10的10万次方，此时要用到指数循环节降幂或者十进制快速幂（或者python） 题解： 1 #include <iostream> 2 #include <string 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/329/I 思路： 作者：儒生雄才1链接：https://ac.nowcoder.com/discuss/152781?type=101&order=0&pos=1&page=1来源：牛客网 首先因为每次在右边砍掉一个头就 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/329/D 思路：贪心即可。按照ai/bi顺序由小到大排序，再按照题意按顺序求和输出即可。 1 #include<bits/stdc++.h> 2 const int M = 100005; 3 using namespa 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1088/problem/B 题意：给定长度为n的数列，要求在不大于n+1次操作内使该数列严格递增。操作有两种，区间[1,i]内的数加上x，或者区间[1,i]内的数对x取余。 思路：先给所有数加上一个较大的数M，再让每个数（a[i 阅读全文