Build

胜利的方程式已经决定了

排序:
默认
按更新时间
按访问量

均分纸牌(贪心)

题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移...

2018-04-17 21:32:29

阅读数:11

评论数:0

排座椅(排序)

题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中...

2018-04-12 21:46:23

阅读数:19

评论数:0

Noip2011 Day1 T1 铺地毯(模拟)

新的一年重新开始(过水题) 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地...

2018-04-12 21:37:51

阅读数:9

评论数:0

循环数 Runaround Numbers

题目描述 循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数).就像:...

2018-01-16 21:42:35

阅读数:66

评论数:0

集合 Subset Sums(DP)

题目描述 对于从1到N (1 {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的: {1,6,7} 和 {2,3,4,5} {注 1+...

2018-01-07 21:30:15

阅读数:49

评论数:0

序言页码 Preface Numbering(枚举)

题目描述 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 CCC=300...

2018-01-07 20:36:55

阅读数:65

评论数:0

海明码 Hamming Codes(位运算)

题目描述 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 0x554 = 0101 0101 0100 0x234 = 0010 0011 0100 不同位 xxx xx 因为有五个位不同,所以“Hamming距离”是 5。 输入输出格式 输入格式: 一行,...

2018-01-04 21:51:08

阅读数:59

评论数:0

三值的排序 Sorting a Three-Valued Sequence(排序)

题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数 ...

2018-01-04 21:22:28

阅读数:67

评论数:0

顺序的分数 Ordered Fractions(枚举+排序)

题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然...

2018-01-02 21:31:51

阅读数:53

评论数:0

[USACO1.5]特殊的质数肋骨 Superprime Rib(搜索)

题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二...

2018-01-02 21:10:01

阅读数:30

评论数:0

Noip2017总结

noip2017过去快两个月了,我才开始写这篇总结,恶魔妈妈17年的noip湖南一等线是295,然而我才205,呵呵,差距真的大第一天第一题:不难但是坑,一开始以为是扩展欧几里得,而且还手推了一遍扩欧整个过程(平时不扎实啊)。然后写出来发现完全不是那样,然后想想想好不容易找出规律已经过去快两个小时...

2018-01-01 21:49:26

阅读数:19

评论数:0

[USACO1.5]回文质数 Prime Palindromes(暴力枚举)

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出...

2018-01-01 20:22:48

阅读数:32

评论数:0

[USACO1.3]号码锁 Combination Lock (模拟)

题目描述 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 &...

2017-12-28 19:31:43

阅读数:26

评论数:0

[USACO1.3] 虫洞 wormhole (暴搜)

题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。 根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去...

2017-12-24 21:06:29

阅读数:111

评论数:0

[HAOI2006]受欢迎的牛(缩点)

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入输出格式输入格式...

2017-11-11 19:13:31

阅读数:45

评论数:0

【模板】线性筛素数(埃筛+欧筛)

本来想自己写一篇的,但是找埃筛的代码时找到了一篇不错的题解,修改了一点内容,原作者的洛谷ID为 dormantbs

2017-11-09 21:24:55

阅读数:220

评论数:0

一些比较短的模板集合

本篇包括:字符串hash,乘法逆元,卢卡斯定理

2017-11-09 20:57:51

阅读数:29

评论数:0

【模板】最小生成树

题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M, 表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi, 表示有一条长度为Zi的无向边连接结点...

2017-11-09 20:46:45

阅读数:25

评论数:0

[HNOI2008]越狱

题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输出格式输入格式:输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出格式:可能...

2017-10-29 19:15:38

阅读数:70

评论数:0

10.28模拟

远征【题目描述】 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了若干个小队,属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力;寒枫将军还能让不同兵种的人互相配合,使整个部队...

2017-10-28 17:11:02

阅读数:55

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭