摘要:
题意:每个自行车车站的最大容量为一个偶数cmax,如果一个车站里面自行车的数量恰好为cmax / 2,那么称处于完美状态。如果一个车展容量是满的或者空的,控制中心(处于结点0处)就会携带或者从路上手机一定数量的自行车前往该车站,一路上会让所有的车展沿途都达到完美。现在... 阅读全文
摘要:
这题思路倒是不难,比较容易想到是用queue进行模拟,主要是要想到对每个队列维护一个当前顾客进入的时间,我的模拟不咋样啊,这种题就感觉难度不小了。#include#include#include#include#include#include#include#incl... 阅读全文
摘要:
这题的题意极难懂,给两个数a,b和a的进制x,问b在哪个进制下和x进制的a相等,一开始我以为就是简单的最高进制单字符为z=36就行了,后来发现不对,这题的基数可以非常大,比如999999 1 1 10这种情况,b的基数就可以取999999,可以看出基数最大的可能也就是... 阅读全文
摘要:
这题没什么好说的就是一个最大连续和的裸题,只要掌握dp[i]=max(dp[i-1],0)+num[i]即可,记录一下主要是因为我自己写的时候边界条件没处理好,也就是dp[i-1]这里对于0的处理,所以尽量少用dp[i-1]这种形式,用一个变量存就可以了。/*自己写的... 阅读全文
摘要:
题意:n个城市m条路,每个城市有救援小组,所有的边的边权已知。给定起点和终点,求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条就输出点权(城市救援小组数目)最大的那个思路:这种题用dijkstra+回溯可以保证一定做的出来。#include#d... 阅读全文
摘要:
在看TCP/IP 时,看到IP 协议中有个 首部检验和 是用的 二进制反码求和。 不太理解,上网搜到了一个答案,记载下面。以4bit(计算方便一点,和16bit是一样的)做检验和来验证。 假设原始数据为 1100 , 1010 , 0000(校验位) 那么把他们按照4... 阅读全文
摘要:
很久没写代码了,主要是现在学了一下JAVA,顺便把上课的内容实现一下。栈实现迷宫问题也就是栈实现dfs,主要是顺便把路径记录在栈里,所以稍微有些复杂,下面是代码:JAVA实现:package com.stack;import java.util.Stack;class... 阅读全文
摘要:
题意:给出一系列点,这些点之间的距离都在2附近,求一个单位圆最多能包含几个点。要点:极限情况就是2个点在圆的边上,这样就可以求出圆心,再枚举看其他点在不在圆内即可,复杂度是n^3。#include #include #include #include #inc... 阅读全文
摘要:
题意:给你一个方格图,你在(0,0),最大是(x,y),x是横坐标,y纵坐标,你的基地在(sx,sy),然后你开头是面朝y轴正方向,你每次只能往前走一格,或者右转一格,问你有多少种不同的方法到达基地。要点:挺难的,还是看网上的题解。基本思路就是从(sx,sy)将方格图... 阅读全文
摘要:
题意:求Fi集合中元素的个数,其中Fi集合的元素满足下列条件:形如a/b,且0#includeusing namespace std;typedef long long ll;const int maxn = 1e6+50;int num[maxn];ll s[max... 阅读全文