Candy?

2016年11月15日

摘要： Permutation 题意：输出1~n的所有排列，字典序大小第∑k1Si∗(K−i)!个学了好多知识 1.康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]为第i位是i往右中的数里第几大的-1（比他小的有几个）阅读全文

posted @ 2016-11-15 20:38 Candy? 阅读(523) 评论(0) 推荐(0) 编辑

P1774 最接近神的人_NOI导刊2010[树状数组逆序对离散化]

摘要：题目描述破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才阅读全文

posted @ 2016-11-15 16:39 Candy? 阅读(258) 评论(0) 推荐(0) 编辑

洛谷11月月赛round.2

摘要： P3414 SAC#1 - 组合数题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道simga(C(n,i 阅读全文

posted @ 2016-11-15 15:11 Candy? 阅读(287) 评论(0) 推荐(0) 编辑

旧题复习[1]

摘要： P1197 [JSOI2008]星球大战 [2016-11-15] 注意一开始也要求一下cc个数加入一个点可能连起好多个cc来，用并查集维护连通性阅读全文

posted @ 2016-11-15 10:35 Candy? 阅读(153) 评论(0) 推荐(0) 编辑

洛谷P1196 银河英雄传说[带权并查集]

摘要：题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎阅读全文

posted @ 2016-11-15 10:05 Candy? 阅读(186) 评论(0) 推荐(0) 编辑

BZOJ1047: [HAOI2007]理想的正方形 [单调队列]

摘要： 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I 阅读全文

posted @ 2016-11-15 09:13 Candy? 阅读(316) 评论(0) 推荐(0) 编辑

洛谷P2412 查单词 [trie树 RMQ]

摘要：题目背景滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。题目描述 udp2.T3如果遇到相同的字符串，输出后面的蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。输入输出格式输入阅读全文

posted @ 2016-11-15 08:07 Candy? 阅读(306) 评论(0) 推荐(0) 编辑

2016年11月14日

BZOJ1057[ZJOI2007]棋盘制作 [单调栈]

摘要：题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好阅读全文

posted @ 2016-11-14 23:44 Candy? 阅读(294) 评论(2) 推荐(0) 编辑

洛谷P1288 取数游戏II[博弈论]

摘要：题目描述有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上的数阅读全文

posted @ 2016-11-14 21:38 Candy? 阅读(398) 评论(0) 推荐(0) 编辑

NOIP模拟赛20161114

摘要：幸运串题意：长度为n，字符集大小为m的字符串中有多少不同的不含回文的串 n,m<10^9 我靠这不就是萌数的DP部分吗有规律 f[2][j][k]=1 f[i][j][k]=sigma{f[i-1][k][z]|z!=j&&z!=k} 答案就是m*(m-1)*(m-2)^(n-2) 最优排名很阅读全文

posted @ 2016-11-14 21:09 Candy? 阅读(207) 评论(0) 推荐(0) 编辑

洛谷P2055 [ZJOI2009]假期的宿舍 [二分图最大匹配]

摘要：题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的阅读全文

posted @ 2016-11-14 18:22 Candy? 阅读(211) 评论(0) 推荐(0) 编辑

洛谷练习P2279 P1346

摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥阅读全文

posted @ 2016-11-14 15:20 Candy? 阅读(453) 评论(0) 推荐(0) 编辑

POJ2484 A Funny Game[博弈论]

摘要： A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5401 Accepted: 3381 Description Alice and Bob decide to play a funny game. At 阅读全文

posted @ 2016-11-14 12:55 Candy? 阅读(308) 评论(0) 推荐(0) 编辑

BZOJ1026: [SCOI2009]windy数[数位DP]

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字阅读全文

posted @ 2016-11-14 11:01 Candy? 阅读(215) 评论(0) 推荐(0) 编辑

HDU3555 Bomb[数位DP]

摘要： Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16362 Accepted Submission(s): 5979 Problem 阅读全文

posted @ 2016-11-14 09:54 Candy? 阅读(202) 评论(0) 推荐(0) 编辑

2016年11月13日

HDU2089 不要62[数位DP]

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36862 Accepted Submission(s): 13418 Problem 阅读全文

posted @ 2016-11-13 23:50 Candy? 阅读(270) 评论(0) 推荐(0) 编辑

POJ2505 A multiplication game[博弈论]

摘要： A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6028 Accepted: 3013 Description Stan and Ollie play the game of multi 阅读全文

posted @ 2016-11-13 20:56 Candy? 阅读(751) 评论(0) 推荐(0) 编辑

POJ2425 A Chess Game[博弈论 SG函数]

摘要： A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3917 Accepted: 1596 Description Let's design a new chess game. There are N pos 阅读全文

posted @ 2016-11-13 20:37 Candy? 阅读(506) 评论(0) 推荐(0) 编辑

POJ1740A New Stone Game[组合游戏]

摘要： A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5769 Accepted: 3158 Description Alice and Bob decide to play a new stone g 阅读全文

posted @ 2016-11-13 19:31 Candy? 阅读(411) 评论(0) 推荐(0) 编辑

Vijos P1196吃糖果游戏[组合游戏]

摘要：描述 Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆阅读全文

posted @ 2016-11-13 19:02 Candy? 阅读(932) 评论(0) 推荐(0) 编辑

CF724D. Dense Subsequence[贪心字典序！]

摘要： D. Dense Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Dense Subsequenc 阅读全文

posted @ 2016-11-13 16:53 Candy? 阅读(246) 评论(0) 推荐(0) 编辑

CF724B. Batch Sort[枚举]

摘要： B. Batch Sort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Batch Sort time limit p 阅读全文

posted @ 2016-11-13 16:07 Candy? 阅读(325) 评论(0) 推荐(0) 编辑

CF731C. Socks[DFS 贪心]

摘要： C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文

posted @ 2016-11-13 15:30 Candy? 阅读(1281) 评论(0) 推荐(0) 编辑

CF733D Kostya the Sculptor[贪心排序]

摘要： D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Kostya the Scu 阅读全文

posted @ 2016-11-13 14:36 Candy? 阅读(918) 评论(0) 推荐(0) 编辑

CF733C Epidemic in Monstropolis[模拟构造贪心]

摘要： C. Epidemic in Monstropolis time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Epidemic i 阅读全文

posted @ 2016-11-13 11:47 Candy? 阅读(552) 评论(0) 推荐(0) 编辑

洛谷P1991无线通讯网[kruskal | 二分答案并查集]

摘要：题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，阅读全文

posted @ 2016-11-13 09:49 Candy? 阅读(190) 评论(0) 推荐(0) 编辑

NOIP2015斗地主[DFS 贪心]

摘要：题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌阅读全文

posted @ 2016-11-13 07:38 Candy? 阅读(482) 评论(0) 推荐(0) 编辑

2016年11月12日

洛谷11月月赛round.1

摘要：太感动了#2 thwfhk 240 (801ms) 100 100 40 又一张明信片，话说10月的怎么还没收到 P2246 SAC#1 - Hello World（升级版） P2246 SAC#1 - Hello World（升级版）题目背景一天，智障的pipapi正在看某辣鸡讲义学程序设计。阅读全文

posted @ 2016-11-12 22:44 Candy? 阅读(565) 评论(0) 推荐(0) 编辑

POJ1190生日蛋糕[DFS 剪枝]

摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设阅读全文

posted @ 2016-11-12 21:14 Candy? 阅读(238) 评论(0) 推荐(0) 编辑

NOIP2013pj车站分级[拓扑排序]

摘要：题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自阅读全文

posted @ 2016-11-12 19:08 Candy? 阅读(754) 评论(0) 推荐(1) 编辑

Nine point eight is my acceleration

公告