随笔分类 -  水题

1 2 下一页
POJ 2136 Vertical Histogram
摘要：题意：按样例那样模拟……解法：模拟……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL long ... 阅读全文
posted @ 2015-10-02 22:50 露儿大人 阅读(153) 评论(0) 推荐(0)
POJ 2159 Ancient Cipher
摘要：题意：被题意杀了……orz……那个替换根本就不是ASCII码加几……就是随机的换成另一个字符……解法：只要统计每个字母的出现次数，然后把数组排序看相不相同就行了……代码：#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-09-15 22:03 露儿大人 阅读(139) 评论(0) 推荐(0)
HDU 5429 Geometric Progression
摘要：题意：给出一个大数数列，问是不是等比数列。解法：拿java大数搞，注意全是0的情况也是Yes。我把公比用分数表示了，灰常麻烦，题解说只要判a[i - 1] * a[i + 1] == a[i] * a[i]就可以了，涨姿势了。代码：import java.math.*;import java.uti... 阅读全文
posted @ 2015-09-06 10:50 露儿大人 阅读(172) 评论(0) 推荐(0)
HDU 5428 The Factor
摘要：题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。解法：除了1和质数的正整数都有至少三个因子，所以只要求那个乘积里最小的不为1的非质数因子就可以了，对每个数分解质因子，所有质因子中最小的两个之积即为答案，如果找不到两个质因子则不存在答案。注意longlong！注意longlong！注意... 阅读全文
posted @ 2015-09-06 10:45 露儿大人 阅读(466) 评论(2) 推荐(1)
POJ 2485 Highways
摘要：题意：给一个完全图，问最小生成树的最大边多大。解法：Kruskal。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-09-02 12:03 露儿大人 阅读(126) 评论(0) 推荐(0)
POJ 3461 Oulipo
摘要：题意：给俩字符串，问第一个字符串在第二个里面出现了几次。解法：kmp。好裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文
posted @ 2015-09-02 11:22 露儿大人 阅读(111) 评论(0) 推荐(0)
POJ 1611 The Suspects
摘要：题意：说有n个学生，m个小组，然后0号童鞋感染了sars，跟感染者一组的也认为是感染者了，问一共多少感染者。解法：并查集……代码：#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-09-01 20:52 露儿大人 阅读(115) 评论(0) 推荐(0)
POJ 2739 Sum of Consecutive Prime Numbers
摘要：题意：问一个数字能被多少种连续的质数相加得到。解法：一开始没看见是连续的……SB了半天……后来打了个表……就这样吧代码：#include#include#include#include#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2015-09-01 20:20 露儿大人 阅读(143) 评论(0) 推荐(0)
POJ 1321 棋盘问题
摘要：题意：给一个n×n的棋盘，#是可以放棋子的地方，棋子每行每列只能有一个，问放k个棋子的方案数。解法：按行深搜，标记一下列就行了。代码：#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-09-01 20:11 露儿大人 阅读(186) 评论(0) 推荐(0)
POJ 1312 Numerically Speaking
摘要：题意：a = 1, b = 2, ..., z = 26, aa = 27, ...给字符串或者数字，输出对应的答案。解法：类似26进制……但又不完全是……拿java大数模拟了一下……代码：import java.util.*;import java.math.*;public class Main... 阅读全文
posted @ 2015-09-01 20:08 露儿大人 阅读(248) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：题意：给一个无向图，求从点1到n的最短路。解法：dijkstra。灰常裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
posted @ 2015-08-17 14:26 露儿大人 阅读(123) 评论(0) 推荐(0)
HDU 5387 Clock
摘要：题意：给一个时间，求三个时针之间的夹角，分数表示。解法：算算算。统一了一下分母。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-08-14 10:13 露儿大人 阅读(152) 评论(0) 推荐(0)
HDU 5375 Gray code
摘要：题意：给出一个二进制数，其中有些位的数字不确定，对于所有对应的格雷码，与一个序列a对应，第i位数字为1时得分a[i]，求最大的得分。解法：一个二进制数x对应的格雷码为x ^ (x >> 1)，题解说是个dp……但其实就四种情况……判一下就好了代码：#include#include#include#i... 阅读全文
posted @ 2015-08-11 23:06 露儿大人 阅读(196) 评论(0) 推荐(0)
HDU 4422 The Little Girl who Picks Mushrooms
摘要：题意：一共有5座山，已知小女孩在n座山采了n篮蘑菇，如果n小于5则在其他的山里采了任意重量的蘑菇，给出每篮蘑菇的重量，她回去的时候会遇到仨女巫要她交出三篮蘑菇的重量和恰好为1024的倍数，否则就把她的蘑菇都拿走，然后会遇到一个魔法师，只要小女孩剩的蘑菇数大于1024她就偷走1024，直到不大于102... 阅读全文
posted @ 2015-08-05 12:45 露儿大人 阅读(246) 评论(0) 推荐(0)
HDU 5319 Painter
摘要：题意：红色从左上向右下涂，蓝色从右上向左下涂，既涂红色又涂蓝色就变成绿色，问最少涂几下能变成给的图。解法：模拟一下就好了，注意细节。代码：#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-08-02 14:45 露儿大人 阅读(157) 评论(0) 推荐(0)
HDU 5328 Problem Killer
摘要：题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-08-02 13:42 露儿大人 阅读(129) 评论(0) 推荐(0)
HDU 5327 Olympiad
摘要：题意：给l和r，问l和r里有多少个数的每位数字都不同。解法：打个表用r的减l-1的即可。代码：#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-08-02 12:58 露儿大人 阅读(182) 评论(0) 推荐(0)
HDU 5339 Untitled
摘要：题意：有一个整数a和n个整数b1,…,bn。在这些数中选出若干个数并重新排列，得到1,…,cr。我们想保证a mod c​1​​ mod c​2 mod… mod c​r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1−1.解法：dfs。水题，随便搜一下就好了。代码：#inc... 阅读全文
posted @ 2015-08-02 12:41 露儿大人 阅读(135) 评论(0) 推荐(0)
HDU 5317 RGCDQ
摘要：题意：f(i)表示i的质因子个数，给l和r，问在这一区间内f(i)之间任意两个数最大的最大公倍数是多少。 解法：先用筛法筛素数，在这个过程中计算f(i)，因为f(i)不会超过7，所以用一个二维数组统计前i个数中每个f(i)出现的次数，当询问l和r时，用num[r] - num[l - 1]，得到这一 阅读全文
posted @ 2015-07-30 10:40 露儿大人 阅读(155) 评论(0) 推荐(0)
HDU 5326 Work
摘要：题意：给一个树型关系图，父亲结点管理儿子结点，问有多少个点管理k个点。解法：dfs。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-07-29 16:53 露儿大人 阅读(117) 评论(0) 推荐(0)

1 2 下一页