摘要：
洛谷 P1141 01迷宫 题目描述 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格1上，那么你可以移动到相邻 4 格中的某一格 0 上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身 阅读全文
posted @ 2018-06-21 21:47
IXIS
阅读(200)
评论(0)
推荐(0)
摘要：
关于最短路，大家应该都知道有Dijkstra，SPFA以及Floyd。 此处先提出一个问题： 给定图G，每条边有边权。求从一点到另一点的边权和最小的路径。要求图中不能有负回路（否则为NP问题）。 首先提到的便是Floyd。 如果数据范围足够小，相信大家大部分会选择Floyd（为什么呢，后文解释）。 阅读全文
posted @ 2018-06-19 22:01
IXIS
阅读(303)
评论(0)
推荐(1)
摘要：
几个月前学过的搜索，今天再来重温一遍。 DFS（深度优先搜索） 为无向图 DFS的过程类似于树的先序遍历。 请看图： DFS此图的过程为： 1.首先任意找一个未被便利过的顶点，例如从V1开始，由于率先访问了它，所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点，例如访问V2，并做标记，之后访问 阅读全文
posted @ 2018-06-19 21:37
IXIS
阅读(342)
评论(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
阅读(162)
评论(0)
推荐(0)
摘要：
洛谷 P1984 [SDOI2008]烧水问题 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某 阅读全文
posted @ 2018-06-19 17:03
IXIS
阅读(172)
评论(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
阅读(200)
评论(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
阅读(433)
评论(0)
推荐(1)
摘要：
洛谷 P2467 [SDOI2010] 地精部落 题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山 阅读全文
posted @ 2018-06-17 07:31
IXIS
阅读(165)
评论(0)
推荐(0)
摘要：
洛谷 P2197 nim游戏 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量， 阅读全文
posted @ 2018-06-16 07:33
IXIS
阅读(189)
评论(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
阅读(251)
评论(3)
推荐(0)
浙公网安备 33010602011771号