2018年12月_ityanger的技术栈

原创牛客网 - Ricky’s RealDan’s Ricky(博弈)

题目链接:https://ac.nowcoder.com/acm/contest/322/H 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 The 2019 is coming！Ric...

2018-12-31 17:45:45 2286 0

原创牛客网 - 不想再WA了(递推)

题目链接:https://ac.nowcoder.com/acm/contest/322/G 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述欢迎参加西南民族大学 2018 年校赛。对于...

2018-12-31 17:35:16 2348 0

原创牛客网 - 集训队脱单大法：这是一道只能由学姐我自己出数据的水题

题目链接:https://ac.nowcoder.com/acm/contest/322/F 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述总所不周知！ZZZZone有了女朋友却谁也不...

2018-12-31 17:22:14 2356 2

原创牛客网 - PPY的字符串(字符串处理)

题目链接:https://ac.nowcoder.com/acm/contest/322/E 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Siry特别喜欢数学，在他很小的时候他就对数...

2018-12-31 17:14:04 2202 0

原创牛客网 - >A->B->C-

题目链接:https://ac.nowcoder.com/acm/contest/322/D 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述一天小A在金色的银杏树下向他喜欢的小姐姐B表白...

2018-12-31 17:04:16 2415 0

原创牛客网 - Company(BFS)

题目链接:https://ac.nowcoder.com/acm/contest/322/C 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个偏僻的大山里，一共有n个村庄， ...

2018-12-31 16:58:13 2205 0

原创牛客网 - TRDD got lost again(BFS)

题目链接:https://ac.nowcoder.com/acm/contest/322/B 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 X城市是一个交通十分不便利的城市，城市可...

2018-12-31 16:41:00 2220 0

原创牛客网 - dreamstart的催促(快速幂)

题目链接:https://ac.nowcoder.com/acm/contest/322/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述有一天集训队的学弟们正在计算一堆数，但是dr...

2018-12-31 16:13:33 2313 0

原创牛客网 - 怪盗基德 & 月之瞳宝石

题目链接:https://ac.nowcoder.com/acm/contest/322/J 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在这片寂静的夜色之下，他就这样静静的降临在我...

2018-12-31 16:09:39 2049 1

原创吉首 - 最亲密的x个人

题目链接:http://120.78.162.102/problem.php?id=6251 时间限制:1 Sec内存限制:128 MB 题目描述有一天，地球受到了降维打击，从三维变成了一维。从此我们都生活在一条线上，给这条线加上坐标，每个点都是大于等于 0 的正整数。有一天小明突发奇想，...

2018-12-31 15:42:05 2076 0

原创牛客网 - 判断二进制半整数(三种方法)

题目链接:https://ac.nowcoder.com/acm/contest/326/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 10年后，tokitsukaze大佬已经变...

2018-12-28 23:15:26 2452 0

原创 Vijos - 最优贸易(双向Spfa)

题目链接:https://vijos.org/p/1754 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为...

2018-12-27 23:28:12 2062 0

原创 NYOJ - 沟通无限校园网(最小生成树)

题目链接:http://nyoj.top/problem/1403 内存限制:64MB 时间限制:1000ms 题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个局域网...

2018-12-27 21:52:59 2287 0

原创 Vijos - 想越狱的小杉(最短路)

题目链接:https://vijos.org/p/1391 背景这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了（-.-干嘛幻想这么郁闷的场景……）。小杉身为新一代的Scofield，在挖了半个月之后终于挖通牢房里的地道。在地道里，无数的管道路线困惑了他。（若对情节有任何疑问，...

2018-12-27 12:56:25 2272 1

原创 Vijos - 佳佳的魔法药水(最短路)

题目链接:https://vijos.org/p/1285 背景发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 题目描述得到...

2018-12-26 23:05:55 2233 0

原创 Vijos - 文化之旅(最短路)

题目链接:https://vijos.org/p/1794 题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次，即如果他学习了某种文化，则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化...

2018-12-26 15:22:27 2022 0

原创 Vijos - 社交网络(Floyd扩展)

题目链接:https://vijos.org/p/1591 题目描述在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不...

2018-12-26 12:56:48 2205 0

原创 Vijos - 城市连接(最短路)

题目链接:https://vijos.org/p/1635 题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知OI总部到大牛家中间有n-2个...

2018-12-26 11:17:41 2421 0

原创 Vijos - 小D的旅行(Floyd最短路)

题目链接:https://vijos.org/p/1746 题目描述旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市，但是他的汽车需要在途...

2018-12-25 13:43:38 2168 1

原创 Vijos - 最短路上的统计(Floyd)

题目链接:https://vijos.org/p/1446 题目描述一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在...

2018-12-24 13:27:40 2225 0

原创 ZZULI - 吃零食(贪心)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2488 时间限制: 1 Sec 内存限制: 128 MB 题目描述快要到期末了，pht在这两天好忙啊。经过几个小时的奋战，他终于把实验报告写完了，但是他因此错过了午饭时间，pht觉得自己好饿。这时他...

2018-12-23 22:37:04 2337 0

原创 ZZULI - 冬至美食(打表)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2486 时间限制: 1 Sec 内存限制: 128 MB 题目描述冬至到，吃水饺。L同学和他们班的同学在包饺子，这时M同学问了L一个问题：“一个正整数a，它本身加上它每个位上的数字的和为b，比如a=1...

2018-12-23 22:23:02 2199 0

原创 ZZULI - 程序员的背包(最长上升子序列+二分优化)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2485 时间限制: 1 Sec 内存限制: 256 MB 题目描述众所周知，每个程序员都有一个背包，里边装着笔记本电脑（才不是为了随时改bug呢），耳机，移动电源，switch等。现在，L同学有一个背...

2018-12-23 22:12:22 2306 0

原创 ZZULI - 小新三连（三）：小新在求助

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2483 时间限制: 1 Sec 内存限制: 128 MB 题目描述小新回到机房后,刷了很多的题,但是他现在碰到了一道难题,无法解决,所以他想寻求你的帮助.问题是这样的,有一个魔方,魔方包含六种图案，可...

2018-12-23 22:01:46 2232 0

原创 ZZULI - 小新三连（二）：小新在努力

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482 时间限制: 1 Sec 内存限制: 128 MB 题目描述在打扑克牌时，小新觉得无聊，于是便和小新新，小新新新聊了会天，当小新新和小新新新说自己已经刷了好多道题的时候，只刷了两百道的小新羞愧的...

2018-12-23 21:51:24 2237 0

原创 ZZULI - 小新三连（一）：小新在打牌(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2481 时间限制: 1 Sec 内存限制: 128 MB 题目描述一天小新感觉无聊，就去找他的朋友小新新和小新新新。经过商量，他们决定玩扑克牌，但普通的玩法他们觉得太无聊了，便制定了新的玩法，规则如下...

2018-12-23 21:36:25 2275 0

原创 ZZULI - 合成(模拟)

题目链接:http://acm.zzuli.edu.cn/problem.php?id=2490 时间限制: 1 Sec 内存限制: 128 MB 题目描述 JK学会了一个有趣的魔法，他可以把两个质量相同的物品合成为一个，新物品质量为两个物品的总和 JK来到了一个金矿场前，里面有n个金块，...

2018-12-23 21:22:20 2226 0

原创 Vijos - 最佳路线(Floyd+有向图最小环)

题目链接:https://vijos.org/p/1423 题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直...

2018-12-21 16:12:55 2269 0

原创牛客网 - 吃货(模拟+二分)

题目链接:https://ac.nowcoder.com/acm/contest/105/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述作为一个标准的吃货，mostshy又打算去联建...

2018-12-20 22:15:51 2031 0

原创 ZOJ - The Worm Turns(模拟)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1056Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description Worm is an o...

2018-12-20 21:59:00 2410 0

原创 Vijos - Car的旅行路线(最短路)

题目链接:https://vijos.org/p/1119 题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的...

2018-12-14 19:25:34 2193 0

原创已知矩形的三个顶点坐标，求最后一个的顶点坐标(向量求法)

做car的旅行路线遇到的，先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。例如上面这个矩形，当已知三个点的时候，我们很容易可以用向量法求出哪个点是直角点。我们可以判断(x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)是否为0，如果为0，则证明点(x...

2018-12-14 19:14:00 8363 0

原创 Vijos - 观光旅游(Floyd最短路)

题目链接:https://vijos.org/p/1046 题目描述学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学...

2018-12-12 18:26:53 2160 0

原创计蒜客 - 电能传输(最短路)

题目链接:https://nanti.jisuanke.com/t/10772 5000ms 262144K 题目描述在嘟嘟生活的王国有 n 座城市，某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的，某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在 m 千...

2018-12-12 11:58:24 2297 0

原创计蒜客 - 德克萨斯长角牛(最短路)

题目链接:https://nanti.jisuanke.com/t/230 1000ms 65536K 题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，后天下之...

2018-12-07 16:36:08 2218 0

原创 HDU - Moving Tables(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-12-06 20:00:09 2234 0

原创 HDU - Fire Net(搜索)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-12-05 22:42:56 2199 0

原创 HDU - Tian Ji -- The Horse Racing(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1052Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-12-05 19:16:56 2276 1

原创 HDU - Wooden Sticks(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-12-05 11:32:40 1970 0

原创牛客网 - Tobaku Mokushiroku Kaiji

链接：https://www.nowcoder.com/acm/contest/201/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format: %lld 题目描述 Kaiji正在与另外一人...

2018-12-03 00:07:13 1988 0