zoj 3202 Second-price Auction
水题，不解释了，直接贴代码
#include
#include
#include
#include
using namespace std;
struct node{
int x;
int y;
};
struct node number[105];
int cmp(struct node a,struct node b){...
分类：
其他好文 时间：
2015-04-06 01:08:18
阅读次数：
231
本科是电子信息工程，大一下学期的时候进入实验室学习。从各种各样的单片机，模电数电，嵌入式一路走来，参加过省赛得过奖，发表过专利，也做个几个项目。两个月之前（大四下）接触前端，很喜欢。因为我一直很喜欢做直接跟用户接触的东西，而不是偏工业级的东西，前端正好符合。加上程序猿中很多聪明人，跟他们公事肯定很开...
分类：
其他好文 时间：
2015-04-05 20:20:10
阅读次数：
118
蓝桥杯省赛真题、 排它平方数、大数位标记的方法...
分类：
编程语言 时间：
2015-04-05 17:31:44
阅读次数：
202
题目地址：SDUT 2159
这题的数据很水。。几乎所有人都是水过去的。。网上也没找到正解，全是水过去的。于是我来第一发正解23333。
首先，可以想到的是先离线下来，然后对行离散化，然后对于每行的所有列用set去存，那么怎么去找最小的行有大于给出列的列数呢？这时候线段树就可以登场了，用线段树来维护每一行的出现的最大列，这样就可以用线段树去搜了。然后删除添加操作同...
分类：
其他好文 时间：
2015-04-05 12:02:22
阅读次数：
156
今天是清明假期第一天，原定的到洛阳玩也成为了虚无缥缈的东东了吧，cb这位还有说的太对了，no game，no girlfriend，no holiday，only maching！这都不是什么大事，毕竟自认为还是个肯吃苦的人吧，但是组队形势不容乐观啊，由于人数的原因，我和一个大二的还有一个软件的临时...
分类：
其他好文 时间：
2015-04-04 19:46:22
阅读次数：
110
练习使用字符串函数了。 1、字串的反转也是它的字串，2、最长，3、最先出现 string： #include
#include
#include
#include
#include
using namespace std; int main()
{ int t, n; string s; cin>>...
分类：
其他好文 时间：
2015-04-04 18:02:26
阅读次数：
105
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3782
题意：
求给定的算式的结果。
法一：
因为固定三个数字，两个运算符，直接if else就行。
代码：
#include
using namespace std;
int main()
{
int t;
char x,...
分类：
其他好文 时间：
2015-04-04 12:21:23
阅读次数：
227
Fast Typing概率DP 求期望，期望一般要逆推dp[i]代表已经正确打完前i个字符并且正确打完剩下的所有字母的期望，so dp[n] = 0，我们要求dp[0],题目让我们求最小，最小是因为他可以打不定字母再去检测，具体多少不知道，对于dp[i]，枚举j代表打了j个字母然后去检查，在枚举k,...
分类：
其他好文 时间：
2015-04-03 00:02:44
阅读次数：
309
Arc and Point（待补）几何Block Toy神奇的状态压缩DP，在uva上已ac，只给出代码，具体的找本人http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028by fdKick the ball!概率题，数据...
分类：
其他好文 时间：
2015-04-02 23:54:32
阅读次数：
166
ZOJ 3777 Problem Arrangement状态压缩DP，种数DP，dp[s][m]代表当前被占位置的集合分数为m的方案数，父母是总数n!，记忆化搜索好写by fdZOJ 3785 What day is that day?等比数列，逆元，快速幂，当然可以暴力找循环节，有mod肯定有循环...
分类：
其他好文 时间：
2015-04-02 22:22:17
阅读次数：
151
