摘要: 有什么想吐槽博主的,都可以发到这里。阅读全文
posted @ 2017-06-08 11:00 J_william 阅读(63) 评论(1) 编辑
摘要: 对拍是一个OIer的基本功,特别是对于OI赛制的比赛,想要多水分,对拍是一个必须学会的技巧。(一边A的神犇和手模逆天数据的大佬请出门右转) 对拍程序一般由随机数发生器,对拍程序组成。 随机数发生器 (就是用来造数据的) 需求库: include<ctime>(windows)||include<ti阅读全文
posted @ 2017-05-06 21:53 J_william 阅读(54) 评论(0) 编辑
摘要: 这里并没有那些你们想看的东西。。。阅读全文
posted @ 2016-11-18 10:43 J_william 阅读(181) 评论(0) 编辑
摘要: ......阅读全文
posted @ 2016-11-14 19:57 J_william 阅读(58) 评论(0) 编辑
摘要: 题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1: 复制 10 13 输出样例#1: 复制 1 7 9 10 8 11 2 5 3 4 说明 阅读全文
posted @ 2017-11-08 21:58 J_william 阅读(7) 评论(0) 编辑
摘要: 题目描述 Farmer John's new barn consists of a huge circle of N stalls (2 <= N <= 3,000,000), numbered 0..N-1, with stall N-1 being adjacent to stall 0. At阅读全文
posted @ 2017-11-07 21:14 J_william 阅读(6) 评论(0) 编辑
摘要: 题目描述 N (1 <= N <= 50,000) cows conveniently numbered 1..N are driving in separate cars along a highway in Cowtopia. Cow i can drive in any of M differ阅读全文
posted @ 2017-11-07 21:12 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 第一行为N,第二行有N个数,依次为第二列的格子中的数。(1<= N <= 10000) 输出格式: 一个数,即第一列中雷的摆放方案数。 输入输出样例 输入样例#1: 复制 2 1 1 输出样例#1: 复制 2 题目描述 输入输出格式 第一行为N,第二行有N个数,依阅读全文
posted @ 2017-11-07 21:11 J_william 阅读(11) 评论(0) 编辑
摘要: 题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the 阅读全文
posted @ 2017-11-07 21:09 J_william 阅读(6) 评论(0) 编辑
摘要: 题目描述 After a long day of work, Farmer John completely forgot that he left his tractor in the middle of the field. His cows, always up to no good, deci阅读全文
posted @ 2017-10-27 14:14 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 最近在JLOI网上的一个流行游戏中,选手要回答很难的问题。假如在规定时间内不能回答,系统将给出1个提示,之后再依次给出第2,3个提示。出现在答案中的是字母和下列字符: '.',',',':',';','!','?','-'和空格(空格不会在开头和结尾出现) 字母是指:小写字母'a'...'阅读全文
posted @ 2017-10-27 08:06 J_william 阅读(9) 评论(0) 编辑
摘要: 题目描述 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每阅读全文
posted @ 2017-10-26 21:12 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 给定n,m,p(1≤n,m,p≤1051\le n,m,p\le 10^51≤n,m,p≤105) 求 Cn+mm mod pC_{n+m}^{m}\ mod\ pCn+mm​ mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个阅读全文
posted @ 2017-10-25 20:31 J_william 阅读(13) 评论(0) 编辑
摘要: 题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入输出格式 输入格式: 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 输出格式: 可能越狱的状态阅读全文
posted @ 2017-10-24 21:20 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃,那么这杯水的温度就不能再阅读全文
posted @ 2017-10-24 21:05 J_william 阅读(10) 评论(0) 编辑
摘要: 题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <=阅读全文
posted @ 2017-10-24 21:00 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示: 现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模阅读全文
posted @ 2017-10-24 20:49 J_william 阅读(8) 评论(1) 编辑
摘要: 题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, som阅读全文
posted @ 2017-10-23 21:52 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量阅读全文
posted @ 2017-10-22 21:36 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都阅读全文
posted @ 2017-10-22 21:34 J_william 阅读(7) 评论(0) 编辑
摘要: 题目描述 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆。任意两个圆不相交,不重合,也不会相切, 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合。 他们只有破坏阅读全文
posted @ 2017-10-22 21:33 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 给出序列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1​,A2​,⋯,AN​,求 ∑1≤i≤j≤NAi⨁Ai+1⨁⋯⨁Aj\sum_{1\le i\le j\le N} A_i\bigoplus A_{i+1}\bigoplus\cdots\bigoplus A_j∑1≤i≤阅读全文
posted @ 2017-10-22 21:30 J_william 阅读(21) 评论(0) 编辑
摘要: 题目描述 求1⨁2⨁⋯⨁N1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A⨁BA \bigoplus BA⨁B 即AAA , BBB 按位异或。 输入输出格式 输入格式: 1 个整数NNN。 输出格式: 1 个整数,表示所求的值。 输入输出样阅读全文
posted @ 2017-10-22 21:28 J_william 阅读(16) 评论(0) 编辑
摘要: 题目描述 求1,2,⋯,N1,2,\cdots,N1,2,⋯,N 中素数的个数。 输入输出格式 输入格式: 1 个整数NNN。 输出格式: 1 个整数,表示素数的个数。 输入输出样例 输入样例#1: 10 输出样例#1: 4 说明 • 对于40% 的数据,1≤N≤1061 \le N \le 10^阅读全文
posted @ 2017-10-22 21:26 J_william 阅读(12) 评论(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 阅读(48) 评论(4) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2639 Solved: 1243[Submit][Status][Discuss] Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们阅读全文
posted @ 2017-09-14 22:00 J_william 阅读(13) 评论(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 阅读(13) 评论(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 阅读(18) 评论(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 阅读(10) 评论(0) 编辑
摘要: ★ 输入文件:plana.in 输出文件:plana.out 简单对比 时间限制:5 s 内存限制:128 MB 【题目描述】 SYgg和MM要出去旅行,出行前规划旅行方案时,MM给SYgg出了一个难题。她说,在她心中,不同的地方能给她不同的感受,而感受可以用喜爱值Li表示出来,她希望这次旅行能正好阅读全文
posted @ 2017-09-02 20:06 J_william 阅读(4) 评论(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 阅读(54) 评论(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输阅读全文
posted @ 2017-09-01 21:49 J_william 阅读(9) 评论(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 阅读(43) 评论(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 阅读(25) 评论(0) 编辑
摘要: Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 6509 Solved: 3019[Submit][Status][Discuss] Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 阅读全文
posted @ 2017-08-25 16:16 J_william 阅读(10) 评论(0) 编辑
摘要: 题目描述 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为阅读全文
posted @ 2017-08-24 20:41 J_william 阅读(10) 评论(0) 编辑
摘要: 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+na阅读全文
posted @ 2017-08-24 15:50 J_william 阅读(19) 评论(0) 编辑
摘要: 题目背景 (USACO 5.3.4) 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能阅读全文
posted @ 2017-08-24 11:39 J_william 阅读(7) 评论(0) 编辑
摘要: 题目描述 给定一个由N个元素组成的整数序列,现在有两种操作: 1 add a 在该序列的最后添加一个整数a,组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个) 例1:1 阅读全文
posted @ 2017-08-24 08:34 J_william 阅读(30) 评论(0) 编辑
摘要: ★ 输入文件:jademoon.in 输出文件:jademoon.out 简单对比 时间限制:1 s 内存限制:128 MB 【背景】 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 【题目描述】 这片土地被分成N*M个格子阅读全文
posted @ 2017-08-23 19:35 J_william 阅读(8) 评论(0) 编辑
摘要: 题目描述 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式: 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 输出格式: 一个整数,表示最少有几个人说谎 输入输出样阅读全文
posted @ 2017-08-23 11:18 J_william 阅读(9) 评论(0) 编辑
摘要: 引子 你灰色头像不会再跳动 哪怕是一句简单的问候 心贴心的交流一页页翻阅多难过 是什么 坠落 升空 又想起你曾说的陪我到最后 暖色的梦变冰凉的枷锁 如果时光倒流我们又能抓得住什么。 背景 WJMZBMR喜欢上QQ。。但是很多人的头像已经变成灰色了。这让他压力很大。而且WJMZBMR的好友太多了,大量阅读全文
posted @ 2017-08-22 21:15 J_william 阅读(13) 评论(0) 编辑
摘要: 题目描述 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入输出格式 输入格式: 输入文件中仅包含一行两个整数a、b,含义如上所述。 输出格式: 输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1: 1 阅读全文
posted @ 2017-08-22 15:44 J_william 阅读(5) 评论(0) 编辑
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出阅读全文
posted @ 2017-08-19 17:48 J_william 阅读(15) 评论(0) 编辑