龍木

分类

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

P1226 【模板】快速幂||取余运算

https://www.luogu.org/problemnew/show/P1226 题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” ...

2020-09-15

0 479

c#大作业——围棋（单机版）

之所以选择围棋作为大作业一方面是想挑战一下，另一方面是由于从6岁学围棋到11岁放下，再到今天已将近8年了，也算是回味一下童年吧，毕竟，曾梦想执子走天涯。这是效果图：这个程序除了一开始参考了中国象棋，其他的都是自己完成的。不说了，上代码！！！这个是主窗口代码： using Syste...

2020-09-15

0 686

问题 B: 烽火传递

题目描述烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m m 个烽火台中至少要有一个发出信号。请...

2020-09-15

0 676

问题 A: 滑动窗口

题目描述给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：窗口位置最小值最大值 [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [...

2020-09-15

0 417

问题 A: 【例题1】数的划分

http://acm.ocrosoft.com/problem.php?cid=1693&pid=0 题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有...

2020-09-15

0 488

问题 C: 【例题3】小木棍

题目链接：http://acm.ocrosoft.com/problem.php?cid=1693&pid=2 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。...

2020-09-15

0 523

问题 D: 【例题4】Addition Chains

来源http://poj.org/problem?id=2248 An addition chain for n is an integer sequence <a0,a1,a2,…,am><a0,a1,a2,…,am> with the following four p...

2020-09-15

0 635

问题 C: Knight Moves

题目链接：http://acm.ocrosoft.com/problem.php?cid=1694&pid=2 题目描述佳佳是一名出色的棋手，声称任何人他都可以从一个位置到另一个骑士这么快。你能打败他吗？问题你的任务是写一个程序来计算一个骑士达到从另...

2020-09-15

0 483

问题 C: 2.[Usaco2006 Dec]虫洞(Bzoj1715)

链接：http://acm.ocrosoft.com/problem.php?cid=1713&pid=2 题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连...

2020-09-15

0 452

问题 C: 轻拍牛头

题目描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个 1 到 106 的数字。接着每一头...

2020-09-15

0 416