CSP&NOIP

【noip】国王游戏 贪心 高精度

说实话我一开始是不想发这道题的，虽然比较水，但不知道是不是因为我太久都没有写高精度了，还是写错了，才40分，还是发上来吧。描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面
anantheparty·2020-09-14 00:39

NOIP2012国王游戏(贪心+高精度)

0701国王游戏描述恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖
indiewar·2020-09-14 00:39

5.3 国王的游戏（贪心，高精度）

来源：NOIP2012提高组https://ac.nowcoder.com/acm/contest/260/E恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。
ITNXD·2020-09-14 00:39

【noip 2012】国王游戏 贪心+高精度

哎，还好今天的高精度没有写挂，但是其实可以只用数组维护的，当年背的一个版，用到现在用习惯了贪心证明：第i个大臣左右手写的是a，b第j个大臣左右手写的是x，y，i之前的左手分数为q，i->j之间为p那么现在最大分数是max(q/b,q*a*p/y)化简以后：max(1/b,a*p/y)又因为是向下取整所以1/a==0,1一定小于x*p/y(至于1的情况自己手写一下发现并不影响)同理交换之后max(q
pbihao·2020-09-14 00:38

T145192 【2020.8.23NOIP模拟赛】最优路线【DP&Floyd】

这道题主要思想就是修改FloydFloydFloyd为一个奇怪的DPDPDP?然后各种玄学优化+卡常，这样就能O(n3)O(n^3)O(n3)切掉这道题。我们定义ansansansi,j作为转移变量，表示iii号点到jjj号点的min⁡(最大路径长度×路径上的最大点权)\min(最大路径长度\times路径上的最大点权)min(最大路径长度×路径上的最大点权)可得动态转移方程：ans[i][j]=
Jackma_mayichao·2020-09-14 00:36

CSP-2019总结

前言CSP（不是NOIP）在一周前结束了，对于这次CSP，感慨万分，也写下这篇总结意义这次CSP既是我第一次参加CSP也是最后一次能从CSP中获得实际效益（明年还有一次娱乐场），对于CSP一试就感受到题型的不同
zhouyuheng2003·2020-09-13 20:58

c++分块算法（暴力数据结构）

快要noip了，该写些题解攒攒rp了（逃）看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？
weixin_34346099·2020-09-13 20:51

10.22 kmp练习

虽然noip很少有单独把一些关于字符串的算法拉出来考，但是一定的练习也是必要的23333333333，至少要把板子打一遍吧2333333333333这些题是一个裸到不能再裸的kmp，算是开始？
weixin_30263073·2020-09-13 20:49

[状压DP]NOIP2017Day2T2 宝藏 题解

题目大意给出一个无向图，一开始选中一个点进行扩展成一棵树，初始节点深度为0，每次建边的代价为子节点到父节点的距离乘上子节点的深度，求最小建边代价。n≤12n\le12n≤12解题分析见nnn那么小肯定想到状压DP了，然后用二进制枚举状态，可以用f[S]f[S]f[S]表示状态为SSS（0为不在树上，1为在树上），但是需要乘上子节点的深度，那么如何枚举？考虑加一维f[i][S]f[i][S]f[i]
_Wflower·2020-09-13 19:42

[记忆化DFS]NOIP2017Day1T3 逛公园 题解

解题分析题面网上肯定找得到，不贴了……仍然填大坑ing……当初在考场上看到了此题，由于发现k≤50k\le50k≤50，所以自然要在kkk上搞事情。设f[i][j]f[i][j]f[i][j]表示到达i点此时的路径总长度比最长路长j的题解，初始最短路求一趟，然后转移……转移……我又写了个spfa神奇转移骗走60分……这道题可以考虑拓扑+DP转移，然而也可以记忆化DFS转移，由于记忆化DFS转移方便
_Wflower·2020-09-13 19:42

【NOIP2008模拟】简单数学题

Description话说，小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下：对于一个正整数N，存在一个正整数T（0—>—>—>也就是说,我们要使的K是一个正整数,那么我们只需要让2K-1是N的(奇数)因数(当然1是不能算的)。我们就可以用的时间算出所有的因数,然后排一个序(因为的时间求因子是乱的),输出就可以了。(其中为因子)注意细节:·我们不能单纯输出
lazy-sheep·2020-09-13 17:18

【NOIP2013模拟】Heaven Cow与God Bull

Description__int64ago,there’saheavencowcalledsjy…Agodbullnamedwzcfellinlovewithher…AsanOI&MOer,wzcgavesjyaquesiton…给定一个整数n，求一个整数m，满足m#include#include#include#include#definelllonglong#defineN25200#defi
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】道路覆盖

Descriptionar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)]的路段的高度增加E[i]。Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并且这个计划必须满足以下两点要求：（1）每种泥土只能使用一次。
lazy-sheep·2020-09-13 17:46

【NOIP2011DAY2】聪明的质监员

Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：这个区间上所有重量大于等于W的矿石数目与它们的价值和的乘积。这批矿产的检验结果Y为各个区间的检验值之和。若这批矿
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】迷宫花园

Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行包含C个字符。其中
lazy-sheep·2020-09-13 17:46

2020.05.02【NOIP普及组】模拟赛C组31总结

【NOIP2006PJ】数列(sequence)题解【NOIP2006PJ】Jam的计数法(count)题解【提高组NOIP2008】传纸条题解希望下次也能考那么好（呵呵，不可能）。
zhy_Learn·2020-09-13 17:35

反抗希碧拉系统续（NOIP2014八校联考第3场第1试10.4）

看了题解才会做的题。。感觉有点思想有点妙就来写一发吧。。。题意简版给出一个特殊的正则表达式，有如下递归定义：元素：=“[”+字符集+“]”，表示匹配字符集中的任意一个字符。“+”表示字符串的连接。表达式：=元素或表达式+表达式或“(”+表达式+“)”+“+”。相连的表达式表示匹配连续的字符。“+”表示前面括号中的内容出现一次或多次。例如：表达式[a][b]匹配ab；表达式[ab][c]匹配ac或b
weixin_30610755·2020-09-13 16:00

POJ 1920 ：Towers of Hanoi

16000KTotalSubmissions:2239Accepted:999CaseTimeLimit:1000MSDescriptionSurelyyouhavealreadycomeacrosstheTowersofHanoiproblem
2997ms·2020-09-13 16:13

单臂路由 不同vlan不同网段之间互通

R1、R2为交换机，R3～R5为pc，R6为路由器R3(config)#noiproutingR3(config)#intf0/0R3(config-if)#ipadd192.168.10.1255.255.255.0R3
shienquan·2020-09-13 16:38

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

题意：求一条路径，不能经过规定的危险区域。思路：超级暴力枚举，每次判断两点之间是否可以连线，用计算几何算是否有交点。程序：没ac，70分的typePoint=recordx,y:real;end;constmaxn=300;vara:array[1..maxn]oflongint;f:array[1..maxn,1..2]oflongint;s:array[1..maxn,1..maxn]ofre
波波i·2020-09-13 16:55

poj 1958 Strange Towers of Hanoi

BackgroundCharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:AtthemomenttheteacherjustexplainsthestandardTowerofHanoiproblem
zuhiul·2020-09-13 15:47

2020.08.06【NOIP提高组】模拟：刷题计划 总结

2020.08.06【NOIP提高组】模拟：刷题计划总结DescriptionInputOutputSampleInput10000122132999931132132100003299993SampleOutput19999199999999100009999999910000DataConstraint
2020linweitong·2020-09-13 15:40

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

2020.09.12【NOIP提高组&普及组】模拟赛C组2总结第一题：用一个栈维护左括号就行了。第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
2020linweitong·2020-09-13 15:08

【 NOIP2017】SummerTraining0720

这套题目一开始想了第一题，没想出来，再打了一会儿游戏后写完一遍AC。第二题打到考完都没打完。非常烦。考完后交还只有50分。T3AC自动机+DP+矩阵乘法，不会。T1选择困难症时间限制:1Sec内存限制:128MB提交:482解决:110[提交][状态][讨论版]题目描述又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(
lhq_er·2020-09-13 15:01

POJ - 1958 Strange Towers of Hanoi【递推】

BackgroundCharlieDarkbrownsitsinanotheroneofthoseboringComputerSciencelessons:AtthemomenttheteacherjustexplainsthestandardTowerofHanoiproblem
invoKer-·2020-09-13 15:18

【JZOJ3875】【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道。这P
dance_in_the_dark·2020-09-13 15:30

[NOIP2004]火星人

Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字--掰手指。火星人只有一只手，但这只手上有成千上万
a5163273·2020-09-13 15:34

【NOIP2014八校联考第3场第2试10.5】孤独一生

Description下课了，Polo来到球场，但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子，比方说……跳台阶……球场边有N个台阶拍成一行，第i个台阶的高度是Hi(0
NNNeil_TK·2020-09-13 15:06

[BZOJ]1023 cactus仙人掌图(SHOI2008)

NOIP后的第一次更新嗯。Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。
L183287669·2020-09-13 15:53

【NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续

Description虽然一科的反抗行动失败了，但那次行动已使反抗希碧拉系统的观念深入人心，而作为分析官的你也找到了系统的某处漏洞，机会依然存在，你要为下一次反抗做好准备。直接使用电磁脉冲破坏系统在上次被证明是不可行的，现在只能试图渗透进系统寻找突破口。你现在可以从漏洞监听到中枢中每个单元大脑间的通信，并筛选出其中符合某规则的一些进行更深入的分析。规则可以描述为一个特殊的正则表达式，有如下递归定义
lazy-sheep·2020-09-13 14:15

2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结

2020.09.05【NOIP提高组&普及组】模拟赛C组1总结第一题：暴力队列或者桶。比赛时用了队列对拍过了。第二题：直接四维dpdpdp，不用优化。
2020linweitong·2020-09-13 14:05

NOIP复赛知识点简述

NOIP复赛知识点简述全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）转眼已到了下半年，马上将迎来一场重要的比赛——NOIP
lazy-sheep·2020-09-13 14:56

2020.09.05【NOIP提高组】模拟总结

估分:10+100+0+0=110实际:10+100+15+70=195今天只打各种暴力水法水分。来到考场已经是9点了，看完题10点10分，一题都没有思路。T11006.【SHOI2008】循环的债务没有思路，直接输出了无解。正解是dp或者类A*估价函数搜索剪枝发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。那么就先可以将所有人的钱都减去min(x1,x
lazy-sheep·2020-09-13 14:55

2020.01.18【NOIP提高组】模拟A 组总结

【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交
lazy-sheep·2020-09-13 14:25

【NOIP2014模拟11.3】志愿者

DescriptionDescriptionDescription给定一个大小为nnn的无根树，给定一个大小为KKK的关键点集，求从每个点出发经过这些点的代价和（可以不返回）数据范围：n≤5×105n\leq5\times10^5n≤5×105SolutionSolutionSolution快乐树形dpdpdp一个非常关键的结论（建议看懂这句话之后再看下面的题解）从第iii个点出发的答案即为iii
ssl_xxy·2020-09-13 14:21

ip routing 开启三层路由模式

noiprouter是关闭路由协议，noiprouting是关闭三层的路由工作模式noiproute是删除某条(静态)路由，比如noiprouter0.0.0.00.0.0.0192.168.1.1指的是将这条路由从路由表里删除
weixin_30657999·2020-09-13 13:57

NOIP--细胞分裂（唯一分解定理）

题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks博士的试
Sher杨·2020-09-13 13:19

NOIP2015 子串

NOIP2015子串题面：点击查看题解雏形用leni,j表示a串中以a[i]为结尾的后缀，和b串中以b[i]为结尾的后缀匹配的最长长度，这个可以用简单的O(nmk)的预处理求出设计状态：fi,j,k表示
*ACoder*·2020-09-13 11:44

Mac 连接外网服务器没有响应

遇到的问题：2.解决方法：在/etc/ppp目录下新建options文件：sudovim/etc/ppp/options在options文件中输入：pluginL2TP.pppnoipsec最后，保存并退出
lyz_bk·2020-09-13 10:35

我作为游戏开发应届生的经历和未来规划

在高中开始接触计算机编程noip获过奖没有继续比赛选择好好读书考大学（好好摸鱼最后一个月读书随便考个本科以上的大学滑稽qwq）。
阿宇的宇·2020-09-13 08:46

virtualbox中的Linux网络配置及基本配置

lsreboot打开后：TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
x我有辣条跟我走。·2020-09-13 07:19

NOIP2017提高组比赛总结

NOIP2017提高组比赛总结前言转眼间，NOIP2017（经常叫他NOIP，其实全称是全国青少年信息学奥林匹克联赛）就这么过去了。回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。
zhouyuheng2003·2020-09-13 07:26

提高组小目标

只有几天noip了努力一把定几个小目标1栈，单调栈洛谷P1886Accepted洛谷P2032Accepted洛谷P1638Accepted洛谷P1725Acceptedpoj25592队列，单调队列洛谷
maorui00100·2020-09-13 05:49

【NOIP2018模拟10.27】情报中心

Description题目背景。飞纷火战来年近国D和国C。飞乱子鸽来年近国D和国C题面描述最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有n个节点，节点之间有m条双向道路连接的无向图，每条道路的⻓度都为1。经过侦查，C国情报部部⻓GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC在侦查后，安排了q种设立情报机构的方
Felix-Lee·2020-09-13 05:31

NOIP2018初赛反思

前言今年的初赛不像去年的初赛一样，来的时候就像一场毫无征兆的暴雨。我们学校就是从去年才开始有信息学竞赛这种东西的。去年的时候根本就没怎么训练过，完全是去当分母的。今年的我经过了刷题的洗礼，已不是去年的我了。初赛分析这一次，选择题的分值变成了2分一道。单选考了几道概率题，还有点难度。多选一如既往的难。问题求解的难度稍微降低了一点。看程序写结果比较良心，第四题考了个康托展开，还好我以前遇到过。程序填空
liuzibujian·2020-09-13 05:00

noip2017提高组初赛答案

广东中山提高组分数线51分，普及组49.5分。这次嘛，说难也不算难，说容易吧，会被打的。答案可能会有些不对的地方，欢迎大家在评论处指出。我71.5分，你们呢？在评论处写下自己的分数吧。一、1、C2、B3、A4、C5、A6、C7、B8、C9、D10、B11、D12、D13、A14、D15、C二、1、CD2、C3、D4、BD5、BD三、1、32、4；9四、1、152、17241853、84、13；20
jz_terry·2020-09-13 05:32

noip2017初赛的一些知识点

1.二进制正数的原码/反码/补码相同，第一位0表示正数，1表示负数原码01010101=64+16+4+1=8511010101=-85反码0101010110101010补码0101010111010101+1=11010110补码的0只有一个编码，原码和反码则有两个000000001000000011111111+1=00000002.字节（Byte，B）是基本单位，位（bit，b）是最小单位
flymist·2020-09-13 05:26

【noip模拟题】最大公约数（数论）

好神的一题。。。首先我们只需要枚举这个gcd即可。。从大到小，然后问题转换为判定问题。。。即判定是否有k个数有gcd这个约数。。orz这样做的复杂度最坏是O(n+n/2+n/3+…+n/n)=O(nlnn)的，证明自行Google“调和级数求和”。#include#include#include#include#include#include#include#include#includeusin
aocong4527·2020-09-13 05:47

noip2017初赛，2017赛季的终点

昨天是noip2017的初赛。
zxin__·2020-09-13 04:13

16周岁人类个体的思维碎片

初三时曾经以为不挂分就稳了，毕竟当时noip不挂分能上500，NOI网上同步赛不挂分能上队线。高一时成功地只做到了前半句。
zxin__·2020-09-13 04:12
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他