随笔分类 - ICPC算法生涯
摘要：B. Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Knight
阅读全文
摘要：内存限制:64MB时间限制:1000ms特判: No 题目描述: 最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。 有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。 假设Yougth先取，输
阅读全文
摘要：358-取石子(五） 内存限制:64MB时间限制:1000ms特判: No 通过数:6提交数:20难度:4 题目描述: himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取
阅读全文
摘要：161-取石子 (四） 内存限制:64MB 时间限制:1000ms 特判: No 通过数:8 提交数:9 难度:4 题目描述: 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。
阅读全文
摘要：Description Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..
阅读全文
摘要：重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是
阅读全文
摘要：/*摸鱼 题意：有一条路上有n个坑，每个坑里面有v[i]个鱼（1<=v[i]<=100），peter从这条路走过，每个坑只能摸一次，peter可以选择摸或者不摸，每摸一个坑都可以得到一个摸鱼快感，摸鱼快感的大小等于坑中鱼的数量，但是如果该坑的两侧都没有被摸的话，就可以得到这个坑的摸鱼快感的2倍， 现
阅读全文
摘要：膜sen爷爷： 题意：给你一个n*m的矩阵（1<=n,m<=1000）但是其中的正数最多100个其余的全是0，让你求子矩阵最大的边界和 由于没有oj判题，自己写了一个代码就放在这里了，望大家检查代码： 膜sen爷爷： 题意：给你一个n*m的矩阵（1<=n,m<=1000）但是其中的正数最多100个其
阅读全文
摘要：1273-宣传墙 内存限制:64MB 时间限制:1000ms 特判: No 通过数:14 提交数:50 难度:4 题目描述: ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占
阅读全文
摘要：1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 1033 骨牌覆盖 V2 基准时间限制：1 秒 空间限制：131
阅读全文
摘要：中国剩余定理(孙子定理)详解 问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。 定理1：几个数相加，如果存在一个加数，不能被整数
阅读全文
摘要：D. Fair time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output D. Fair time limit per test 2 se
阅读全文
摘要：Given two stringA ,B,how many sustring of A is prefix_substring of B ? Two substring are considered different if their first or last orboth indexes in
阅读全文
摘要：不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24797 Accepted Submission(s): 10822 Prob
阅读全文
摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希
阅读全文
摘要：题目： 有一个n*m的棋盘（1<=n<=5,1<=m<=1000）,现在有1*2和2*1的小方块无数个，想要覆盖整个棋盘，问一共有多少种方法。 如果数量大于1000000007，则输出对1000000007去余的结果。 思路：状压dp： 为了更好的理解状压dp，首先给大家介绍位运算相关的知识。1.’
阅读全文
摘要：题目描述: 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将
阅读全文
摘要：1605: 数字序列 题目描述 一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A和B，你要求出f(n). 一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A *
阅读全文
摘要：题目描述 今天跳跳去公园游玩，第一个游戏就难倒了跳跳，游戏规则是跳跳站在一个面积无限大的矩形土地上，开始时跳跳在左上角（即第一行第一列），每一次跳跳都可以选择一个右下方格子，并瞬间跳过去（如从下图中的红色格子能直接跳到蓝色格子），求跳到第n行第m列的格子有多少种方案，答案对1000000007取模。
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 收藏 关注 M * N的方格，一个机器人从
阅读全文
浙公网安备 33010602011771号