摘要:
INT_MAX=(1ll<<31)-1; 这里有2个位置需要注意的是 1》1ll<<31,必须是ll类型,因为随高位是1 ,即进入了符号位溢出了 2》(1ll<<31)-1 必须是加括号才可以-1 ,因为加减的运算符的优先级要高于<< >>
阅读全文
posted @ 2022-11-22 23:27
浅唱\,,笑竹神易
阅读(44)
推荐(0)
摘要:
string 属于类 成员方法: string.length() string.size() string.substr(起点坐标,长度)//截取其中的字符串 to_string(int )//将整形转换成字符串,返回的是一个字符串 char str[]数组: strlen()
阅读全文
posted @ 2022-11-22 18:29
浅唱\,,笑竹神易
阅读(54)
推荐(0)
摘要:
dijstra() 数组大小一般是边数的两倍,不管是否为无向图
阅读全文
posted @ 2022-11-22 00:23
浅唱\,,笑竹神易
阅读(14)
推荐(0)
摘要:
map<,> 两种插入方法: 1>insert//在此之前,需要判断是否存在这个元素。如果存在找到再++,不存在insert;如果插入之前存在的插不进去。 2>a[x]++;//不管之前 值否有,如果没有建立分支++;如果存在第二个数值++; 遍历的方法 for(auto i:a)//此时i为容器中
阅读全文
posted @ 2022-11-21 19:10
浅唱\,,笑竹神易
阅读(16)
推荐(0)
摘要:
1>线段树 2>树状数组 3>二分答案 4>平衡二叉树 5>同时容器map<,> set<> 可以去重 6>堆优化dijstra 6>堆
阅读全文
posted @ 2022-11-21 19:01
浅唱\,,笑竹神易
阅读(21)
推荐(0)
摘要:
1 __gcd() 记得是两个横线 可以支持LL int 但是必须是相同的数据类型 __gcd()是algorithm中自带的库文件 2 __int128同时也是两个横线 同时注意的是没有配套的输入输出printf scanf cin cout都不存在,所以只能自己手写快读 快写 同时是只有GCC才
阅读全文
posted @ 2022-11-08 17:08
浅唱\,,笑竹神易
阅读(68)
推荐(0)
摘要:
输出练习 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 为了练习输出,你需要从小到大输出 [l,r][l,r] 范围内能表示为 kk 的非负整数次方的所有数。一共有 TT
阅读全文
posted @ 2022-11-04 22:16
浅唱\,,笑竹神易
阅读(110)
推荐(0)
摘要:
打牌的贝贝 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 BeiBeiBeiBei和NingNingNingNing在玩一个卡牌游戏,共有2n2n张卡牌,每张牌上都有一个整
阅读全文
posted @ 2022-11-04 22:10
浅唱\,,笑竹神易
阅读(33)
推荐(0)
摘要:
a/b向上取整 (a+b-1)/b就是a/b向上取整 a/b向下取整 a/b就是a/b向下取整
阅读全文
posted @ 2022-11-04 22:03
浅唱\,,笑竹神易
阅读(125)
推荐(0)
摘要:
P1102 A-B 数对 # A-B 数对 ## 题目背景 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! ## 题目描述 给出一串正整数数列以及一个正整数 $C$,要求计算出所有满足 $A - B = C$ 的数对的
阅读全文
posted @ 2022-10-17 21:36
浅唱\,,笑竹神易
阅读(190)
推荐(0)