思路: 图论。参考了https://codeforces.com/blog/entry/71080。 实现: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll INF = 0x3f3 ...
分类:
其他好文 时间:
2021-05-24 08:39:17
阅读次数:
0
有段时间没有看SICP了……那本书真的给了我很多启发。 考试过后一定要再读SICP。 依然按SICP对语言的分析方式来。这次,加上自己的理解。 在数学中,函数是两个集合之间的二元关系,它与第一个集合的每个元素正好关联第二个集合的一个元素。典型的例子是从整数到整数,或从实数到实数的函数。 In mat ...
分类:
编程语言 时间:
2021-05-24 07:44:23
阅读次数:
0
是个背包问题,很彻底的背包,故记录一下 题意:X想升级武器,有n个商店,第i个商店提供能量为ai的能量包,当ai可以被2n整除时,武器可以升n级,且X每次购买的能量包所包含的能量必须严格递增。问武器最多能升多少级 没啥特别的思路,就是彻底背包,直接上(抄的)码 1 #include <bits/st ...
分类:
其他好文 时间:
2021-05-24 07:37:04
阅读次数:
0
浮点数二分 模板 假如求平方根 #include<bits/stdc++.h> //万能头文件 using namespace std; int main() { double x; cin>>x; double l = 0, r = max(1, x); while (r - l > 1e-8) ...
分类:
其他好文 时间:
2021-05-24 04:47:23
阅读次数:
0
「CF 1520A」Do Not Be Distracted! Link. 模拟。 #include<bits/stdc++.h> char now; char get_char(){char res=getchar();while(res<'A' || res>'Z') res=getchar() ...
分类:
其他好文 时间:
2021-05-24 02:42:17
阅读次数:
0
链接:https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类:
其他好文 时间:
2021-05-24 01:32:55
阅读次数:
0
// var arr2 = [1,2,3,2,2,1,3,4,2,5]; // // 数组去重 // for(var i=0;i<arr2.length;i++){ // // console.log(arr2[i]); // // 获取当前元素后的元素 // for(var j=i+1;j<arr ...
分类:
编程语言 时间:
2021-05-23 23:42:15
阅读次数:
0
C语言 使用long类型: #include "math.h" int reverse(int x){ int max = pow(2,31)-1; int min = pow(2,31)*-1; long n=0; while (x!=0){ n = n*10 + x%10; x = x/10; ...
分类:
编程语言 时间:
2021-05-23 23:09:40
阅读次数:
0
class Solution { public: int reverse(int x) { // cout << 1111 << endl; long long ret = 0; long long y = x; int f = 0; if(y < 0) f = 1, y = -y; // cout ...
分类:
其他好文 时间:
2021-05-23 23:04:46
阅读次数:
0
很明显的拓扑 推一波: https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类:
其他好文 时间:
2021-05-23 23:01:52
阅读次数:
0