The Himalayashttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341签到 1 #include 2 int main(){ 3 int t,n,a[64]; 4 while(~scanf("%d",&...
分类:
其他好文 时间:
2014-09-07 21:00:25
阅读次数:
321
/*The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A
The Himalayas
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: ...
分类:
其他好文 时间:
2014-09-07 18:36:25
阅读次数:
228
2013 ACM/ICPC Asia Regional Chengdu Online
题目链接
4730:签到题,直接判断结尾即可
4731:找规律,关键是字母数为2的时候
4734:数位dp,这题把小于和等于的情况分开考虑了,这样每次不用清空dp数组,只需要在计算出等于的情况即可
4737:twopointer+位运算
代码:
#include
#include ...
分类:
其他好文 时间:
2014-09-06 20:03:33
阅读次数:
281
2013 ACM/ICPC Asia Regional Online —— Warmup2
贪心
给出两个位数一样的数,位数
数字的每一位都能移动, 但移动后的整数一定要是合法的, 即无前导零。 使得 A + B 最大
特殊加法: 8+2=0; 8+3=1;
贪心从9开始取,第一位不能为0;
#include "stdio.h"
#include "string....
分类:
其他好文 时间:
2014-09-03 15:00:26
阅读次数:
177
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种(2-sat,并查集,搜索,博弈),(因为本人比较水,所以就碰到了这几种,看来以后还是要多做体检积累经验:)),但是比赛的时候还是用了并查集,下面是我的并查集解法:
把b[][]数组上的每个位拆开成两个点i和i',(不超过32位),另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并,i'点...
分类:
其他好文 时间:
2014-09-01 15:41:03
阅读次数:
224
题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2013 ACM-ICPC南京赛区全国邀请赛——题目重现&source=1&searchmode=source
A(HDU4586)
Play the Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类:
其他好文 时间:
2014-08-31 11:59:21
阅读次数:
383
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类:
其他好文 时间:
2014-08-24 23:54:53
阅读次数:
263
比较裸的二分,但是比赛的时候脑抽,用树状数组瞎搞过了,但是边界条件没注意让hack了。
后来看到有人写了很简单的版本,又过了一遍,提醒一下自己不能忘记基本算法。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
in...
分类:
其他好文 时间:
2014-08-21 22:52:45
阅读次数:
238
构造题
最多可以是k的d次方的学生不成为朋友
循环节的长度以k为倍数翻倍
注意long long
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
ll n,m,d,maxx=1...
分类:
其他好文 时间:
2014-08-21 21:17:34
阅读次数:
211
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i...
分类:
其他好文 时间:
2014-08-17 10:29:42
阅读次数:
246