fish04的博客_51 Nod,bzoj,cf

[POI2007]ZAP-Queries 数学

题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa

#include

#define

i++

原创 2022-05-27 20:52:05 73 阅读

BZOJ1012 [JSOI2008]最大数线段树

题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LLL不超过当前数列的长度。(L>0)(L > 0)(L>0) 2、插入操作。语法：A n 功能：将nnn加上ttt，其中ttt是最近一

#include

#define

输入输出

原创 2022-05-27 20:51:51 81 阅读

[POI2007]MEG-Megalopolis 树的dfs序+树状数组维护差分 BZOJ1103

题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy hamlets an

#include

#define

i++

原创 2022-05-27 20:51:43 38 阅读

Codeforces Round #162 (Div. 2) A~D 题解

A. Colorful Stones (Simplified Edition) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output

#include

#define

i++

原创 2022-05-27 20:51:32 185 阅读

CF702F T-Shirts FHQ Treap

题意翻译题目大意：有n种T恤，每种有价格ci和品质qi。有m个人要买T恤，第i个人有vi元，每人每次都会买一件能买得起的qi最大的T恤。一个人只能买一种T恤一件，所有人之间都是独立的。问最后每个人买了多少件T恤？题目描述 The big consignment of t-shirts goes

#include

#define

i++

原创 2022-05-27 20:51:17 61 阅读

编辑距离区间dp

题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000

#include

#define

字符串

原创 2022-05-27 20:51:04 140 阅读

吃奶酪状压dp

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)

#include

#define

i++

原创 2022-05-27 20:50:38 71 阅读

P1265 公路修建最小生成树

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如

#include

#define

i++

原创 2022-05-27 20:50:29 60 阅读

Gym - 101908C 树状数组逆序对

Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sli

#include

#define

ide

原创 2022-05-27 20:50:19 73 阅读

Gym - 101908G 二分答案+最大流

After the end of the truck drivers' strike, you and the rest of Nlogônia logistics specialists now have the task of planning the refueling of the gas

#include

#define

i++

原创 2022-05-27 20:50:10 52 阅读

小M的作物最小割最大流

题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种

#include

#define

i++

原创 2022-05-27 20:50:00 127 阅读

Codeforces Round #175 (Div. 2) A~D 题解

A.Slightly Decreasing Permutations Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of th

#include

#define

i++

原创 2022-05-27 20:49:49 294 阅读

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap 分治

Thanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base. Let we represent their base with an array, wher

#include

#define

ide

原创 2022-05-27 20:43:14 58 阅读

gym 102082B dp

和51nod1055 一样； #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<m

#include

#define

i++

原创 2022-05-27 20:43:06 51 阅读

gym 102082G BZOJ4240 贪心+树状数组

4240: 有趣的家庭菜园 Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长

#include

#define

i++

原创 2022-05-27 20:42:54 49 阅读

Machine learning 吴恩达第二周coding作业(必做题）

1.warmUpExercise: 2.Computing Cost: 3.Gradient Desecnt: 换成矩阵的形式操作；

ide

原创 2022-05-27 20:41:51 147 阅读

Machine learning吴恩达第二周coding作业（选做）

1.Feature Normalization：归一化的处理 2. Computing Cost (for Multiple Variables) && Gradient Descent (for Multiple Variables) 由于我们单变量的时候就是用矩阵形式处理的，所以代码与单变量相

sed

正规方程

ide

原创 2022-05-27 20:41:44 47 阅读

Machine learning第四周code 编程作业

1.lrCostFunction: 和第三周的那个一样的； 2.oneVsAll 注意的一点是： fmincg中的 initial_theta为列向量，所以需要转置一下； 3.PredictOneVSAll 4.predict

转置

ide

原创 2022-05-27 20:41:38 179 阅读

数据挖掘 Apriori Algorithm python实现

该算法主要是处理关联分析的；大多书上面都会介绍，这里就不赘述了；

数据集

关联分析

原创 2022-05-27 20:41:26 341 阅读

k-近邻算法 python实现

必要的注释已经写在code里面了；

k近邻

数据集

原创 2022-05-27 20:41:19 191 阅读

[USACO09OPEN]牛的数字游戏Cow Digit Game 博弈

题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <

#include

#define

git

原创 2022-05-27 20:41:12 52 阅读

谁能赢呢？ BZOJ 2463

题目描述小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？输入

#include

#define

数据

原创 2022-05-27 20:41:04 76 阅读

Machine learning 第5周编程作业

1.Sigmoid Gradient 2.nnCostFunction 这是一道综合问题； Ⅰ：计算代价函数J（前向传播） Ⅱ：BackPropagation Ⅲ：正则化；

lua

sed

代价函数

原创 2022-05-27 20:40:59 143 阅读

取石子游戏 BZOJ1874 博弈

小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 Sample OutputYES 1 1 Hint 样例中共有四堆石子

#include

#define

i++

原创 2022-05-27 20:40:48 147 阅读

Machine learning第6周编程作业

1.linearRegCostFunction: 2.learningCuvers 3.polyFeatures 4.ValidationCurve

lua

原创 2022-05-27 20:40:43 66 阅读

Machine learning 第7周编程作业 SVM

1.Gaussian Kernel 2.Example Dataset 3 3.Vocabulary List 4.emailFeatures

sed

html

原创 2022-05-27 20:40:19 139 阅读

[POI2009]KAM-Pebbles BZOJ1115 [ 待填坑 ] 博弈

有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。感谢MT大牛翻译. Sample OutputNIE TAKHint Input 第一行u表示数据组数。

#include

#define

i++

原创 2022-05-27 20:40:07 21 阅读

Machine learning 第8周编程作业 K-means and PCA

1.findClosestCentroids 2.computerCentroids 3.pca 4.projectData 5.recoverData

ide

原创 2022-05-27 20:40:01 103 阅读

HDU - 5996 树上博弈 BestCoder Round #90

就是阶梯NIM博弈，那么看层数是不是奇数的异或就行了；

#include

#define

i++

原创 2022-05-27 20:39:50 75 阅读

51 Nod 1067 博弈 SG函数

1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。有一堆石子共有N个。A B两个人

#include

#define

i++

原创 2022-05-27 20:39:42 59 阅读

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

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

51CTO博客

XinZ的博客

[POI2007]ZAP-Queries 数学

BZOJ1012 [JSOI2008]最大数线段树

[POI2007]MEG-Megalopolis 树的dfs序+树状数组维护差分 BZOJ1103

Codeforces Round #162 (Div. 2) A~D 题解

CF702F T-Shirts FHQ Treap

编辑距离区间dp

吃奶酪状压dp

P1265 公路修建最小生成树

Gym - 101908C 树状数组逆序对

Gym - 101908G 二分答案+最大流

小M的作物最小割最大流

Codeforces Round #175 (Div. 2) A~D 题解

CodeCraft-19 and Codeforces Round #537 (Div. 2) C. Creative Snap 分治

gym 102082B dp

gym 102082G BZOJ4240 贪心+树状数组

Machine learning 吴恩达第二周coding作业(必做题）

Machine learning吴恩达第二周coding作业（选做）

Machine learning第四周code 编程作业

数据挖掘 Apriori Algorithm python实现

k-近邻算法 python实现

[USACO09OPEN]牛的数字游戏Cow Digit Game 博弈

谁能赢呢？ BZOJ 2463

Machine learning 第5周编程作业

取石子游戏 BZOJ1874 博弈

Machine learning第6周编程作业

Machine learning 第7周编程作业 SVM

[POI2009]KAM-Pebbles BZOJ1115 [ 待填坑 ] 博弈

Machine learning 第8周编程作业 K-means and PCA

HDU - 5996 树上博弈 BestCoder Round #90

51 Nod 1067 博弈 SG函数