暴力 - 随笔分类 - XSamsara

摘要：10078. 「CQOI 2005」新年好【题目描述】传送门【题解】我们先算出访问节点的最短路，然后DFS枚举访问顺序就可以了。代码如下#include#include#include#include#include#includeusing namespa... 阅读全文

posted @ 2018-09-18 18:36 XSamsara 阅读(432) 评论(0) 推荐(0)

摘要：【Codeforces】976C Nested Segments【题目大意】给你n个数对(li,ri)" role="presentation">(li,ri)(li,ri)，让你找到一个i,j，使li<=lj" role="presenta... 阅读全文

posted @ 2018-05-01 13:12 XSamsara 阅读(128) 评论(0) 推荐(0)

摘要：【Codeforces】976A Minimum Binary Number【题目大意】给你一个01串，你可执行两种操作，交换相邻的数字或合并相邻的1，问你最后最短的字符串。【题解】没什么好说的，大水题，1可以合并，也没用限制操作次数，所以我们... 阅读全文

posted @ 2018-05-01 12:59 XSamsara 阅读(165) 评论(0) 推荐(0)

摘要：【Codeforces】967A Mind the Gap【题目大意】给你一个由h(小时)和m(分钟)组成的飞机起飞的序列，让你找一个时间，使这个时间距相邻两架飞机起飞的时间至少S+1，找出最早的。【题解】这题很水，就枚举一个位置然后插入就可以了，注意开头和... 阅读全文

posted @ 2018-04-30 13:42 XSamsara 阅读(268) 评论(0) 推荐(0)

摘要：「美团 CodeM 初赛 Round A」身体训练问题描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是： n 个人排成一列跑步，前后两人之间相隔 u 米，每个人正常速度均为 v 米/秒。当某个配送员排在最后的时候，他需要以当时自己的最高速... 阅读全文

posted @ 2018-04-21 20:25 XSamsara 阅读(270) 评论(0) 推荐(0)

摘要：2129 逆置换基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个1到n的排列，p[1], p[2], …, p[n]，即1到n都出现了1次的一个长度为n的数组p。对于每个满足1 using namespace std;int... 阅读全文

posted @ 2018-04-17 09:15 XSamsara 阅读(357) 评论(0) 推荐(0)

BZOJ 2456: mode【暴力】

摘要：2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input 第1行一个正整数n。第2行n个正整数用空格隔开... 阅读全文

posted @ 2018-04-16 18:47 XSamsara 阅读(138) 评论(0) 推荐(0)

摘要：1800: [Ahoi2009]fly 飞行棋Time Limit: 10 Sec Memory Limit: 64 MBDescription 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并... 阅读全文

posted @ 2018-04-03 09:44 XSamsara 阅读(125) 评论(0) 推荐(0)

摘要：The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KDescription The game “The Pilots Brothers: following the... 阅读全文

posted @ 2018-02-04 14:18 XSamsara 阅读(86) 评论(0) 推荐(0)

摘要：Flip GameTime Limit: 1000MS Memory Limit: 65536KDescription Flip game is played on a rectangular 4x4 field with two-sided pieces... 阅读全文

posted @ 2018-02-04 12:04 XSamsara 阅读(141) 评论(0) 推荐(0)

摘要：1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBDescription 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>... 阅读全文

posted @ 2018-01-17 17:59 XSamsara 阅读(130) 评论(0) 推荐(0)

XSamsara