NOIP2017 D1T1 小凯的疑惑

问题描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无…

NOIP2017 滚粗记

NOIP2017复赛进行时,已经主力年了还弱成这样,不思量脊柱发凉。考稳别翻车,仍然进省一,NOIP不求有功但求无过。NOIP 2017 RP++!

NOI-Linux下的IDE——浅谈Gedit配置

Gedit配好了比GUIDE高到不知道哪里去了 编辑->首选项 显示行号 突出显示当前行 突出显示匹配的括号 制表符宽度4 启用自动缩进 不要在保存前创建备份文件 自动保存间隔2分钟 编辑器字体Courier 10 Pitch 配色方案Ob…

NOIP2017初赛划水记

又是一年NOIP,我最后一年NOIP。 本来初赛大概十分轻松,不过听说省里要卡一小波初赛,还是好好看了看初赛的资料,尽量多拿点分。 初赛前一天晚上,听说内蒙古出了泄题事件,默哀一秒。 一觉睡了12小时,中午起床吃了午饭,收拾东西就走了。今年…

BZOJ 2654 tree

原题链接:BZOJ2654 给出一个无向带权连通图,有 个点和 条边,每条边是黑色或白色。让你求一棵恰好有 条白色边的极小生成树。 我们考虑是求一个满足一定条件的最小生成树,那么直接跑kruskal多半白色边会多或少,所以我们考虑给白色边和…

BZOJ 1013 [JSOI2008]球形空间产生器sphere

原题链接:BZOJ1013 有一个n(1<=n=10)维球体,知道球面上n+1个点的坐标,求这个n维球体的球心坐标。输入n和n+1个实数n维坐标。 管他是几维的球,球面上任意点到球心的欧氏距离相等。维空间的欧氏距离为。所以设球心坐标为…

BZOJ 2463 [中山市选2009]谁能赢呢?

原题链接:BZOJ2463 给定一个n×n(1<=n<=10000)的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动…

BZOJ 2456 mode

原题链接:BZOJ2456 大概就是给出n(n<=5e5)和n个数,n个数里有一个数出现次数过半,求那个数。 然而内存限制只有1MB,开数组什么的统统杀掉。 这题据说是一个经典问题,叫主元素问题,解决方法大概就是拿两个数x和cnt,每…

Sakura?赴樱之国度交流记

Sakura Science (High School) Program中文称作樱花科技(高中生)项目,系日本科学技术振兴机构JST与国内外相关机构携手合作,邀请亚洲的优秀高中生访问大学、研究机构、相关科技型企业,参加诺贝尔奖获得者为首的优…