• 等级
  • 10539 访问
  • 51 原创
  • 14 转发
  • 114371 排名
  • 7 评论
  • 10 获赞

Flipping Coins(概率DP)

Here’sajollyandsimplegame:lineuparowofNidenticalcoins,allwiththeheadsfacingdownontothetableandthetailsupwards,andforexactlyKtimestakeoneofthecoins,tossitintot...

2019-04-17 13:42:30

日期计算----蔡基姆拉尔森计算公式

注意每年的一月二月要当做上一年的13、14月计算#include<iostream>#include<string>usingnamespacestd;intwhatday(inty,intm,intd){//返回正确的星期。用0-6表示星期1-7if(m==1||m==2){...

2019-03-27 16:43:37

A little question

C++中cin,cout不能输入输出string类型解决办法只需要#include<string>即可,注意不是其他的头文件#include<stdio.h>是C语言的,不适用于C++cin\cout,#include<cstring>也不行size_t和int的区别1)size_t和intsize_t是一些C/C++标准...

2019-03-27 16:42:40

快速读入

转载:https://blog.csdn.net/qq_40515553/article/details/80732719放个板子在这测试了几个输入方法,发现几种输入方法的速度大致为:cin<<scanf<cin(关闭流同步)<read<<freadcin<<scanf<cin(关闭流同步)<read<<fre...

2019-03-27 16:41:01

卡常

转自:https://blog.csdn.net/xumingyang0/article/details/81026482本方法可以让c语言指令进一步接近汇编指令的执行效率,提高单片机,嵌入式系统的速度和稳定性,但编程时应采取函数化的编程法——例如使用swap()函数时,必要时加注释。注:本例涉及一些计算机原理的思想,较为抽象,读者可利用1和2(01和10)等简单的数字进行验证,并...

2019-03-27 16:37:19

用栈模拟表达式计算

//记得上数据结构的时候,很轻松就写出来了。上次有个题做到写,突然一下子没写出来,贴到这儿吧。#include<iostream>#include<string.h>#include<cmath>#include<stdlib.h>#include<stack>usingnamespacestd;cons...

2019-03-23 12:16:58

DFS专题

//立个flag,想做个专题,以后做到类似的dfs题目全部一股脑塞过来题目描述将整数n分成k份,且每份不能为空,问有多少种不同的分法。当n=7,k=3时,下面三种分法被认为是相同的:1,1,51,5,15,1,1输入一行两个数n,k输出一行一个整数,即不同的分法数。样例样例1Input73Output4Hint...

2019-03-23 12:13:15

经典DP

谷歌扔鸡蛋问题:https://blog.csdn.net/qunqunstyle99/article/details/80954752标题:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好...

2019-03-23 12:09:40

一些

素数的个数:100:251万:122910万内:9592100万内:784981000万内:6645791亿内:5761455intgcd(inta,intb){ return(b>0)?gcd(b,a%b):a;}intlcm(inta,intb){ returna*b/gcd(a,b);}...

2019-03-23 12:06:06

可以用二进制来枚举状态,不会超时

问题描述  《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。  答案完全相反是指对每一幅画的判断都相反。输入格式  第...

2019-03-23 12:01:36

并查集

好的博客:https://www.cnblogs.com/xzxl/p/7226557.html题目:问题描述  w星球的一个种植园,被分成m*n个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。  这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。  如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多...

2019-03-23 11:59:26

快速幂

一个很好的介绍快速幂的博文链接:https://blog.csdn.net/iwts_24/article/details/79780596关于快速幂,博主的理解是使用位运算。下面是数学证明:关于a^b,举一个实际的例子——2^10。那么对于6而言,如果我们将10变成二进制,那么就是:1010,如果变成加权的情况可以得到表达式:0*2^0+1*2^1+0*2^2+1*2...

2019-03-23 11:50:44

二分法求最大最小值

介绍:之前我以为二分只能用来进行查找,但是后来做到蓝桥杯分巧克力那题发现二分可以用来进行快速逼近,求最大最小值题目:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是HixWi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1.形状是正方形,边长是整数...

2019-03-23 11:47:54

bitset基础用法

原文:https://blog.csdn.net/hallmeow/article/details/76162536以后再补充一些点bitset是用来进行一些状态储存的操作。类似于一个标记数组,又类似于状压里面的二进制。它与状压的共同点是都可以直接进行一些二进制操作。而且好用的是它类似于动态数组,可以开很多位。需要调用bitset库。申请:bitset<100000&...

2019-03-13 09:16:03

memset会显著增加时间和空间的消耗

刚刚做题总是TLE。经过不断测试,发现是memset问题。如果,慎用。

2019-03-09 09:31:43

C++期末课程设计作业三

题目:第2题:设计一个循环链表,用来表示大整数链表的头结点值为-1,其余结点依次存放数据,各结点最多放四位整数,如下图表示233238766:利用上述数据结构解决大整数的表示,以及加法、减法运算(用两个链表表示操作数)。 将上述数据结构应用于10位以上求素数问题和阶乘问题。 循环链表表示大整数,加减都没有问题。求阶乘,两种思路,第一种是在原有的题目链表上操作,写一个循环链...

2019-01-03 10:56:53

求逆矩阵

#include<iostream>#include<ctime>//用于产生随机数据的种子#defineN5//测试矩阵维数定义usingnamespacestd;//按第一行展开计算|A|doublegetA(doublearcs[N][N],intn){if(n==1){return...

2018-12-31 12:50:57

C++期末课程设计作业二

题目:第6题:设计一个数据文件处理程序源数据文件中含有字符和数字,从中读取数值数据(将连续的数字字符看成一个数值数据),和读取的单词(将连续的字母字符看成一个单词)分别存放在不同的文件中,并且排序后输出显示。例如:源数据文件old.dat包括:asjjk12rtr345dasdd9&k32*dfasfkjk##dasfdf897,则生成的数据文件new1.data包括:...

2018-12-27 18:44:30

C++期末课程设计作业

题目:假设电信计费标准:固定电话长途话费0.02元/秒,固定电话本地话费0.06元/分,无线电话长途话费1.00元/分,无线电话本地话费0.60元/分,无线电话接听话费0.50元/分。 源数据文件中存放:电话号码,电信服务类别,通话时间(秒)。 生成固定长途电话文件:长途电话号码和通话时间。 生成固定本地电话文件:本地电话号码和通话时间。 生成无线长途电话文件:长途电话号码和通话时间。...

2018-12-24 16:27:44

Sort的用法

#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;structRule1{//按从大到小排序 booloperator()(constint&a1,constint&a2){ returna1>a2; ...

2018-11-19 18:04:41

RedPolya2

2523961934@qq.com
关注
  • 医疗·保健·美容·卫生服务/NJFU挖掘机驾驶员
  • 中国 江苏省 南京市
奖章
  • 1024勋章