快速比较两个字符串中字符完全相同：即兄弟字符串比较

2016年07月27日 35 阅读

快速比较两个字符串中字符完全相同：即兄弟字符串比较2015-02-17刚才上网，看到这个问题在好多论坛上得到很大的讨论，于是尝试练习了一下。【问题描述】对于两个字符串，判定包含的字符是否完全相同。比如："sabac"和 "basca"算是包含的字符完全相同，并且相同字符的数量也一样要相同，但它们顺序可以不一样。【问题分析】1.先判断两个字符串的长度是否相同2. 判断相同长度的字符串中的字符和相同字符的数量是否相同。3...

Timus 1446. Sorting Hat 分类问题

2016年07月27日 38 阅读

Timus 1446. Sorting Hat 分类问题2015-02-17At the start of each school year, a very important event happens at Hogwarts. Each of the first-year wizards and witches is assigned to one of the four Hogwarts houses. The bravest children ar...

十进制转换成十六进制和16进制转2进制的实现

2016年07月27日 35 阅读

十进制转换成十六进制和16进制转2进制的实现2015-02-17#include <stdio.h>#include <stdlib.h>#include <string.h>#include <locale.h>int main（） {int i,v;char bs[33];char b[33];char hs[9];char h[9];char s[4];char *e;// 十进制整数转二进制串；i=1...

HDU 3501 Calculation 2：欧拉函数的应用

2016年07月27日 36 阅读

HDU 3501 Calculation 2：欧拉函数的应用2015-02-17HDU 3501 Calculation 2：http://acm.hdu.edu.cn/showproblem.php？pid=3501大意：求1~n之间与n不互质的数的总和。思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。#include <stdio.h>#define LL __int64int...

HDU 1286 找新朋友（欧拉函数模板）

2016年07月27日 35 阅读

HDU 1286 找新朋友（欧拉函数模板）2015-02-17HDU 1286 找新朋友：http://acm.hdu.edu.cn/showproblem.php？pid=1286题意：中文题。思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler"s totient function、φ函数、欧拉商数等。 例如&phi...

HDU 1115 Lifting the Stone：求多边形重心

2016年07月27日 38 阅读

HDU 1115 Lifting the Stone：求多边形重心2015-02-17HDU 1115：http://acm.hdu.edu.cn/showproblem.php？pid=1115大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。struct point{double x, y;} P[1000010];struct line{point a, b;} ;double xmult（point p1, poi...

HDU 1411 校庆神秘建筑（欧拉四面体公式）

2016年07月27日 38 阅读

HDU 1411 校庆神秘建筑（欧拉四面体公式）2015-02-17HDU 1411：http://acm.hdu.edu.cn/showproblem.php？pid=1411大意：人一个你一个六面体的六条边，求六面体的体积。思路：没有什么思路，就是用欧拉四面体公式直接代入。欧拉四面体公式：具体的推导网上有很多。eg. http://blog.csdn.net/archibaldyangfan/article/details/8035332void So...

HDU 1140 War on Weather：三维点之间距离

2016年07月27日 39 阅读

HDU 1140 War on Weather：三维点之间距离2015-02-17HDU 1140：http://acm.hdu.edu.cn/showproblem.php？pid=1140大意：地球球心是（0,0,0），给你k个卫星以及k个卫星的三维坐标（以球心为基准），m个地球上的点以及m个点的三维坐标（以球心为基准），问有多少个点是能被卫星覆盖到的，输出数量。思路：求出卫星与地球切线的长度，在地球上，与卫星连线的长度小于切线长度的肯定都能看到。#d...

HDU 1174 爆头（三维空间点与直线关系）

2016年07月27日 33 阅读

HDU 1174 爆头（三维空间点与直线关系）2015-02-17HDU 1174：http://acm.hdu.edu.cn/showproblem.php？pid=1174大意：中文题，很好理解，搞清楚各种变量就行。思路：我知道的好像有两种解法，一种是求土匪的头心与子弹射出的直线求点到直线距离，在判断一下方向对不对；另一种是求出子弹射出点与土匪头心连线，求出子弹的射出的直线，求两直线的夹角， 求出子弹射出点与土匪头心连线，求出求出子弹射出点与土匪头的切...

POJ 2653 Pick-up sticks：计算几何 求线段交点

2016年07月27日 31 阅读

POJ 2653 Pick-up sticks：计算几何 求线段交点2015-02-17POJ 2653：http://poj.org/problem？id=2653题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。。。我就判断了一下包括端点重合跟部分相交的。思路：一开始我想的是从后往前遍历，找到每一条边，看他是不是压到之前的边了，如果压到了，就把之...

POJ 3792 Area of Polycubes：模拟

2016年07月27日 35 阅读

POJ 3792 Area of Polycubes：模拟2015-02-17POJ 3792：http://poj.org/problem？id=3792大意：按顺序给你一堆正方体，如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接，就输出NO，并输出当前是第几个。如多每次输入的正方体跟之前的都有连接，那么最后输出组成的几何体的表面积。思路：一步一步模拟就行。注意：1.要判一下有重复的输入，如果有重复的输入，要输出NO，并输出第几。。2.注意下标...

HDU 2372 El Dorado（DP）

2016年07月27日 36 阅读

HDU 2372 El Dorado（DP）2015-02-17大意：给你一个长度为n的数列，求极差小于k的最长的上升数列的长度。思路：DP，循环k，每次求一个最长上升子序列。#include <stdio.h>#include <string.h>#define LL __int64int n, m;int a[110];LL dp[110][110];void Solve（）{while（~scanf（"%d%d&qu...

HDU 2985 Another lottery（水题）

2016年07月27日 36 阅读

HDU 2985 Another lottery（水题）2015-02-17HDU 2985：http://acm.hdu.edu.cn/showproblem.php？pid=2985大意：给你n个人，每个人买m次彩票，第i次的奖金是2的i次方，求每个人赢的比其他人都多的可能性是多少。思路：就是只看最后一次就行，2的i次方，对于每个人来说，最后一次的奖要比前面的大很多，所以直接只看最后一次，算出概率gcd一下就行了。#include <stdio....

UVA 10405 Longest Common Subsequence：简单DP

2016年07月27日 39 阅读

UVA 10405 Longest Common Subsequence：简单DP2015-02-17省赛还有不到50天了，自己DP这块实在是弱，准备就拿着些天狂刷DP了。http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346大意： 求两个字符串的最长公共子序列。思路：水题，不过需要注意的就...

POJ 1001 Exponentiation：大数处理

2016年07月27日 36 阅读

POJ 1001 Exponentiation：大数处理2015-02-17题意：给你一个浮点数，一个整数，求浮点数的整数次方。思路：大数解决，注意处理后面多余的零跟前面多余的零，以及Java科学计数法的问题。import java.math.*;import java.util.Scanner;public class Main {public static void main（String[] args） {// TODO Auto-generated...

POJ 3218 TOYS（计算几何）（二分）

2016年07月27日 37 阅读

POJ 3218 TOYS（计算几何）（二分）2015-02-25TOYS：http://poj.org/problem？id=2318大意：给你一个箱子，有n个挡板分隔成n+1部分，给你m个玩具的坐标，问每一部分有几个玩具。思路：举对每个玩具，二分线段下标，判断玩具在线段左边还是右边，枚举后统计。#include <map>#include <stack>#include <queue>#include <mat...

POJ 1265 Area （计算几何）（Pick定理）

2016年07月27日 34 阅读

POJ 1265 Area （计算几何）（Pick定理）2015-02-25Area：http://poj.org/problem？id=1265大意：每次给你一个点的横纵坐标变化值，求有多少点在多边形上，有多少点在多边形内，和多边形的面积。思路：Pick定理。一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。#include <map>#in...

POJ 3371 Flesch Reading Ease （模拟题）

2016年07月27日 35 阅读

POJ 3371 Flesch Reading Ease （模拟题）2015-02-25Flesch Reading Ease：http://poj.org/problem？id=3371题目很水，就是看懂题就行。题意：给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。标记单词分隔符： 逗号（,） 和 空格（ ）句子分隔符：句号（.） 问号（？） 冒号（:） 分号（;） 感叹号（！）音节处理要求：（...

POJ 3687 Labeling Balls：拓扑序列

2016年07月27日 40 阅读

POJ 3687 Labeling Balls：拓扑序列2015-02-25Labeling Balls：http://poj.org/problem？id=3687大意：n个重量分别为1-n的小球，给定一些小球间的重量关系。 在符合重量关系的前提下，先输出编号小的球。思路：也是一道很简单的拓扑排序，不过要倒着来，注意一下要判重边。#include <string.h>#include <iostream>using namespa...

POJ 3206 Borg Maze：BFS+Prim

2016年07月27日 35 阅读

POJ 3206 Borg Maze：BFS+Prim2015-02-25Borg Maze：http://poj.org/problem？id=3026大意：给你一个m*n的迷宫，可以上下左右的走，只能走空格或字母，求出将所有字母连通起来的最小耗费。思路：先用BFS求出S到所有A的距离，再用Prim求最小生成树，求出最小耗费。这个题坑的不在题，是数据太坑了，在空格处理上没弄好，贡献了好几个WA和CE，看Discuss才知道很坑,最后用G++过了的代码，C...