Problem A 题意 给定长度为 \(n\) 的数列 \(a\),求出一个区间,使得这个区间的最大值和最小值的乘积最大。 多组数据,数据组数 \(T \leq 10^4,2 \leq n \leq 10^5,1 \leq a_i \leq 10^6,\sum n \leq 3 \times 10 ...
转载 2021-09-06 11:54:00
258阅读
2评论
div1 C这题的是给了一个无限循环的子数组,问有多少个 (l,s)l代表起点s代表长度的循环串,使得所有的在原串中的每位都小于等于另外这个串(l#include #include #include #include using namespace std;const int maxn=200005...
原创 2021-07-28 13:53:40
123阅读
第一次做 移动不给力啊 WLAN连了不下10次 第一题写完再那无奈的等了20分钟 WLAN艰难的以非常低的信号给连了几分钟 交完又掉了D题不难 就是数据类型用错了A. Dubsteptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya works as a DJ in the best Berland nightclub, and he often uses dubstep music in his performance. Rece
转载 2012-07-24 01:42:00
139阅读
2评论
A - Palindromic Supersequence B - Recursive Queries C - Permutation Cycle D - Tree E - Team Work F - Escape Through Leaf G - Palindrome Partition
A水题,但是刚开始写的时候,不知道怎么样例过不了,所以就改写了一边,花了10多分钟才a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstd
转载 2017-07-18 14:52:00
70阅读
第一题很水但是wa了一发,因为没考虑K前面是K的情况 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cass
转载 2017-07-14 21:27:00
62阅读
基本全是水题 第一题水,不过有hack点,先增后不变再减 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<ca
转载 2017-07-14 16:11:00
90阅读
Codeforces Round #270 题目链接 A:我是筛了下素数。事实上偶数仅仅要输出4和x - 4,奇数输出9和x - 9就可以 B:贪心的策略,把时间排序后。取每k个的位置 C:贪心。每次遇到一个人尽量让他用字典序小的,假设不行就大的,假设还是不行就是矛盾了 D:先推断原来矩阵的对角线。
转载 2017-06-14 11:44:00
68阅读
2评论
A:水题,预处理一下符合题目要求的数即可。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include<queue> 5 #include<unordered_map> 6 using namespace ...
转载 2021-08-20 21:26:00
41阅读
2评论
A Karen and Morning 找最近的回文时间 模拟 往后推 判判就行 B Karen and Coffee 差分前缀和推一发完事~ C Karen and Game 贪心 先把整张图能删的都删了 再枚举行、列 输出比较烦 D Karen and Test 这题好难啊... 把奇数列盖住
转载 2017-06-25 00:16:00
136阅读
第一题水题,8分钟1a #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<i
转载 2017-07-13 16:02:00
76阅读
这一次又崩了,最后只a了一题(还是被hack后才发现的错误) 第一题水题,多用一个数保存2-1后的数,注意先用2的桌子,再用这个 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<
转载 2017-07-12 22:11:00
53阅读
A题 本题只需按题目所给条件实现就可,分类讨论也很快,注意a有可能小于b #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<alg
转载 2020-01-21 14:10:00
44阅读
终于又回到熟悉的Round了 数学 A - Pouring Rain 设个未知数,解方程,还好没有hack点 数学 B - Coat of Anticubism 题意:求增加最小长度的一根木棍,使得构成一个多边形。 分析:那么构成三角形,原来n条木棍分成A,B两边,A和B接近(A<=B),那么另一条
转载 2016-04-30 14:50:00
77阅读
2评论
A 1549A - Gregor and Cryptography 题目大意: 给定一个 \(P\) , \(P\) 是素数,任意找出两个基数 \(a, b\) 使得 \(P~~mod~~a = P~~mod~~b\) \(5\leq P\leq 10^9\) \(2\leq a,b\leq P\) ...
转载 2021-08-02 22:41:00
58阅读
2评论
还我Rating 我已经暴怒了,神$^{\tt TM}$前六道都是构造题,我真的受够了!!! 再也不拿大号打 \(\tt Div1+Div2\) 了,下次我打 \(\tt Div1\) 直接杀穿,吊打小 \(\tt T\) 做梦不是问题。 \(\tt RNM\),退钱!!! F. Defender ...
转载 2021-10-20 21:05:00
90阅读
2评论
Problem A:水题,直接gan Problem B:水题,写的时候手贱,<26打成<25 wa了五次!!!!! #include<bits/stdc++.h> using namespace std; const int N=2*1e3; int vis[30]; int k,mx; char
转载 2017-07-18 14:25:00
78阅读
2评论
D - Secret Santa 有 \(n\) 个人,第 \(i\) 个人想给第 \(a_i\) 个人送礼物. 每个人都要恰好收到 1 份礼物 ,每个人不能给自己送东西. 令第 \(i\) 个人最终把礼物送给了 \(b_i\) . 求一种安排人送礼物的方法使得 \(b_i=a_i\) 的数量最多. ...
转载 2021-07-18 19:22:00
135阅读
2评论
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E|F| |: :|: :|: :|: :|: :|: :|: :| |4/6|O|O|O|O| | | O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 Solutions A.
转载 2019-10-10 09:33:00
107阅读
2评论
[TOC] Contest Info "Practice Link" |Solved|A|B|C|D|E1|E2|F|G1|G2|H| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |7/10|O|O|O|O|Ø|Ø| |O| | | O 在比赛中通过
转载 2019-09-16 09:56:00
110阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5