思维 - 随笔分类(第15页) - AWCXV

【codeforces 750F】New Year and Finding Roots

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. In t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(171) 评论(0) 推荐(0)

【codeforces 752F】Santa Clauses and a Soccer Championship

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The country Treeland consists of n c... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(199) 评论(0) 推荐(0)

【codeforces 550E】Brackets in Implications

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Implication is a function of two log... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(0) 推荐(0)

【codeforces 534C】Polycarpus' Dice

摘要：【题目链接】:http://codeforces.com/contest/534/problem/C【题意】给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】对于第i个骰子设它的点数为x 设其他n-1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 789C】Functions again

摘要：【题目链接】:http://codeforces.com/contest/789/problem/C【题意】看式子。【题解】考虑最后的答案区间; 如果那个区间是从奇数位置的数字开始的; 那么奇数位上的|a[i+1]-a[i]|的系数(-1)^(i-l)就为1否则为-1 如果... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(175) 评论(0) 推荐(0)

【codeforces 791D】 Bear and Tree Jumps

摘要：【题目链接】:http://codeforces.com/contest/791/problem/D【题意】你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(280) 评论(0) 推荐(0)

【codeforces 791C】Bear and Different Names

摘要：【题目链接】:http://codeforces.com/contest/791/problem/C【题意】给你n-k+1个限制要求 a[i]..a[i]+k-1里面有相同的元素,或全都不同; 让你输出可能的一个序列【题解】先找到YES的一段 (找不到就全都输出一样的);... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(155) 评论(0) 推荐(0)

【t017】YL杯超级篮球赛

摘要：Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(241) 评论(0) 推荐(0)

【BZOJ 1030】[JSOI2007]文本生成器

摘要：【题目链接】:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030【题意】【题解】 /* 先把AC自动机搞出来; 然后利用AC自动机,把所有的不可读文本处理出来; 实现方式: 设f[i][j... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0)

【codeforces 785B】Anton and Classes

摘要：【题目链接】:http://codeforces.com/contest/785/problem/B【题意】给你两个时间各自能够在哪些时间段去完成; 让你选择两个时间段来完成这两件事情; 要求两段时间的间隔最长(休息的时间最长) 【题解】考虑最后的答案; 只会是 (l,... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(286) 评论(0) 推荐(0)

【p094】道路游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时间顺序依次将这n个机器人工厂编号为1~n... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(114) 评论(0) 推荐(0)

【BZOJ 1025】[SCOI2009]游戏

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】【题解】每一个对应关系,里面其实都会生成大小不一的几个环. 每一个环的大小.对应了里面的数字经过多少轮的变换之后能恢复原状. 则最后总的变回原状相当于求... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)

【b302】侦探推理

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(279) 评论(0) 推荐(0)

【BZOJ 1018】 [SHOI2008]堵塞的交通traffic

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1018【题意】【题解】按照这里的题解写的http://blog.csdn.net/popoqqq/article/details/44116729 主要思路就是根据最... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(126) 评论(0) 推荐(0)

【BZOJ 1016】[JSOI2008]最小生成树计数(搜索+克鲁斯卡尔)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(181) 评论(0) 推荐(0)

【codeforces 505C】Mr.Kitayuta,the Treasure Hunter

摘要：【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(131) 评论(0) 推荐(0)

【codeforces 500D】New Year Santa Network

摘要：【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(206) 评论(0) 推荐(0)

【codeforces 499C】Crazy Town

摘要：【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(157) 评论(0) 推荐(0)

【codeforces 810B】Summer sell-off

摘要：【题目链接】:http://codeforces.com/contest/810/problem/B【题意】每天有ki件物品,你知道每天能卖掉li件; 然后让你选f天; 这f天,可以将ki乘上2; 每天结束之后物品清空; 问你最多能卖多少件物品; 【题解】先算出来不用f天的乘... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(165) 评论(0) 推荐(0)

【codeforces 749D】Leaving Auction

摘要：【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】有n个人在竞价; 按照时间的顺序给出n次竞价(可能有一些人没有参加竞价); 每次竞价以竞价人的编号和竞价给出; 保证竞价严格递增; 且同一个人不会连续竞价两次; 现在... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(296) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告