07 2018 档案

2018 Multi-University Training Contest 3
摘要：1001：Problem A. Ascending Rating 首先可以通过单调栈维护出每个位置右边第一个大于自己的数所在的位置，记为rightmax[i]，然后维护一个双端队列。双端队列里维护[L,L+m-1]中的最长上升子序列，首先队首很好维护，只要判断当前head的 rightmax[]是不 阅读全文
posted @ 2018-07-31 19:46 Hetui 阅读(222) 评论(0) 推荐(0)
牛客网多校第四场
摘要：A：Ternary String 扩展欧拉降幂，维护不同模phi下的ans，观察可得后面一堆phi是2的指数，当指数很大时取模都是1，所以只要维护8层phi就好了 B：Interval Revisited ⼀一个显然的结论：每个位置最多被两个区间覆盖 •所有区间按照右端点从小到大排序 •dp(i, 阅读全文
posted @ 2018-07-31 19:38 Hetui 阅读(532) 评论(3) 推荐(0)
牛客网多校第三场
摘要：A：PACM Team 四维的01背包，注意一下所有代价都是0时的方案输出即可 #include<queue> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define maxn 37 using 阅读全文
posted @ 2018-07-26 20:51 Hetui 阅读(355) 评论(0) 推荐(0)
2018 Multi-University Training Contest 2
摘要：1003:Cover 巧妙的构造，先找出所有奇数点，再成对连边，在新图里面跑欧拉回路（dfs边到底），切开之前连的边就是划分方案，这样能得到答案是max(d/2,1) (d为奇数点的个数) 1 #include<cmath> 2 #include<queue> 3 #include<cctype> 阅读全文
posted @ 2018-07-26 20:45 Hetui 阅读(202) 评论(0) 推荐(0)
2018 Multi-University Training Contest 1
摘要：1001： 推出公式只需要1/x+1/y+1/z=1的整数解，有2、4、4和3、3、3和2、3、6。但2、3、6得到答案比3、3、3小，故只判断前两种可能。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include 阅读全文
posted @ 2018-07-24 09:18 Hetui 阅读(240) 评论(0) 推荐(0)
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
摘要：A：模拟 注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #include<cstring> 5 #include<algorithm> 6 7 using namespace std; 8 9 char 阅读全文
posted @ 2018-07-13 23:16 Hetui 阅读(426) 评论(0) 推荐(0)