摘要:
上午 绝望地做BZOJ 1023 Ztraveler选讲,更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题,想了我好久,做了我好久,改了我好久,调了我好久…… (先吐槽一下:题目中的说的仙人图是什么?不是仙人掌图么。还有这个样例输入也是醉了) 由于是仙人掌图( 阅读全文
摘要:
上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI200 阅读全文
摘要:
上午 BZOJ 1015 [JSOI2008]星球大战starwar 上午 BZOJ 1015 [JSOI2008]星球大战starwar BZOJ 1015 [JSOI2008]星球大战starwar 并查集 正向考虑的话,感觉不好操作已经合并了的并查集但若反向考虑的话,就只用不断向图中加入新点— 阅读全文
摘要:
上午 模拟考试(大悲催…) Prob.1(WA) 一个套路,没做过真的好难想出来 简化题目: 对于一个整数序列,把任意一个元素修改为任意一个整数为一次操作,问最少需要几次操作可以使得序列(严格)单调上升。 开始想的是求一个LIS(最长上升子序列),然后发现不对,因为只能修改为整数。 然后就想不出来了 阅读全文
摘要:
上午 模拟考试 Prob.1(AC)一道简单的博弈题,找到必胜态,反推普遍情况是否可以达到必胜态即可。 Prob.2(AC)做到原题了呢。入门OJ 2092: [Noip模拟题]舞会 Prob.3(WA了3个点)一道高精度的dp题,为减少状态,我把数据按某一权值分为了两类,对于一类反着dp,状态很少 阅读全文
摘要:
中秋节到了呢。 上午 入门OJ 2062: [Noip模拟题]计蒜姬 看似搜索树很大,但仔细观察后发现: X=X-X这一操作好像没有用 X=X/X也就最多提供一个值为1的状态 那么就只剩下X=X+X和X=X*X这两个搜索方向,而且状态值的增长速度很快,那么一个BFS就好了 代码: #include< 阅读全文
摘要:
上午 模拟考试 Prob.1(AC)转化为求最多的不重叠的线段(带权)。也真是巧了,前天大米兔才分享过这个题,只是背景故事不同…… Prob.2(WA)神题,好像是概率DP,没人做出来,网上还没题解,只有一个光秃秃的STD,看不懂。 Prob.3(WA)一个找规律的题,我都做出来了。 但绝望的错完了 阅读全文
摘要:
上午 入门OJ 入门OJ 2043: [Noip模拟题]小Y的炮 继续昨晚上的绝望…… 实在不行了,学习了一个网上的AC代码,用map实现的,总算是AC了 代码: #include<map> #include<cstdio> #include<cstring> #include<iostream> 阅读全文
摘要:
上午 模拟考试 Prob 1(AC).水水最短路,用优先队列优化SPFA Prob 2(崩溃一半).一个区间dp,我用的记忆化搜索,结果数据范围看错,数组开小了…… 但题还不错,蓝书原题吧: 给出一颗树的遍历序列,只要遇到一个节点,无论之前是否遇到过,都加入序列,求有多少种不同的树可以生成该序列(答 阅读全文
摘要:
上午 模拟考试 Prob 1(AC).水题。 Prob 2(WA).类似紫书P269例题9-3(旅行),多了一个条件: 两条路必须分别经过两个给定的点。 一个经典的DP转移 dp[i][j]—>dp[max(i,j)+1][j]和dp[i][max(i,j)+1] 此转移用于两条路跑完所有点。 对于 阅读全文