- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 杭电--1372 Knight Moves （经典BFS）
本题链接：点击打开链接 PS：本人写的第一个广搜题目，看了很多有关广搜的知识，本题就是用队列知识做的，查阅了许多资料，也看了书，现在对队列知识做下笔记，和大家分享下，也方便自己回顾。首先我们应该都知道C++队列是一种容器适配器，它符合“先进先出“(First In First Out，FIFO)的数据结构，是一种“公平队列”。涉及到的头文件： #include <queue> #include <functional>.队列的建立： queue<int>+队列名
2017-03-27 21:51:41
700
原创 杭电--2187 悼念512汶川大地震遇难同胞——老人是真饿了（贪心）
本题连接：点击打开链接 悼念512汶川大地震遇难同胞——老人是真饿了 对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含...
2017-03-25 20:37:04
656
原创 杭电——1016 Prime Ring Problem 深搜
本题链接：点击打开链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48854 Accepted Submission(s): 21541 Problem De...
2017-03-22 00:27:25
606
原创 杭电--1018 Big Number
本题链接：点击打开链接题意：先给出一个整数n,表示有n组测试数据，接着是有n个数据，每一个数据都是介于1到107之间。要求的是每个数阶层的位数，也就是每个数字阶层的长度是多少？解题思路：1.直接暴力求解，但似乎数据真的是在是太大了，但只要稍微改进一下代码还是可以AC的，只是比较费时，本人用了889MS险过；由于数据比较大，所以得用double类型，有时候这也是一个小技巧。代码1：
2017-03-21 00:59:06
1213
原创 杭电1005.找规律就好
//本题连接点击打开链接题意:已知：f1=f2=1，当n>=3时，f(n)=A*f(n-1)+B*f(n-2)；现给出A,B,n的值，其中 (1 <= A, B <= 1000, 1 <= n <=100,000,000)，求f(n)的值。解题关键：找到规律，一看n的取值最大可到100,000,000，就应该要想到不能直接用数组来做，必须它的找到周期。
2017-03-16 21:54:15
1125
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人