花费 1ms 找到30761条记录
POJ从头练习(二) 繁体
2014年04月18 - POJ 2109 http://poj.org/problem?id=2109 点击打不开链接 一道贪心算法的题,但是题目太水了,导致了代码如下: #include<iostream> #include&l

搜索:POJ2251&POJ1426&POJ3087&POJ2488 繁体
2014年08月04 - 图的遍历也称为搜索,就是从图中某个顶点出发,沿着一些边遍历图中所有的顶点,且每个顶点仅被访问一次,遍历可采取两种不同的方式:深度优先搜索(DFS)和广度优先搜索(BFS)。 1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点,置vis[v0]=1,搜索v0

POJ】:POJ 1575元辅音 繁体
2015年10月07 - 题意 判断一个字符串是否满足下面三个规则: 1.至少有一个元音(a,e,o,i,u) 2.不能出现三个及以上的连续元音或辅音 3.不能出现连续两个相同字母,但ee,oo除外。 如果都满足,就输出accept(按详细格式) 否则输出 not accpet(按详细格式) 解法

POJ 2106(转载POJ discuss) 繁体
2018年02月18 - /* 先把所有可简化的字符串写出来 比如!!简化为没有 (V)简化成V 然后每读一个非空格字符 都扫描一次其后缀是否是可化简的字符串 是就化简 读到EOF或者\n就输出整个字符串就好 显然合法的输入一定可以化简成F或V 有个坑点是最后一个输入似乎结尾是EOF不是\n */ /* 采用的

POJ 2318 几何 POJ 2398 繁体
2014年06月26 - 给出0 , 1 , 2 ... n 个盒子, 和m个点, 统计每个盒子里面的点的个数。 const double eps = 1e-10 ; double add(double x , double y){ if(fabs(x+y) < eps*(fa

POJ】:POJ 3100解题报告 繁体
2015年10月13 - 题意兼解析 输入两个数字B和N。要求找一个A,使得A^N最接近B。 一开始想到的是暴力,不过想想或许可以换个方式来做这道题的。充分利用math.h里的pow(),先对B开n次方,就是用pow(b, 1.0/n).得到一个值right,然后分别对这个值取上整high和下整low,然后再计

[POJ1082&POJ2348&POJ1067&POJ2505&POJ1960]简单博弈题总结 繁体
2015年03月29 -   鉴于时间紧张...虽然知道博弈是个大课题但是花一个上午时间已经极限了...   希望省选过后再回过头来好好总结一遍吧。   接下来为了看着顺眼一点...还是按照难度顺序吧 POJ1082   一道最简单的博弈题,只需要DP就可以过。   在这道题里我尽情展示了多函数多过程的代码风格。。

尺取法专题 POJ 3061 POJ 3320 POJ 2566 繁体
2016年08月13 - 参考博客:http://blog.chinaunix.net/uid-24922718-id-4848418.html尺取法:返回推进区间开头和结尾,求满足条件的最小区间的方法称为尺取法。一般可以用来解决连续的区间问题。尺取法适用的条件:1.连续的序列;2.序列满足单调性。POJ 3061题目链接:

poj 2533 poj 2533 poj 2533 记忆式搜索1 2 繁体
2014年08月13 - #include <iostream>#include <cstring>#define N 10005using namespace std;int a[N],b[N],n,maxlen=1;int f( int x){ int i,m,t; if ( b[x]>0

POJ 1961/POJ 2406 /POJ 2752 /【KMP应用】 繁体
2011年03月15 - 昨天把KMP复习了一下,顺便做了一些以前做过的题,貌似有那么点感觉O(∩_∩)O~ 贴出来,方便以后复习,O(∩_∩)O~ http://poj.org/problem?id=1961 POJ 1961 Period 大意: 定义字符串A,若A最多由n个相同字串s连接而成,则A=s^n,


 
  © 2014-2022 ITdaan.com 联系我们: