随笔分类 - a) 图论
摘要:最近遇到的一道算法题: 有一个坐标系,输入一组数据input:, eg: const input = [ [0, 0], [1, 1], [3, 1], [1, 2], [3, 2], [2, 3], [1, 4], [2, 4], [4, 4], [4, 5], [3, 4] ]; input的每
阅读全文
摘要:总体来说体验不错,考题总共分为四个部分,前三部分涉及较广,连编译原理,软件工程,汇编都考到了一点。数学部分偏概率和排列组合,但都是高中的常规考题。 要吐槽的就是有两道图片逻辑题了,眼瞎(星际)的我是在看不出什么规律: 郑重声明!下面考题的图片来自 :http://a.xiumi.us/board/v
阅读全文
摘要:Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 613 Accepted Submission(s): 312 Probl
阅读全文
摘要:链接 : http://codeforces.com/gym/101147/problem/E 题意: 陪女票逛街,有n个商店,每个商店有个di,可以从第i个商店跳到i-di或者i+di个,但是不能超出商店的编号范围,1~n。 思路: 最短啊,做之前想想再写好么,dij是单源点最短路,这个单源点是从
阅读全文
摘要:题意:一个公司总共n个人,m个关系,u v 表示u是v的上司,现在要提拔l个和r个人,要先提拔上司,上司提拔了,才能提拔下属,也就是只能先提拔入度为0的点。求在提拔l和r个人的情况下一定会提拔的人,求在r下一定不会被提拔的人。咋一看好像是拓扑,但是这题有个窍门。反过来想,现在是找出一定会被提拔的人,...
阅读全文
摘要:Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 263 Accepted Submission(s):...
阅读全文
摘要:标准的最小生成树,一点隐藏题意的意思都没有。题意就是一个人想在任意两个城市开车,路上没有加油的,每个城市都有。每条路会有花费,求能遍历所有城市需要的至少汽油有多少。这里讲下最下生成树和最短路径的区别:最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出...
阅读全文
摘要:Hamiltonian PathAccepted : 74 Submit : 189Time Limit : 2000 MS Memory Limit : 65536 KB Hamiltonian PathIn ICPCCamp, there are n cities and m directed ...
阅读全文
摘要:链接:http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多...
阅读全文
摘要:传送门:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意:先给一个样例数,每个样例n,m分别表示字符串的长度和要给出的关系数给出的关系,两个位置上的字符(从1开始的下标)必须相等。最后满足这个字符...
阅读全文
摘要:SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9718 Accepted: 3146DescriptionYou have just moved from a quiet Waterloo neighbourhood ...
阅读全文
摘要:ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14737 Accepted: 5341DescriptionN cities named with numbers 1 ... N are connected with o...
阅读全文
摘要:链接:https://vjudge.net/problem/UVA-247 题意:a打给b,b打给c,c打给d,d打给a,那么这四个人就在一个圈里,具有传递性,离散数学传递闭包的经典题目,a可以通过bc到达d,因为d可以到达a,所以a和d在一个圈,b可以通过cd到达a,a也可以到达b,所以ab在一个...
阅读全文
摘要:L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要:L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安...
阅读全文
摘要:L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(#define INF 0x3fffffff#...
阅读全文
摘要:L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地...
阅读全文
摘要:#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么...
阅读全文
摘要:Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15241 Accepted: 7731DescriptionWhen a radio station is broadcasting over a...
阅读全文