Taskr

2018年8月22日

摘要：题意是说从 0 开始每次增加 STEP，然后模 MOD 得到一些数，问是否能得到从 0 到 MOD - 1 的所有数。只要 STEP 与 MOD 互质就可以满足条件，也就是二者的最大公因数为 1 即可。但是这道题对于输出的格式要求很高，少见的右对齐（自从发现 cin / cout 比 scanf 阅读全文

posted @ 2018-08-22 21:19 Taskr 阅读(233) 评论(0) 推荐(0)

HDU 6432(不连续环排列 ~)

摘要：题意是说在长度为 n 的环排列中，按照一定的方向（顺时针或逆时针），后一个数不能仅比前一个数大 1 ， n 的下一个数不能是 1 ，问这种长度为 n 且本质不同（本质不同指环上数字的相对位置不同，如 1234 和 2341，3412，4123 都是本质相同的）的环有多少种。分析样例，使用公式： a 阅读全文

posted @ 2018-08-22 19:37 Taskr 阅读(452) 评论(2) 推荐(0)

HDU 6433(2的n次方 **)

摘要：题意是就是求出 2 的 n 次方。直接求肯定不行，直接将每一位存在一个数组的各个位置即可，这里先解出 2 的 n 次方的位数，再直接模拟每一位乘以 2 即可得到答案。求解 2 的 n 次方的位数的方法：len = n * lg(2) （lg(2)：以 10 为底 2 的对数）证明：在判断一个数阅读全文

posted @ 2018-08-22 19:05 Taskr 阅读(523) 评论(2) 推荐(1)

HDU 1011(星河战队树形DP)

摘要：题意是说在一个洞穴中有许多房间，每个房间中有一些虫子和大脑，这些房间之间用隧道相连形成一棵树，士兵们杀虫子的能力有限，也可以直接杀死虫子而不消耗士兵战斗力，但这样就无法得到房间中的大脑，士兵们不能走回头路，问给定士兵数量时能得到的大脑最大值。在树上进行动态规划，对于每个节点来说，选择了它，就要损失阅读全文

posted @ 2018-08-22 11:12 Taskr 阅读(270) 评论(0) 推荐(0)

2018年8月21日

HDU 1007(套圈最近点对距离)

摘要：题意是求出所给各点中最近点对的距离的一半（背景忽略）。用分治的思想，先根据各点的横坐标进行排序，以中间的点为界，分别求出左边点集的最小距离和右边点集的最小距离，然后开始合并，分别求左右点集中各点与中间点的距离，从这些距离与点集中的最小距离比较，求得最小距离，此处可按纵坐标排序，将纵坐标距离已经大于阅读全文

posted @ 2018-08-21 18:43 Taskr 阅读(444) 评论(0) 推荐(0)

HDU 1006(时钟指针转角 **)

摘要：题意是说求出在一天中时针、分针、秒针之间距离均在 D 度以上的时间占比。由于三针始终都在转动，所以要分别求出各个针之间的相对角速度，分别求出三针满足角度差的首次时间，再分别求出不满足角度差的最终时间，取这三个时间段的交集，也就是首次时间的最大值和最终时间的最小值之间的部分，要注意剪枝，去掉多余的部阅读全文

posted @ 2018-08-21 13:30 Taskr 阅读(208) 评论(0) 推荐(0)

Gym 100820C(级别排序 **）

摘要：题意是说有一些人参加了不同级别的班，级别有 lower，middle，upper 三种，级别可以组合，出现比如 lower upper，middle upper 这种级别，级别的比较是从右往左，如果在一组比较中有的人的组合级别多，就以本组中级别最多的作为参照，其他人的级别要在左边添加 middle 阅读全文

posted @ 2018-08-21 09:31 Taskr 阅读(199) 评论(0) 推荐(0)

2018年8月20日

HDU 6425(羽毛球组合 **)

摘要：题意是说有四种同学，没有球拍没有球的( a )，只有球拍的( b )，只有球的( c )，既有球拍又有球的( d )；现在要去打羽毛球，每个人都可以选择去或者不去，问有多少种无法打羽毛球的情况。无法打羽毛球的原因可以分成：球不够或球拍不够。这样分不是很清楚，改成：只是球不够，只是球拍不够，球和球阅读全文

posted @ 2018-08-20 20:47 Taskr 阅读(238) 评论(0) 推荐(0)

hdu 6418(石头剪刀布 **)

摘要：题意是说双方各有剪刀，石头和布的卡片各 a，b，c，a‘，b'，c' 张，对方是随机选择，问我方的最大预期得分。这道题目一开始看到的时候感觉没有头绪，再次读题，发现题目说结果可能是分数，如果是分数的话就输出最简分数...... 这时候突然感到奇怪，为什么会有分数呢？加之题目中说到的对方是随机选择，阅读全文

posted @ 2018-08-20 19:55 Taskr 阅读(414) 评论(0) 推荐(0)

2018年8月18日

HDU 1021(斐波那契数与因子3 **)

摘要：题意是说在给定的一种满足每一项等于前两项之和的数列中，判断第 n 项的数字是否为 3 的倍数。斐波那契数在到第四十多位的时候就会超出 int 存储范围，但是题目问的是是否为 3 的倍数，也就是模 3 值为 0 ，考虑到余数只有0，1，2，而且每项由前两项求和得到，也就是说余数一定会出现循环的规律，阅读全文

posted @ 2018-08-18 20:36 Taskr 阅读(192) 评论(0) 推荐(0)

公告