- 博客(132)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 一些小模板总结
临近noip了,在此整理一下一些小模板,算是自己的复习,也给一些萌新一点福利。~(≧▽≦)/~—————————————————灵梦镇楼——————————————————-————————————————–灵梦镇楼—————————————————————由于我的博客里也有不少裸题,所以直接贴链接吧。最小生成树:codevs 2627村村通最短路:codevs 1557 热浪筛素数:洛谷 P338
2016-11-15 21:08:43
614
2
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 留言板
欢迎来到我的博客!!!—————————华丽的分割线——————————————最后的决战就要来临,希望能有个好成绩!!!#include<cstdio>using namespace std;int main(){ printf("Hello World"); return 0;}#include<iostream>using namespace std;int mai
2016-10-26 20:42:20
522
5
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 缘起
作为一枚蒟蒻,惭愧地在此挖个洞,希望勾搭个神犇什么的,顺便接受光环的照耀。无论多么艰难,做好今天就好。To Be Continue。。LOI!!!
2016-09-29 12:48:53
1263
7
原创 2019寒假训练赛02解题报告
比完后等到12点成功一发护符艾蕾get o( ̄▽ ̄)ブ(卡池刚开时70多石头都没出货…A - Partition CodeForces - 946A题意:给你一堆数,将其分成两部分,两部分分别求和再相减,使得差最大,求最大差。题解:非负数直接加,负数直接减,直接得到答案。B - A/B HDU - 1576题意:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973...
2019-01-28 23:38:30
297
1
原创 Vijos 1069 新年趣事之红包(动态规划最短路)
描述xiaomengxian一进门,发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察,xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是,他们每个人手里都拿着一个红包(^o^)。于是非常心急,xiaomengxian决定找一条最短的路线,拿到所有的红包。 假设屋里共有N个人拿着红包,把他们分别从1到N编号。其中,编号为1的人就坐在大门口,xiaomengxia
2017-11-07 15:10:56
624
1
原创 Vijos 雷曼兔(csapc)
描述这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下: OI山的地势图可以看作一个N*N的数字矩阵,由1-N^2的数字组成(每个数字出现且仅出现一次),这些数字表示每个地
2017-11-07 11:06:05
722
原创 洛谷 P3941 入阵曲
题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。小 F 当时暗自觉得,与自己的幼稚相比起来,还有好多要学习的呢。一年过去了,想想都还有点恍惚。他至今还能记得,某天晚上听着入阵曲,激动地睡不着觉
2017-11-05 21:26:00
457
原创 洛谷 P1091 合唱队形
题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入输出格式输入格式: 输入文件ch
2017-11-04 11:10:25
366
原创 [APIO2009]抢掠计划(tarjan+spfa)
题目描述Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心 出发,沿着单向道路行驶,抢劫所有他途径的 ATM 机,最终他将在一个酒
2017-11-03 21:55:03
541
原创 拉力赛 Vijos 1460(倍增lca)
描述车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。 举办方共拟举办m个赛段的比赛,每次从第u个计时点到第v个计时点,当然其中有不少比
2017-11-02 18:46:05
380
原创 靶形数独 NOIP 2009 提高组 第四题(dfs)
ORZ 我是神犇!!蒟蒻快来膜拜!!! 题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。
2017-11-02 11:04:28
447
原创 立方数(清北学堂济南刷题冲刺)
立方数1Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~输入格式(cubic.in) 第一行
2017-11-01 14:36:55
1124
原创 BZOJ 1053 反素数(dfs)
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N(1<=N<=2,000,000,000)。Output 不超过N的最大的反质数。Sample
2017-10-31 21:55:06
459
原创 Vijos 1048 送给圣诞夜的贺卡(dfs)
描述每年的12月24日,是圣诞老人忙碌的日子,也只有这一天,他才会忙碌起来。面对着将要来临的宁静的夜晚,是一种怎样的幸福和安宁感。作为圣诞老人的第一件事,就是需要为世界各地的孩子们写上贺卡,带上自己的祝福和礼品送给他们。毕竟,世界上那么多可爱的孩子,要给他们每一个人写一封贺卡,单凭自己的力量是不足以完成的。 众所周知,一直陪伴在圣诞老人身边的是快乐的小精灵们。他们为圣诞老人而工作,其实是一个很乐意
2017-10-31 19:21:21
538
原创 一些比较常用的在Markdown使用的数学符号
注:所有语法前后加$CmnC_{n}^{m}∑ni=0\sum_{i=0}^{n} ×\timesmn\frac{m}{n}∞\infty
2017-10-30 21:57:41
1138
原创 组合数问题 NOIP 2016 Day2 T1
题目描述 组合数 表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式:CmnC_{n}^{m}=n!m!(n−m)!\frac{n!}{m!(n-m)!}其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k,对于所
2017-10-30 21:39:53
375
原创 zhx P98 a题
【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这 么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定 x,求【输入格式】一行一个整数N。【输出格式】一行一个整数代表答案。【样例输入】6【样例输出】25【数据范围与规定】 对于30%的数据, 1 ≤ x ≤ 100。 对于60%的数据, 1 ≤ x≤ 1000。 对于100%
2017-10-30 17:13:18
442
原创 蚯蚓 NOIP2016 提高组 Day2 T2
描述本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.l⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为ai(i=1, 2, …, n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。 每一秒,神刀手会在所有的
2017-10-30 07:05:23
473
原创 洛谷 P2725 邮票 Stamps(枚举)
题目背景给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1
2017-10-29 17:10:26
490
原创 洛谷 P1220 关路灯(DFS)
题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为先算
2017-10-27 08:49:56
379
原创 codevs 1074 食物链(并查集)
题目描述 Description 动物王国中有三种动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2 X Y”,表示X吃Y。 此人对N个
2017-10-26 18:59:53
356
原创 codevs 1026 逃跑的拉尔夫(BFS)
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行
2017-10-25 07:05:20
404
原创 codevs 2218 补丁vs错误(状压搜索)
题目描述 Description 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些错误的同时,往往会加入另一些错误.此
2017-10-23 20:40:23
387
3
原创 洛谷【p1122】最大子树和
题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有N 朵花,共有N-1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花越漂亮,也有“美丽指数”为负数的,
2017-10-23 10:56:01
461
原创 BZOJ 1821 部落划分(二分+并查集)
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部
2017-10-22 17:14:14
307
原创 洛谷P1902 刺杀大使(二分答案+bfs验证)
题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。
2017-10-21 16:06:40
988
1
原创 HDU 5285 wyh2000 and pupil (二分图 bfs染色)
Young theoretical computer scientist wyh2000 is teaching his pupils. Wyh2000 has n pupils.Id of them are from 11 to nn.In order to increase the cohesion between pupils,wyh2000 decide to divide them int
2017-10-21 11:05:14
439
原创 NOIP2010提高组 关押罪犯(并查集)
题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察局会
2017-10-20 14:58:42
450
原创 codevs 2491 玉蟾宫(悬线法)
题目描述 Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。 但
2017-10-19 19:36:30
403
原创 [USACO5.3]巨大的牛棚Big Barn && 洛谷【p1387】最大正方形(动态规划)
题目背景(USACO 5.3.4)题目描述农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。EXAMPLE考虑下面的方格,它表示农夫约翰的农
2017-10-19 18:36:22
503
转载 关于缘起
百科名片所谓“缘起”,就是说:世间上没有独存性的东西,也没有常住不变的东西,一切都是因缘和合所生起。所谓“性空”,就是说:因缘和合所生起的假有,本性是空的;如果自性不空,则不能有,这就是“真空生妙有”的意义。解释 缘起性空是宇宙人生的真理,世间上的森罗万象,如山河大地、花草树木、一人一物,乃至微麈沙砾等,都是因缘和合而生,也都有将随著因缘分散而灭。因此,我们眼睛所看到的一切现象“有”,都是缘起而有
2017-10-19 15:56:52
634
1
原创 codevs 1995 黑魔法师之门
题目描述 Description 经过了16个工作日的紧张忙碌,未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中,由于Z副官的愚蠢,地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程,人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍,穿越时空隧道,去往Violet星球拯救领袖
2017-10-19 15:52:48
398
原创 洛谷 P2656 采蘑菇
洛谷 P2656 采蘑菇题目描述小胖和ZYR要去ESQMS森林采蘑菇。ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新的蘑菇,数量为原来蘑菇的数量乘上这条路的“恢复系数”,再下取整。比如,一条路上有4个蘑菇,这条路
2017-10-18 19:15:27
489
原创 洛谷 P2587 [ZJOI2008]泡泡堂(贪心)
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最终将双方的单
2017-10-16 21:05:39
359
原创 胡策题
DQS 捡石子今年开始上学的 DQS 非常喜欢石子, 她总是会收集很多不同类型 的石子来卖钱, 这个世界的石子只有两种——蓝色和白色(用 01 表示) 并且都是连在一起的, 不能移动, 因此 DQS 只好使用 她的神力来解除石子不能移动的封印, 但是由于某些原因 DQS 希 望让自己消耗更多的神力, 因此她许愿黑暗之神让她可以转换连 在一起的石子中的一颗。 消耗的神力计算方法为这一串石子中
2017-10-15 18:38:21
397
原创 洛谷 p1197 [JSOI2008]星球大战(并查集)
洛谷 P1197 [JSOI2008]星球大战题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球
2017-10-14 20:50:04
437
原创 靶形数独(dfs+剪枝)
题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格 高的小九宫格(用粗黑色线隔开的)。在这
2017-10-13 20:19:35
845
1
原创 洛谷【p2619】奶牛工资
洛谷【p2619】奶牛工资题目描述贝西工作勤勤恳恳,她每月向约翰索要C 元钱作为工资。约翰手上有不少钱,他一共有N 种面额的钞票。第i 种钞票的面额记作Vi,约翰有Ki 张。钞票的面额设定是比较合理的,保证所有大面额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资,那么这些钱够发几个月的工资呢?贝西不会找零,如果约翰发的钱大于C 元,多余的部分就算是贝西的奖励了。输入输出格式输入格式
2017-10-12 16:40:41
772
原创 一些手打小模板
前言:虽说STL帮助我们在很多方面省了我们不少时间,但不利于我们掌握算法的核心思想,这里是一些手打的小模板,希望对大家有所帮助。快排#include<iostream>#include<cstdio>using namespace std;int a[100000+10];void sort(int l,int r){ int i=l,j=r; int mid=a[(i+j
2017-10-10 19:28:35
383
2
原创 洛谷【p3388】割点(tarjan)
题目背景割点题目描述给出一个n个点,m条边的无向图,求图的割点。输入输出格式输入格式: 第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式: 第一行输出割点个数第二行按照节点编号从小到大输出节点,用空格隔开输入输出样例输入样例#1: 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1: 1 5 说明n,m均为100000tarja
2017-10-09 18:56:24
552
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人