今天是清明假期第一天,原定的到洛阳玩也成为了虚无缥缈的东东了吧,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
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=168分析:找到一天中需要最多的房间即可#include#include#include#includeusing namespace std;#define N 200 int day[N]...
分类:
其他好文 时间:
2015-04-02 20:38:56
阅读次数:
117
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=251 规则: 1、若某竞标价唯一,则胜出 2、若不存在唯一竞标价,则投标次数最少竞标价中标,存在多个时,选择价钱最低且最先投此价钱的为中标 #include
#include
#includ...
分类:
其他好文 时间:
2015-04-02 18:05:58
阅读次数:
118
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=170 根据题意,需要找到度数为1的结点个数,如下图: #include
#include
#include
#include
using namespace std;
#define N 1...
分类:
其他好文 时间:
2015-04-02 09:03:29
阅读次数:
143
题意:判断一些数里有最大因子的数水题,省赛即将临近,高效的代码风格需要养成,为了简化代码,以后可能会更多的使用宏定义,但是通常也只是快速拿下第一道水题,涨自信。大部分的代码还是普通的形式,实际上能简化的部分也不太多 1 #include 2 #include 3 #include 4 #includ...
分类:
其他好文 时间:
2015-04-02 01:02:22
阅读次数:
249