最近用LaTeX写文章, 图片需要使用eps格式. 如果你安装了bmeps这个工具(一般你装了CTeX就自带这个工具的), 可以在需要转换的目录打开CMD窗口, 然后输入:bmeps -c a.jpg a.eps-c参数的意思是保留色彩信息, 如果不加这个参数有时候会有奇怪的事情发生...a.jpg...
分类：
其他好文 时间：
2014-12-11 17:11:26
阅读次数：
212
给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ...
分类：
其他好文 时间：
2014-12-06 15:21:53
阅读次数：
181
在linux系统中，可以利用texlive配合shell脚本，把eps格式的图片转换成pdf格式的图片。用到的两个文件如下：eps2pdf.tex:\documentclass[a4paper]{article}\usepackage{graphicx}\usepackage{epstopdf}\begin{document}\begin{figure}\centering%Requires\usepackage{graphicx}..
分类：
其他好文 时间：
2014-12-05 19:35:37
阅读次数：
161
A. Vanya and Cubes手速不够快，被别人抢先了。。。#include#define eps 1e-9#define FOR(i,j,k) for(int i=j;in) { printf("%d\n",i-1); return 0; } } return 0;}B. Va...
分类：
其他好文 时间：
2014-12-04 21:26:42
阅读次数：
270
Signal Interference
题目链接
思路：推推公式就发现其实就是求一个圆和多边形面积的交
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x ...
分类：
其他好文 时间：
2014-12-03 14:15:43
阅读次数：
134
水题一个，就是记录下已经做过了。
题目大意：
给出一个数，问是否能分成两个偶数。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-10
#...
分类：
其他好文 时间：
2014-11-28 14:28:36
阅读次数：
166
错误的转移方程
dp[i][j] 把i当作了步数，以为至多走N步就可以了。作死啊
#include
#include
#include
#include
#define maxn 1100
#define inf 0x3f3f3f3f
const double eps=1e-8;
using namespace std;
int dp[12][1<<12];
int maps[12][12];...
分类：
其他好文 时间：
2014-11-26 21:03:10
阅读次数：
359
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
A. Team Olympiad水题英文还这么长。。。 1 #include 2 #define eps 1e-9 3 #define FOR(i,j,k) for(int i=j;i a[5]; 9 int num,t;10 int main()11 {12 scanf("%d",&n);...
分类：
其他好文 时间：
2014-11-24 13:19:48
阅读次数：
269
题目大意：给出n个凸多边形，求这些多边形的面积的交。
思路：犯傻了。。以后看到凸多边形第一时间就要想到半平面交啊。。多明显啊，半天愣着没想出来。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 6100
#define EPS 1e-10
#define DCMP(...
分类：
其他好文 时间：
2014-11-22 17:33:23
阅读次数：
169
