自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(21)
  • 收藏
  • 关注

原创 最小生成树的学习

最小生成树我喜欢用克鲁斯塔尔(kruskal)算法(主要是方便)kruskal算法求最小生成树的主要思想是贪心,其中也用到了并查集,时间复杂度也很低为O(E * lgE),可以解决诸如全村通路畅通工程问题,如hduoj1233由于我对图的了解相对薄弱,所以只能拉来神犇的博客https://blog.csdn.net/luoshixian099/article/details/5190817...

2018-09-29 19:18:22 232

原创 新手村之过程函数与递归

P1028 数的计算 23.5K通过 47.4K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp普及组2001(或之前) 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然...

2018-09-26 23:14:43 231

原创 普机场之深度优先搜索(待补)

P1219 八皇后 13.2K通过 29.5K提交 题目提供者 评测方式云端评测 标签USACO高性能 难度普及/提高- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(...

2018-09-23 18:43:03 125

原创 CodeForces Bubble Cup 11 - Finals [Online Mirror, Div. 2] F题

Splitting moneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter finding and moving to the new planet that supports human lif...

2018-09-23 10:47:18 281

原创 Codeforces Round #511 (Div. 2) A、B、C

A:Little C Loves 3 Itime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle C loves number «3» very much. He loves all things ab...

2018-09-22 19:29:03 279

原创 普及场之排序Ex

P1583 魔法照片 6.9K通过 20K提交 题目提供者JOHNKRAM 评测方式云端评测 标签 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关...

2018-09-20 22:21:28 181

原创 ACM-ICPC 2018 焦作赛区网络预赛 L题 BM杜教线性递推

Poor God Water问答问题反馈只看题面 41.3%  1000ms  65536KGod Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them po...

2018-09-17 21:07:13 257

原创 codeforces 1041C Coffee Break

Coffee Breaktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Monocarp got a job. His working day lasts exactly mm minute...

2018-09-17 18:35:16 610 2

原创 牛客小白月赛7

A:链接:https://www.nowcoder.com/acm/contest/190/A来源:牛客网 送分题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的...

2018-09-15 23:23:56 446

原创 ACM-ICPC 2018 焦作赛区网络预赛G题

Give Candies 1000ms  65536KThere are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up acc...

2018-09-15 17:57:59 239

原创 牛客Wannafly挑战赛24A题

链接:https://www.nowcoder.com/acm/contest/186/A来源:牛客网 石子游戏时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Alice和Bob在玩游戏,他们面前有n堆石子,对于这些石子他们可以轮流进行一些操作,不能进行下去的人则输掉这局游...

2018-09-14 23:27:52 509

原创 51nod1073 约瑟夫环 递推

约瑟夫环 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。Input2个数N和K,表示N个人,数到K出列。(2 <= N, K ...

2018-09-14 22:57:51 149

原创 牛客OI赛制测试赛3(待补)

A:链接:https://www.nowcoder.com/acm/contest/189/A来源:牛客网 数字权重时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第...

2018-09-13 21:03:53 519

原创 要静心啊

夏虫不可语冰,井蛙不可语海,凡夫不可语道蚱蜢只能活三季,跟蚱蜢谈什么四季,跟夏虫讲什么冰呢,见鬼说鬼话,见人才要说人话,这不是投机取巧,这是随机应变;遇到不讲理的人,当你要发脾气时,当你情绪很不稳定的时候,何必跟蚱蜢语三季,你就舒服了;...

2018-09-13 16:57:09 149

原创 普及练习场之排序

P1059 明明的随机数 21.5K通过 39.7K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp普及组2006 难度入门难度 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了...

2018-09-12 18:35:37 241

原创 洛谷试炼场之简单的模拟

 P1003 铺地毯 25.1K通过 62K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp提高组2011 难度普及- 时空限制1000ms / 128MB 提交  题解   提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)...

2018-09-11 18:11:45 664

原创 hdu2089 不要62 数位dp入门题

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57892    Accepted Submission(s): 22717Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)...

2018-09-09 21:54:08 169

原创 HihoCoder1494 一面砖墙 前缀和

一面砖墙时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。  例如下图所示的这面墙,由3层砖砌成。其中第1层包含3块砖,从左到右宽度依次是6、4和3;第2层包含4块砖,从左到右依次宽度依次是4、4、2和3;第3层包含3块砖,从左到右宽度依次是5、6和...

2018-09-09 00:40:35 301

原创 牛客OI赛制测试赛2

A:无序组数链接:https://www.nowcoder.com/acm/contest/185/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给出一个二元组(A,B)求出无序二元组(a,b) 使得(a|A,b|B)的组数无序意思就是(a,b)和...

2018-09-07 22:13:32 812

原创 NYNU开学大作战之补番真开心

A:1148: 妹妹的工资怎么算时间限制: 1 Sec  内存限制: 128 MB提交: 133  解决: 42[提交][状态][讨论版][命题人:16680340122]题目描述《我的妹妹哪有这么可爱!》中的女主叫做高坂桐乃,高坂家的幺女,外表出众、成绩优秀、运动万能的少女,而且还兼职流行杂志的专属模特。阳光的外表下却有着特别的兴趣,是个在意周围眼光的御宅族,喜欢妹系的成人游...

2018-09-04 18:15:51 399

原创 牛客OI赛制测试赛1

A:斐波那契链接:https://www.nowcoder.com/acm/contest/181/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i ...

2018-09-01 11:24:38 576

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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