Kattis

Kattis-99 Problems

题目所述基本内容Ingridisthefounderofacompanythatsellsbicycleparts.Sheusedtosetthepricesofproductsquitearbitrarily,butnowshehasdecidedthatitwouldbemoreprofitableifthepricesendin99.YouaregivenapositiveintegerN,
做一个AC梦·2024-01-10 00:35

Kattis - orderlyclass Orderly Class 字符串中心对称问题

Ms.Thomasismanagingherclassofnnstudents.Sheplacedallherstudentsinaline,andgavetheii-thstudentfromtheleftacardwiththeletteraiaiwrittenonit.Shewouldnowliketorearrangethestudentssothattheii-thstudentfrom
深海沧澜夜未央·2023-11-12 17:04

RedShift: Transparent SNARKs from List Polynomial Commitments学习笔记

1.引言纽约大学Kattis和MatterLabs团队2019年论文《RedShift:TransparentSNARKsfromListPolynomialCommitments》，提出了：名为“ListPolynomialCommitment
mutourend·2023-10-21 11:40

Kattis-Chess Tournament(有向图判环)

题目链接：点击打开链接题目大意：给定一些标号，与标号之间的大小关系，判断所有给出的关系是否能同时成立。解题思路：其实看到题目就觉得是一个判断是否存在环的问题，但是有点区别就是点与点之间可以有相等的关系，这样的话就貌似不好直接判环：我当时是想非等于关系用单向边连接，而相等关系用双向边连接，然而实际上没什么卵用，等于关系直接成环了...。后面看了标程才知道自己的理解还是很肤浅啊：相等的关系其级别相同，
AC-NEWBIE·2023-10-03 01:23

North American Invitational Programming Contest 2018

Kattis-cutitoutB-DoubleCliqueKattis-doublecliqueC-FlashingFluorescentsKattis-flashingfluorescentsD-MissingGnomesKattis-missinggnomes
JinxiSui·2023-03-26 01:08

增量地改进python脚本的性能，直到没有任何意义为止

我最近在Kattis上研究了很多非常棘手的编程问题。Kattis是我最喜欢的在线编程裁判系统，并且我一直非常享受在爱尔兰记分牌上排名攀升的感觉，现在是时候去重新赢回第一名的荣耀了。
妄心xyx·2021-06-06 23:33

SDUT 2021 Spring Team Contest--- 11（Kattis）题解

KattisB-BabyBitesC-CodeCleanupsH-HouseLawnI-IntergalacticBiddingJ-JumbledStringB-BabyBites题目链接答案#include#include#definelllonglong#definemem(a,b)memset(a,b,sizeofa)#defineullunsignedlonglong#defineINF0
彡倾灬染|·2021-05-01 21:24

A - Treehouses Kattis - treehouses--分块并查集

Inarainforesttherearentreehouseshighintheforestcanopyondifferenttrees(numberedfrom1ton).Thei-thtree’slocationisat(xi,yi).Thefirsteoftheminthelistarecloseenoughtoneighboringopenlandaroundtherainforests
JdiLfc·2020-12-27 12:31

Kingdom of Ants&Kattis - kingdomofants

题意给定n个矩形，以及每个矩形的一对对角点（左上角右下角之类的），让你找出在平面上有偶数个矩形（不包含零）覆盖的面积有多大。分析与解答不难发现这是个扫描线的题目，但当时训练赛时对扫描线还不够熟悉，没有做出来。后来看到网上大佬的题解，才明白该怎么做。大佬博客:https://blog.csdn.net/The_city_of_the__sky/article/details/103324109我们考
z472421519·2020-09-17 14:26

Exponial Kattis - exponial(欧拉降幂)

降幂公式：模板题:Exponial.计算:exponial(n)%m.(1usingnamespacestd;#defineinf(longlong)0x3f3f3f3flonglongtmp;longlongeuler(longlongn)//求一个数的欧拉函数{longlongans=n;for(longlongi=2;i*i1)ans-=ans/n;returnans;}longlongpo
.帅帅.·2020-09-13 19:07

ACM / ICPC 在线OJ（Online judge）

http://codeforces.com/problemset2.topcoder:http://www.topcoder.com/challenges/3.kattis这个网站有历年的ICPC真题https
git1314·2020-08-26 06:03

『比赛』2016 acm香港网络赛 A题. A+B Problem

题目链接:https://open.kattis.com/problems/aplusb题意:给你一堆数,然后求ai+aj=ak的组成的**（i,j,k）对有多少个**,并且保证i,j,k小标互不相同。
Gavinjou大笨象·2020-08-25 00:12

kattis Grid MST (最小曼哈顿生成树)

GridMSTThisisaverysimpleproblem.YouaregivenNNpoints.Somepointsmayberepeated.Theweight(distance)betweentwopointsisgivenbytheManhattandistancebetweenthetwopoints.FindtheweightofaMinimumSpanningTreethats
creatorx·2020-08-22 01:27

Kattis - exponial

Kattis-exponial题意：求n(n−1)(n−2)⋅⋅⋅%m。思路：欧拉降幂公式。
jiaqizhanzhi·2020-08-21 00:10

NCPC 2016 B.Bless You Autocorrect!

借鉴自:https://blog.csdn.net/qq_33132383/article/details/78168884题目来源:https://vjudge.net/problem/Kattis-autocorrect
Hazard679·2020-08-20 22:17

Kattis - detour 题解

题意Afterlastyear’seditionoftheBAPC,youarestillstuckinDelft.Inordertoparticipateagainthisyear,youaregoingtoAmsterdambybus.Duringthejourneyyoulookoutofthewindowandlookfortrafficsignsthatpointinthedirecti
lqvir·2020-08-15 17:54

Kattis 2019 ICPC Mid-Central Regional C convoy

YouandyourfriendshavegatheredatyourhousetopreparefortheBigGame,whichyouallplantoattendintheafternoonatthefootballstadiumacrosstown.Theproblem:youonlyhavekkcarsbetweenyou,witheachcarseatingfivepeople(i
lqvir·2020-08-15 17:53

2018 ICPC East-Central NA Regional Practice Contest----So You Like Your Food Hot?

Kattis-soyoulikeyourfoodhotTimelimit1000msMemorylimit1048576kBPeterisco-owneroftheincrediblysuccessfulPeteandPat
找一个地方，只有我们知道·2020-08-15 16:08

2018 ICPC East-Central NA Regional Practice Contest B-Are You Listening

Kattis-areyoulisteningCPUTimelimit:1secondMemorylimit:1024MBYou’reatopgovernmentspycurrentlyatasecretlocationbehindenemylines
找一个地方，只有我们知道·2020-08-15 16:08

ICPC Mid-Central Regional 2019 L. Sum and Product

首先想到和和积相等，肯定是在考察数组中1和2的数量，之前用1和2分治卡过去了，今天上kattis看貌似已经不行。得另想办法，但是我想不到啊，分治好像也不行，没有优化空间。
tiany7·2020-08-11 02:46

Kattis peaktram (树状数组 DP)

题目链接:点击这里题意:给出n个物体的高度以及将他们高度改变1单位的花费,一个观测点从最左端从0往上走,一直平视.问至少能观测到k个物体的最小花费.因为高度比较大,所以需要将高度离散化,那么需要离散化哪些高度呢?容易发现对于每一个建筑,只要把它+-70范围内的高度离散化就好了,这样最多就是70*140种高度.然后用dp[i][j][k]表示到i物体,最大高度是j,一共看到k个物体的最小花费,转移式
morejarphone·2020-08-10 18:42

Appalling Architecture--图形重心

题目链接：https://vjudge.net/problem/Kattis-appallingarchitecture题目大意给定n*m的矩形，'.'
黄油^小饼干·2020-08-10 14:51

Kattis - brexitnegotiations （Northwestern Europe Regional Contest (NWERC) 2018）

Asweallknow,Brexitnegotiationsareontheirway—butwestilldonotknowwhethertheywillactuallyfinishintime.Thenegotiationswilltakeplacetopic-by-topic.Toorganisethenegotiationsinthemosteffectiveway,thetopicswi
pxlsdz·2020-08-04 00:38

I - Other Side Kattis - otherside -思维

I-OtherSideKattis-otherside题意：狼吃羊-羊吃菜只有这两种关系，然后一个人有这三个物品从一边银行----运到另一边银行。通过船运输再没有人的在场的情况下他们就会按照两种关系去吃。思路：中间的羊是关键，只要一次能拿走它，或者一次能拿走（狼+菜）就行。这一定是YES的：k>=s||k>=(w+c)还有一种只要k大于中间的s它就可以一直运着羊（人一直看着羊）然后无非就是多运几次
ID_BePosit·2020-08-02 12:17

J - Kaleidoscopic Palindromes Kattis - 数学-思维

J-KaleidoscopicPalindromesKattis-kaleidoscopicpalindromes题意：问在[a,b],中哪些数在[2,k]所有进制下的形式都为回文串思路：虽然k很大，猜测随着k增大满足条件的数字会越来越少，所以就模拟一遍题意即可#includeusingnamespacestd;boolcheck(intx,intk){ints[100006],ans=0;whi
ID_BePosit·2020-08-02 12:45

Brexit Negotiations（Kattis-Northwestern Europe Regional Contest (NWERC) 2018）

ProblemDescriptionAsweallknow,Brexitnegotiationsareontheirway—butwestilldonotknowwhethertheywillactuallyfinishintime.Thenegotiationswilltakeplacetopic-by-topic.Toorganisethenegotiationsinthemosteffect
Alex_McAvoy·2020-07-15 00:41

Running Routes Kattis - runningroutes（区间dp）

RunningRoutes\[TimeLimit:12000ms\quadMemoryLimit:1048576kB\]题意给出一个正\(n\)边形，标号顺时针从\(0\)到\(n-1\)，现在给出\(n\timesn\)的矩阵，表示从点\(i\)到点\(j\)有一条边，现在想要让你从中选出最多的边，满足选出的边严格不相交。思路令\(dp[i][j]\)表示顺时针从节点\(i\)到节点\(j\)内
Jiaaaaaaaqi·2019-12-02 15:00

Amazing Adventures

https://vjudge.net/problem/Kattis-amazingadventures题意：最大100∗100100*100100∗100的网格，求从b到g，必须经过c，不得经过u的每个点只能经过一次的最短路径
a-free-man·2019-11-12 12:38

[学习笔记]二项式反演

[学习笔记]二项式反演例题：[King'sColors][https://vjudge.net/problem/Kattis-kingscolors]题意：n个点的树，用恰好k种颜色染色，并且要求相邻两个点不同
house_cat·2019-09-25 15:00

Kattis - hoppers Hoppers(判奇环)

题目传送门：Kattis-hoppersHoppers题目大意：你是一个黑客，现在你发明了一种感染病毒，这种感染病毒能够感染到与该主机相隔一个点的主机。
_Carrot·2019-04-20 00:00

Kattis aplusb A+B Problem FFT

A+BProblemGivenNNintegersintherange[−50000,50000][−50000,50000],howmanywaysaretheretopickthreeintegersaiai,ajaj,akak,suchthatii,jj,kkarepairwisedistinctandai+aj=ak?Twowaysaredifferentiftheirorderedtri
OtterVV·2019-01-24 20:43

【FFT】Kattis - aplusb A+B Problem 2016年ACM香港网络赛

题目链接题目：Kattis-aplusbA+BProblemGivenNintegersintherange[−50000,50000],howmanywaysaretheretopickthreeintegersai
Floraqiu·2019-01-23 16:49

H - Recovery Kattis - recovery（贪心&&思路）

参考博客：https://blog.csdn.net/a54665sdgf/article/details/81584632题目链接：https://vjudge.net/contest/265795#problem/H题意：给出矩阵每行每列的特点，1代表这一行或列有奇数个1，0代表这一行或列有偶数个1，让你恢复原矩阵，并且1尽可能多，如果1数量一样，要求使0尽可能靠左上角（转化成的2进制数更小）
婷霸·2018-10-27 20:19

Kattis - flowfree Flow Free 多个两点的DFS

gridofcellsFlowFreeisapuzzlethatisplayedona2Dgridofcells,withsomecellsmarkedasendpointsofcertaincolorsandtherestofcellsbeingblank.Tosolvethepuzzle,youhavetoconnecteachpairofcoloredendpointswithapath,f
深海沧澜夜未央·2018-07-30 11:27

Kattis A+B Problem(FFT)

题意：求n个数中任取三个组合成ai+aj=ak的对数思路：把给的数作为多项式的次幂,出现的次数为系数,然后用FFT进行多项式的乘法#include#include#include#include#include#include#definemaxn(1>=1,k<<=1)(y<<=1)|=x&1;rev[i]=y;}for(inti=0;i
fufck·2018-05-25 08:17

Kattis - names Palindrome Names 【字符串】

题目链接https://open.kattis.com/problems/names题意给出一个字符串有两种操作0.在字符串的最末尾加一个字符1.更改字符串中的一个字符求最少的操作步数使得字符串变成回文串思路由于回文串具有对称关系所以给出一串回文串最多的操作步数就是
Dup4·2018-04-19 15:02

Kattis - entertainmentbox 【贪心】

思路先将N个电视节目排序根据结束时间，结束的早的排在前面然后弄K个标记记录结束时间然后遍历一下每次如果能插入的话插入到结束时间最小的那个队列里面去然后每次插入后更新答案AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include
Dup4·2018-03-17 18:21

Kattis aplusb A+B Problem FFT

A+BProblemGivenNNintegersintherange[−50000,50000][−50000,50000],howmanywaysaretheretopickthreeintegersaiai,ajaj,akak,suchthatii,jj,kkarepairwisedistinctandai+aj=akai+aj=ak?Twowaysaredifferentiftheiror
644262163·2016-11-15 18:01

World Finals 2015简要题解

A.AmalgamatedArtichokes题目链接https://icpc.kattis.com/problems/artichoke题目大意定义数列price，其中price(k)=p⋅(sin(
qpswwww·2015-06-07 16:00

文章标题

v=0lpoNGUc8pU题目链接https://icpc.kattis.com/problems/baggage题目大意给你n个蓝色箱子’B’和红色箱子’A’，初始时这2n个箱子以BABABA…顺序排列在一排
qpswwww·2015-05-22 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他