2015年06月_code_mryxj

原创 poj3617

题意给定一个字符串，如果头比尾字典序小，选头，否就选尾，如果相同，就比较下一位第二个和倒数第二个，直到选字典序小的那边。贪心思想，码力还是太弱了，这么简单的题还想了一会！#include<iostream> #include<cstdio> using namespace std; int n; char str[2020]; void func() { int l=0,r=n-1,cn

2015-06-15 22:56:01 1368 3

http://www.cnblogs.com/acsmile/archive/2011/05/09/2040918.html计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#%^，另外有些常识不管题目卡不

2015-06-15 20:36:33 413

原创 poj2031(prime()double printf 不能用%lf）

大致题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用（费用就是边权，就是两个球面之间的距离）。解题思路：不要被三维吓到了，其实就是图论的最小生成树问题球心坐标和半径是用来求两点之间的边权的，求出边权后，把球看做点，用邻接矩阵存储这个无向图，再求最小生成树，非常简单的水题。把球A和球B看做无向

2015-06-15 20:32:49 562

原创 poj3087(模拟水题)

题目很长，意思是先给你两个长度一样的初始状态字符串s1,s2和一个大小为两倍的最终状态的s12，按照s2的第一个先放在s12第一个再依次是s1,s2,s1…，排完后再按照长度前一半是s1新状态，后一半是s2新状态，重复以上操作，看得到s12是否有和最初给的最终状态的s12相同的，有输出步数，没有就输出-1. 思路：直接用字符串模拟这个过程，用map#include<iostream> #in

2015-06-15 17:05:16 2722 1

原创 poj3414(用bfs模拟并回溯)

（好好写结题报告）题意：给送三个杯子大小，前两个杯子可以进行六个操作，倒满，泼掉，一个杯子到另一个杯子。问最少步骤使前两个杯子存在的水是最后一个杯子的容量。不明思议，用广搜操这个六个方向搜索，知道搜到，有两个难点，一个是搜索完后需要输出路径，目前只会比较熟练用回溯，用一个元素记载每一个状态上一个状态在数组的位置（所以这里用结构体数组做，而不是因为我不知道这个怎么回溯。。。还有一个难点就是。。。妈

2015-06-14 21:30:50 575

原创 HLJOJ1214(只是并查集)

1214: Around the world Time Limit: 1 Sec Memory Limit: 128 MB Submit: 47 Solved: 8 [Submit][Status][Web Board] Description现在地图上有N个城市(你所在的城市编号为1)，但是你的汽车油箱容量只有V，你只能在到达每个城市时才能够补充满油箱。现在告诉你每两个城市之间所需要消

2015-06-02 21:32:31 506

原创 poj3026(bfs+prime)

ACM博客_kuangbin 新博客kuangbin.net 人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！ by kuangbin 新博客 kuangbin.net POJ 3026 Borg Maze（bfs+最小生成树） Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6

2015-06-01 20:34:46 749

原创 poj1287(prime)

题意稍有变形，就是每两点之间，又不之一条长度的路，但是没有方向，也就是你做邻接矩阵图，选小的当双向精度如就好了。#include<cstdio> #include<cstring> using namespace std; int P,R; int M[210][210],book[210],dist[210]; int Prime() { int sum=0; memset(boo

2015-06-01 17:14:24 484

原创 poj1258(prime水题)

标准最小生成树.#include<cstdio> #include<cstring> using namespace std; int M[210][210],book[210],dist[210],N; int Prime(int cur) { int sum=0; dist[1]=1; memset(book,0,sizeof(book)); book[cur]=

2015-06-01 14:51:41 571

原创 poj2485(prime)

#include<cstdio> #include<cstring> using namespace std; int M[510][510],N,T,book[510],dist[510]; int Prime(int cur) { memset(book,0,sizeof(book)); book[cur]=1; dist[1]=0; int Min,MaxS=-

2015-06-01 14:27:58 453

原创 poj3278(bfs)

初看这题，不就是搜索找符合条件的数嘛，easy，来dfs搞一下，然后见陷入TLE 。。。妈蛋。。忘了这种找满足条件的东西的时候最好用bfs的规律。好在用刚学会pair搞，，，数组开小。。。没有剪枝，，，又陷入RE。。TLE 的循环中。。搞了很久终于AC 。。我真的太炸了水题都能卡。。#include<cstdio> #include<cstring> #include<queue>

2015-06-01 14:26:17 418

笔记