摘要:考试总结:今天又和一些其他省的学校联考,还不知道今天那些dalao们考的都怎么样。先说说我今天的情况吧,把题目从头看完后发现第二题就是HAOI2015的食物链...只不过在用一个map就好了,上去先打了第二题。然后想了想第一题发现不咋好写,又费事还不好调。然后去想第三题,因为第三题之前山神讲课的时候讲过。因为不知道怎么预处理才好,所以就先O(n)求出从(0,0)到(n,m)这个方案数,然后依次... 阅读全文
posted @ 2017-10-17 14:50 列車員lcy 阅读 (33) 评论 (0) 编辑
摘要:描述 Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入格式 In 阅读全文
posted @ 2017-10-10 17:19 列車員lcy 阅读 (68) 评论 (2) 编辑
摘要:描述 Description 一共有4种硬币,面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西,他带了d1枚第一种硬币,d2枚第二种硬币,d3枚第三种硬币,d4枚第四种硬币,若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1 阅读全文
posted @ 2017-09-29 17:10 列車員lcy 阅读 (39) 评论 (0) 编辑
摘要:描述 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y 阅读全文
posted @ 2017-09-27 12:13 列車員lcy 阅读 (46) 评论 (0) 编辑
摘要:描述 Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 阅读全文
posted @ 2017-09-25 07:36 列車員lcy 阅读 (56) 评论 (0) 编辑
摘要:描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱。现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对 阅读全文
posted @ 2017-09-22 18:54 列車員lcy 阅读 (35) 评论 (0) 编辑
摘要:描述 Description 有一个W行H列的街道,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入格式 Input Format 只有一行2个整数,分别为W和H,(1<=W,H<=11) 输出格式 Output Format 只有1个整数,为所有的铺法数。 样例输入 Sam 阅读全文
posted @ 2017-09-22 07:59 列車員lcy 阅读 (65) 评论 (0) 编辑
摘要:转载请征求博主同意 写这个博客目的就是为了记录下学过的模板方便我这焫鷄复习吧//dalao们绕道 近期学的: (1)来自机房学长jjh大神教的求1~n的所有最小素因数和加上本焫鷄的批注 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2017-09-22 07:20 列車員lcy 阅读 (201) 评论 (2) 编辑
摘要:描述 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 Input Format 输入文件的第一行包含三个整数N,M,K,表 阅读全文
posted @ 2017-09-20 07:57 列車員lcy 阅读 (36) 评论 (0) 编辑
摘要:现在距离NOIP2017就剩54天了......还是感觉自己什么都不会啊(这可怎么搞哇) 发现自己什么都不会也就把文化课也停了,也知道自己冒着多么大的风险。但是因为自己还是有很多东西没有学,只能选择停课......有什么办法呢?为自己的年华赌一波???在正睿这几次考试总是会有少拿的分,不想再雅礼那边 阅读全文
posted @ 2017-09-17 21:35 列車員lcy 阅读 (55) 评论 (2) 编辑