题解
Mic_H
这个作者很懒,什么都没留下…
展开
-
hnustOJ-1448-有理数个数
问题 V: 有理数的个数 题目描述 任何一个有理数都可以表示成M/N的形式(M,N均为正整数)。例如1/2,2/4,3/6都是等值的有理数。给定若干有理数,等值有理数的值只能算一个,问这些有理数含有多少个值,并按从小到大输出各值及该值的有理数个数。 输入 第一行是整数n,表示随后有n组测...原创 2018-07-22 23:05:57 · 357 阅读 · 0 评论 -
莫队算法 -- BZOJ2038小Z的袜子
题目链接 分析: 我们将问题抽象为:从某个已知区间里询问,任取两个数,这两个数相等的概率。 假设这个区间为[L,R],这个区间里一共有n个不同的数字a1,a2,...,an,n个数字对应其个数b1,b2,...,bn,那么可以根据组合排列,求出这个概率。 关于这个公式的解释:其实就是排列组合的结果,参考公式 从每一个数字集(例如2,2,2)中随机抽取两个数,这两个数有多少种相等的...原创 2018-11-30 18:05:07 · 189 阅读 · 0 评论 -
POJ - 2184 Cow Exhibition(01背包)
题目 题目意思就是要求出smartness和funness之和的最大值,同时这两个分别也大于或等于零。 一个变形的01背包问题。这个题目纠结了很久,翻了挺多博客,看完都是一知半解,后来看到了一个代码很清晰的博客,才慢慢理解大概是怎么解的。 下面是我对这个代码的理解,可以结合代码来看一下。 先开一个很大的数组,一分为二,左边的一半存负数的情况,右边的一半存正数的情况,取中间值shif...原创 2018-08-20 09:42:37 · 119 阅读 · 0 评论 -
hnustOJ - 1695: 跳格子
题目描述 逸夫楼的大厅的地面有10行10列的石砖,我们用坐标(x,y)来表示石砖的位置。如图示: 一天lxl在逸夫楼大厅玩跳格子游戏,跳格子游戏有7个动作:1.向左转,2向右转,3向后转,4向左跳一格,5向前跳一格,6向右跳一格,7向后跳一格。游戏前,lxl在(1,1)处并面向y轴正方向,他会做n次动作,若某个动作会让lxl跳出逸夫楼大厅则原地不动,每一次动作后都需要你输出lxl当前的位置...原创 2018-08-07 22:00:06 · 522 阅读 · 0 评论 -
万年历--格式愁死人系列
万年历,格式参考日历,可以打印出一定范围年份的全年日历(忘记是什么范围了。。题目找不到啦。。。aaaaaaa) #include<stdio.h> int is_rn(int x) { if((x%4==0&&x%100!=0)||(x%400==0)) return 1; else return 0; } int m...原创 2018-08-07 21:51:02 · 356 阅读 · 0 评论 -
hnustOJ - 1693: 原石法阵
题目描述 WZH有一个由原石构成的n阶三角形魔法阵,三角形魔法阵如下图: 但是WZH现在想要将这个魔法阵改造成一个n阶五边形魔法阵,五边形魔法阵如下图: WZH发现并不是每一个n阶三角形魔法阵和n阶五边形魔法阵所用的石头都是一样的,所以WZH想知道将现在的n阶三角形魔法阵改造为n阶五边形魔法阵还需要多少原石?不过他觉得这会是一个天文数字,所以只要告诉他对3733取模后的数字就好了! ...原创 2018-08-07 21:46:27 · 382 阅读 · 0 评论 -
hnustOJ-1741: 好友互动标识
题目描述 QQ有一个有趣的功能即显示好友互动标识,它的规则是这样的,如果两个人之间互发消息连续3天以上(包含3天)则出现擦出火花的标识,如果互发消息连续30天以上(包含30天)则出现聊得火热的标识,当出现了聊得火热的标识时,原来的擦出火花标识会被替换成聊得火热标识。如果两个人已经连续互发消息3天以上(包含3天)或者30天以上(包含30天),之后的一天没有互发消息,那么无论是擦出火花还...原创 2018-08-07 21:38:11 · 541 阅读 · 0 评论 -
HDOJ-2068-RPG的错排(错排)
RPG的错排 Problem Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动...原创 2018-07-22 22:53:53 · 157 阅读 · 0 评论 -
HDOJ-2048-神、上帝及老天爷(错排)
神、上帝以及老天爷 HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 大家可以想象一下当时的气氛之热烈,...原创 2018-07-22 22:36:15 · 228 阅读 · 0 评论 -
数独求解
题目链接 分析:数独的详细规则请参照--百度百科(这里就不设传送门啦,有兴趣的同学自行前往~)。 简单来说就是每一行、每一列都要有1~9的每个数字,既然是每个都要有,意味着不能重复。然而还有一个隐藏特征,就是九宫格(3*3)里面也得刚好是1~9. 用DFS试探和回溯就可以求出来,详细注解见代码。 #include <iostream> #include <cstdio&g...原创 2019-04-14 00:39:45 · 1155 阅读 · 0 评论