佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

POJ 3070 Fibonacci【斐波那契数列/矩阵快速幂】

Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17171 Accepted: 11999 ...

2018-01-25

0 496

HDU 1021 Fibonacci Again【打表找规律】

Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66450 Accepted Submission(...

2018-01-25

0 450

北京交通大学第六届新生程序设计竞赛题解

https://citel.bjtu.edu.cn/acm/oj/problem/1841 A QQ等级 Problem A. QQ等级 <small> 时间限制 1000 ms 内存限制 64 MB </small> 题目描述 SonaXiao 以前对QQ等...

2018-01-22

0 572

洛谷 P1464 Function【动态规划（递推）/记忆化搜索（递归）】

题目描述对于一个递归函数w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b...

2018-01-13

0 407

洛谷 P1426 小鱼会有危险吗【模拟/题意理解】

题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就...

2018-01-13

0 597

洛谷 P2089 烤鸡【DFS递归/10重枚举】

【链接】：https://www.luogu.org/problemnew/show/P2089 题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和...

2018-01-13

0 866

洛谷 P1579 哥德巴赫猜想（升级版）【筛素数/技巧性枚举/易错】

【链接】：https://www.luogu.org/problemnew/show/P1579 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数...

2018-01-13

0 402

洛谷 P1618 三连击（升级版）【DFS/next_permutation()/技巧性枚举/sprintf】

【链接】：https://www.luogu.org/problemnew/show/P1618 题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题...

2018-01-12

0 489

sprintf 心得

【string print format】sprintf指的是字符串格式化命令。【主要功能】是把格式化的数据写入某个字符串中。 sprintf是个变参函数。使用sprintf对于写入buffer的字符数是没有限制的，这就存在buffer溢出的可能性。【所以buffer数组一般要开的大一些】...

2018-01-12

0 403

洛谷 P1478 陶陶摘苹果（升级版）【贪心/结构体排序/可用01背包待补】

【链接】：https://www.luogu.org/problemnew/show/P1478 题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶...

2018-01-12

0 352