题目链接:CF Round #444 div1 C题目分析这道题目是要实现区间赋值的操作,同时还要根据区间中原先的值修改区间上的属性权值。如果直接使用普通的线段树区间赋值的方法,当一个节点表示的区间完全被要求修改的区间包含时,就直接打上赋值的标记然后 return 。但是这样这个节点中每个位置原先的...
分类:
其他好文 时间:
2015-05-26 20:44:45
阅读次数:
245
Problem DescriptionZCC has got N strings. He is now playing a game with Miss G.. ZCC will pick up two strings among those N strings randomly(A string ...
分类:
其他好文 时间:
2015-05-22 00:17:18
阅读次数:
169
DescriptionUser ainta loves to play with cards. He has a cards containing letter "o" and b cards containing letter "x". He arranges the cards in a row...
分类:
其他好文 时间:
2015-05-21 17:01:16
阅读次数:
133
Tales of seafaringMemory limit: 128 MBYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales...
分类:
其他好文 时间:
2015-05-21 10:27:09
阅读次数:
251
题意:在前往ZJOI2015一试的路上,ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在,他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺,当且仅当它们的数值连续,花色一致。请告诉ZCC他至少需要更换多少张牌...
分类:
其他好文 时间:
2015-05-20 13:01:58
阅读次数:
100
假设选择了字符串a和b:假设两人都按照最聪明的策略,那么观察一下可以找出规律:当a和b的字符串长度之和为奇数的时候zcc会败。另外当a==b的时候zcc也会败(当时做的时候忘了这个了T^T)接下来程序就好写了。总方案数是C(N,2)=N*(N-1)判重要用map。最后别忘了化简分数。 1 #incl...
分类:
其他好文 时间:
2015-05-18 14:18:02
阅读次数:
109
hdu 5229 ZCC loves strings
题意:
CC有N个字符串,他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串(不可以是同一个)。然后,ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中,操作者可以选择操作A或操作B。
操作A:在两个串中选择一个当前非空的串,然后在这个串的末尾删去一个字符。
操作B: 若当前两...
分类:
其他好文 时间:
2015-05-18 13:03:22
阅读次数:
151
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
long long int gcd(long long a,long long b){
...
分类:
其他好文 时间:
2015-05-18 09:18:23
阅读次数:
193
Problem DescriptionAfter losing all his chips when playing Texas Hold'em with Fsygd on the way to ZJOI2015, ZCC has just learned a black technology. N...
分类:
其他好文 时间:
2015-05-17 21:39:23
阅读次数:
95
ZCC loves hacking
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类:
其他好文 时间:
2015-05-17 16:47:57
阅读次数:
129