题意是已知车轮的直径,圈数和时间,求所行驶的里程和速度. 单位换算,代码如下: #include <bits/stdc++.h> using namespace std; const double pi = 3.1415927; double d,t,s,v; int c,cnt; int main() { while(~scanf("%lf%d%lf",&d,&c,&t)) { ) break; s = d*pi*c//; v = s*/t; pr…

主题连接:  pid=1427">http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路:简单的DFS.dfs(sum,next,p)表示当前已经算出的值是sum,括号里算出的值是next,当前使用的卡片下标为p,实际上是把括号外和括号内的两部分值分成sum和next来处理了. 直觉告诉我们4个数仅仅须要一层括号參与运算就够了,不会也不必用多重括号改变运算顺序,因此上面的dfs思路是正确的. 那么对于下一张卡片,有两种处理方式: 1.把nex…

题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=1038 Biker's Trip Odometer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5226    Accepted Submission(s): 3476 Problem Description Most bicycle…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目大意:给你一串字符串,判断字符串的前缀是否由某些字符串多次重复而构成. 也就是,从第1个字母到第2字母组成的字符串可由某一周期性的字串(“a”) 的两次组成,也就是aa有两个a组成: 第三行自然就是aabaab可有两个aab组成: 第四行aabaabaab可由三个aab组成: 第五行aabaabaabaab可由四个aab组成. 解题思路:同HDU 3746类似,通过计算字符串前缀的循环节获…

算一下路程和速度... #include <iostream> #include <cstdio> using namespace std; const double p=3.1415927; double dia,tim,dis,sped; int rev; int main() { ; while(cin>>dia>>rev>>tim,rev) { dia/=*; dis=dia*p*rev; sped=dis/tim**; printf(&…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2206 Problem Description 在网络课程上,我学到了非常多有关IP的知识. IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,如今IPV4下用一个32位无符号整数来表示,一般用点分方式来显示.点将IP地址分成4个部分.每一个部分为8位.表示成一个无符号整数(因此不须要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址.一个IP地址串中没有空格出现(由于…

线段树计算逆序数的原理: 用线段树来统计已插入的数的个数(所以要保证最大的那个数不能太大,否则数组都开不了),然后每插入一个数,就查询比插入的数大的个数,累加即可. 这个题还有一个特点就是,题目给的是0至n-1的全排列,也就是说每个数都不同.那么abcde的逆序数与bcdea的逆序数就很明了了. 假设比a小的数有t个,那么比a大的数有n-t-1个,那么abcde转换至bcdea的逆序数就增加了n-t-1,减少了t 不需要build函数建树,因为初始状态没有数插入,直接menset就可以了 #in…

题意是在一个数列中找到一段连续的子串使其异或值与所给值最接近,求出子串长度,若有多组结果,输出最大长度. 做题之前一定多注意数据范围,这道题就可以直接暴力,用数组 p[ i ][ j ] 表示长度为 i 的数的第 j+1(从 0 开始)个异或值. 代码如下: #include <bits/stdc++.h> using namespace std; ]; ][]; int main() { int t,n,m,len,minl,r; scanf("%d",&t);…

注意: 1.非法字符(包括空格) 如下都是错的 A.145.124.4 192.168.18 123(用scanf输入的话,则接收的是:192.168.18) 2.'.'有且仅有3个,且不能连续出现,也不能首位,末位出现,如下都是错的 123..123.45 .124.45.6 45.134.4. 3.不能连续出现4个非 '.'的字符 如下都是错的 192.168.0123.41 4.分成四段数字,各数字<255. #include<stdio.h> #include<string…

Rectangles Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19243    Accepted Submission(s): 6233 Problem Description Given two rectangles and the coordinates of two points on the diagonals of e…