自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Light_starlight

不管怎样,走下去

  • 博客(12)
  • 资源 (1)
  • 收藏
  • 关注

原创 Codeforces_367A_Sereja and Algorithm(统计)

题型:统计题意:        给出一个字符串,元素只有x,y,z这三种,现给出一个区间[ l , r ],这个区间内的字符可以任意调换,如果变换之后这个区间字符串的所有子串都是"zyx"或"xzy"或 "yxz"的话,输出YES(若r-l分析:       当r-l       当r-l>=2时,当这个区间里x的个数,y的个数,z的个数两两之差都小于2的时候,

2013-11-27 20:32:20 658

原创 HDU_4442_Physical Examination(排序)(2012金华站A题)

题型:数据结构题意:给出一堆ai和bi,有如下操作:t1 = a1 + b1 * 0t2 = a2 + b2 * t1t3 = a3  + b3 * ( t1 + t2 )t4 = a4 + b4 * ( t1 + t2 + t3 )..tn = an + bn * ( t1 + t2 + …… + tn-1)现在更改这个

2013-11-24 13:52:12 551

原创 POJ_1401_Factorial(阶乘末尾0)

题型:数论题意:说了一大堆,意思一句话,求n!的末尾0的个数。分析:       如果将n!分解成一堆质数,那么n!中的0是有什么组成的呢?很明显,是由2和5组成的,因为正好这俩数的积为10。       这样就有疑问了,是看2的个数呢,还是看5的个数呢?       n!=1*2*3*……*n,因为偶数的个数一定大于5的个数,就是说2的个数一定大于5的个数,所

2013-11-22 19:45:44 644

原创 POJ_1847_Tram(单源最短路径的三种算法实现)

题型:图论题意:       有n个点构成的图(有向图),边代表铁轨,电车经过这个点到另一个点时,若铁轨为起始的铁轨方向则不用扳轨道,否则需要扳轨道后才能走,问从a点到b点最少要扳几次轨道,不可到达输出-1。       首先输入n,a,b,下接n行,每一行第一个为Ki,代表从i点出发的铁轨数,然后输入Ki个数,代表到达的点。分析:       转换一下,对于边

2013-11-22 19:04:14 791

原创 POJ_2367_Genealogical tree(拓扑排序)

题型:图论题意:       输入一个n,表示中有n个顶点,接下来n行, 每行输入几个数字,第i行的数字表示它们是顶点i的后继节点,当数字为0时,表示i点没有后继节点了。 就是要求输出这个有向图的拓扑序列。分析:由于题目保证有解,所以剩下的就是基本的拓扑排序了。代码:#include#include#include#includeusing

2013-11-07 17:50:40 713

原创 POJ_3100_Root of the Problem(暴力)

题型:数论题意:给出B和N,求出一个A,使得A^N最接近B分析:       由于B是int型,所以A的范围不会很大,所以暴力可以接受,从1找起,到刚好大于B的时候break,比较A与A-1哪一个是更加接近的答案。       因为pow()函数中的参数均为double型,而时间复杂度与手写一样,所以手写一个比较保险代码:#include#in

2013-11-07 17:44:48 894

原创 POJ_2362_Square(DFS)

题型:搜索题意:将n个木棍组成一个正方形分析:与1011的Sticks类似,DFS+剪枝,关键在于如下剪枝:(1)若总长度不能被4整除,则无法组成正方形(2)若最长的木棍比预期的正方形的边长还要长,则无法组成正方形(3)在组合的过程中就发现无法构成一条符合的边长,则没有必要再继续搜索了有了这些剪枝,写起来就比较清晰简单了。代码:#in

2013-11-07 16:20:58 672

原创 POJ_2187_Beauty Contest(凸包+暴力)

题型:计算几何题意:有n个点,求出这些点中最远的两个点的距离的平方。分析:       最远的两个点一定在凸包上,所以先求出凸包,然后找点的时候最坏情况下复杂度为O(n^2),好在数据没有这么恶心,所以暴力也能AC。代码:#include#include#include#include#includeusing namespace std;

2013-11-06 15:12:19 769

原创 poj_2007_Scrambled Polygon

题型:计算几何题意:给出符合凸包的若干的点,第一个输入的点保证是原点,将这些点从原点开始按逆时针顺序输出。分析:        题目中说没有在x轴上和y轴上的点(除了原点),所以极角排序排序的时候,将原点除外之后再排序,否则将得到错误答案(被坑死了,一排WA。。。)       由于木有说一共输入多少个点,所以用!=EOF处理,用文件输入输出来检测数据。

2013-11-04 20:43:14 565

原创 Codeforces_359C_Prime Number

题型:数论题意:        先有n个数a1, a2, ..., an和一个质数x,代进式子得到  ,t=xa1 + a2 + ... + an        求出s和t的GCD。分析:奇葩的数论题,主要要找出因子的结构,然后找出gcd应该是x的几次方。代码:#include#include#include#include#includ

2013-11-03 17:27:39 837

原创 Codeforces_359B_Permutation

题型:数论题意:                                .(1给出n和k,求出一个

2013-11-03 15:50:45 698

原创 Codeforces_359A_Table

题型:简单题题意:        一个n*m的矩形格子,上面有一些格子是good格子,用1标记,其他用0标记,good格子不会出现在四个角上,现在对格子进行涂色,现规定每次涂色的范围为从某一个角到某个good格子之间的矩形,问最小要几次将这n*m的矩形涂满。如第一个样例:3 30 0 00 1 00 0 0就是(2,2)这个格子为good格子,第一次涂左

2013-11-02 20:52:07 707

windows编程制作音乐播放器

API小实践,制作music音乐播放器

2014-06-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除