1 名字长智商都很高

尚未进行身份认证

暂无相关简介

等级
TA的排名 45w+

「Codeforces」 #645 div2

A. Park Lighting题目概述:给定一个n x m的矩阵,现在有一种灯能照亮相邻的两个格子,问最少有多少盏灯可以照亮全部的矩阵。问题解析:首先想到如果n x m为奇数,那么肯定至少有一个灯只贡献了一个格子的光。即一个灯和另一个灯同时照亮了一个格子,重复了。不过这是不可避免的。而如果n x m为偶数,那么理论上最好情况是每个灯都可以照亮两个格子,没有浪费。问题的解决:首先想到只有一行的情况(同只有一列),那么只需要将灯顺序排列下去即可。 如果有奇数的格子的话:那么最后一个

2020-05-28 15:09:45

「DFS」从不同的一组数中选取k个数的总方法

例题:HDOJ1342题目大意:输出从给定的k个数中选取6个数的所有选取方法题解:dfs的入门题型是全排列题,其实和这类题很像全排列题目中dfs函数的写法:void dfs(int step){ if(step==Volume+1){ 输出标记数组 } for(int i=0;i<Volume;i++){ if(vis[a[i]]==0{ b.push_back(a[i]); vis[a[i]]=1; dfs(step+1); b.pop_back(

2020-05-10 01:20:04

「Codeforces」Phoenix #638 div2

AA. Phoenix and Balance题目大意有n个硬币,每个的价值为21,22,23,… 2n,n为偶数。现在要求把这n个硬币分为两堆,使得两堆的价值差距最小。题目解析看到2的n次方首先要想到二进制,n个硬币的价值可以用二进制这样来表示:假设n个硬币价值总和为sum我们想要分到最平衡的两堆的话,就要使一堆尽可能的逼近sum/2:我们知道,任何一堆的价值和sum/2...

2020-05-05 21:56:12

优先队列中对象为结构体或者类时重载运算符 注意点

一种是写成成员函数:class node{public: int step,x,y; bool operator <(const node&n) const{ return this->step < n.step; }};注意:当写成成员函数时,该重载函数必须为常成员函数。即加const修饰。第二种是写成友元函数:cl...

2020-04-20 23:23:06

「并查集」HDOJ1325 《Is it a tree?》

原题链接:HDOJ1325——————————————————————————————题目大意:给定一个序列,序列中每两个数字表示前者为后者的父结点。试判定由给定的序列所构成的是否是一颗树,(树可能为空,即什么都没有)一颗树有三个特点:如果树不为空,那么树只有一个根结点从根结点到树中的每一个结点都有且仅有一条路径除了根结点外,每个结点只有一个父结点图中第一、二个为树,第三个不为...

2020-04-11 00:42:45

「DP」【二维背包】HDOJ_2159FATE

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24157 Accepted Submission(s): 11148Problem DescriptionProblem Description最近xhd正在玩一款叫做...

2020-04-05 13:42:31

调用成员函数cmp排序时出错的解决方法

在一个类中我想使用sort函数调用同一个类中的cmp函数时class A{ bool cmp(int x,int y){ return x<y; } int st(vector<int >&a){ sort(a.begin(),a.end(),cmp); }}会发生错误:因为成员函数。究其原因,是因为非静态的成员函数必须被绑定到一个类的对象或...

2020-03-29 12:54:05

「DP」HDU-superjumping

原题:谷歌翻译版:题意:给定一个一维棋子序列,每个棋子上有一个数字。每次只能从小的数跳到较大的数且不能回跳,每种跳法均有它的数字和。输出最大的那个。对于第n个数an,在其结尾的最长递增序列中,它的前面必是小于其的数。所以我们在以前面n-1个数中小于an为结尾的最大值中寻找最大值用一维dp数组来记录以每个位置结尾的最大值:dp[i]=max(dp[j] )+a[i] (j<i,...

2020-03-28 22:44:51

【DP】HDU-免费馅饼

数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 124 Accepted Submission(s) : 80Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的...

2020-03-28 22:21:06

[DP] 数塔

从9往下走,遇到分叉。从9开始的最优解=9+max(12开始的最优解,15开始的最优解)。而12开始的最优解=12+(10开始的最优解,6开始的最优解)15开始的最优解=15+(6开始的最优解,8开始的最优解)。以此类推就可以得到双亲结点的最优值=本结点值+max(子结点开始的最优值)于是我们可以从最下方开始计算。最先可以计算出来的位置为第N-1层(设总层数为N),因为第N层的最优值=结...

2020-03-28 21:17:41

[编程问题]数组开的太大导致爆栈

在占用内存空间较大的局部数组声明的前面加static将其从堆栈数据段挪到全局数据段即可避开因局部数组大小超过默认堆栈大小1MB造成程序不能正常运行的问题。容量大小从小到大:栈≤全局数据≤堆≤文件≤硬盘≤磁盘阵列≤云存储当程序需要使用比如2GB~1TB左右的存储时,最简单的办法恐怕得是用文件读写模拟内存读写了吧。windows参考_fseeki64函数,linux参考fseeko64函数。...

2020-03-25 00:56:42

c++ 中*&的应用(个人理解

1. &的介绍我们都知道&在c语言中表示的是取地址符而在c++中表示引用int &b=a这表示b为a的别名,即以后对b的任何操作都可以看成对a的操作你也可以这么理解:在这句之后,你用替换把b换为a,在任何意义上都是完全一样的。应用方法:int main(){ int a; int &b=a; print()}这样将b作为a的别名。p...

2020-03-24 23:19:06

HDOJ2050——折线分割平面

传送门:HDOJ2050我们知道直线分割平面一条直线共有2个交点,新增的平面数=1第二条直线要与第一条直线有交点分割区域最多,图中第二条直线带来了三个交点:A,B,C我们从A看向C。从A到B将绿色区域分割成两份,即新增一个区域。从B到C将蓝色区域分割成两份,新增第二个区域。看来不算初始的点A,新增的区域好像和新增的交点数一致。我们再画第三条直线第三条线新增了4个点,从1到4看...

2020-03-15 12:21:37

HDOJ1007Quoit Design——日常折磨

原题链接:HDOJ1007本来看到这样的题我应该是一脸懵逼的,但是幸运的是由于太菜没来得及做,导致做到这题的时候已经被科普解法了。没错!就是按照x+y排序 分治!按照了解到的解法,我知道了每块区域要划分为左半区,右半区,一左一右的中间区。(还没学到分治于是用到递归写出了这样的代码#include "iostream"#include <algorithm>#include ...

2020-03-10 23:03:38

回车、换行的区别(\n,\r的区别)

他们间的区别其实是个回车换行的问题先来段历史符号ASCII码意义\n13换行\r10回车回车”(Carriage Return)和“换行”(Line Feed)这两个概念的来历和区别。在计算机还没有出现之前,有一种叫做电传打字机(Teletype Model 33,Linux/Unix下的tty概念也来自于此)的玩意,每秒钟可以打10个字符。但是它有...

2020-03-05 12:23:04
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。