Loi_feather的博客

滿招損,謙受益。

一些小模板总结

临近noip了,在此整理一下一些小模板,算是自己的复习,也给一些萌新一点福利。~(≧▽≦)/~—————————————————灵梦镇楼——————————————————-————————————————–灵梦镇楼—————————————————————由于我的博客里也有不少裸题,所以直接贴链...

2016-11-15 21:08:43

阅读数:432

评论数:2

留言板

欢迎来到我的博客!!!—————————华丽的分割线——————————————最后的决战就要来临,希望能有个好成绩!!!#include<cstdio> using namespace std; int main() { printf("Hello World&qu...

2016-10-26 20:42:20

阅读数:351

评论数:5

缘起

作为一枚蒟蒻,惭愧地在此挖个洞,希望勾搭个神犇什么的,顺便接受光环的照耀。无论多么艰难,做好今天就好。To Be Continue。。LOI!!!

2016-09-29 12:48:53

阅读数:968

评论数:7

Vijos 1069 新年趣事之红包(动态规划最短路)

描述xiaomengxian一进门,发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察,xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是,他们每个人手里都拿着一个红包(^o^)。于是非常心急,xiaomengxian决定找一条最短的路线,拿到所有的红包。 假...

2017-11-07 15:10:56

阅读数:287

评论数:1

Vijos 雷曼兔(csapc)

描述这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下: OI山的地...

2017-11-07 11:06:05

阅读数:228

评论数:0

洛谷 P3941 入阵曲

题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。小 F 当时暗自觉得,与自己的幼稚相比起...

2017-11-05 21:26:00

阅读数:166

评论数:0

洛谷 P1091 合唱队形

题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)...

2017-11-04 11:10:25

阅读数:175

评论数:0

[APIO2009]抢掠计划(tarjan+spfa)

题目描述Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动...

2017-11-03 21:55:03

阅读数:310

评论数:0

拉力赛 Vijos 1460(倍增lca)

描述车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道...

2017-11-02 18:46:05

阅读数:181

评论数:0

靶形数独 NOIP 2009 提高组 第四题(dfs)

ORZ 我是神犇!!蒟蒻快来膜拜!!! 题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数...

2017-11-02 11:04:28

阅读数:229

评论数:0

codevs 2604 舞会邀请(tarjan缩点BFS)

题目描述 Description Smart是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Smart准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他能够通知到的人的名字。比如说在A的人名单...

2017-11-02 08:19:02

阅读数:204

评论数:0

立方数(清北学堂济南刷题冲刺)

立方数1Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个数是不是立方数。 当然你有可能...

2017-11-01 14:36:55

阅读数:385

评论数:0

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的最大的反质数么?    ...

2017-10-31 21:55:06

阅读数:235

评论数:0

Vijos 1048 送给圣诞夜的贺卡(dfs)

描述每年的12月24日,是圣诞老人忙碌的日子,也只有这一天,他才会忙碌起来。面对着将要来临的宁静的夜晚,是一种怎样的幸福和安宁感。作为圣诞老人的第一件事,就是需要为世界各地的孩子们写上贺卡,带上自己的祝福和礼品送给他们。毕竟,世界上那么多可爱的孩子,要给他们每一个人写一封贺卡,单凭自己的力量是不足...

2017-10-31 19:21:21

阅读数:228

评论数:0

一些比较常用的在Markdown使用的数学符号

注:所有语法前后加$CmnC_{n}^{m}∑ni=0\sum_{i=0}^{n} ×\timesmn\frac{m}{n}∞\infty

2017-10-30 21:57:41

阅读数:324

评论数:0

组合数问题 NOIP 2016 Day2 T1

题目描述 组合数 ​ 表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式:CmnC_{n}^{m}=n!m!(n−m)!\frac{n!}...

2017-10-30 21:39:53

阅读数:166

评论数:0

zhx P98 a题

【问题描述】 世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了,所以便有了这 么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定 x,求【输入格式】一行一个整数N。【输出格式】一行一个整数代表答案。【样例输入】6【样例输出】25【数据范围与规定】 对于...

2017-10-30 17:13:18

阅读数:163

评论数:0

蚯蚓 NOIP2016 提高组 Day2 T2

描述本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.l⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为ai(i=1, 2...

2017-10-30 07:05:23

阅读数:216

评论数:0

洛谷 P2725 邮票 Stamps(枚举)

题目背景给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的...

2017-10-29 17:10:26

阅读数:177

评论数:0

洛谷 P1220 关路灯(DFS)

题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才...

2017-10-27 08:49:56

阅读数:182

评论数:0

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