随笔分类 -  其他—枚举

noip济南清北冲刺班DAY1
摘要：上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 阅读全文
posted @ 2017-10-29 19:08 ANhour 阅读(443) 评论(2) 推荐(1)
洛谷 P1930 亚瑟王的宫殿 Camelot
摘要：传送门 题目大意：棋盘有骑士有王，让所有点跳到一个点，求所有棋子跳的步数和，和最小。 题解：bfs+枚举 王的人生： 1):自己走到聚集点 2):某个骑士来到王这里，两个棋子一起到聚集点 3):王走几步，遇到骑士，再一起到聚集点 枚举聚集点O(nm),枚举去王那里的骑士O(nm*num),枚举 相遇 阅读全文
posted @ 2017-10-26 21:55 ANhour 阅读(382) 评论(0) 推荐(0)
10.23模拟赛
摘要：T1叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在 阅读全文
posted @ 2017-10-23 14:50 ANhour 阅读(303) 评论(0) 推荐(0)
NOIP2013 DAY2题解
摘要：DAY2 T1积木大赛 传送门 题目大意：每次可以选区间[l,r]加1，最少选几次，让每个位置有 它应有的高度。 题解：O(n)扫一遍就好了。后一个比前一个的高度低，那么前一个已经把它覆盖了， 如果高那么就需要+1了。 代码： #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-10-18 20:19 ANhour 阅读(364) 评论(0) 推荐(0)
10.17模拟赛(湖南集训)
摘要：T1 reverse 题目描述 0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多少次才能把保证所有的0在1前面呢？ 输入输出格式 输入格式： 一个01串 输出格式： 一个数即答案 输入输出样例 输入样 阅读全文
posted @ 2017-10-17 16:29 ANhour 阅读(759) 评论(0) 推荐(0)
10.16模拟赛（湖南集训）
摘要：题解：二分答案。 二分OP最后相交的直线。 代码： 题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。 毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。 有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于 阅读全文
posted @ 2017-10-16 21:34 ANhour 阅读(251) 评论(2) 推荐(0)
洛谷P3799 妖梦拼木棒
摘要：题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。 输出格式： 一行一个整数，对1 阅读全文
posted @ 2017-10-12 21:47 ANhour 阅读(236) 评论(0) 推荐(0)
洛谷P2706 巧克力
摘要：题目背景 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王9，必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒，其中不能有被 阅读全文
posted @ 2017-10-11 17:43 ANhour 阅读(229) 评论(0) 推荐(0)
CODEVS 1001 舒适的路线
摘要：题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个 景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个 景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇 阅读全文
posted @ 2017-10-10 15:42 ANhour 阅读(165) 评论(0) 推荐(0)
BZOJ 1707 [Usaco2007 Nov]tanning分配防晒霜
摘要：1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i 阅读全文
posted @ 2017-10-09 14:34 ANhour 阅读(161) 评论(0) 推荐(0)
2017.10.6北京清北综合强化班DAY6
摘要：题目大意：改变一个数的位置 把一个序列变成不下降序列 题解： 设置一个pre，如果破坏单调性，就把‘删除’这个。否则把pre修改为当前元素的值。 考试时这样得了90分，是因为我的做法只能过这样的数据 1 3 4 1 5 7 （这个序列移动的数字是第二个1） 不能过这样的 1 3 6 100 7 9 阅读全文
posted @ 2017-10-06 20:56 ANhour 阅读(183) 评论(0) 推荐(0)
2017.10.2北京清北综合强化班DAY2
摘要：a【问题描述】你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 𝑓(𝑥)为满足 (𝑎×𝑏)|𝑥的有序正整数对 (𝑎,𝑏)的个数。现在给定 𝑁，求 Σ𝑓(𝑖)𝑁𝑖=1【输入格式】一行个整数 𝑁。【输出格式 阅读全文
posted @ 2017-10-02 14:06 ANhour 阅读(306) 评论(0) 推荐(0)
2017.10.1北京清北综合强化班DAY1
摘要：a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串 由小写字母组成，字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数。 （注意，在 讨论出现最少 阅读全文
posted @ 2017-10-01 19:19 ANhour 阅读(356) 评论(0) 推荐(0)
洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2017-09-28 09:54 ANhour 阅读(230) 评论(0) 推荐(0)
洛谷 P2149 [SDOI2009]Elaxia的路线
摘要：题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的 阅读全文
posted @ 2017-09-27 21:35 ANhour 阅读(207) 评论(0) 推荐(0)
BZOJ 1567: [JSOI2008]Blue Mary的战役地图
摘要：1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战 阅读全文
posted @ 2017-09-25 20:06 ANhour 阅读(203) 评论(0) 推荐(0)
9.15模拟赛
摘要：T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式 阅读全文
posted @ 2017-09-15 21:35 ANhour 阅读(192) 评论(0) 推荐(0)