2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类：
其他好文 时间：
2014-09-08 10:50:16
阅读次数：
433
思路： 将4个串每个串都反向这样得到新的四个串一共8个串，对于母串每个位置检测这个串能不能放进去，hs或者后缀数组都可以。然后dp[i][j] (0#include#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-09-08 10:49:36
阅读次数：
314
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
https://icpcarchive.ecs.baylor.edu/external/64/6454.pdf
求最少的灯照亮所有.的区域，但不能照到#号区域，可以照到界限之外，每个.号上只能放一盏灯。灯照的区域为L形，灯在拐角处。大多数灯是这样没错，但有一盏灯比较特殊，可以是L的其他三种旋转体。
状态压缩搜索，状态为放置的灯的状态，（.）点最多只有15个，做好序号可以直接存进一个int型里。...
分类：
其他好文 时间：
2014-09-06 22:34:07
阅读次数：
300
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
