NOIP
LK自动机
Till the end.
展开
-
CSP2019 养老记
Day-INF 由于是老年选手就没有停课辣,考完期中然后是成人礼,接着又是noip CSP,于是荣获连着两周双休+不用考语文的特权,十分快乐。 其实初赛也挺多变化,但是忘得差不多了就不写了吧 Day -1 提前两天到竞赛室打准考证,已经变成黑网吧了 刚好而且又是运动会前一天,晚上都在排练开幕式的东西。表演不长40s,打球打了有1h。然后又是限定词的唱歌小游戏,总之对于高三党而言只要不上课就是非...原创 2019-11-24 17:51:15 · 634 阅读 · 0 评论 -
旅行家的预算
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。 输入输出格式原创 2018-01-17 13:54:20 · 982 阅读 · 0 评论 -
跳石头
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于原创 2018-01-16 20:49:00 · 368 阅读 · 0 评论 -
联合权值
题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少? 输入原创 2018-01-16 20:44:35 · 358 阅读 · 0 评论 -
组合数问题
题目描述 组合数C_n^mC n m 表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: C_n^m=\frac{n!}{m!(n - m)!}C n m = m!(n−m)! n! 其中n!原创 2018-01-13 17:00:12 · 872 阅读 · 0 评论 -
同余方程
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 【数据范围】 对于 40%的数据,2 ≤b≤ 1,000; 对于 60%的数据,2 ≤b≤ 50,000,000; 对于 100原创 2018-01-13 15:45:35 · 485 阅读 · 0 评论 -
NOIP2015 提高组 DAY2 T1 信息传递
题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游原创 2018-01-12 20:18:50 · 397 阅读 · 0 评论 -
NOIP 提高组 day1 T1 小凯的疑惑
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式: 输入数据仅一行,包含两个正整数 aa 和 bb,它们之间用一个空格隔开,表示小凯手 中金币的面值。原创 2018-01-11 17:07:23 · 338 阅读 · 0 评论 -
NOIP普及组题解
T1题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。输入输出格式输入格式: 输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是100分。输出格式: 输出文件只有1行,包含一个整数,即牛原创 2017-11-22 17:30:37 · 602 阅读 · 0 评论 -
2016 NOIP第三题 海港
题目: 代码:const maxn=300000; var x,time,k,ans,i,j,ii,n,head,tail:longint; hash:array[1..maxn]of longint; man:array[1..2,1..maxn]of longint; begin readln(n); head:=1; tail:=1;原创 2016-12-23 22:06:46 · 695 阅读 · 0 评论 -
NOIP2016 第二题 回文日期
题目: 题解:我们可以先做出60%,这很简单:只要判断回文; 后40%判断日期。代码:var date1,date2,i,j,k,ans,t,y1,y2,m1,m2,d1,d2,xm,xd,ym,yd:longint; a,y:array[0..13] of integer; procedure main(dt:longint); var t:boolean; i:longin原创 2016-12-23 22:10:08 · 757 阅读 · 0 评论 -
2016 NOIP第三题 海港
题目: 代码:const maxn=300000; var x,time,k,ans,i,j,ii,n,head,tail:longint; hash:array[1..maxn]of longint; man:array[1..2,1..maxn]of longint; begin readln(n); head:=1; tail:=1; for i:原创 2016-12-23 22:18:11 · 940 阅读 · 0 评论 -
NOIP2016 第二题 回文日期
题目:题解:我们可以先做出60%,这很简单:只要判断回文; 后40%判断日期。代码:var date1,date2,i,j,k,ans,t,y1,y2,m1,m2,d1,d2,xm,xd,ym,yd:longint; a,y:array[0..13] of integer; procedure main(dt:longint); var t:boolean; i:longint;原创 2016-12-23 22:00:29 · 2232 阅读 · 0 评论