YogyKwan的远行

摘要： #第二章：RIP>摘要：RIP的高级特性包括：**自动/手工汇总**、**域内注入缺省路由**、被动接口、单播更新、广播发送、兼容性开关、认证、offset-list、关闭水平分割、关闭更新源检测、修改延迟、纯触发更新。##综述* DV：最大16跳* IGP（建议使用在非常小的网络）* 工作于应用层... 阅读全文

摘要： #第一章：静态路由 >摘要：静态路由选择协议的高级特性包括：路由过滤、永久特性、浮动特性、**递归路由**、缺省路由。##协议比较更新时遇到相同的路由条目，依次比较管理距离和度量值，选择较小的条目加入路由表，若都相同则都加入并负载均衡。|路由源|默认管理距离||路由源|默认管理距离||:---:|:... 阅读全文

摘要： 小记：这次校预赛，基友拿Java敲了4题，我用C++敲了4题，Python敲了1题（一个美丽的错误）。题目都比较基础，有些数据太水，比如E的裸DP未优化AC，再如F的网络流竟然AC（我自己都惊呆了T^T）。题外话：昨天CodeJam打了满分，好高兴，毕竟我是半年没碰过C++的伪新手，嗯嗯~心态好才是... 阅读全文

摘要： A给出起始时刻和时间间隔，求终点时刻。选取元年1月1日0时0分0秒为原点，将起始时刻转化为以该原点为基准的t1秒，t2=t1+t，将t2再通过取模得到天数和时分秒，天数通过取分闰年平年及每月月份来确定年月日。B模数的范围为2^60，故两数相乘即数据越界，所以不能直接用long long来进行快速幂。两个2^60范围的数相乘有两种方法，一是两个大数的乘法，二是将第二个数转化为二进制每一位与第一个数边乘边取模，（类似大数幂窗口算法）。C给出的为跑道个数和每个时刻请求降落及起飞的飞机数量。因为数据很小，可以直接一个一个单位时间的模拟。每个时刻，记录输出所需要的数据包括等待时间和跑道忙碌时间。全部模拟 阅读全文

摘要： A判有无以顶点1为起点的欧拉路径, 可以是通路或者回路, 根据节点度的奇偶规则。若为通路, 则1的度为奇数, 并且此时有且仅有另一个度为奇数的结点; 若为回路, 则所有点的度数都为偶数。B两次DP第一次DP, v[cost] 求得买某种礼物花费cost所能获得的最大价值, 转移方程: v[ci*k]=max(v[ci*k],ai+k*(k-bi)^2)第二次DP, 对于每个cost和v[cost]可以看作是一个费用cost, 价值v[cost]物品, 共m件物品, 去背容量为m的完全背包（此处感谢大狼修正）。转移方程: f[i]=max(f[i],f[i-j]+v[j])。C背包: 对于每种礼 阅读全文

摘要： Awhile(scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b);B特判: up=0时，无解。其他: up*x-down*y=num 有解的条件是num被gcd(up,down)整除C起始点为0点，标记后放入队列。每次从队列首部读取可以走到的点的值为now。走到now时，若now+up<=top，可走到now+up，为标记则标记入队；若now-down>0，可走到now-down，为标记则标记入队。若某次now与num相等，即为yes。队空后仍未找到即为no。D(1) 每输入一个学号，与之 阅读全文

摘要： A: Brother & Sisters!暴力：枚举a从1~230的情况，打表B: RMQ Overkill数据结构：枚举每个数作为最小数时它能管理到的范围，先用两遍栈找到每个每个数两侧（右：比他大），（左：相等）且离他最近的数的位置C: Sohel Sir’s Assignment数论：分解质因数后枚举应该AC，留链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4018D: VOID 阅读全文

摘要： Problem D: PalindromeTime Limit:1 SecMemory Limit:128 MBSubmit:319Solved:35[Submit][Status][Web Board]DescriptionNow we have a long long string, and we will have two kinds of operation on it.C i y: change the ith letter to y;Q i j: check whether the substring from ith letter to jth letter is a palin 阅读全文

摘要： A. Count it!模拟：统计L个数D。 Palindrome数据结构：线段树+正反哈希是否相等判回文920112685jingg.cxy201:30:3900:04:4701:25:52 阅读全文

摘要： A. Cards with Numbers排序：排序后若合法按顺序输出B. Jury Size模拟：输入每个比赛情况时将涉及到的日子所需裁判数增加。最后输出最大值C. Anagram贪心：一个队列存入需要变成的字符，两个数组分别记录需要用来变的字符个数和剩余个数，贪心替换即可D. Rats暴力：神题，先附链接http://codeforces.com/problemset/problem/254/DE. DormitoryDP：回溯方法还没想到，以后AChttp://codeforces.com/problemset/problem/254/E7Codeforces Round #155 (D 阅读全文