摘要: 有什么想吐槽博主的,都可以发到这里。阅读全文
posted @ 2017-06-08 11:00 J_william 阅读(53) 评论(3) 编辑
摘要: 对拍是一个OIer的基本功,特别是对于OI赛制的比赛,想要多水分,对拍是一个必须学会的技巧。(一边A的神犇和手模逆天数据的大佬请出门右转) 对拍程序一般由随机数发生器,对拍程序组成。 随机数发生器 (就是用来造数据的) 需求库: include<ctime>(windows)||include<ti阅读全文
posted @ 2017-05-06 21:53 J_william 阅读(42) 评论(0) 编辑
摘要: 这里并没有那些你们想看的东西。。。阅读全文
posted @ 2016-11-18 10:43 J_william 阅读(171) 评论(0) 编辑
摘要: ......阅读全文
posted @ 2016-11-14 19:57 J_william 阅读(53) 评论(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=3927 题目背景 数据已修改 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服阅读全文
posted @ 2017-10-10 09:21 J_william 阅读(25) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2639 Solved: 1243[Submit][Status][Discuss] Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们阅读全文
posted @ 2017-09-14 22:00 J_william 阅读(10) 评论(0) 编辑
摘要: 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f阅读全文
posted @ 2017-09-14 15:41 J_william 阅读(8) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3719 Solved: 2236 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答阅读全文
posted @ 2017-09-06 17:04 J_william 阅读(12) 评论(0) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3915 Solved: 1803 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角阅读全文
posted @ 2017-09-03 17:34 J_william 阅读(8) 评论(0) 编辑
摘要: ★ 输入文件:plana.in 输出文件:plana.out 简单对比 时间限制:5 s 内存限制:128 MB 【题目描述】 SYgg和MM要出去旅行,出行前规划旅行方案时,MM给SYgg出了一个难题。她说,在她心中,不同的地方能给她不同的感受,而感受可以用喜爱值Li表示出来,她希望这次旅行能正好阅读全文
posted @ 2017-09-02 20:06 J_william 阅读(3) 评论(0) 编辑
摘要: 题目名称 “与” 小象涂色 行动!行动! 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 128MB 测评环境:windows XP 比赛时间:3小时 得分情阅读全文
posted @ 2017-09-02 14:18 J_william 阅读(24) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输阅读全文
posted @ 2017-09-01 21:49 J_william 阅读(7) 评论(0) 编辑
摘要: 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k 共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7 输入输出样例阅读全文
posted @ 2017-08-26 16:25 J_william 阅读(32) 评论(0) 编辑
摘要: 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物阅读全文
posted @ 2017-08-26 15:21 J_william 阅读(16) 评论(0) 编辑
摘要: Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 阅读全文
posted @ 2017-08-25 16:16 J_william 阅读(9) 评论(0) 编辑
摘要: 题目描述 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为阅读全文
posted @ 2017-08-24 20:41 J_william 阅读(7) 评论(0) 编辑
摘要: 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+na阅读全文
posted @ 2017-08-24 15:50 J_william 阅读(7) 评论(0) 编辑
摘要: 题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能阅读全文
posted @ 2017-08-24 11:39 J_william 阅读(6) 评论(0) 编辑
摘要: 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作: 1 add a 在该序列的最后添加一个整数a,组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个) 例1:1 阅读全文
posted @ 2017-08-24 08:34 J_william 阅读(20) 评论(0) 编辑
摘要: ★ 输入文件:jademoon.in 输出文件:jademoon.out 简单对比 时间限制:1 s 内存限制:128 MB 【背景】 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 【题目描述】 这片土地被分成N*M个格子阅读全文
posted @ 2017-08-23 19:35 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 输出格式: 一个整数,表示最少有几个人说谎 输入输出样阅读全文
posted @ 2017-08-23 11:18 J_william 阅读(5) 评论(0) 编辑
摘要: 引子 你灰色头像不会再跳动 哪怕是一句简单的问候 心贴心的交流一页页翻阅多难过 是什么 坠落 升空 又想起你曾说的陪我到最后 暖色的梦变冰凉的枷锁 如果时光倒流我们又能抓得住什么。 背景 WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且WJMZBMR的好友太多了,大量阅读全文
posted @ 2017-08-22 21:15 J_william 阅读(9) 评论(0) 编辑
摘要: 题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入输出格式 输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1: 1 阅读全文
posted @ 2017-08-22 15:44 J_william 阅读(3) 评论(0) 编辑
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出阅读全文
posted @ 2017-08-19 17:48 J_william 阅读(7) 评论(0) 编辑
摘要: ★★ 输入文件:mouse.in 输出文件:mouse.out 简单对比 时间限制:1 s 内存限制:128 MB 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来阅读全文
posted @ 2017-08-19 10:10 J_william 阅读(9) 评论(0) 编辑
摘要: 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条阅读全文
posted @ 2017-08-18 08:02 J_william 阅读(9) 评论(0) 编辑
摘要: 得分 预估:200 实测:100 详情 T1 第K小数 number 思路 我当时想的是两层二分,一层二分ans,然后枚举n,二分m; 理论时间复杂度O(nlogmlog1e18+nlongn+mlogm); 然后二分写挂了。。。 师傅的题解给出的思路是二分ans,正序枚举n,倒序枚举m; 因为n和阅读全文
posted @ 2017-08-17 10:16 J_william 阅读(9) 评论(0) 编辑
摘要: 题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。 题目描述 为了帮助lin_toto,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中阅读全文
posted @ 2017-08-14 11:19 J_william 阅读(17) 评论(0) 编辑
摘要: Time Limit: 1 Sec Memory Limit: 128 MB Submit: 993 Solved: 500 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何阅读全文
posted @ 2017-08-13 20:08 J_william 阅读(16) 评论(0) 编辑
摘要: [Zjoi2015]诸神眷顾的幻想乡 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1537 Solved: 892 Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为阅读全文
posted @ 2017-08-12 21:19 J_william 阅读(10) 评论(0) 编辑
摘要: 描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 INPUT FORMAT(file fc.in) 输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)阅读全文
posted @ 2017-08-10 20:36 J_william 阅读(10) 评论(0) 编辑
摘要: QUQ 思路 求出a1的所有约数,与a1、ai放入同一数组; 求出gcd(a1,ai); 枚举约数,得出ans; 代码实现阅读全文
posted @ 2017-08-10 15:42 J_william 阅读(15) 评论(0) 编辑
摘要: 时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold 题目描述 Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。 输入描述 Input Descr阅读全文
posted @ 2017-08-10 14:39 J_william 阅读(4) 评论(0) 编辑
摘要: Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4962 Solved: 2055[Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人阅读全文
posted @ 2017-08-09 16:19 J_william 阅读(9) 评论(0) 编辑
摘要: 来自洛谷的两道AC自动机模板题; 【模板】AC自动机(简单版) 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串阅读全文
posted @ 2017-08-08 17:26 J_william 阅读(12) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 946 Solved: 653[Submit][Status][Discuss] Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长阅读全文
posted @ 2017-08-07 17:55 J_william 阅读(5) 评论(0) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 2666 Solved: 932[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Servic阅读全文
posted @ 2017-08-07 17:43 J_william 阅读(15) 评论(0) 编辑
摘要: 题目描述 轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道,如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边,使各原子之间有唯一一条信息通道。例如,共有16个不同的3轮状病毒,入图2所阅读全文
posted @ 2017-07-22 20:20 J_william 阅读(9) 评论(0) 编辑
摘要: 因为某些原因就不粘题目了。。。//文件里有; 第一题 因为只要求后几位,果断快速幂; 第二题 a+b+c+d问题;//移项,然后k3暴力; 第三题 因为k≥n所以直接最小生成树中找答案;//当然写的时候不需要把树建全;阅读全文
posted @ 2017-07-22 15:01 J_william 阅读(17) 评论(0) 编辑
摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无阅读全文
posted @ 2017-07-21 21:45 J_william 阅读(14) 评论(0) 编辑
摘要: Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 184 Solved: 116[Submit][Status][Discuss] Description 有一串长度为n的项链,上面有红绿蓝三种颜色的珠子,每种颜色的珠子数目都是偶数,现在要你把它切几刀分成 阅读全文
posted @ 2017-07-21 21:08 J_william 阅读(14) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3967 Solved: 1367[Submit][Status][Discuss] Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国阅读全文
posted @ 2017-07-21 15:15 J_william 阅读(7) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2093 Solved: 1264[Submit][Status][Discuss] Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci阅读全文
posted @ 2017-07-21 10:47 J_william 阅读(11) 评论(0) 编辑
摘要: ★★★ 输入文件:hose.in 输出文件:hose.out 简单对比 时间限制:1 s 内存限制:512 MB 【题目描述】 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这阅读全文
posted @ 2017-07-20 21:33 J_william 阅读(11) 评论(0) 编辑