On the Way

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namesp... 阅读全文

摘要： 题目大意：给定一个合法的括号序列（只包含'(',')'），有q次操作，对每次操作改变一个位置的括号，求最左端的位置，使得改变这个位置上的括号以后，新序列合法（完全配对）。思路：对于合法的括号序列，如果把括号序列一次进行栈操作，把'('进栈，')'则把最近的'('出栈，令a[i]表示到i位置后栈里面的... 阅读全文

摘要： 问题描述给定平面上n个点。求两条直线，这两条直线互相垂直，而且它们与x轴的夹角为45度，并且n个点中离这两条直线的曼哈顿距离的最大值最小。两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和，一个点到两条直线的曼哈顿距离是指该点到两条直线上的所有点的曼哈顿距离中的最小值。输入格式第一... 阅读全文

摘要： 加法，乘法，转置： 1 加法，乘法，转置： 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 template struct Node {... 阅读全文

摘要： 题一：m个0、n个1组成的集合，求不同的划分总数。题二：给定一个整数数组，求最接近整数k的子串和。这两题的关键都是转化。先看第一题，构造背包，背包i有xi个0和yi个1组成，共有(m + 1) * (n + 1) - 1种背包，每种背包无限个，那么转化为选择一些背包使得xi之和为m，yi之和为n的方... 阅读全文

摘要： 打铁，心碎。。。高高兴兴地跑到上海，拿着西安站的silver证书，哭笑不得。。。比赛开始一个小时后出题的队伍屈指可数，整个比赛，感受到来自Google深深的恶意。。。 其实也不能怪别人，只怪自己太浮躁，这年头，耐心什么的越来越珍贵了，不仔细想一个点，老是想个大概，也许等于没想。老早之前写的一个裸线段 阅读全文

摘要： 1 template struct Stack { 2 #define maxn 10000 3 int p; 4 T stk[maxn]; 5 Stack() { 6 p = 0; 7 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define NULL 0 6 #define LEN sizeof(Node) 7 using namespace std; 8 const char lesson[][12] ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 struct Set { 6 bool mark[128]; 7 Set() { 8 memset(mark, 0, sizeof(mark))... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5105直接暴力解，解法是先确定一个粗糙的精度，枚举x，若发现了极值点，则用二分得出精确结果来更新答案。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文