- 博客(12)
- 收藏
- 关注
RSS订阅原创 SDNU_ACM_ICPC_2020_Winter_Practice_2nd B 双权值最短路
题目给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000, 0<m&...
2020-01-23 22:43:31
130
原创 SDNU_ACM_ICPC_2020_Winter_Practice_2nd L
题目Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left...
2020-01-23 22:43:22
170
原创 SDNU_ACM_ICPC_2020_Winter_Practice_2nd G水题
题目You are given two strings of equal length s and t consisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these strings.During each operation you choose tw...
2020-01-23 22:43:20
296
原创 SDNU_ACM_ICPC_2020_Winter_Practice_2nd J树状数组
题目N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a ...
2020-01-23 22:43:03
192
原创 SDNU_ACM_ICPC_2020_Winter_Practice_1st C
题目Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the ...
2020-01-22 18:11:30
203
原创 SDNU_ACM_ICPC_2020_Winter_Practice_1st E
题目Peter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the second, second is connected with third and s...
2020-01-22 13:32:14
170
原创 SDNU_ACM_ICPC_2020_Winter_Practice_1st B
题目Maxim wants to buy an apartment in a new house at Line Avenue of Metropolis. The house has n apartments that are numbered from 1 to n and are arranged in a row. Two apartments are adjacent if their...
2020-01-22 13:03:51
163
原创 SDNU_ACM_ICPC_2020_Winter_Practice_1st A
题目Petya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator is smaller than its denominator (a < b) and t...
2020-01-22 12:44:50
240
原创 牛客小白月赛21 C
AC代码#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;int main(){ lon...
2020-01-19 12:39:04
86
原创 牛客小白月赛21 E
AC代码#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;int main(){ int n...
2020-01-19 12:28:18
68
原创 牛客小白月赛21 F
AC代码#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>using namespace std;int main(){ string...
2020-01-19 12:26:11
173
原创 EOJ Monthly 2020.1 A.回文时间
第一种解法 找规律1.思路如图是一一对称关系 要注意的是这里把年份分成了两半“日”是最中间的，要想对称 只能是 11 或 22 这 2种情况int ri[2]={11,22};接着分析“月–时”这一对，对于月份要满足1 ~ 12，时要满足0 ~ 23所以只有以下5种情况 ：月 时01–1002–2011–1112–2113–31int ...
2020-01-18 20:49:04
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人