success rate
Educational Codeforces Round 156 (Rated for Div. 2) - A B C D
目录A. Sum of Three A. Sum of Three 如果说给定的数为 n 如果 \(n \le 6\) 或 \(n = 9\) 时,无法分解 如果 $n %% 3 != 0 $ 时,可以 ......
Educational Codeforces Round 156 (Rated for Div. 2)
Preface 沉迷Galgame不打CF懒狗闪总出列! 这场在大物课上口胡了前四个题,回去写了也都很顺,然后E题本来做不来的,看了眼昨天校队群里的消息就会做了 F题什么东西直接弃 A. Sum of Three 当\(n\bmod 3\ne 0\)时,用\((1,2,z)\)来凑;否则当\(n\b ......
April Fools Day Contest 2021 A. Is it rated - 2
询问若干个问题,每个问题用一段字符串表示,存在空格。每个问题一行,对于每个回答,只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) ! ......
Educational Codeforces Round 109 (Rated for Div. 2) B. Permutation Sort
给一个长为 \(n\) 的排列 \(a\),你可以执行以下操作:选择一个子数组并且按任意顺序重排,但这个子数组不能是数组本身。 询问最少经过多少次操作可以使得排列 \(a\) 变为升序。 定义操作次数为 \(ans\) 。 若数组已经有序,\(ans = 0\) 。 若 \(a_1 = 1\) 或者 ......
Educational Codeforces Round 110 (Rated for Div. 2) Array Reodering
给一个长为 \(n\) 的数组 \(a\) 。 定义一对 \(pair(i, j)\) 是 \(good\) 的当且仅当 \(1 \leq i < j \leq n\) 且 \(gcd(a_i, 2 \cdot a_j) > 1\) 。 如果你可以以任意顺序重排数组 \(a\) ,找到最多的 \(g ......
Educational Codeforces Round 156 (Rated for Div. 2)
Educational Codeforces Round 156 (Rated for Div. 2) A. Sum of Three 解题思路: 如果\(n \leq 6 或 n =9\),无解。 若\(n \% 3 == 0,t = \lfloor\frac{3}{n}\rfloor\): 若\ ......
练习记录-cf-Educational Codeforces Round 156 (Rated for Div. 2)(A-C)
好久没打了 还是就出了三道 不过还好没掉分 A. Sum of Three 就是问能不能把一个数拆成三个不同的 且都不能被三整除的数 我的思路就是拆成1+2+一个大于等于4的数 如果拆了后另一个数是%3==0 那么我拆成1+4它肯定就不被整除 然后判下相同 #include<bits/stdc++. ......
NetCore Ocelot 之 Rate Limiting
Ocelot supports rate limiting of upstream requests so that your downstream services do not become overloaded. OK so to get rate limiting working for a ......
编写脚本,使用for和while分别实现192.168.0.0/24网段内,地址是否能够ping通,若ping通则输出"success!",若ping不通则输出"fail!"
for方法: [14:20:07 root@centos8 ~]#cat ping_for.sh#!/bin/bash# # Copyright (C) 2021 IEucd Inc. All rights reserved.## 文件名称:ping_for.sh# 创 建 者:TanLiang# ......
Educational Codeforces Round 155 (Rated for Div. 2)
\(A. Rigged!\) 直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read(); ......
Educational Codeforces Round 112 (Rated for Div. 2) A. PizzaForces
有三种披萨:\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要:\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人,每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察:发现三种披萨的性价比都一样。(否则按最优性价比贪心) 需要让得到的披萨数量 \(m \ge ......
Educational Codeforces Round 155 (Rated for Div
B. Chips on the Board 题解:贪心 显然我们可以把题意转化为:对于任意一个\((i,j)\),我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列,求占据所有格子的最小代价 考虑两种情况: 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a ......
Educational Codeforces Round 122 (Rated for Div. 2)
A. Div. 7 #include<bits/stdc++.h> using namespace std; void solve(){ int n , a , b , c ; cin >> n; c = n % 10 , n /= 10; b = n % 10 , n /= 10; a = n % ......
Educational Codeforces Round 155 (Rated for Div. 2)
Preface 这天晚上这场因为不明原因(玩CCLCC中)就没有打,只能赛后补一下 这场的EF都不算难初看都有做法,但好家伙E写挂两发,F写个根号做法直接T到天上去了 A. Rigged! 签到题,对于所有的\(e_i\ge e_1\)的\(i\),求出\(S=\max s_i\),根据\(S+1\ ......
CF1197 Educational Codeforces Round 69 (Rated for Div. 2)
CF1197A DIY Wooden Ladder 答案为 \(\min(a_{n-1},n-2)\)。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; ......
CF1036 Educational Codeforces Round 50 (Rated for Div. 2)
CF1036A Function Height 答案为 \(\lceil \frac{k}{n}\rceil\)。 #include<iostream> #include<cstdio> using namespace std; long long n,k; int main() { scanf(" ......
CF957 Codeforces Round 472 (rated, Div. 2, based on VK Cup 2018 Round 2)
CF957A Tritonic Iridescence 如果原序列中有两个相同的字符,显然不合法。 如果开头或者结尾为 ?,或者有两个连续的 ?,或者一个 ? 两边的字符不同显然合法。 否则一定不合法。 #include<iostream> #include<cstdio> using namesp ......
【流行前沿】Text + Sketch Image Compression at Ultra Low Rates
今天分享一篇7月挂在arxiv上的文章,研究的是用生成式网络进行图片压缩。 近十年来,用图片压缩的主流方法是神经网络来做。 17年左右流行用带有量化的autoencoder来做图片压缩,同时训练的指标也是常用的distortion metric,比如MSE,PSNR,MS-SSIM等等。 但是这些方 ......
Educational Codeforces Round 155 (Rated for Div. 2)
Educational Codeforces Round 155 (Rated for Div. 2) A. Rigged! 解题思路: 若存在\(s[i] >= s[1]\)并且\(e[i] >= e[i]\),那么答案为\(-1\). 否则,答案为\(s[1]\). 代码: #include < ......
Educational Codeforces Round 155 (Rated for Div. 2)
比赛链接 A. Rigged! 题目链接 就是一个比较简单的模拟就可以解决,如何判断能不能第一只需要考虑比他力量大的耐力是不是也比他大就行,而只要比他大,他就不可能第一,否则输出他的力量作为标杆就行,这样也可以避免比他力量小的也可以举起来。 #include<bits/stdc++.h> using ......
Educational Codeforces Round 97 (Rated for Div 2) G. Death DBMS
Problem - G - Codeforces 题意 给定n个字符串,每个字符串有一个值val,n次询问,每次给一个字符串,询问给定n个字符串中是询问字符串子串的值的最大值 分析 多模式匹配,从中找到给定串的子串,想到建立ac自动机,对于给定字符串,在自动机上面匹配时,沿fail指针向上跳并求最大 ......
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network
[IJCAI 2023]Preventing Attacks in Interbank Credit Rating with Selective-aware Graph Neural Network 问题 文章研究的是对银行间信用评价的攻击的预防。点是银行,边是银行间的借贷关系。 攻击方式有特征攻击 ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)
Preface 这场因为晚上去做大物实验了,到寝室洗完澡都11点了,就没现场打了的说 后面补题发现前5题都很一眼,虽然补题的时候E题FST了(T在了42个点,如果放在比赛就FST了),F题还是很有意思的一个题目的说 A. MEXanized Array 简单讨论一下即可 #include<cstdi ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) 更新ing
A. MEXanized Array 题意 给你三个数\(n\)、\(k\)、\(x\),让你求出能否构造出mex为\(k\),且所有数字都不超过\(x\),大小为\(n\)的数组。 线索1 如果有存在-1情况,先想啥时候不可能,如果能一下子找到-1的情况,这个题会很简单,因为可以的情况反推过去很容 ......
[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题
[CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)] E 补题 题意: 长度为n的数组里面,最后要把n个数分为几个区间,确保每一个数字都在一个区间里面,但是区间的数目是任意的。最后的结果是所有区间的\(MEX\)的异或结果。输出可以达到的最大值。 \ ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路: 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\),则我们取不到\ ......
Educational Codeforces Round 154 (Rated for Div. 2) A-D
传送门:edu154/div2 A. Prime Deletion 题意:给定一个0-9的排列,要求一个长度>=2的子序列,使得该子序列是质数 做法:考虑31或者13即可。不过当时没有立刻想到,感觉1000以内的质数必有答案,打了暴力。用时就多了点。 Code #include<bits/stdc+ ......
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)(A-D)
CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数,这n个数从0-x,问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1,剩下还有就选x就行。 查看代码 #include<iostream> using na ......
Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) A. Divide and Multiply
有一个长为 \(n\) 的数组,可以执行以下整份操作任意次: 选择任意两个数 \(a_i, a_j\) ,满足 \(2 \mid a_i\) \(a_i = \frac{a_i}{2}\) \(a_j = 2 \cdot a_j\) 请找到经过任意此操作后的最大 \(\sum_{i=1}^{n} a ......
Educational Codeforces Round 117 (Rated for Div. 2) B. Special Permutation
给三个正整数数 \(n, a, b\) ,\(n\) 是偶数。写出 \(n\) 的任意一个排列满足左边一半的最小值等于 \(b\) 且右边一半的最大值等于 \(a\) 。 性质: 控制某个区间的最小值,需要让这个区间的数尽可能大 控制某个区间的最大值,需要让这个区间的数尽可能小 于是让排列左半的数尽 ......