- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU_5705_Clock(思维)
题意：多组输入，给你钟表的小时数h、分钟数m、秒数s，再给你一个角度a，问你下一次时针和分针所成的角度为a的时候是几时几分。 思路：因为是下一次角度为a的时候，所以我们要首先排除当前时刻角度已成a的干扰，+1s，然后开始分析： 考虑时针：每小时30°，每分钟1212\frac{1}{2}°，每秒11201120\frac{1}{120}°； 考虑分针：每分钟6°，每秒110110\f...
2018-07-31 19:57:45
277
原创 Combine String(dp LCS变形)
Problem Description Given three strings , and , your mission is to check whether is the combine string of and . A string is said to be the combine string of and if and only if can be broken i...
2018-07-30 15:47:02
229
原创 暑假训练(简单题合集二)
一： Solving Order 题意：多组输入，每组n组数据，给你气球的颜色和数量，按数量从大到小输出。 思路：数据有结构体存储，然后对结构体数组排一下序，别忘记最后的空格。 #include <cstdio> #include <cstdlib> #include <algorithm> #include <io
2018-07-29 20:14:16
142
原创 The Best Path(欧拉图)
题意：多组输入，先是两个整数N和M分别表示N个湖和M条河，然后N个数，表示这个N个湖的权值，然后M组数，表示连接第u个和第v个湖的河。现在alice从某一个湖出发，想要经过所有的河，如果可行的话，每经过一个湖异或其权值，不行的话输出“impossible”。 思路：把湖看作点，把河看作边，题目就变成了无向图所有边的遍历，可以使用欧拉图(欧拉回路和欧拉路径)，就只需要存储每个点的度，然后...
2018-07-26 19:39:33
206
原创 暑假训练(简单题合集一)
一：I Count Two Three 题意：多组输入，每组输入一个整数，求不小于输入数的最小的 2的a次方*3的b次方*5的c次方*7的d次方(根据输入不超过1e9得输出不超过1e11)，然后计算各个数的多少次方可以差不多达到1e11，使用快速幂计算出数来，存到数组中，按从小到大排序，然后使用二分查找函数查找该数组。 #include <cstdio> #inclu...
2018-07-26 16:12:01
136
原创 Palindrome Function(数位dp模板)
Problem Description *As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not the palindrome numbers in decimal form,but in ot...
2018-07-18 21:10:38
166
原创 不要62(数位dp初步)
题目链接：HDU-2089 题意:给定左右范围，求范围内所有整数中，每一位都不能出现4或者连续的62. 思路:直接暴力枚举会导致超时，考虑到题目的限制是数字本身的性质，不会根据输入的不同而改变，可以从最高位开始递归枚举能取到的所有数，根据不同的状态使用dp[][]数组进行记忆化。(数位dp) 代码使用的是数位dp的模板，参考自：https://blog.csdn.net/wust_zzwh/...
2018-07-17 15:32:16
1415
原创 A Secret(拓展KMP模板题)
Problem DescriptionToday is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in this secret and ask VS how to get it.There are the things th...
2018-07-14 11:24:38
610
转载 CaoHaha's staff(找规律)
Problem Description"You shall not pass!"After shouted out that,the Force Staff appered in CaoHaha's hand.As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it may...
2018-07-13 10:10:56
542
原创 Friend-Graph(图的暴力)
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if there ar...
2018-07-12 17:29:53
246
针对数据库的增删改查，两个实验.zip
2019-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人