忠实诚信的专栏

<br />题目链接：<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1007<br />http://poj.grids.cn/problem/1007/<br /> <br />代码一：用string类和vector。<br /> <br />#include <iostream> #include <vector> #include <string>#include <algorithm> using namespace std;

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1177代码：//4 =< N <= 130  G, S, C (1<=G<=S<=C<N --G, S, C  M (0<M<=N).//1#include #include #include using namespace std;struct student

题目链接：xmu1073方法：拓扑排序代码：#include #include #include #include #include using namespace std;const int MAXNUM=505;//最大顶点数目 typedef string type;struct node{ type data; vector next;//存储该顶点

题目链接:   pku2282方法：分治思想：本题要求出1在两个数a和b之间出现的次数。可以有分治算法的思想，先求出1在(0,a]之间出现的次数，再求出1在(0,b]出现的次数，然后两者相减即可。假设N=abcd,这里a,b,c,d分别是千位，百位，十位，个位上的

题目：buct1711方法：dfs思想：用dfs找出所有可能的排列，并判读该排列是否是错位排序序列，若是就直接输出便可。代码：（1）#include using namespace std;int n,a[10],visited[10];void dfs(int t)

<br /> 题目链接：hnu11490<br /> <br />题意：求s数组的前面与t数组最后面最多有多少个相同的字符，并找出相同的部分。<br /> <br />代码：<br /> <br />#include <stdio.h>int main(){ char s[50005],t[50005]; int i,j,k,flag; while(scanf("%s",s)!=EOF) { scanf("%s",t);flag=1; for(i=0;t[i]!='/0'

<br />题目链接：hnu11510<br /> <br />本题要注意的地方：有可能前面的不用引号，后面的用引号。<br /> <br />代码：<br /> <br />#include<iostream>#include<vector>using namespace std;int main(){ //freopen("hnu11510in.txt","r",stdin); //freopen("hnu11510out.txt","w",stdout); __int

<br />题目链接：hdu2098<br /> <br />代码一：<br /> #include<iostream><br />#include<cmath><br />usingnamespace std;<br />int prime(int x)<br />{  int i;<br />   for(i=(int)sqrt(x);i>1;i--)<br />     if(x%i==0)return  0;<br />   return1;<br />}<br />int main()<br />

题目链接: zju1146    pku1102题目大意: s, n (1 每次输入s,n,,将n输出成LC样式,"-" 表示横向段,  "|"表示纵向段每个数字占 s+2 列  2s+3 行.两个数字之间有一空列.在每个数后输出一空行. 解题思路:将每个数字的7段是否要显示用一个数组保存起来.然后对于每个数,先处理顶部行,在输出中间s行,等等。对于每行,又由对每个