- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU5584 LCM Walk（数论）
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯1,2,⋯ from...
2018-11-20 15:56:02
265
原创 《AYIT蓝桥杯选拔赛 AK！！！》题解
A OpenJ_Bailian - 2764 数根（模拟）B OpenJ_Bailian - 4137 最小新整数（模拟）C HihoCoder - 1672 区间问题（贪心）D HDU1172 猜数字（模拟）E HDU5246 超级赛亚ACMer（贪心）F OpenJ_Bailian - 1833 排列（next_permutation的使用）G OpenJ_Bailia...
2018-11-19 20:57:13
407
原创 HYSBZ - 1215 24点游戏(DFS+哈希判重)
为了培养小孩的计算能力，大人们经常给小孩玩这样的游戏：从1付扑克牌中任意抽出4张扑克，要小孩用“+”、“-”、“×”、“÷”和括号组成一个合法的表达式，并使表达式的值为24点。这种游戏就是所谓的“24点游戏”。请你编程求出对于给出的任意4个正整数a、b、c、d，请你编程求出这4个整数能组成多少个值为24的不同表达式。Input输入共一行，为4个正整数a、b、c、d （0<=a,b,c...
2018-11-19 20:54:44
643
原创 HDU2005 第几天（模拟）
给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071 ...
2018-11-19 13:43:38
237
原创 OpenJ_Bailian - 4123 马走日（DFS）
马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。Input第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1...
2018-11-19 13:40:27
783
原创 OpenJ_Bailian - 1833 排列（next_permutation的使用）
题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。 任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。 比如：n = 3，k=2 给出排列2 3 1，则...
2018-11-19 13:37:19
235
原创 HDU5246 超级赛亚ACMer（贪心）
百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。&#8232;所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升. 具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。 &#8232;百小度接下来可以自主安排与这n个ACMer的PK顺序，他要想在PK赛中赢过...
2018-11-19 13:34:12
236
1
原创 HDU1172 猜数字（模拟）
猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜11...
2018-11-19 13:14:41
1113
原创 HihoCoder - 1672 区间问题（贪心）
给定N个区间[Ai, Bi]，请你找到包含元素最少的整数集合S，使得每个区间都至少有两个整数在S中。 例如给定三个区间[1, 3], [1, 4], [2, 5]，则S={2, 3}。Input第一行包含一个整数N。以下N行每行包含两个整数Ai, Bi。 对于30%的数据，1 ≤ N ≤ 1000 对于100%的数据， 1 ≤ N ≤ 100000 1 ≤ Ai &l...
2018-11-18 20:02:00
390
原创 OpenJ_Bailian - 4137 最小新整数（模拟）
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。O...
2018-11-18 19:13:06
372
原创 OpenJ_Bailian - 2764 数根（模拟）
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，因此3是39的数根。I...
2018-11-18 19:02:59
568
原创 非985大学生, 你和别人的差距在哪里? (中国青年报03-24)
在知乎上看到这样一段话：“渣学校意味着渣教学，渣教学意味着渣学历，渣学历意味着渣就业，就算以后考了研究生，也有可能因为你的第一学历不过关而被拒之门外。”真是这样？二本大学的环境有那么不堪吗？在Jzc Alex看来，一所不是那么优秀的高校，最可怕的就是给你带来一种温水煮青蛙的安逸感。在这类学校里你能找到聪明的同学，能找到用功读书的同学，但是就是很难找到比你聪明五倍但比你努力十倍的...
2018-11-18 10:14:03
369
3
原创 20岁无资本无未来
20岁无资本无未来——2013·《意林》华文你学习一般，考上了现在的这所学校，成绩不算好，拿不到奖学金，上课不听讲，上自习不规律，考试靠突击，同学帮一把的话也能每科考到七八十分，但是与优秀总有很大距离。你家境一般，父母都是普通员工，你在这个城市的生活费是每月一千二，没事下下馆子，一个月添件衣服，想买台相机，咬咬牙才能买双自己喜欢的鞋。 你几乎没有特长，不会弹吉他，不会弹钢琴，不会跳舞，不会...
2018-11-18 10:13:04
313
原创 HDU1950 Bridging signals(DP&最长上升子序列问题)
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports ...
2018-11-16 14:24:45
167
原创 HDU1051 Wooden Sticks（贪心&结构体排序）
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called ...
2018-11-16 11:39:07
208
原创 Uva136 Ugly Numbers（优先队列priority_queue的使用 大白例题5-7）
题意：丑数是指不能被2，3，5以外的其他素数整除的数，求第1500个丑数解题思路：从小到大生成各个丑数，对于任意丑数x,2x,3x,5x也是丑数，这样就可以用一个优先队列保存suo'y所有已生成的丑数，每次取出最小的丑数生成3个新的丑数。唯一需要注意的是当前的生成的丑数有没有生成过。AC代码：#include<stdio.h>#include<iostream...
2018-11-12 22:06:15
257
原创 priority_queue()（优先队列的使用、重载）
关于为什么友元函数重载时不能使用">"以及向优先队列中插入指针元素的问题：优先级队列几个应用详解（friend bool operator）#include<stdio.h>#include<iostream>#include<vector>#include<queue>using namespace std;...
2018-11-12 21:46:48
1250
1
原创 POJ3083 Children of the Candy Corn（BFS+DFS）
The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other terrors on their que...
2018-11-08 18:28:40
199
原创 HDU1728 逃离迷宫(BFS+思维)
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定...
2018-11-08 12:23:20
211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人