T3649907181-CSDN博客

转载 LeetCode-Two Sum

用了一下午学会了Java，和C++好像啊尝试用BF水过，成功了 1 class Solution { 2 public int[] twoSum(int[] nums, int target) { 3 int tmpTarget = 0;int[] res = new int[2]; 4 for(int i=0;i<n...

2018-12-31 17:49:00 122

转载运算符重载must take either zero or one argument错误

在写类对象(我用结构体了)时会用到运算符重载，这时候出现了问题，编译时始终报错：item::operator+(const item&, const item&)' must take either zero or one argument；代码在此：struct item{ int a,b; item(int _a=0,int _b=0)...

2018-07-01 08:47:00 2263

转载欧拉函数

先看欧拉函数是什么然后是定义式p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以但是这个公式挺不好记得是吧，那我们来简单理解一下可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。然后欧拉函数还有一些性质转载于:https://www.cnblog...

2018-05-19 22:23:00 190

转载标准取余式哈希表

哈希表支持的操作：【①插入值】【②取出值】，以及①②需要的【③定位元素】和【④哈希】 1 #include <iostream> 2 using namespace std; 3 //初始化 4 const int p = 9996; 5 const int empty = INT_MAX; 6 int A[p]; 7 inline vo...

2018-04-12 23:00:00 194

转载 RE:从零开始的信息学奥赛学习(认真脸)

昨天和今天体验到了省选考场是有多么的冷，我穿着大衣手指都冻僵了......首先祝贺一下胡小兔学姐进入省队。/手动鼓掌再说说我自己，没爆零真的是万幸呢，不过好像是全场最低分15.27(跟爆零有什么区别)，真的是，该努力了啊！没想到的是xw大佬竟然会杀成我们高一第一......亲眼见到了什么叫做黑马。他出考场的时候还跟我们说：“三个样例都过了，能水到50我就满足”然后...

2018-04-07 18:09:00 721

转载 DP学习之装箱问题

CodeVS 1014有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。INPUT:V N每个物品的体积OUTPUT:箱子剩余空间*********************************************华丽丽的分...

2018-01-26 20:25:00 174

转载 DP学习之过河卒

题目：CodeVS 1010如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m ...

2018-01-26 20:04:00 114

转载 DP学习之USACO货币系统

Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,1...

2018-01-25 19:30:00 260

转载归并排序逆序对

昨晚本来在做化学...结果闲的没事开始读买来就没看过的《算法导论》...就这个专注度，看来期末又要挂科了连读44页的酸爽...简单的看了一下算法时间复杂度的分析，毕竟不是很重要...(不只是我开玩笑的只是我不想看而已)，O(nlgn)所以莫名其妙地搞懂了归并排序和逆序对的计算...emmm果然还是圣经厉害...讲得超详细的根据书上讲的写出了代码：【归并排序】 1 #i...

2018-01-07 13:32:00 135

T3649907181的博客