思维
Zeolim
这个作者很懒,什么都没留下…
展开
-
[思维][虚点]Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid
题意:给定n个城市,求最小的权值使得所有城市都有电,对于每个城市要么建电站,要么连接到已经有电的城市,ij两点连接边权为(abs(arr[i].x - arr[j].x) + abs(arr[i].y - arr[j].y) ) * (arr[i].k + arr[j].k),建电站权值为arr[i].c 解题思路:转换问题,把建电站也变为权值边,建电站代表连接虚点0的边,然后跑最小生成树即...原创 2019-11-02 22:11:41 · 154 阅读 · 0 评论 -
[思维]Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2) A B1 B2 C D
A.给定两个数字的开头的第一位字符,问能不能凑成两个数字使得x = y + 1 while(cin >> a >> b) { if(a == 9 && b == 1) { cout << "99 100" << '\n'; return 0; } if(a == b) { cout << a << '1...原创 2019-10-28 20:49:46 · 170 阅读 · 0 评论