- 博客(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关注的人