XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共75篇）

Cf #557

B. Double Matrix（思维）给你两个矩阵，问你能不能通过交换两个矩阵相应位置的元素，讲两个矩阵均变成严格递增一开始想暴力swap但是发现。。。WA。。我被绕进去了然后发现不要管什么swap，直接把a数组中的元素变成两个矩阵中的最小，b数组中的元素变成两个矩阵中的最...

2019-11-28

0 574

Cf #561

B - All the Vowels Please（构造，循环）给你一个数字 k ，要求存在 n * m = k，（行和列）要求每行每列都有aeiou，输出最后长为k的字符串重点在找到5*5的循环节，然后循环构造 int main() { ...

构造

2019-11-25

0 654

Cf #602 C - Messy （构造，思维）

给你一个 n 和一个 k，再给你一个由括号组成的字符串，告诉你括号的数量一定是成对的。你可以有若干次操作，数量不限，把字符串中的一段倒置。问你如何操作能使字符串配成 k 个“正则括号”，即括号能组合成 k个整体。例如：()()()k等于 3 ；(()()())k等于 1 ；(()())()k...

构造

2019-11-25

0 519

Cf #602 D2 - Optimal Subsequences （01线段树）

我好菜，佬们好厉害。比赛的时候正好是电路实验就错过了啊啊啊啊今天中午补题，大概一个小时A了三道，D2实在想不起来了看别人的代码都是拿线段树写的，（鬼知道我线段树多久没用过了啊啊啊）写到自闭叻。主要就是用线段树二分寻找数组中某位置 x ，满足1 ~ x ...

线段树思维

2019-11-25

0 657

Codeforces Round #600 (Div. 2) C，D

C. Sweets Eating（递推，贪心，思维）题意：给出n个糖果，每天最多可以吃m颗，分别求出吃1-n颗糖果获得的最小甜度值。甜度值等于第i颗的a[i]*第几天吃它。根据贪心思想，每颗糖果的甜度越小应该越晚吃，需要吃i颗糖果时，将所有糖果甜度值排序取最小的...

2019-11-21

0 660

CF 601 D Feeding Chicken（S形构造）

题意：n*m的格子，有的格子上面有米， k只鸡，要使每个鸡分到的米最大相差最小，还要使每个鸡分到的区域连续，要求输出一种可行方案。差距肯定使最大也就是1 了，设总米数为sum，每个鸡要不然就是 sum / k，要不然就是 (sum / k ) + 1，（设想如果出现每个都是(sum ...

构造

2019-11-21

0 570

CF 601 C. League of Leesins

题意：给你一个数组，从这个数组可以得到一个三元组组成的新数组，新数组可以任意交换三元组里元素的位置（例如（1，4，2）变成（4，1，2，）），也可以任意交换三元组在数组中的位置。求原数组。（原数组是1~n的排列）例如：1，4，2，3，5就产生（1，4，2）...

2019-11-20

0 575

CSP 201812-2 小明放学

注意开 LL 还有注意灯的循环顺序和输入顺序不同，循环顺序为红绿黄红绿黄（AC代码中截取绿黄红部分，易于判断）输入顺序为红黄绿 //循环绿黄红 int main() { ll a,b,c;//红黄绿 rd(a),rd(b),rd(c); int n;rd(n...

2019-11-18

0 620

CSP 201809-2 买菜（差分 or 排序

差分做法（注意边界）： int sum[MAXN]; int main() { int n;rd(n); int mx=0; for (int i = 0; i < n*2; ++i) { int x,y;rd(x),rd(y); ...

2019-11-18

0 780

C++一些好玩的东西

1.右值引用右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。它的主要目的有两个方面：消除两...

2019-11-17

0 792