contest

HDU - 1494 跑跑卡丁车（转化题意，将三个状态转化为两个状态）

题目链接：https://cn.vjudge.net/contest/313189#problem/N跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。
zaiyang遇见·2020-09-17 10:59

2018年湘潭大学校赛 G题 又见斐波拉契（矩阵快速幂）

https://www.nowcoder.com/acm/contest/105/G根据递推公式f[i+1]=f[i]+f[i-1]+i^3+i^2+i+1f[i]=f[i](i+1)^3=i^3+3*
FZH_SYU·2020-09-17 10:53

自己做的PPT试题或其它文件模板有时被系统还原成原来默认的样子,如何解决?

如果是知识竞赛系统,安装时,默认目录为C:\ProgramFiles\ExeSoft\ContestSystemV6\如果操作系统保护机制比较严格,安装以后的文件,比如试题PPT,不能删除,模板不能覆盖修改
boomcode·2020-09-17 10:39

LeetCode练习 将字符串中的每个单词的字母颠倒,单词顺序不变

*Example1:*Input:"Let'stakeLeetCodecontest"*Output:"s'teLekatedoCteeL
月落乌啼silence·2020-09-17 09:35

字符串中的单词逆序——python2

例：input:"Let'stakeLeetCodecontest"output:"s'teLekatedoCteeLtsetnoc"代码如下：classSolution(object):defreverseWords
狗尾草L·2020-09-17 08:39

F - Rectangles Gym - 101982F 扫描线+线段树

http://codeforces.com/gym/101982/attachments/download/7897/20182019-acmicpc-pacific-northwest-regional-contest-div
余西子·2020-09-17 03:41

Codeforces Round #508 (Div. 2) B. Non-Coprime Partition

problemlink:http://codeforces.com/contest/1038/problem/B题意：给你一个n，让你将从1~n这n个数分为两部分，使得两部分的和的最大公约数不为1。
图南1204·2020-09-17 03:15

【莫比乌斯反演最简单的入门题】B.Coprime Integers

来源ICPCPacificNorthwestRegionalContest2018B移步codeforcesgym提交或者vjudge思路真是个傻逼题，但是当时没有学完莫比乌斯init是在用线性筛获得莫比乌斯函数的前缀和然后用容斥原理得到解注意溢出前置知识莫比乌斯反演线性筛积性函数说明莫比乌斯真是毒瘤
STL_CC·2020-09-17 03:32

【Petrozavodsk WC 2018d2: ITMO U 1 Contest I】Is It a p-drome? 题解

题目大意  给定一个长度为nnn的排列p1⋯pnp_1\cdotsp_np1⋯pn，以及一个长度为mmm的数组s[1..m]s[1..m]s[1..m]。  对于长度为nnn的数组ttt，如果满足∀i∈[1,n],ti=tpi\foralli\in[1,n],t_i=t_{p_i}∀i∈[1,n],ti=tpi，则称ttt是p-drome。  求sss每个长度为nnn的子串是不是p-drome。 
rzO_KQP_Orz·2020-09-17 03:32

【Pre-Finals 2016, Kent Nikaido Contest A】Tetris Puzzle 题解

题目大意  你有无限个这种S型的牌（一开始都如左上角那样放置），每次你可以选择一张牌，将其Rotate，或将其Flip，或将其放入一个N×NN\timesNN×N的棋盘。棋盘上不能有牌重叠，被操作过的牌最后都必须放入棋盘。  你有一个计数器，每当执行Rotate或Flip操作的时候，计数器会加111。  现在给你最终的棋盘状态（01矩阵，表示每个格子有没有被覆盖），求计数器的奇偶性。（保证奇偶性唯
rzO_KQP_Orz·2020-09-17 03:32

【Pre-Finals 2016, NTU Contest D】Drawing Hell 题解

题目大意  平面上有nnn个点，两人轮流博弈。每人每回合画一条线段连接两个点，不能在端点外的地方穿过已画的线段或其他端点。不能操作者输。问先手必胜或必败。  n,∣xi∣,∣yi∣≤1000n,|x_i|,|y_i|\leq1000n,∣xi∣,∣yi∣≤1000，可以三点共线，没有重点。  多测，T≤1000T\leq1000T≤1000  2s\\\\\\题解  从简单情况入手。如果给定的是一
rzO_KQP_Orz·2020-09-17 03:00

【Petrozavodsk WC 2018d2: ITMO U 1 Contest E】Enumeration of Tournaments 题解

题目大意  有nnn个人玩淘汰赛。  每一轮，假设当前还剩kkk人，则他们随机分成⌊k2⌋\lfloor\frack2\rfloor⌊2k⌋组（kkk为奇数时有一人轮空），最后晋级⌈k2⌉\lceil\frack2\rceil⌈2k⌉人。每个人能力互不相同，两人对打时一定是能力强者获胜。  求所有可能的局面数，答案对2642^{64}264取模。  1≤n≤10181\leqn\leq10^{18
rzO_KQP_Orz·2020-09-17 02:59

Non Absorbing DFA DP (ASC2A SGU201 ZOJ2337 ACdream1218 Gym100197A)

SGU201NonAbsorbingDFADP(ZOJ2337、ACdream1218、Gym100197A)AndrewStankevichContest2A题题意给定一个DFA（有字符集、初始状态、
hnshhslsh·2020-09-17 02:29

「2017 Multi-University Training Contest 2」2017多校训练2

1001IsDereklying题目链接HDU6045IsDereklying?给出两个人选择题的回答，问得分分别为x和y是否可能。（\(1\leN\le80000,0\lex,y\leN\)）答案相同的部分，得分一定一样；答案不同的部分(dif个)，是造成差距的地方。差距不可能超过不同的个数。分低者(y分)若成绩超过相同部分，那么不同部分也拿了分(y-sam)。分高者最多还能拿剩下的不同部分的分
dingguayi7025·2020-09-17 02:49

【长更】一句话题解（组队训练的俄罗斯题、oj、camp）

的表示看别人是这样做的但是没懂为什么  组队训练的题，如果是队友过的板刷题，题面又很长，就会标个“队友说是沙雕题”Codeforces(主要是gym)300iqContest1  每天起床第一句，300iqTXDE
rzO_KQP_Orz·2020-09-17 02:25

[LeetCode] Heaters 加热器

Yourfirstjobduringthecontestistodesignastandardheaterwithfixedwarmradiustowarmallthehouses.Now,youaregivenpositionsofhousesandheatersonahorizontalline
weixin_34195364·2020-09-17 02:00

加热器的加热半径 Heaters

Yourfirstjobduringthecontestistodesignastandardheaterwithfixedwarmradiustowarmallthehouses.Now,youaregivenpositionsofhousesandheatersonahorizontalline
weixin_34163741·2020-09-17 02:28

1013. 数素数 (20) （数学 ZJU_PAT）

题目链接：http://www.patest.cn/contests/pat-b-practise/1013令Pi表示第i个素数。
田益铭·2020-09-17 01:54

PAT乙级1078. 字符串压缩与解压 (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1078文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示
海州湾·2020-09-17 01:31

pat_b_1020 月饼

http://pat.zju.edu.cn/contests/pat-b-practise/1020分析：贪心——按单价大者优先；注意：月饼库存量为int数据类型时，有一组数据不能通过；改为double
naturelan·2020-09-17 01:07

编程竞赛常见的问题类型（Programming Contest Problem Types ）

HalBurchconductedananalysisoverspringbreakof1999andmadeanamazingdiscovery:thereareonly16typesofprogrammingcontestproblems
会思考的草·2020-09-17 01:50

PAT乙级1015. 德才论 (25)

题目链接https://www.patest.cn/contests/pat-b-practise/1015宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人
海州湾·2020-09-17 00:07

2019黑龙江大学程序设计竞赛

ProblemAFindtheNthCharacterhttps://ac.nowcoder.com/acm/contest/877/A题意：定义一个字符串，求第n个字符是什么题解：打表C++版本一/*
STZG·2020-09-17 00:09

黑龙江大学程序设计竞赛（重现赛）B - Help Me（思维）

题目链接：https://ac.nowcoder.com/acm/contest/877/B思路：比如4个数，答案应该是它们的和，我们拆开发现，，这样我们维护个前缀和就好了。
sugarbliss·2020-09-16 23:02

黑龙江大学程序设计竞赛（重现赛）B：Help Me（数学）

链接：https://ac.nowcoder.com/acm/contest/877/B来源：牛客网有一天MissQuan出了一个题，给出一个长度为的数组MissQuan说给我计算下这个权值等于多少，然后随手写了一个式子
_执念_·2020-09-16 22:13

HDOJ1004

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2855AcceptedSubmission(s):874ProblemDescriptionContesttimeagain
wptad·2020-09-16 21:38

HDUOJ1004Let the Balloon Rise

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43330AcceptedSubmission(s):15252ProblemDescriptionContesttimeagain
dianpuding9411·2020-09-16 20:10

CF1399F Yet Another Segments Subset 区间DP

题目链接：https://codeforces.com/contest/1399/problem/F题意：t组询问，每组给你n条线段，保证线段两两不同，告诉你每条线段
forever_shi·2020-09-16 18:31

AtCoder Grand Contest 034 D - Manhattan Max Matching

题目大意大概就是图上有2n个位置有点，其中n个为黑点，另外n个为白点。每个有点的位置上有ci个球，然后现在要你把每个黑球和白球一一匹配，使得曼哈顿距离和最大。思考历程一看就想到了网络流，暴力建图很简单，然鹅会T。想想怎么优化连边吧！看到取绝对值就想怎么去拆掉，然鹅想歪了，想去怎么排序了。（太菜了想了好久，然后就想到一个水法！暴力建图时，只取前200大的点来连边。然后费用流！然后出题人只让一个点过去
RainbowCrown·2020-09-16 17:52

AtCoder Grand Contest 027 D - Modulo Matrix

题目大意构造一个n∗nn*nn∗n的矩阵要求满足：1、任意相邻的两个元素（可以上下可以左右）都满足amax%amin=ma_{max}\%a_{min}=mamax%amin=m（其中mmm是任意的一个整数，amaxa_{max}amax是元素中较大的数，amina_{min}amin是较小的数）2、对于任意元素aaa满足：a#include#include#includeusingnamespa
RainbowCrown·2020-09-16 17:52

AtCoder Grand Contest 029 C - Lexicographic constraints

题意给你n个数，每个数ai表示当前第i个字符串的长度。你现在要构造一个最小的字符集大小m使得可以用字符集的字符表示出n个字符串且要求：对于任意的一个构造出来的字符串si满足字典序大小Si>Si−1S_i>S_{i-1}Si>Si−1。求m的最小值。思考历程我好蠢，竟然以为m是最大为26。还以为是道水题，直接暴力模拟。后来发现模拟比较麻烦，且发现理解错题意了。然后发现可以二分，然后还是直接暴力强模拟
RainbowCrown·2020-09-16 17:52

Codeforces1295F Good Contest-DP

题目大意：传送门长度为nnn的数列，第iii个数可能的值为[li,ri][l_i,r_i][li,ri]，求数列为不严格单调递减数列的期望。（2≤n≤50,0≤li≤ri≤1e9）（2\leqn\leq50,0\leql_i\leqr_i\leq1e9）（2≤n≤50,0≤li≤ri≤1e9）Solution:我们把这些区间分割成两两之间不互相覆盖的若干块，把这些分割后的区间从左到右标上号，可以得
Fizzmy·2020-09-16 17:33

AtCoder Beginner Contest 174 总结

翘了实时比赛，今天用virtual补一下......发现题变水了......怕是错失了一次上分机会。A,B,C略。D题每次交换尽可能远的一对"W......R"。E题二分答案，注意下边界初始化不能直接设成0，否则二分判断时除数太小精度爆炸。F虽然n还不小，但还是可以用莫队水过去（理论上大于3e9，2000ms有点危险），正解应该是主席树或者离线+树状数组。主席树空间开大点没毛病......A#in
嘉伟森的猫·2020-09-16 17:56

[BZOJ5276] Skyfall & [CF235E] Number Challenge [莫比乌斯反演]

id=5276Codeforces-http://codeforces.com/contest/235/problem/EDescription∑i=1A∑j=1B∑k=1Cd(ijk)mod&ThinSpace
*éphia·2020-09-16 17:19

Shortest Cycle (最小环)

题目https://codeforces.com/contest/1206/problem/D题意给你n个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为
七九河开·2020-09-16 16:43

小A的柱状图（悬线法）

链接：https://ac.nowcoder.com/acm/contest/549/H来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
饮酒在风里·2020-09-16 16:13

codeforce D. Shortest Cycle（floyd求最短环）

题目链接：http://codeforces.com/contest/1206/problem/D给n个点，如果点a[i]&a[j]不为0，则点a[i]和a[j]直接可以连接双向边，如果这些点形成的图中有环
AaronChang6·2020-09-16 15:34

CF #580 Div. 2 D. Shortest Cycle//floyd求最小正环（模板

https://codeforces.com/contest/1206/problem/D题意：思路：如果有3个数二进制有一位都是1，那么答案就是3。否则最多有64*2个正整数。
RSHS·2020-09-16 15:28

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)F. Bits And Pieces

橘子猫NB，这里贴一手他的博客链接https://blog.csdn.net/ccsu_cat/article/details/100076916题目链接：https://codeforces.com/contest
谁抢了我的happypeople·2020-09-16 15:18

PAT(A) 1127. ZigZagging on a Tree (30)

PATcategories:PAT甲级date:2018-03-1314:21:14description:updated:comments:permalink:原题目：原题链接：https://www.patest.cn/contests
萧易桥·2020-09-16 15:45

PAT(A) 1134. Vertex Cover (25)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/11341134.VertexCover(25)Avertexcoverofagraphisasetofverticessuchthateachedgeofthegraphisincidenttoatleastonevertexoftheset.Nowgivenagraphwithseve
萧易桥·2020-09-16 15:45

PAT(A) 1132. Cut Integer (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/11321132.CutInteger(20)CuttinganintegermeanstocutaKdigitslongintegerZintotwointegersof
萧易桥·2020-09-16 15:45

PAT(A) 1135. Is It A Red-Black Tree (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/11351135.IsItARed-BlackTree(30)Thereisakindofbalancedbinarysearchtreenamedred-blacktreeinthedatastructure.Ithasthefollowing5properties
萧易桥·2020-09-16 15:45

PAT(A) 1116. Come on! Let's C (20)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/11161116.Comeon!
萧易桥·2020-09-16 15:44

D. Shortest Cycle(无向图求最小环) AND HDU6736 Forest Program

题目链接：https://codeforces.com/contest/1206/problem/D分析：经过思考，很容易发现若同一位的1的数量>=3，则答案直接为３，否则点的数量不会超过(2*64，除
谁抢了我的happypeople·2020-09-16 14:14

PAT 1072 Gas Station

题目链接:https://www.patest.cn/contests/pat-a-practise/1072思路:通读一遍下来，发现题目的意思就是在几个候选的建站点里选一个节点，让这个节点到各个居民点的距离满足
L.Jeremy·2020-09-16 14:31

Pat(A) 1072. Gas Station (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/10721072.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspos
萧易桥·2020-09-16 13:56

1072. Gas Station (30)

题目链接：http://www.patest.cn/contests/pat-a-practise/1072题目：Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustgu
陈小旭·2020-09-16 13:50

Wannafly 挑战赛第二场 B Travel【最短路 建图】

题目：https://www.nowcoder.com/acm/contest/17/B题意：题目描述精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。
HARD_UNDERSTAND·2020-09-16 11:36

“玲珑杯”ACM比赛 Round #22 E【贪心】

contest=1024&no=4题意：输入一个字符串，将他重新排列，使得重排之后的字符串的最小表示法，最大。最小表示法是将字符串循环移动之后，字典序最小的那个。
HARD_UNDERSTAND·2020-09-16 11:36
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他