http://acm.hdu.edu.cn/showproblem.php?pid=4810
以前做过一些涉及异或的题,化为二进制形式,然后统计0,1个数是一种很常见的处理方法,但是在做这个题的时候居然没尝试,脑残啊......
一开始看5s时限,感觉稍微暴力一点应该可以,于是YY的O(n^3)算法但是没去实现,明显超时啊,大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的...
分类:
其他好文 时间:
2014-10-02 12:46:23
阅读次数:
146
树形DP经典应用的拓展,2013年南美赛区区域赛现场赛题目。...
分类:
其他好文 时间:
2014-09-27 12:04:19
阅读次数:
280
GPAhttp://acm.hdu.edu.cn/showproblem.php?pid=4802签到题,输入两个表,注意细心点就行了。 1 #include 2 #include 3 const int M=16; 4 char s[M],cp[M][M]={"A","A-","B+","B","...
分类:
其他好文 时间:
2014-09-23 23:56:25
阅读次数:
210
GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1206 Accepted Submission(s): 748Problem Des...
分类:
其他好文 时间:
2014-09-16 21:51:51
阅读次数:
358
A.GPA(HDU4802):纯属进入状态用,给你一些字符串对应的权重,求加权平均,如果是N,P不计入统计GPATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio...
分类:
其他好文 时间:
2014-09-12 10:10:13
阅读次数:
368
题意:
给出一个2X2X2的魔方,再给一个限定的步骤长度,不超过该长度最多能能使几个面拼成功。
纯粹模拟题,搞清楚几个面的变换关系,并化简步骤,三种旋转方式,两种旋转方向。bfs,dfs都可以。
#include
#include
#define maxn 300000
int twist[3][3][4]=
{
{{1,7,17,21}, {3,13,19,23}, {9,8,1...
分类:
其他好文 时间:
2014-09-07 13:36:55
阅读次数:
193
http://acm.hdu.edu.cn/showproblem.php?pid=4802
今天心情不太好,因为跟一个学姐谈,她似乎保研有点被动,而我的条件其实不如她应该...祝她好运。刷道水题调整下心情
写的有点慢,因为没读题,直接看图,然后N P没考虑以及0/0的情况也没考虑,虽然1A,但是自己代码速度还可以,但是综合起来做题速度还是....
//#pragma comment(lin...
分类:
其他好文 时间:
2014-09-01 19:39:33
阅读次数:
223
前天在群里看到,网络赛快开始了,第一次觉得假期好曼城,是不是因为在工作的原因啊,有种度日如年的感觉哈哈。话说真相拿出时间来好好学习一下。 上一张ACM网络赛时间表赛区(官方网站)邀请赛网络赛现场赛备注牡丹江赛区牡丹江师范学院 9.7 12:00~17:00 在HDOJ举行浙江大学命题10.11~12浙江大学命题 鞍山赛区辽宁科技大学 9.13 12:00~17:00 在HDOJ举行清华大学命...
分类:
其他好文 时间:
2014-08-28 09:43:19
阅读次数:
360
暑期集训中段就组了队,不过一直没机会打比赛昨天kitkat突然发现了zju要搞月赛,我想了一下题目对于我这种渣实在是有点难,于是想到干脆打一次组队赛吧,跟队友商量了一下也同意了12点---17点 5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会比赛开始 zh...
分类:
其他好文 时间:
2014-08-25 01:08:33
阅读次数:
274