anm9733-CSDN博客

转载（一）梯度下降求解线性回归

学习才能消去恐惧叭Part 1: Basic Function% 完成 warmUpExercise.mfprintf('Running warmUpExercise ... \n');fprintf('5x5 Identity Matrix: \n');warmUpExercise()warmUpExercise返回一个n为5的单位矩阵func...

2019-07-20 20:50:00 169

转载抓牛 dp

1024: 走路还是坐公交Time Limit: 1 SecMemory Limit: 128 MBSubmit: 236Solved: 60[Submit] [Status] [Web Board] [Creator:Imported] Description 你收到通知...

2019-03-09 16:16:00 137

转载蓝桥杯错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N&...

2018-05-13 22:10:00 150

转载蓝桥杯翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定...

2018-05-13 21:16:00 101

转载蓝桥杯历届试题对局匹配

问题描述　　小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。　　小明想了解最多可能有多少名用户同时在线寻找对手，但是...

2018-05-06 23:19:00 94

转载蓝桥杯历届试题包子凑数

问题描述　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2...

2018-05-06 22:37:00 127

转载蓝桥杯历届试题合根植物

问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<...

2018-05-06 22:28:00 51

转载天梯赛 L3-003. 社交集群

并查集，以人为节点，用set来存每个人的兴趣，输入第i个人的兴趣时，如果在前i个人的兴趣里找得到，就将两个人合并。 1 #include<iostream> 2 #include<string> 3 #include<stdio.h> 4 #include<string.h> 5 #include<algori...

2018-03-15 22:46:00 88

转载蓝桥杯算法提高 P0101

一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入　　109.43输出　　3.465283E+027这题坑在输出，%E这个学到了，hhh 1 // 2 // main.cpp 3 // lanqiao 4 // 5 // Created...

2017-12-17 16:16:00 82

转载 hdu 2553 经典n皇后问题

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。用一个一维数组来保存每行的皇后所在的列，降低空间复杂度。这道题比较坑的是不打表容易tle。。。t了2次才不甘心的打表ac。#include<iostream>...

2017-12-08 15:11:00 95

转载 hdu 1241 dfs

题意：给两个整数n、m,接下来输入m行n列的一张图，如果m==0停止输入，否则1 <= m <= 100 and 1 <= n <= 100，八方向联通，求‘@’组成的不联通的块数。样例：这应该是学dfs的模版题，挑战程序设计竞赛上有类似的题目，这道题稍微有点不同的就是是八方向联通而已，算法的思想还是一模一样，找到一个‘@’，然后开始按八方向递归搜索...

2017-12-08 14:52:00 71

转载 2017 ACM-ICPC 北京网络赛 Minimum 线段树

描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r]{ax∙ay}.2. Let ax=y.输入The first line is an integer T, indicating...

2017-09-24 08:43:00 111

转载 java生成指定范围内的随机数

我们经常说Java中的随机数是伪随机数，那么我们要知道什么是伪随机数。什么是伪随机数？　　1、真正意义上的随机数在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。这才是真随机。　　2、计算机中的随机函数是按照确定算法模拟产生的,其结果是确定的，是可见的，我们可以这样认为这个可预见的结果其出现的概率是100%，所以被称为伪随机。Jav...

2017-09-21 16:08:00 149

转载 hdu 3486 RMQ

题意：有n个人排队应聘，每个人有一个能力值，然后老板要把这些人分成m段，如果不能整除多出来就后面的人就不要了，然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k，因为薪资问题，尽可能少录取人，所以找出满足条件的最小的m。输入时找出所有能力值的最大值max，则分组最少为k/max（缩短时间，否则会TLE）；然后枚举之后的分组，在每个分组内找最大值（RMQ），sum...

2017-08-24 11:22:00 88

转载 hdu 6170 Two strings dp

1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<iostream> 7 #include<queue>...

2017-08-22 20:35:00 88

转载 hdu6168 Numbers 多校赛

将b数组排序，取出最小的两项作为　　　　　　　　a1,a2删除　　　　　　　a1,a2,a1+a2再取出最小项作为　　　　　　　　 a3再删除　　　　　　a3,a1+a3,a2+a3再取出最小项作为　　　　　　　　 a4依次列推思路很清楚，就是实现方式，下面这种是别人博客园里我觉得比较简洁清晰的...

2017-08-22 19:37:00 66

转载 hdu 1116 欧拉通路+并查集

题意：给你一些英文单词，判断所有单词能不能连成一串，前一个单词的最后一个字母和后一个单词的首字母相同则可以相连。判断是否构成欧拉回路或者欧拉通路（以下是别人博客里的一段）1.并查集判断连通2.将每个单词取出首字母和尾字母，转换为一条边，然后加入对应的连通分量中。如果这个字母出现过，visit数组标记为true。同时起点出度加1，终点入度加1.3.判断一下：1...

2017-08-16 16:48:00 81

转载 hdu 1878 欧拉回路+并查集

欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。无向图欧拉回路的判定:图连通；图中所有节点度均为偶数有向图欧拉回路的判定:图连通；所有节点入度等于出度这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。如果一个点的根结点和其他点的根结点不同，则图不联通，有点度数为奇数也不满足欧拉回路，则输出0，否则输出1。...

2017-08-16 15:26:00 86

转载 hdu 1358 KMP next数组的运用

题意：给一个字符串，从第二个字符开始，判断前面的是不是循环串，是的话就输出当前位置和循环次数。考的是对于next数组的理解和灵活运用，字符编号从0开始，那么if(i%(i-next[i])==0)，则i前面的串为一个循环串，其中循环子串出现i/(i-next[i])次。 1 #include<iostream> 2 #include<string&...

2017-08-09 22:01:00 81

转载 hdu 3746 KMP 循环节

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9671Accepted Submission(s): 4131Problem DescriptionCC always becom...

2017-08-09 21:00:00 67

转载 hdu 1166 线段树单点更新区间查询

很久没写线段树了，这段时间打算刷个线段树专题。这道题应该算是线段树的模版题了。 1 #include<iostream> 2 #define MAX_N 50005 3 4 using namespace std; 5 6 struct node 7 { 8 int peo; 9 int l,r;10 }num[...

2017-08-08 18:27:00 69

转载 hdu 1576 扩展欧几里得

(A/B)%9973=KA/B=K+9973*XA=BK+9973*X*BA%9973=n;BK%9973=n;BK=n+9973*Y(K/n)*B+(-Y/n)*9973=GCD(B,9973)=1;求出k/n，求出k 1 /* 2 扩展欧几里得 3 扩展欧几里德算法是用来在已知a, b求解一组x，y使得ax+by = Gcd...

2017-07-09 20:19:00 75

转载快速幂

1 #include<iostream> 2 #define ll long long 3 4 using namespace std; 5 6 ll quickmod(ll m,ll n) //m的n次方 7 { 8 ll temp = m; 9 ll ans=1;10 while(n>0)11...

2017-07-08 20:24:00 53

转载 2017 ccpc女生专场 1003 Coprime Sequence

前缀后缀gcd，其实自己中用的是种奇怪的方法A掉的，不过先把这个学上，自己的方法有时间再填。题意告诉你N个数，求删除一个数可以求得最大GCD。N可能是100000。思路这道题其实很简单，但是想不到这点就很难。简单的说就是先预处理，得到每个数字左边的GCD和右边的GCD.befor(i)代表前i个数字的GCD, 复杂度O(n*log(n))after(...

2017-05-08 23:36:00 89

转载 hdu 1517 博弈论

先引入必胜点和必败点两个概念：必败点(P点):前一个选手(Previous player)将取胜的位置称为必败点。必胜点(N点):下一个选手(Next player)将取胜的位置称为必胜点。对于这两个概念的描述，我开始的时候也搞不懂。其实可以从字面理解，简单说来，就是当你走到某一点的时候，如果你无论怎么走也不能赢对方，此时你必败，这个点就叫做必败点。算法实现：...

2017-04-23 13:19:00 79

转载 bfs hdu 2717 Catch That Cow

Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14553Accepted Submission(s): 4422Problem DescriptionFarmer John has...

2017-04-22 20:51:00 76

转载 zoj 2136 Longest Ordered Subsequence

最长上升子序列一个数的序列 a i ，当 a 1 < a 2 < # < a N 时，称这个序列是上升的。对于给定的一个序列（ a 1 , a 2 ,# , a N ），可以得到一些上升子序列（ a i1 , a i 2 ,# , a iK ），这里 1 ≤ i1 < i 2 < # < iK ≤ N 。例如，对于序列（1, 7, 3, 5,...

2017-04-20 23:29:00 91

转载四舍五入输出

1 #include<iostream> 2 #include<string> 3 #include<sstream> 4 #include<set> 5 6 using namespace std; 7 8 int main() 9 {10 double sum=0.345666;...

2017-04-20 22:48:00 101

转载 hdu 1584 dfs+剪枝

蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3730Accepted Submission(s): 1591Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游...

2017-04-17 21:09:00 54

转载 [kuangbin带你飞]专题一简单搜索 bfs B - Dungeon Master

B - Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute ...

2017-04-17 19:55:00 111

转载全排列算法（递归）

1 include<iostream> 2 3 using namespace std; 4 5 int num[5]={1,2,3,4,5}; 6 int sum; 7 8 void swap(int *p,int *q) 9 {10 int m = *p;11 *p=*q;12 *q=m;...

2017-04-17 18:49:00 106

转载 hdu 1978 记忆化搜索

How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5203Accepted Submission(s): 3067Problem Description这是一个简单的生存游戏，你控制一个...

2017-04-15 20:19:00 80

转载 hdu 1010 dfs+剪枝

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119601 Accepted Submission(s): 32313Problem DescriptionThe doggie fou...

2017-04-15 11:00:00 82

转载 hdu 4768 二分

FlyerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3148Accepted Submission(s): 1174Problem DescriptionThe new semester begins! ...

2017-04-15 09:49:00 54

转载 hdu 2899 凸性二分／三分

Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7230Accepted Submission(s): 4996Problem DescriptionNow, here is a ...

2017-04-15 08:28:00 69

转载 hdu 2199 二分搜索

Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19647Accepted Submission(s): 8664Problem DescriptionN...

2017-04-15 00:03:00 73

转载 pos 3349 hash哈希

Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:40969Accepted:10792DescriptionYou may have heard that no two snowflakes ...

2017-04-12 21:52:00 100

转载 codeforces 792 B. Counting-out Rhyme 约瑟夫环

---恢复内容开始---B. Counting-out Rhymetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputnchildren are standing in ...

2017-04-11 12:08:00 99

转载 quicksort

1 #include<iostream> 2 #include<set> 3 #include<string> 4 #include<cstring> 5 6 using namespace std; 7 8 int num[10]={10,9,8,7,6,5,4,3,2,1}; 9 10 vo...

2017-04-07 22:02:00 62

转载 hdu 1267 递推

下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4326Accepted Submission(s): 2268Problem Description2005年11月份，我们学校参加了ACM/...

2017-04-07 21:38:00 64

空空如也

空空如也