FOTILE模拟赛

CH Round #48 - Streaming #3 (NOIP模拟赛Day1)8.9总结)

一、数三角形什么叫三角形？这个应该是每个人都知道的。在本题中，我们不允许三角形出现退化的情况，即每条边的长度与每个角的大小也应大于0。现在平面上有n个两两不重合的点，第i个点的坐标为(x[i],y[i])。你需要计算，以它们作为顶点，一共能构成的三角形的个数。注意，即使是两个全等的三角形，只要它们的位置是不同的，就认为是不同的三角形，详见样例。暴力：看了一下n只有100，直接枚举3个顶点，用叉积或
GGSaber·2020-08-05 18:09

并不NOIP模拟赛

正题机房这次来了一次模拟赛，感觉怪怪的。考得不怎么样，但是理解好了，给大家说一说。A题题面如上那么一开始我们肯定先想到是暴力枚举n的倍数m，然后判断其是否为01组成的数。
Deep_Kevin·2020-08-05 18:33

Sun Is Me Noip 模拟赛

悄悄话一、题目及数据范围点此看题究极乱搞题由于凯撒加密的原理非常简单，而且可能的状态区间也就那么26个，所以我们可以枚举出源码。关键在于判断翻译出来的源码是不是正确的。语言的特性为我们提供了一种判断方法：英语中有一些高频出现的词汇。所谓“高频出现”是指在绝大多数的英文句子中你都可以找到它们。于是，我们可以用英文中的常用词建一个词典，诸如a,I,is,are,…；然后对于每一个翻译出来的句子，检查里
C202044zxy·2020-08-05 18:21

10-1NOIP模拟赛总结

T1看到题目吓到了,什么最大团,这不是NP难题吗,本蒟蒻怎么会做?于是第一波心理防线崩塌了,打了一波2n∗n2的暴力发现就不会了,于是继续往下做.打完其他题(实际上只有第二题)回来看,猜到是不是可以dp?于是我想到一个状态,i之后所有点构成的最大团的点数.那这个怎么转移呢?于是我把题目中带有绝对值的式子拆开,把x升序,于是发现如果把x+w在x-w的序列里二分查找的位置p<=枚举决策的位置就可以更新
BroDrinkWater·2020-08-05 18:49

【NOIp模拟赛】Walk

Inputfile:walk.inOutputfile:walk.outTimelimit:1secondsMemorylimit:128megabytes在比特镇一共有n个街区，编号依次为1到n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了m条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果valiandvalj=valj，即vali在二进制下与va
weixin_30613343·2020-08-05 17:12

【noip模拟赛3】编码

描述Alice和Bob之间要进行秘密通信，他们正在讨论如何对信息进行加密：Alice：“不如采用一种很简单的加密方式：’A’替换成1，’B’替换成2，„„，’Z’替换成26。”Bob：“这种加密方式太傻了，Alice。如果我想要传送一个单词’BEAN’给你，它加密后就是25114。但你有很多种不同的方法来解密，从而得到许多单词！”Alice：“你说的是没错，但是除了’BEAN’有意义以外，其他解密
weixin_30563319·2020-08-05 17:41

NOIP模拟赛（3）

A：给定一张边权为1的有向图，点i另外拥有一个编码vi，若vi&vj=vj，则i到j额外存在一条有向边，求1到各点的最短路。不难想到枚举子集建图，但是庞大的边数难以存下。考虑一个优化，令dis[i][0/1]表示1到i最后一条边是通过原路径/附加路径转移过来的，这样的话枚举子集时只用枚举二进制上相差一个元素的。转移时若（u，v）为附加路径，且通过dis[u][1]转移，则边权为0。不难证明这样的图
qq_41838949·2020-08-05 17:22

计蒜客 2017 NOIP 提高组模拟赛（三）Day2 小区划分

一条街道的两侧各连续坐落着NN座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有KK个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成{1,2},{3}{1,2},{3}这两个小区，那么右边也应该如此。这样两边合计一共有KK对小区。用a_i,b_iai,bi表示左右两边每座楼的人口在同侧所有单元楼总人口中所
浮生十味··2020-08-05 17:46

2017NOIP模拟赛 D【思维】作诗（分块）

问题描述神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。而且SHY认为选出的汉字的种类数（两个一样的汉字称为同一种）越
Maverick2019-.-·2020-08-05 17:35

contesthunter NOIP模拟赛Day1 8.9

一、数三角形题意：在平面直角坐标系中给n个点的坐标，求以它们做顶点，一共能构成的三角形的个数。小论：n=0,y>=0)。接下来，我们把4x+7y罗列出来，4,7,8,11,12,14,15,16,18,19,20,21……发现了吗？18、19、20、21，4个连续的数！说明大于等于18的都可以写成4x+7y的形式。所以我们可以将药按位置从小到大排序后，设f[i]为吃第i堆药的最优解，s[i]为1~
lzxzxx·2020-08-05 17:03

TopCoder 11379 YetAnotherORProblem / 模拟赛 T3 yet another 计数题

原题：ProblemStatementNOTE:Thisproblemstatementcontainssubscriptsthatmaynotdisplayproperlyifviewedoutsideoftheapplet.You’regivenalong[]RcontainingNelements.CountthenumberofsequencesA0,A1,…,AN-1suchthatea
linwenqidbk·2020-08-05 17:03

【集训】jzoj 2017.7.8 noip模拟赛A 总结

今天估分180，实际得分145，不fst实际能得的分230.7.8的比赛要注意：0.摆好蒟蒻心态(好像达成了吧？)1.至少打完三题暴力再死磕一题！（今天只有一题暴力要打..）2.首次思考时间控制在1h，每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。这时候暴力应该已经想好了，打完所有有分的题之后再来继续想。（这个做到了，没有想法的第三题也想了20分钟虽然没什么收获）3.记得多根据数据范围与
jokerwyt·2020-08-05 17:58

NOIP初赛模拟赛总结

错误题号：选择题：1,2,10,11,12,19问题求解：全对程序阅读：2程序完善：2.1,2.4题解：选择题：第一题：主要是集合差的运算我不会，差：以属于A而不属于B的元素为元素的集合称为A与B的差（集）第二题：这题我算都没算，主要就是容斥原理与排列组合，先算出至少有一个abc的情况，即“abc”和2个a,4个b，1个c的排列，8!／（2!＊4!），在保证有一个”abc”时，可能还会有另一个”a
Shima_KaZe·2020-08-05 17:13

NOIP模拟赛 编码

题目描述一个字符串str的p型编码a的定义如下：把str表示成b1个c1,b2个c2…bn个cn，然后将b1,c1,b2,c2,…,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码为1122132431。类似的道理，00000000000可描述为"11个0"，因此它的p型编码
linwenqidbk·2020-08-05 17:26

JZOJ 2019.06.01【NOIP普及组】模拟赛C组

2019.06.01【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。有故障的打字机一看了数据范围，就应该想到找规律了。在推一推，你会发现，这道题如果不用高精度的话，绝对炸裂！
张殷瑞·2020-08-05 01:46

AtCoder Beginner Contest 157 A Duplex Printing 学习了 一张纸 的英语表达

AtCoderBeginnerContest157比赛人数7464与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderBeginnerContest157ADuplexPrinting
mrcrack·2020-08-05 01:21

【勤劳的小熊】解题报告

//tyvj1609背景BackgroundAndyBear生日模拟赛第三题描述Description小熊BIBO要去给熊姥姥送蜂蜜。
dnldnth·2020-08-04 21:33

2019数学建模模拟赛总结

（又是一个想起来就更新补充系列2019数学建模模拟赛总结存在的问题&感受模拟赛一：快递处理问题线性模拟赛二：周口市房地产发展状况问题回归模型逐步回归模型灰色预测模型2019国赛存在的问题&感受这两次模拟赛以来跟队友的配合都不是很好
Poki喵·2020-08-04 21:21

树状结构之主席树

主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。
weixin_30349597·2020-08-04 19:51

JoyOI1017 冗余关系

题目限制时间限制内存限制评测方式题目来源1000ms131072KiB标准比较器Local题目背景太原成成中学第3次模拟赛第4题题目描述Mrs.Chen是一个很认真很称职的语文老师......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候
王20133·2020-08-04 19:05

SDUWH 新星赛线上模拟赛

7-1factorial题目描述Inmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermineth
October's very own·2020-08-04 17:46

主席树详解

转自：点击打开链接主席树又称函数式线段树，顾名思义，也就是通过函数来实现的线段树，至于为什么叫主席树，那是因为是fotile主席创建出来的这个数据结构（其实貌似是当初主席不会划分树而自己想出来的另一个处理方式
RTFIL·2020-08-04 17:40

【DP】分离与合体

【2019.03.02】模拟赛是什么哈哈哈哈（你崩了、你崩了）。分数十分愉快呵。论T4那0x7f的·甜·美·。
SSL_HKY·2020-08-04 17:47

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第一题

1390.【2012.02.25普及组】牛车(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述高速公路上有N(1<=N<=50,000)只奶牛，编号为1..N,每头牛都开着自己的车，第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h，告诉公路上一共有M个车道(1<=M<=N)。为了安全起见，每头牛都遵循以下原则：同
滑稽大佬·2020-08-04 16:16

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第二题

1391.【2012.02.25普及组】危险系数(StandardIO)时间限制:1000ms空间限制:131072KB具体限制GotoProblemSet题目描述FJ在一条船上，海上有N(1<=N<=100)岛，编号为1..N,现在他的任务是按照一个给定访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，只需满
滑稽大佬·2020-08-04 16:16

JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第一题)

1360.【2011.12.31普及模拟】逃离洞穴(escape)(FileIO):input:escape.inoutput:escape.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述小Z最近出去旅游，遇上倒霉事了。他和旅游团一起去游洞穴。这里有n个洞穴，编号为1到n。它们之间，有的有双向的小路相连，有的却没有，不过所有洞穴都通过小路连在了一
滑稽大佬·2020-08-04 16:45

JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第三题

2256.【2018.1.30普及组模拟】方案数(FileIO):input:fas.inoutput:fas.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述Smart老师今天特别开心，因为同学们考试考得都特别的好！于是Smart老师买了好多黑色和白色巧克力（可以认为数量无限）来奖励大家，让同学们自己来拿巧克力，但有如下限制：1、每个人最少拿一块
滑稽大佬·2020-08-04 16:45

[游记&题解]2019暑假中山纪中集训day13

中山纪中NOIP2019提高组模拟赛A组day13solutionDate:2019.8.13ProbelmABC题目名称Count普及组提高组Difficulty220027002800FinishedYes
C20190406Panda_hu·2020-08-04 16:53

[游记&题解]2019暑假中山纪中集训day1

中山纪中NOIP2019提高组模拟赛A组day1solutionDate:2019.8.1ProbelmABC题目名称水叮当的舞步Vani和Cl2捉迷藏粉刷匠Difficulty190022002300FinishedYesYesYes
C20190406Panda_hu·2020-08-04 16:53

2020.02.07【NOIP普及组】模拟赛C组

题目编号标题0权势二进制1num2复仇者vsX战警之训练（train）3第四题T1题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入k组测试数据。第1行给出一个整数k(1#includeusingnamespacestd;intn,
V－Legendary skeleton·2020-08-04 15:07

2020.07.20【NOIP普及组】模拟赛C组4 总结

2020.07.202020.07.202020.07.20【NOIPNOIPNOIP普及组】模拟赛CCC组444总结我是后来补做这次考试的。
2020linweitong·2020-08-04 15:11

2018年团体程序设计天梯赛总结

从3月17日的天梯赛选拔开始，到3月31日正式的天梯赛，期间共进行了四场选拔赛，四场训练赛，一场模拟赛。在这九场比赛中，我的名次可能是波动最大的那个了。
Chook_lxk·2020-08-04 15:14

ssl模拟赛(2019.3.2 )

前言：某教练让初一蒟蒻（我）和初一巨佬（别人）做模拟赛模拟赛题目：题目做法CY跳荷叶模拟排排坐DFS分离与合体石子合并腾讯大战360spfa（最短路）比赛和想法：这次比赛时间超级充足，4h让你做题丝毫不慌
SSL_whd·2020-08-04 14:54

【纪中2020.5.16日】模拟赛题解

目录：T1：mobitelT2：airshipT3：reuntionT4：houseUSACO，永远滴神！正题T1：mobitel题目描述一只名叫马可的蚱蜢在草地上高兴地蹦跶。一不小心，他的诺基亚3310掉进了水坑里。现在，他的手机变得很滑稽。键盘湿了，而且完全按照不可预测的方式按出不符的字符。所有的数字键都崩溃了。当我们按下其中某一个按钮时，就如同我们在按另一个键一样。幸运的是，没有两个键是相同
dreamcastღ·2020-08-04 13:39

2020.02.01【NOIP普及组】模拟赛C组(纪中)

T1*本觉得是一道水题，没怎么在意，结果只得了特殊点的分10分*题目描述：PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cu
Code farmer—John·2020-08-04 13:48

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【3.value】解析

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【3.value】解析这题还是WA:0分了，但原因是什么呢？
NGoairpy·2020-08-04 12:46

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2. binary】解析

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【2.binary】解析本套题的BOSS级的题，40分暴力贼好打，卡卡常&优化可以到70（膜拜暴力巨佬），但正解还是很费脑筋的。
NGoairpy·2020-08-04 12:46

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【1.product】解析

纪中集训2020.01.16【NOIP普及组】模拟赛C组——————【1.product】解析经典的题目有BUG的题目：题目大意：输入：输出：样例输入52423310010样例输出59附上本来ACPascal
NGoairpy·2020-08-04 12:15

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【3.交错匹配】分析3.交错匹配最难的一题，真的是本套比赛最难得题，想到使用DP，但打了半天没打出来。
NGoairpy·2020-08-04 12:14

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【1.士兵】分析

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【1.士兵】分析1.士兵这题其实是我觉得最简单的，真的很简单。
NGoairpy·2020-08-04 12:44

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————小明的游戏

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————小明的游戏3.小明的游戏我抱着试一试的心态点开此题，惊慌地看了看题目，居然和B组撞题，慌了，时间也不多了，打个暴力吧，拿个40分就够了
NGoairpy·2020-08-04 12:44

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结题目编号：（标题）ProblemIDTitle0.
NGoairpy·2020-08-04 12:44

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【2.打鼹鼠】分析

纪中集训2020.01.15【NOIP普及组】模拟赛C组————【2.打鼹鼠】分析2.打鼹鼠我DP掌握的程度，真的不太好说。
NGoairpy·2020-08-04 12:44

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————小球

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————小球2.小球太棒了吧！乍一看水题，再一看淼题，最后瞅一眼，不对！WHAT！背包还是贪心呀？然后陷入困境的我再无力翻身！
NGoairpy·2020-08-04 12:43

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结—————— 数制转换

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————数制转换1.数制转换这题我居然拿了（100分），高分党，我才发现我真会投资。~~~~直接花了1个小时还多！！！但，还是一头雾水！
NGoairpy·2020-08-04 12:43

纪中集训2020.01.15【NOIP普及组】模拟赛C组总结+【0.区间】分析

纪中集训2020.01.15【NOIP普及组】模拟赛C组总结+【0.区间】分析题目编号标题：0.区间1.士兵2.打鼹鼠3.交错匹配巨佬估分：100+100+10+100=310巨佬得分：100+100+
NGoairpy·2020-08-04 12:43

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary

纪中集训2020.01.13【NOIP普及组】模拟赛C组总结题目编号标题0【NOIP普及组模拟】取值（numbers.pas/cpp）1【NOIP普及组模拟】数对（pairs.pas/cpp）2【提高组
NGoairpy·2020-08-04 10:45

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析

纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析题目:0.matrix1.product2.binary3.value巨佬估分：100+100+40+100=340
NGoairpy·2020-08-04 10:45

第八届蓝桥杯模拟赛 猜算式

题目：猜算式你一定还记得小学学习过的乘法计算过程，比如：273x15------1365273------4095请你观察如下的乘法算式***x***--------*********--------*****星号代表某位数字，注意这些星号中，0~9中的每个数字都恰好用了2次。(如因字体而产生对齐问题，请参看图p1.jpg)请写出这个式子最终计算的结果，就是那个5位数是多少？注意：只需要填写一个整
ryo_218·2020-08-04 00:48

第八届蓝桥杯模拟赛 还款计算

标题：还款计算银行贷款的等额本息还款方法是：每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。则银行会在每个月进行结算：结算方法是：计算本金在本月产生的利息：本金x(年利率/12)则本月本金结余为：本金+利息-每月固定还款额计算结果会四舍五入到“分”。经计算，此种情况下，固定还款额应为：438.71这样
ryo_218·2020-08-04 00:17
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他