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

【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 768B】Code For 1

摘要：【题目链接】:http://codeforces.com/contest/768/problem/B【题意】一开始给你一个数字n; 让你用这个数字n根据一定的规则生成序列; (如果新生成的序列里面还有大于1的数字,就一直按着上面的规则重复生成); 最后让你统计在一个区间范围内的1... 阅读全文

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

【BZOJ 1010】[HNOI2008]玩具装箱toy

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1010 【题意】【题解】 dp[i] = min(dp[i],dp[j]+sqr(sum[i]-sum[j]+i-(j+1)-l)); dp[i] = min(dp[i],dp[j]+s 阅读全文

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

【codeforces 764B】Timofey and cubes

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Young Timofey has a birthday today! H... 阅读全文

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

【codeforces 755D】PolandBall and Polygon

摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output PolandBall has such a convex polygon... 阅读全文

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

【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 785E】Anton and Permutation

摘要：【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】给你一个初始序列1..n顺序然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】分块法; 分成根号n个块... 阅读全文

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

【codeforces 527B】Error Correct System

摘要：【题目链接】:http://codeforces.com/contest/527/problem/B【题意】给你两个字符串; 允许你交换一个字符串的两个字符一次；问你这两个字符串最少会有多少个位置上的字符不同【题解】考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文

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

Visitor

Proposal

随笔分类 - 思维

公告