herongwei的博客_=====ACM=====(8)

NYOJ--1086是否被整除

是否被整除时间限制：1000 ms | 内存限制：65535 KB难度：2描述一个位数不大于1例输出YESYES

NYOJ

acm

数学题

整除

#include

原创 2022-07-29 13:52:47 35 阅读

NYOJ--1105--sweets

LANGyang系列 sweets时间限制：1000 ms | 内存限制：65535 KB难度：1描述 The president of LanXiang buys N packets of sweets for his students.However, the number of sweets in each packet is not sam

NYOJ

acm

#include

ide

i++

原创 2022-07-29 13:52:41 50 阅读

NYOJ--1112--求次数

求次数时间限制：1000 ms | 内存限制：65535 KB难度：2描述题意很简单，给一个T组数据（T

NYOJ

acm

#include

#define

字符串

原创 2022-07-29 13:52:34 18 阅读

【贪心专题】HDU 1009 FatMouse' Trade （贪心选取）

链接：click here~~题意：老鼠准备了M磅猫食，准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间，每个房间里面

贪心

hdu

#include

java

i++

原创 2022-07-29 13:52:12 26 阅读

NYOJ--1126--csdn第五届在线编程大赛-完全平方

看到这个题目的第一反应就是遍历A~B之间的所有数字，然后判断

acm

NYOJ

思考题

#include

完全平方数

原创 2022-07-29 13:52:08 72 阅读

第05章_基础题目选解

第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample_050202_阶乘的精确值.cppExample_050301_6174问题_排序.cppExample_050302_字母重排.cppExample_050401_C

acm

算法竞赛入门经典

#include

字符串

数组

转载 2022-07-29 13:52:04 67 阅读

【贪心专题】HDU 1052 Tian Ji -- The Horse Racing （田忌赛马）

链接：click here~~题意：田忌和齐王各有N匹马，判断怎样比赛，使田忌净胜场数最多。之前无意看到强哥写的

贪心

ACM

#include

i++

ios

原创 2022-07-29 13:52:01 67 阅读

NYOJ 955--我的，我的，都是我的！

念情发现了一些宝藏，并且这些宝藏还是无穷无尽的！！念情正准备冲上去

NYOJ

acm

#include

i++

#define

原创 2022-07-29 13:51:57 23 阅读

【贪心专题】HDU 1800 Flying to the Mars （寻找最大重复元素） && HDU 2124 Repair the Wall （贪心）

链接：click here~~题意：有n个士兵每个人有一个水平值，水平高的的人可以教低的人，意思就是求最合适的组合使花一个红黑树，我

贪心

ACM

#include

ios

i++

原创 2022-07-29 13:51:36 37 阅读

NYOJ 673 悟空的难题

悟空的难题时间限制：1000 ms | 内存限制：65535 KB难度：2描述自从悟空当高排成一队。猴子们是如此

NYOJ

acm

排序算法

#include

#define

原创 2022-07-29 13:51:23 44 阅读

【矩阵快速幂】HDU 4549 : M斐波那契数列（矩阵嵌套）

【题目链接】click here~~【题目大意】M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？对每组测试数据请输出一个整数F[n]，由于F[n]可能很大，你只需输出F[n]对1000000007取模后的值

矩阵快速幂 ACM

#include

快速幂

取模

原创 2022-07-29 13:51:18 89 阅读

矩阵快速幂--学习笔记

据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。　　两矩阵

acm

矩阵快速幂

复杂度

#include

时间复杂度

转载 2022-07-29 13:51:15 56 阅读

NYOJ 427 & HDU 1005 Number Sequence（找循环节）

【题目链接】click here~~ 【题目大意】已经 f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n), 【解题思路】：此题是大三届的一场比赛题，前几天做了下，结果是不忍直视啊，wa了几乎一页了，最开始想的是用矩阵快速幂，但是想了想，取模数才不到10，7 7=49，也就是说最大结果不超过49种可

ACM

数学

跳出循环

取模

矩阵快速幂

原创 2022-07-29 13:50:45 29 阅读

蚂蚁的难题系列--（一）

蚂蚁的难题(一)时间限制：1000 ms | 内存限制：65535 KB难度：2描述a,b.(0输出输出a到b之间，异或最大的值。样例输入1

NYOJ

acm

位运算

#include

#define

原创 2022-07-29 13:50:44 19 阅读

蚂蚁的难题系列--二

蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材

NYOJ

acm

蚂蚁的难题

#include

#define

原创 2022-07-29 13:50:38 28 阅读

HDU 1398-Square Coins （母函数）

【题目链接】click here~~ 【题目大意】题意：硬币面值为平方数，面值分别为1,4,9,16......289 (=17^2)，让你求对于面值n，你用以上面值的硬币有多少种拼法。【解题思路】：母函数，设 1个1元的钞票可以用函数1+x表示， 1个4元的钞票可以用函数1+x^4表示， 1个9元的钞票可以用函数1+x^9表示， 1个16元的钞票可以用函数1+x^16表示，

母函数

ACM

#include

c++

原创 2022-07-29 13:50:35 27 阅读

HDU 2818 Building Block（带权并查集）

【题目链接】：Click here~~ 【题意】：给 n 块砖头，开始各为一堆，两种操作： 1、把 X 所在的那一堆箱子里的砖头放到 Y 所在的那一堆上面。 2、询问 X 下面有多少块砖。【解题思路】：好像大家都叫它带权并查集，那为了方便，这里也这样叫吧，因为涉及前面的和后面的箱子个数，对应的查找操作，一开始想用结构体来写，在结构体里定义每个箱子的前驱和后

ACM

并查集

带权并查集

i++

原创 2022-07-29 13:50:29 23 阅读

数据结构基础--线性表操作

代码：#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e5+10;const int inf = 0x3f3f3f3f;int arr[maxn];int n;typedef int status;typedef int

数据结构

线性表

sql

存储空间

原创 2022-07-29 13:50:26 25 阅读

NYOJ570---欧拉函数求和

570 欧拉函数求和时间限制：1000 ms | 内存限制：65535 KB难度：3 题目描述

c语言

数论

NYOJ

算法

#include

原创 2022-07-29 13:50:22 44 阅读

多校联盟--20140801--G - Christmas Play

G - Christmas Play 点击打开链接：

算法

acm

#include

#define

i++

原创 2022-07-29 13:50:16 9 阅读

NYOJ869---切蛋糕

切蛋糕有如下图半径为R的圆形蛋糕，被切一刀后（图中红色直线），分成两个部分3982.49

数论

c语言

acm

#include

#define

原创 2022-07-29 13:50:07 37 阅读

NYOJ998---Sum

Sum时间限制：1000 ms | 内存限制：65535 KB难度：3描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和

数论

NYOJ

c语言

算法

acm

原创 2022-07-29 13:50:01 15 阅读

NYOJ 269--VF

VF时间限制：1000 ms | 内存限制：65535 KB难度：2

NYOJ

算法

c语言

动态规划

#include

原创 2022-07-29 13:49:57 33 阅读

HDU 2955 Robberies （转化概率-01背包）

【题目链接】：click here~~代码：/** Problem: HDU No.2955* Running time: 46MS* Complier: G++* Author: ACM_herongwei* Create Time: 15:01 2015/9/9 星期三* zeroonebags* 用成功逃走的概率当做价值！银行的总钱数当做背包容量！单个银行的钱数体积，然

01背包

DP

HDU

#include

ios

原创 2022-07-29 13:49:48 18 阅读

有意思的博弈论

一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A

NYOJ

c语言

博弈

acm

#include

转载 2022-07-29 13:49:39 48 阅读

二叉树之已知前序和中序遍历求后序遍历（POJ &&HDU ）

POJ2255【题目链接】click here~~代码：/** Problem: POJ No.2255 && UVA 536* Running time: 0MS* Complier: G++* Author: javaherongwei* Create Time: 2015-08-18 10:35:06 星期五* binary search tree*/#include

二叉树

前序遍历

中序遍历

后序遍历

#include

原创 2022-07-29 13:49:36 23 阅读

NYOJ--485 A*B Problem

描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等接

c语言

NYOJ

数论

acm

#include

原创 2022-07-29 13:49:30 36 阅读

HDU 1896 Stones (Priority_queue)

【题目链接】：click here~~【题目大意】：就是说在一条直线道路上有n个石头，往前走，遇到一个数一个，如果遇到的是第奇数个那就把这个石头往前扔距离dis[i]，如果是第偶数个，就放置不管。问人走到最后一个石头的位置距原地多远（遇到的最后一个石头距离出发点的位置是多少）。【思路】模拟即可，遇到第奇数个石头，就将其加上dis[i]，放回到优先队列（priority_que

HDU

Priority_queue

#include

ios

优先级

原创 2022-07-29 13:49:29 51 阅读

学计算机的都是一群疯子！！！！

学计算机的都是一群疯子！！！学计算机的你们伤不起啊！！！！！！！

其他

经典文章

spring

二叉树

sql

转载 2022-07-29 13:49:23 53 阅读

BestCoder Round #54

【题目链接】：click here~~HDU No.

BestCoder#54

java

#include

c++

原创 2022-07-29 13:49:19 92 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61416a4bdd9df的博客

NYOJ--1086是否被整除

NYOJ--1105--sweets

NYOJ--1112--求次数

【贪心专题】HDU 1009 FatMouse' Trade （贪心选取）

NYOJ--1126--csdn第五届在线编程大赛-完全平方

第05章_基础题目选解

【贪心专题】HDU 1052 Tian Ji -- The Horse Racing （田忌赛马）

NYOJ 955--我的，我的，都是我的！

【贪心专题】HDU 1800 Flying to the Mars （寻找最大重复元素） && HDU 2124 Repair the Wall （贪心）

NYOJ 673 悟空的难题

【矩阵快速幂】HDU 4549 : M斐波那契数列（矩阵嵌套）

矩阵快速幂--学习笔记

NYOJ 427 & HDU 1005 Number Sequence（找循环节）

蚂蚁的难题系列--（一）

蚂蚁的难题系列--二

HDU 1398-Square Coins （母函数）

HDU 2818 Building Block（带权并查集）

数据结构基础--线性表操作

NYOJ570---欧拉函数求和

多校联盟--20140801--G - Christmas Play

NYOJ869---切蛋糕

NYOJ998---Sum

NYOJ 269--VF

HDU 2955 Robberies （转化概率-01背包）

有意思的博弈论

二叉树之已知前序和中序遍历求后序遍历（POJ &&HDU ）

NYOJ--485 A*B Problem

HDU 1896 Stones (Priority_queue)

学计算机的都是一群疯子！！！！

BestCoder Round #54