06 2018 档案

摘要:洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探, 阅读全文
posted @ 2018-06-29 14:22 IXIS 阅读(255) 评论(0) 推荐(0) 编辑
摘要:codevs 1191 数轴染色 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点,分别是1 阅读全文
posted @ 2018-06-26 10:26 IXIS 阅读(158) 评论(0) 推荐(0) 编辑
摘要:codevs 4189 字典 题目描述 Description 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhon 阅读全文
posted @ 2018-06-25 10:51 IXIS 阅读(185) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, comp 阅读全文
posted @ 2018-06-23 11:49 IXIS 阅读(133) 评论(0) 推荐(0) 编辑
摘要:博弈论 大家在日常生活中应该都接触过五子棋,它其实也有先手有必赢策略的游戏,有人也会说我就算先手我也会输啊~ 所以,博弈论问题都有一个前提,那就是参与者都够聪明(没有歧义昂) 一.巴什博弈(bash game) 有一堆物品,包含n个,两个人轮流从中取出一个,最后不能取到的人输。 考虑到 若n=m+1 阅读全文
posted @ 2018-06-22 21:22 IXIS 阅读(275) 评论(2) 推荐(1) 编辑
摘要:听说过动态规划(DP)的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中, 可能会有很多可行解。没一个解都对应于一个值,我们希望找到具有最优值的解。胎动规划算法与分治法类似,其基本思想也是将待求解问题分解为若干个子 阅读全文
posted @ 2018-06-22 21:00 IXIS 阅读(305) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1141 01迷宫 题目描述 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 4 格中的某一格 1 上,同样若你位于一格1上,那么你可以移动到相邻 4 格中的某一格 0 上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身 阅读全文
posted @ 2018-06-21 21:47 IXIS 阅读(192) 评论(0) 推荐(0) 编辑
摘要:关于最短路,大家应该都知道有Dijkstra,SPFA以及Floyd。 此处先提出一个问题: 给定图G,每条边有边权。求从一点到另一点的边权和最小的路径。要求图中不能有负回路(否则为NP问题)。 首先提到的便是Floyd。 如果数据范围足够小,相信大家大部分会选择Floyd(为什么呢,后文解释)。 阅读全文
posted @ 2018-06-19 22:01 IXIS 阅读(288) 评论(0) 推荐(1) 编辑
摘要:几个月前学过的搜索,今天再来重温一遍。 DFS(深度优先搜索) 为无向图 DFS的过程类似于树的先序遍历。 请看图: DFS此图的过程为: 1.首先任意找一个未被便利过的顶点,例如从V1开始,由于率先访问了它,所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点,例如访问V2,并做标记,之后访问 阅读全文
posted @ 2018-06-19 21:37 IXIS 阅读(336) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1807 最长路_NOI导刊2010提高(07) 题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。 输入输出格式 输入格式: 输入文件longest.in的第一行有两个 阅读全文
posted @ 2018-06-19 17:20 IXIS 阅读(149) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某 阅读全文
posted @ 2018-06-19 17:03 IXIS 阅读(161) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3908 异或之和 题目描述 求1⨁2⨁⋯⨁N 的值。 A⨁B 即 AA, B 按位异或。 输入输出格式 输入格式: 1 个整数 N 。 输出格式: 1 个整数,表示所求的值。 输入输出样例 输入样例#1: 3 输出样例#1: 0 输入样例#1: 3 输出样例#1: 0 说明 • 对于50% 阅读全文
posted @ 2018-06-19 10:13 IXIS 阅读(193) 评论(0) 推荐(0) 编辑
摘要:费马小定理 假设p是质数,且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1.a^(p-1)%p=1(其中%为取模操作,且a<p,p为质数) #include<iostream> #i 阅读全文
posted @ 2018-06-17 09:00 IXIS 阅读(406) 评论(0) 推荐(1) 编辑
摘要:洛谷 P2467 [SDOI2010] 地精部落 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山 阅读全文
posted @ 2018-06-17 07:31 IXIS 阅读(159) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量, 阅读全文
posted @ 2018-06-16 07:33 IXIS 阅读(186) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1168 中位数 题目描述 给出一个长度为 N 的非负整数序列 A_i ,对于所有 1 ≤ k ≤ (N + 1) / 2 ,输出 A_1, A_3, …, A_{2k - 1}的中位数。即前 1,3,5,…个数的中位数。 输入输出格式 输入格式: 第 1 行为一个正整数 N ,表示了序列长 阅读全文
posted @ 2018-06-15 20:13 IXIS 阅读(242) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示