- 博客(32)
- 收藏
- 关注
RSS订阅原创 找数字个数（遍历）
题目链接：https://www.nowcoder.com/acm/contest/67/I题目描述 lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数，lulu也会讨厌。（例如a=14，b=23，如果数字中包含1、2、3、4这四个数中的任意一个数，lulu就会讨厌这个数）。现在告诉你a，b，你能...
2018-02-25 08:47:10
1538
原创 派（二分查找）hdu-1969-派
题目链接：http://noi.openjudge.cn/ch0111/05/ 描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状...
2018-02-21 22:07:46
338
原创 大数的快速幂（模拟水题。）
题目链接：http://noi.openjudge.cn/ch0204/2991/描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200输出每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0样例输入3528792样例输出1051815521这道题其...
2018-02-20 17:21:28
1336
原创 练手迷宫(联系BFS)
题目链接：http://noi.openjudge.cn/ch0205/1792/ 描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出...
2018-02-19 11:21:36
323
原创 deque的使用
deque其实和队列，栈差不多，但它可以两边都可以插入或删除元素，个人感觉用处更大一点先把用法粘上2333：插入篇：尾部插入： push_back() 【头部】插入元素的函数 push_front()提取篇： 3 bool empty() 判断 deque 容器是否已有元素，是则返回 true，否则返回 false 4 size_type size() ...
2018-02-18 20:27:23
396
1
原创 迷宫问题（路径输出）
题目链接：http://poj.org/problem?id=3984Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的...
2018-02-18 19:54:50
1717
原创 小鱼儿吐泡泡（栈）
链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网 题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述...
2018-02-14 18:05:36
2197
原创 大吉大利，今晚吃鸡——枪械篇
链接：https://www.nowcoder.com/acm/contest/67/A来源：牛客网 题目描述 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力...
2018-02-14 17:33:00
686
原创 快速幂（整数快速幂+矩阵快速幂）
闲的无聊，总结一下快速幂的算法，一直在用偏移运算符，现在试试多种方法：快速幂就是求一个数的m次方的快速求法，因为正常情况下求次方可能就是一个数循环m次，然后乘一下，低次幂还好有一点，但是碰见高次的就不好办了，比如：求2的10次方，这个很好办，for循环10次：#include<stdio.h> //可以，很简单int main(){ int i...
2018-02-13 23:05:20
755
原创 HDU Today（最短路，但难点在字符与数字之间的联系）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住...
2018-02-10 10:13:23
164
原创 Til the Cows Come Home（最短路，注意重边）
题目链接：http://poj.org/problem?id=2387 DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking....
2018-02-10 10:02:40
698
原创 还是畅通工程（最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 ...
2018-02-09 13:31:52
128
原创 Network（最小生成树+输出路径，并查集）
题目来源：http://poj.org/problem?id=1861 DescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in the company, they can ...
2018-02-09 13:28:30
330
原创 Building a Space Station：建造空间站（最小生成树）
题目链接：http://poj.org/problem?id=2031 DescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to wri...
2018-02-09 13:19:01
710
原创 Networking（最小生成树）
题目链接：http://poj.org/problem?id=1287 DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possi...
2018-02-09 13:12:19
287
原创 Jungle Roads （最小生成树）
题目链接：http://poj.org/problem?id=1251 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some ye...
2018-02-09 11:41:01
262
原创 哈密顿绕行世界问题 （dfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 Problem Description一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<...
2018-02-08 21:35:05
174
原创 棋盘问题（dfs）
题目来源：http://poj.org/problem?id=1321 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔...
2018-02-08 21:19:14
133
原创 地牢逃生（bfs，dfs均可）
题目来源：http://poj.org/problem?id=2251 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ro...
2018-02-08 15:42:54
584
原创 门牌号（bfs）
题目链接：http://poj.org/problem?id=3126 DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit r...
2018-02-08 13:58:17
476
原创 水坑（dfs）
题目链接：http://poj.org/problem?id=2386 DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; ...
2018-02-08 11:20:30
426
原创 抓牛（宽搜可能写bfs显得更nb一点？思考）
题目链接：http://poj.org/problem?id=3278 DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a n...
2018-02-07 20:48:20
412
原创 "红色病毒"问题（多种方法）
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2065 Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,...
2018-02-07 19:34:52
1392
原创 string字符串的比较
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6208Problem DescriptionHere you have a set of strings. A dominator is a string of the set dominating all strings else. The stringS is dominated
2018-02-06 18:36:04
393
原创 士兵队列训练问题，此题太水
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276（我就皮一下，明明是练习使用队列和栈的时候写的题23333）Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报
2018-02-06 18:21:00
526
原创 栈的使用（1）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237 Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入...
2018-02-06 18:05:49
228
原创 sort函数的排列顺序的使用+sort函数内部源码分析（只有sort的部分源码）（只涉及到概念，具体实现目前不清楚）
看到访问量竟然破千了，作为第一个破千的博客，再看了一下博客的质量，发现根本不匹配，就重新写一下吧（估计很多dalao都是奔着标题来的。。我也做了一回标题党啊）当初一开始学习STL的时候对这个sort函数非常不理解，就写下这篇博客当做新手入门吧。（后面更新的对于STL中sort的源码的分析只是一时兴起，闲的时候更新，由于水平有限，所以可能会没有dalao想看的）首先上一道例题熟悉C++，ST...
2018-02-06 10:58:53
6173
1
原创 钱币兑换问题（母函数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284 Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。 Output对应每个输入，输出兑换方法数。 ...
2018-02-03 17:20:56
466
原创 The Euler function（欧拉函数）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824Problem DescriptionThe Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are
2018-02-03 15:03:52
1007
原创 A. k-rounding（gcd）
题目来源：http://codeforces.com/problemset/problem/858/AFor a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10
2018-02-03 14:40:53
221
原创 万进制
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1042 Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file...
2018-02-01 15:27:37
859
原创 acm第一次：训练母牛的故事
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2018 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的...
2018-02-01 14:47:33
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人