C++
黄少天
这个作者很懒,什么都没留下…
展开
-
零碎
1.1-n全排列 #include<stdio.h>#include<time.h>void print_permutation(int n,int *A,int cur){ int i,j; if(cur==n){ for(i=0;i<n;i++) printf("%d",A[i]); ...原创 2019-02-12 11:27:40 · 203 阅读 · 0 评论 -
小车(洛谷P1258)【数学题】
简而言之,大意就是:三个人(买不起三座位的车),还非要同时到达。然后把这个烂摊子扔给你,让你求怎样时间最快?你们不知道怎么就肯定我能知道啊(蒟蒻问号???)。。。扯远了,言归正传,怎样找到最快同时到达的时间呢?蒟蒻来贴思路了:因为两个不开车的人速度相同。在需要同时到达的要求下,就可以肯定二者总路程是相同的,只是谁先坐车,谁先走的问题。就有如下图形: ...原创 2018-04-17 10:38:55 · 446 阅读 · 0 评论 -
洛谷P2871与背包
背包用于寻找最优解,适用于在一堆数值中找寻符合题目要求条件的最优组合。背包其实就是两个循环(蒟蒻的蒟蒻总结)以P2871为例:在可装下的条件下找到最大价值组合。起初想用(自认为是动归)(蒟蒻的思路):倒着想:第五个有装下装不下两种情况:1.装下:五个的价值和。2装不下:判断“四个的最大价值和”与“三个的最大价值和”+“第五个的价值”哪个价值和更大? 最大值即为所找的当今最大价值和。但是这里有个...原创 2018-04-15 14:25:03 · 424 阅读 · 0 评论 -
进制转换
#include <stdio.h> void main(){ int i; printf("%d\n",i); //未初始化可以运行,但是数据是随机的, //比如是37814176,输出整型 i=12; printf("%o\n",i);//输出八进制的数据 结果:14 prin...转载 2018-05-01 10:09:56 · 176 阅读 · 0 评论 -
ACM公式汇总
ACM常用数学公式汇总1.扇形 1.扇形面积:S=1/2×弧长×半径,S扇=(n/360)πR²2.三角函数 1.定义 基本函数英文缩写表达式语言描述正弦函数sinesina/c∠A的对边比斜边余弦函数cosinecosb/c∠A的邻边比斜边正切函数tangenttana/b∠A的对边比邻边余切函数cotangentcotb/a∠A的邻边比对边正割函数secant...转载 2018-05-21 22:04:04 · 350 阅读 · 0 评论 -
HDU2018母牛的故事
老萌新又开始了自己的水题之旅。。。(不出所料的话一会儿就会被聚聚们嘲讽到桌子下面啦!)————————————————————————冒着生命危险贴出题解这个题了解了多人做法后总结出来了三种。题目: Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母...原创 2018-08-08 10:56:37 · 202 阅读 · 0 评论 -
luoguP1167刷题
在810开出我的首发题解luogu上也交了这篇题解(来自重构过代码的老萌新) ————————————————————————————————— 需要注意的几点: 1.闰平年问题 (可以设计一个函数) 2.总时间以分钟为单位因为数据范围是从0000年到9999年的,这就意味着数值已经膨胀到int已经装不下啦!!!(老萌新我血与泪的教训) unsigned long lo...原创 2018-08-09 16:57:59 · 239 阅读 · 0 评论 -
并查集基础
并查集的思路就是用数组来建立类似集合的关系,同一集合是用相同祖宗来表示(祖宗相同,说明在同一集合中)借用一位dalao的思路,我们可以用老大,小弟的关系来表示(给dalao递水)私设没有老大的为终极老大(不管是否有小弟)每个人都有自己的老大,开始时自己就是自己的老大f[i]=i;当崇拜起他人时,比如a是b的老大,b是c的老大,可以建立如下关系f[b]=a;f[c]=b;...原创 2018-07-21 16:44:57 · 210 阅读 · 0 评论 -
C++——优先队列
半题外话:优先队列个人认为主要优点是可以在排序后进行类似于插入排序的操作,适合于需要在数组排序后再次进行操作的题目(再由此产生一堆bug)本蒟蒻是在敲贪心的题时遇见的(弱得连个贪心都不会敲了呵),就开始了学(mo)习(ca)之旅____________________________————————————————优先队列的结构:队列1.back() 返回一个引用,指向最后...原创 2018-07-17 10:49:38 · 365 阅读 · 0 评论 -
++a与a++
自加这种神奇的东西别人问来经常迷糊,受不了了。++a这种就是在使用之前就已经在原本基础上加1a++则是在使用之后即使有判断在不论是否正确均加1比如如下代码:int main(){ int a=-2,b=0; while(a++&&++b) { }}括号内的判断条件是a,b均不为零,成立则继续循环。第一次进入时b的值就已经加1,就是用“a=-2;b原创 2018-01-25 18:10:01 · 1140 阅读 · 0 评论 -
C++表达式与运算符
虽说码了这么久的题,但说来惭愧,连表达式都弄不清算什么ACMer(微笑中透出疲惫)。于是便在这里开了一坑。1.运算符自增自减:emmm···可以理解为从左到右进行来区分:比如++i,就是在进行自加后在进行其它活动,且运行后i同样变化。而i++就是先进行了运算,最后运算结束后,i再自加。先声明上段那句从左向右仅限于为理解运算符所用,实际算式中的运算方向仍不变。逻辑运算符:原创 2018-01-15 10:50:19 · 355 阅读 · 0 评论