摘要:
As part of a CS course, Alice just finished programming her robot to explore a graph having n nodes, labeled 1, 2, . . . , n, and m directed edges. Ini 阅读全文
摘要:
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一 阅读全文
摘要:
很裸的一个DFS,但因为细节wa了10发才过。果然我还是太弱了。。 阅读全文
摘要:
一开始想复杂了。 其实很简单。就挨着扫一遍,每次优先排数量大的,然后交替排就好了 阅读全文
摘要:
水题。大意是找到最小的前缀和使其大于等于总和的一半。直接扫一遍比较就好了。值得注意的是 如果sum为奇数,sum=sum/2+1.因为这个wa了一发 #include <iostream> #include <bits/stdc++.h> using namespace std; int a[200 阅读全文
摘要:
如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,包含N个用空格分隔的整 阅读全文
摘要:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2021 Accepted Submission(s): 1474 Problem Descrip 阅读全文
摘要:
The designers have come up with a new simple game called “Rake It In”. Two players, Alice and Bob, initially select an integer k and initialize a scor 阅读全文
摘要:
#include #include #include #include using namespace std; const int maxn = 1000; struct bign{ int d[maxn], len; void clean() { while(len > 1 && !d[len-1]) len--; } bign() ... 阅读全文