ZYF-ZYF

2014年11月11日

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2375小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到已仙逝的达芬奇为师（神仙？妖怪？谢谢）。达芬奇果然是画鸡蛋长大的，让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成了... Read More

posted @ 2014-11-11 12:38 ZYF-ZYF Views(299) Comments(0) Diggs(0) Edit

BZOJ1260: [CQOI2007]涂色paint

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1260假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个... Read More

posted @ 2014-11-11 11:05 ZYF-ZYF Views(341) Comments(0) Diggs(0) Edit

BZOJ2789: [Poi2012]Letters

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2789给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。n 2 3 #include... Read More

posted @ 2014-11-11 10:49 ZYF-ZYF Views(305) Comments(0) Diggs(0) Edit

2014年11月10日

BZOJ1996: [Hnoi2010]chorus 合唱队

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1996题解：原来居然不会做！现在看着好水。。。我们用f[i][j]表示排好i-j有多少种方案，然后发现好像不能转移。因为i是放在队伍的左边还是右边只与i-1的身高有关。所以我们把状态加一维 f... Read More

posted @ 2014-11-10 12:58 ZYF-ZYF Views(192) Comments(0) Diggs(0) Edit

BZOJ1271: [BeiJingWc2008]秦腾与教学评估

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1271题解：这种题真是太神了！只需要考虑被覆盖的次数的奇偶性，并且保证满足题意的点至多只有一个，所以考虑前缀和该点以前前缀和都是偶数，该点及以后都是奇数！然后就可以二分这个位置了。。。orz给想... Read More

posted @ 2014-11-10 11:13 ZYF-ZYF Views(269) Comments(0) Diggs(0) Edit

NOIP2014解方程

题目：求一个n次整系数方程在1-m内的整数解 n<=100 系数<=10000位 m<=100W题解：最暴力的想法是枚举x，带入求值看是否为0. 这样涉及到高精度乘高精度，高精度乘单精度，高精度加高精度和高精度减高精度。复杂度 n*m*len*len ，显然只能过30%的数据让我们考虑优化：我... Read More

posted @ 2014-11-10 07:35 ZYF-ZYF Views(2199) Comments(4) Diggs(0) Edit

2014年11月7日

NOIP2014

马上就要启程了。但愿明天RP++。加油。 Read More

posted @ 2014-11-07 11:39 ZYF-ZYF Views(199) Comments(0) Diggs(0) Edit

2014年11月5日

vijosP1779国王游戏

题目：https://vijos.org/p/1779题解：忽然想起来我好像还没写过高精度除以单精度，于是拿这题练练手。。。没想到1A了。。。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... Read More

posted @ 2014-11-05 13:29 ZYF-ZYF Views(283) Comments(0) Diggs(0) Edit

2014年11月4日

BZOJ3224: Tyvj 1728 普通平衡树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3224题解：复习了一下treap，也算是一个完整的模板了吧。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... Read More

posted @ 2014-11-04 12:41 ZYF-ZYF Views(192) Comments(0) Diggs(0) Edit

2014年11月3日

luoguP2266 爱的距离

题目：http://www.luogu.org/problem/show?pid=2266题解：感觉题意不清，就去瞅题解了T_T 然后发现好水。。。类似于MST，我们把边从小到大加进去就可以了。每加入一条边，判断是否符合条件，统计一下ans。程序的具体实现有一些技巧 ... Read More

posted @ 2014-11-03 12:26 ZYF-ZYF Views(148) Comments(0) Diggs(0) Edit

失败源于不自信