2 Whowell

尚未进行身份认证

加油,加油,朝着自己的梦想!!!!!

等级
TA的排名 1w+

Mac vscode 配置 c++

Macvscode配置c++1.安装下载安装:下载地址很多文档可以在上面的地址找到,其中可以看到一些预定义变量:VariablesReference2.安装插件:3.创建自己的cpp文件4.command+shift+p打开命令行工具窗口a.配置c_cpp_properties.json文件选择C/Cpp:EditConfiguration...

2019-03-09 14:22:04

Chernobyl’ Eagle on a Roof URAL - 1223[递推dp]

题目:有n个鸡蛋,m层的楼房,假设所有鸡蛋的坚硬程度都是一样的,要做实验确定楼层E,在楼层E扔下一个鸡蛋鸡蛋没碎,在E+1或者更高的楼层扔下一个鸡蛋,鸡蛋就会碎,假设一个鸡蛋没有碎,就会用到下一次实验,求最坏情况下的最少实验次数,就能确定E的; 题解:最坏情况下的最小值,表示有个鸡蛋,层楼的最坏情况下的最少实验次数,状态转移方程如下:具体解释:枚举楼层,如果实验鸡蛋碎了,那么就用...

2018-09-29 16:26:41

ACM-ICPC 2018 沈阳赛区网络预赛 [菜菜的我!!!]

 A.GudakoandRitsuka[博弈动态规划]                                                     题库链接     通过率: 1.55%     通过人数: 2 留坑 B.CallofAc...

2018-09-13 20:45:42

牛客网暑期ACM多校训练营(第十场)[题解]

A   RikkawithLowbit题目:有两个操作,一个就是将变为 ,二是求一个区间和的期望;题解:可以看出就是一个区间和就可以啦。代码:#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constllmod=998244353;constintmaxn...

2018-09-13 20:44:57

计算方法 [课程学习]

                    计算方法    [课程学习]   201809 有效数字的规格化形式:计算有效数字:误差限,规格化,得到m,则有效数字是小数点后第m位到最左端第一非零数字之间的数字是有效数字,位数是有效数字位数。 一元非线性方程求根 求非线性方程的近似解,图像如下(找出隔根区间): ...

2018-09-12 11:27:57

ACM-ICPC 2018 徐州赛区网络预赛

 A.Hardtoprepare[计数dp]                                                          题库链接    通过率: 76.7%    通过人数: 507题意: 有个顾客围成一个...

2018-09-09 18:38:32

牛客网暑期ACM多校训练营(第三场)E Sort String [字符串 + hash函数 / 字符串 + kmp]

 题目:要求将前个字符放到后面字符串的后面形成一个新串,如果,和就放在一组,最后将每一组按照字典序排序,每一组的个数就是这组的一个标号。  思路1:将字符串复制一下,那么用字符串hash,只要维护之前有没有出现过就可以啦,但是非常卡时间!!! 字符串hash的常见方法:*111111...... unsignedlonglong相当于对取模unsignedlon...

2018-09-04 12:53:56

牛客网暑期ACM多校训练营(第三场)A PACM Team [多维背包]

                        APACMTeam 题目:有n个物品属性(p,a,c,m,g),其中g是获得的利润,然后总容量是P,A,C,M,求最大的收益。思路:就是01背包,但是会爆内存,建议用short......没写出来还是对背包理解不行,好好看一下吧代码:#include<bits/stdc++...

2018-08-29 15:57:41

“浪潮杯”第九届山东省ACM大学生程序设计竞赛 E - Sequence [最小值次小值滚动]

题目:在一个数列中,假如一个数比在它之前出现的任意一个数大,那么它是一个好数,现在必须删去一个数,使剩余的数好数最多,多个解输出最小值.解题思路:最大最小值记录一下,记录一个数所关联的good数的度,取最小的就可以啦。。。代码:#include<iostream>#include<cstdio>#include<cstring>#incl...

2018-08-29 09:30:45

“浪潮杯”第九届山东省ACM大学生程序设计竞赛 A - Anagram[思维+字符串]

题目:给两个字符串A,B通过给定的操作,A->B;感觉水题,瞎搞吧。。。代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#definelllonglong#defineINF1e9+7;usingnamespa...

2018-08-28 15:39:39

“浪潮杯”第九届山东省ACM大学生程序设计竞赛 B - Bullet[二分 + 最大流匹配]

题目:n*n的方格中可能有monster,Shino只能在一行一列只能杀一个,求尽可能多的杀monster获得经验的最小值最大。题解:每次二分最小值,二分匹配,我习惯用最大流跑。。。具体一点就是说一开始先确定杀得怪物最多有多少个,如果是0个,那么输出0,否则二分最小值,最大流匹配,判断满足杀最多的monster获得经验的最小值最大,最后就得到答案啦。代码:#include<...

2018-08-28 15:07:20

“浪潮杯”山东省第九届ACM大学生程序设计竞赛 G - Games [dp + 背包优化]

                         G-Games题意:给定n个数字,求从中拿至多d个数子,异或和为x的方法数。题解:计算方案数,应该想到是计数dp的......      状态:表示从前个数字中取个数字的异或和为的方案数。      状态转移方程:      空间复杂度是太大...

2018-08-28 13:35:05

牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs [素数筛+前缀和]

                      HDiff-primePairs题目:找满足 ,都是prime的(i,j)对。题解:如果,那么,这样就枚举,如果两个素数不相等,那么和一定满足都是素数,这样就是O(n)的复杂度啦。代码:#include<bits/stdc++.h>#definelllonglong...

2018-08-26 19:29:06

2018中国大学生程序设计竞赛 – 网络选拔赛 1001 Buy and Resell [模拟]

                       1001BuyandResell 题目:有1-n个货物,可以在某个点buy,然后在后面的点resell,可以同时买多个,问最大的利润和最小的交易次数。题解:模拟运算,前i天都是可以买的,加入待卖序列(x,0),对于第i天如果最小的待卖的价格比a[i]小,那么说明可以卖,然后将(a...

2018-08-26 10:55:51

2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]

                       1003Dream 题目:就是定义乘法和加法满足,输出加法跟乘法,不能都定义为0;题解:首先考虑,再根据费马小定理可知(p是素数);于是只需要将加法与乘法定义为:  m+n:  m*n:  即可。至于集合相等的那个约束,验证一下可以发现是正确的。...

2018-08-26 09:17:09

2018中国大学生程序设计竞赛 – 网络选拔赛 1004 Find Integer [费马大定理]

                     1004FindInteger 题目:给定,求满足等式的正整数b,c如果不存在则输出-1-1。题解:根据费马大定理,n>2是没有整数解,n=0是也没有正整数解,故n=1,2是枚举一下就可以了。代码:#include<bits/stdc++.h>#definelll...

2018-08-26 09:06:55

牛客网暑期ACM多校训练营(第二场)I car [思维题]

                             Icar题意:一个n*n的方格,在边缘放置car,car只能以相同的速度从一边走到一边,不能相撞,并且不能走有障碍物的一行题解:脑补一下,就是题解中的,如果n是偶数,那么就是保证每行每列只有一个就是2*n,如果是奇数,那么就是需要注意中间那个一行一列只能放一个,否则会相撞,...

2018-08-24 23:22:18

牛客网暑期ACM多校训练营(第二场)D money [思维题]

                        Dmoney题意:从1-n一次经过,可以buy或者sella[i]这样的商品,问交易最少的次数能获得的最大的利润。题解:找最长的1223这样的区间,最大利润就是最大的间最小的,这样的交易次数最小。代码:/**2018nowcodersecondDmoney*...

2018-08-22 18:16:11

牛客网暑期ACM多校训练营(第二场)A run [简单计数dp]

                           Arun题目:云秒钟可以走1米或者跑k米,但是不能连续两秒钟或者多秒钟跑k米,问走到区间的不同的方案数。思路:简单的计数dp,下面是有关dp的状态以及状态转移方程,状态:dp[i][j]表示第i米是通过走1米还是走k米得到的方案数;状态转移方程: dp[i+1][0]+...

2018-08-22 11:03:34

2018 ccpc camp day 1 E. Growth [ 离散化 + dp ]

                     ProblemE.Growth题解: 艰难的补题中...题目中m,x,y都很大,但是n只有1000,所以就将x,y离散化(因为递增可以算是跨越式的);把奖励的x拿出来从小到大排序,得到。把奖励的y拿出来从小到大排序,得到。用表示a值到达,b值达到时接下来每天可以得到的奖励。其中为满足...

2018-08-15 11:36:31

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!