codeforces sorting round 1839
Codeforces Round 785 (Div. 2)
A - Subtle Substring Subtraction /* * __ ~~~~~~~~~~~ ___ * . . ~~// ...... __--~ ~~ * -. \_|// |||\\ ~~~~~~::::... /~ * ___ _ _-~o~ \/ ||| \\ _/~~- * ......
Codeforces Round 908 (Div. 2)
Preface 补一下之前期中考落下的CF yysy因为这学期又开始断电了，所以除了周五周六晚上的CF可能都不一定会去打，都会以后面补题为主 A. Secret Sport 由于题目保证给出的状态合法，因此直接输出最后一个字符即可 #include<cstdio> #include<iostream ......
Codeforces Round 910 (Div. 2)
Codeforces Round 910 (Div. 2) 基本情况 做A题的速度比之前快多了，大概20分钟搞定。 B题想了一个贪心错解，想用链表实现，但是不熟练，实现太慢，而且还被hack了。 但是自己hack掉了，造数据上进步。 B. Milena and Admirer 贪心思路 发现一个大于 ......
Codeforces Round 910 (Div. 2)
\(A. Milica and String\) https://codeforces.com/contest/1898/submission/233431132 \(B. Milena and Admirer\) https://codeforces.com/contest/1898/submis ......
Codeforces Round 909 (Div. 3)
Codeforces Round 909 (Div. 3) 基本情况 第一次在 CF 上 AC 了超过一道题。（毕竟是Div3） B 题卡住了很久。 D 没有深入思考。 [B. 250 Thousand Tons of TNT](Problem - B - Codeforces) 一开始死活过不了的 ......
Princeton Algorithms, Part I week3 Quick Sort
Quick Sort 今天学习quick sort，quick sort的基本思想是有一个数组，先shuffle以后，保证数组的item位置是均匀分布的，选择一个item然后，把所有比这个item大的放在item右边，所有比这个item小的放在左右，然后递归的进行这个操作，如下图所示 这里面的par ......
Educational Codeforces Round 13 E
tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta ......
Codeforces Round 909 (Div. 3) A-E
Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 两人轮流操作，可以加一或减一，若结果能被3整除则输出First，否则输出Second 思路： 若n不能被3整除，则第一个人可以直接通过加一或减一使结果被3整除，反之则一定不能 代码： #i ......
练习记录-cf-Codeforces Round 909 (Div. 3)(A-G)
好久没打div了 然后思维太差 现在被抓回来继续打了QWQ 终于被我逮到一场G数据结构的 ak了 既然ak了就开心地写下题解 别被hack别被hack别被hack 这场挺简单的 之前打的div3都好难qaq A. Game with Integers 题意：给一个数字，两人轮流操作，可以+1或者-1 ......
重写Java中Arrays数组工具类提供的sort()排序函数中的比较器类Comparator的compare()方法！
排序方法是我们日常开发或者写功能函数，或者实现算法时，常调用的方法。 有时甚至，开发人员自己还要写一写排序算法。 今天，我们来修改Java官方提供的Arrays工具类中的静态排序sort（）方法。 反问一下，为什么要重写呢？ 官方提供的还不够你用？ 回答：确实不够用，官方默认是对数字，特别是sort ......
sort
sort学习笔记： 基本认识： sort并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。 头文件： 在C++中使用sort()函数需要使用#include<algorithm>头文件。algorithm意为" ......
使用Linux命令sort及uniq对文件或屏幕输出进行分组统计
sort demo.txt | uniq -c | sort -rn | head -3 在日常Linux操作常常需要对一些文件或屏幕数次中重复的字段进行分组统计。 实现的方法非常简单，核心命令为：sort | uniq --c | sort -rn 。 sort：对指定列进行排序，使该列相同的字段 ......
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\)，如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\)，\(c_{00} = \min(c_{000}, c_{001})\)，\(c_{01} = \min(c_{0 ......
CodeForces 1895G Two Characters, Two Colors
洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r ......
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 题解
题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......
CodeForces 1895E Infinite Card Game
洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点，若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态，之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\)，若 \(u\) 为必败态则 \(v\) 为必胜 ......
CodeForces 1895F Fancy Arrays
洛谷传送门 CF 传送门 看到题目感觉很怪，没有什么很好的直接做的办法。于是考虑容斥，\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......
Princeton Algorithms, Part I week2 Merge Sort
Merge sort 今天学习merge sort 这个排序算法的思想就是，不停的将数组二分，再将两个子数组不停归并。其中有一个操作叫merge如下图所示。左右两边两个部分是有序的，然后思想也很简单 有两个指针i和j，i指向lo，j指向mid+1，然后比较两个指针所指的大小，如果小就选出来排到数组中 ......
Codeforces Round 907 (Div. 2)
\(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 ......
shell脚本之“sort“、“uniq“、“tr“、“cut“、“split“、“paste“以及“eval“命令详解
一、sort命令 1.1、作用 以行为单位对文件内容进行排序 也可以根据不同的数据类型来排序 1.2、语法格式 sort [选项] 参数 cat file | sort 选项 1.3、常用选项 -f∶ 忽略大小写，会将小写字母都转换为大写字母来进行比较； -b∶ 忽略每行前面的空格； -n∶ 按照数 ......
牛客周赛 Round 19
牛客周赛 Round 19 A. 小红的字符串大小写变换 题意： 小红拿到了一个仅由大小写字母组成的长度为n的字符串，她希望把前k个字母变成大写，后 n−k个字母变成小写，你能帮帮她吗？ 代码： #include <bits/stdc++.h> using namespace std ; const ......
Codeforces Round 906 (Div. 2)
A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ ......
Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 题解
题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......
[LeetCode] 2785. Sort Vowels in a String
Given a 0-indexed string s, permute s to get a new string t such that: All consonants remain in their original places. More formally, if there is an i ......
CodeForces 1452E Two Editorials
洛谷传送门 CF 传送门 考虑枚举其中一个区间取 \([i, i + K - 1]\)，考虑对于每个 \(j\) 一次性处理出，区间取 \([j - K + 1, j]\) 多产生的贡献（即以 \(j\) 为右端点）。 对于一个 \([l_k, r_k]\)，设其与 \([i, i + K - 1] ......
冒泡排序（Bubble Sort）
目录1.冒泡排序1.1 基本原理1.2 例子1.3 示例代码2.魔炮排序2.1 基本原理2.1 例子2.2 示例代码 1.冒泡排序 1.1 基本原理 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作 ......
数组的sort方法接受一个比较函数:compareFun(a, b); 如果返回的值＞0，则调换a,b位置，即b的位置在a的位置之前； 其余的情况（返回值≤0），a,b位置不变； 故升序的时候是a-b 降序的时候是b-a
现有一组人员年龄的数据，要求将这些人员的年龄按照从小到大的顺序进行排列起来，要怎样来实现 A function numberSort(a,b) { return a - b; } var arr=new Array("23","6","12","35","76"); document.write(a ......
Codeforces Round 908 (Div. 2) A-D
Secret Sport 观察到数据不大，直接摁住x和y枚举即可，方案合法当且仅当刚好打若干局，且赢最后一局的人是赢家 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s;cin>>s; ......
Codeforces Round 887 (Div. 2)
https://codeforces.com/contest/1853 C题感觉很不好写的样子，首先通过打表发现最后答案每次都是+n，那么我们考虑前i个，假如当前的ans+i仍然小于a[i+1]，则没有影响，我们依然可以直接往后跳，否则，我们越过了a[i+1]，那么我们应当加上i+1，注意，这有可能 ......
Codeforces vp 寄
难度标记： \(\verb!A!\) ：傻逼题。 \(\verb!B!\) ：看完题解后马上就会了。 \(\verb!C!\) ：看完题解后还需要想一会，甚至仍然不会。 + 和 - 表示在同档题中的难度。 Codeforces Round 694 (Div. 1) 最终 \(\rm performa ......