首页 > TAG信息列表 > hdoj

【HDOJ 5728】PowMod 欧拉定理+递归

参考 https://blog.csdn.net/wust_zzwh/article/details/51966450 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5728 思路 本题的过程分为两部分:求k,和求k无限次方对p取模。 求k 经分析知,这是无论如何不能直接暴力求解的 假设p为n的因子之一(由题意知,p的个数肯定是1个)

HDOJ 1421搬寝室

搬寝室原题链接 题目: 思路: sort进行排序,只搬一次的话,从第三个物件开始,分为包含最后一件和不包含最后一件物品两种情况,状态转移方程 dp[i][j] = min(dp[i][j-1], dp[i-1][j-2] + (arr[j-1] - arr[j])* (arr[j-1] - arr[j])) AC代码: #include <iostream> #include <algorithm>

HDOJ:2602

题目大意:许多年前,在泰迪的家乡,有一个人被称为"骨收藏家"。这个人喜欢收集各种骨头,如狗的,牛的,他也去了坟墓。 骨收藏家有一个大包,有一卷V,在他的收集之旅有很多骨头,显然,不同的骨头有不同的价值和不同的体积,现在考虑到每块骨头的价值,他的行程,你能算出骨收藏家可以得到的总价值的最

HDOJ 1575 Tr A 超详细

HDOJ 1575 Tr A Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input 数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表

【历史遗留】还有记录的:HDOJ-刷题.md

HDOJの旅 [by_041] 曾经有一个 序 目录 文章目录 HDOJの旅[by_041] 曾经有一个 序目录@[toc] [ACM Steps](http://acm.hdu.edu.cn/game)Chapter One - 阶段1Section One - 基本输入输出Section Two - 简单的推公式Section Three - 数据结构初步、算法初步 Chapter T

HDOJ 5726

题意 给你一个数组,询问 [ l , r ] [l,r] [l,r]之间所有数的

hdoj 2199

#include<bits/stdc++.h> using namespace std; #define f(x) (x*(x*(x*(x*8+7)+2)+3)+6) double bsearch(double l,double r,double x) { double mid; while(r-l>1e-7) { mid=(l+r)/2; if(f(mid)<x) { l=mid; } else { r=mid; } } retu

hdoj 2022 海选女主角

思路: 结构体排序 sort函数, 代码: // 3.15 08:40-09:00 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 101; int m, n; struct Node { int x, y, s; int data; // 绝对值 }a[maxn]; bool cmp(Node a, Node b) { if (a.data != b.data)

hdoj 2007 平方和与立方和

给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。 输入格式: 输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。 输出格式: 对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。 你

HDOJ 1093

A+B for Input-Output Practice (V) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 131049 Accepted Submission(s): 86297 Problem Description Your task is to calculate the sum of some integers. Input Inp

HDOJ-2025-查找最大元素

Problem Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)

HDoj 2042 不容易系列之二

Problem Description 你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都

HDoj 2035 人见人爱A^B

Problem Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”     Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。     Output 对于每个测试实例,请输出A^B的最后三位表示的

HDoj 2033 人见人爱A+B

Problem Description HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数,而是两个时间,A和B 都是由3个整数组成,分别表示时分秒,比如,假设A为34 45 56,就表示A所

HDoj 2030 汉字统计

Problem Description 统计给定文本文件中汉字的个数。     Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。     Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~     Sample Input 2 WaHaHa! Wa

*HDoj 2025 查找最大元素

Problem Description 对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。     Input 输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。     Output 对于每个测试实例输出一行字符串,输出的结果是插入字符串

HDOJ 1301最小生成树的Kruskal算法

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可,代码如下: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf printf 7

HDoj 2012 素数判定

Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。     Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。     Output 对于每个给定范围内的取值,如果表达式的值都为

HDoj 2008 数值统计

Problem Description 统计给定的n个数中,负数、零和正数的个数。     Input 输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。     Output 对于每组输入数据,输出一行a,b和c,分别表示给定的数据中

HDoj 2000 ASCII码排序

Problem Description 输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。     Input 输入数据有多组,每组占一行,有三个字符组成,之间无空格。     Output 对于每组输入数据,输出一行,字符中间用一个空格分开。     Sample Input qwe asd zxc     Sample Output

2024 HDOJ C语言合法标识符

  首先给出C语言合法标志符的要求:C语言标识符是指用来标识某个实体的一个符号,标识符可由字母(a-z,A-Z),数字(0-9),下划线(_)组成。其中首字符还有特殊的要求,即:首字符不能是数字,但可以是下划线或字母。   下面是题目及其输入输出格式要求:    解题思路 按照C语言标识符的要求,分别

HDOJ 1995 汉诺塔V

HDOJ1995 汉诺塔V 题目描述 解题思路 题目需要求在移动整个汉诺塔时,指定盘块的移动次数。我们可以通过观察法发现,汉诺塔的从下往上每个盘的移动次数时固定的,分别是1,2,4,8依次往上增加,这个规律可以理解为上层n的移动次数必为下层n+1的两倍,因为下层的每1次移动,必须上层先借助辅

acm杂记

2019年11月7日,正式开始为acm做准备。有点怂。 1. while(~scanf("%d %d", &a, &b)) 用于没有明确指出什么时候结束输入。 cin cout比printf,scanf效率要低,速度慢,少用 2. #include<bits/stdc++.h> 万能头文件 不过在hdoj上用不了(hdoj用string要加头文件<string.h>) 3. while(n--)

HDOJ-1257(贪心/动态规划)

最少拦截系统 HDOJ-1257 我做这题的思路就是采用暴力或者贪心。也就是每次循环选出从第一个未被选择的元素开始,依次把后面可以选择的元素作为一个系统。最后统计可以有多少个系统。 还有人的思路就是利用动态规划的思路,求解最长上升子序列,也就是反着题意来求。因为在这个最长上升

HDOJ-1540(线段树+较复杂的单点修改和区间查询)

Tunnel Warfare HDOJ-1540 这题关于线段树的操作有一定的难度,需要较好的思维能力。 关于题目的详细解答已经在代码中体现了。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<vector> using namespac