上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 22 下一页
摘要: 题目链接:https://nanti.jisuanke.com/t/31447 "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantasti 阅读全文
posted @ 2018-09-12 22:54 Dilthey 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 The terrorist group leaded by a well known international terrorist Ben Bladen i 阅读全文
posted @ 2018-09-12 21:35 Dilthey 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1、网络 网络,一种特殊的有向图,一个有向带权图 $G = (V,E)$,指定两个节点 $s$ 和 $t$($s \ne t$),分别称为源点和汇点,每条边的权值称为容量 $c$,特别地,若边 $\left\langle {u,v} \right\rangle \notin E$,则 $c\left 阅读全文
posted @ 2018-09-12 20:29 Dilthey 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31460 Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book ha 阅读全文
posted @ 2018-09-10 14:59 Dilthey 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31459 样例输入 3 1 4 4 1 3 3 样例输入 样例输出 10 样例输出 题意: 二维平面上给出 $n$ 个点,每个点坐标 $\left( {x,y} \right)$ 代表一个从原点到 $\left( {x,y} \r 阅读全文
posted @ 2018-09-10 14:26 Dilthey 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31451 Given a rooted tree ( the root is node $1$ ) of $N$ nodes. Initially, each node has zero point. Then, you need 阅读全文
posted @ 2018-09-09 21:05 Dilthey 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31452 A prime number (or a prime) is a natural number greater than $1$ that cannot be formed by multiplying two smal 阅读全文
posted @ 2018-09-09 18:20 Dilthey 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3642 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript 阅读全文
posted @ 2018-09-08 20:18 Dilthey 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31001 题意: 一带权有向图,有 n 个节点编号1~n,m条有向边,现在一人从节点 1 出发,他有最多 k 次机会施展魔法使得某一条边的权变成 0,问他走到节点 n 的最小权值为多少。 题解: 将dist数组和vis数组都扩展一 阅读全文
posted @ 2018-09-05 21:50 Dilthey 阅读(473) 评论(2) 推荐(0) 编辑
摘要: 目录: 从一道题目出发 —— Luogu 4779 - 【模板】单源最短路径(标准版) Bellman-Ford算法 SPFA算法 SLF+swap优化的SPFA(但它还是死了) Dijkstra算法 优先队列优化Dijkstra算法 手写二叉堆优化Dijkstra算法 线段树优化Dijkstra算 阅读全文
posted @ 2018-09-04 13:29 Dilthey 阅读(2292) 评论(2) 推荐(3) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30999 样例输入258 样例输出814 题意: squarefree数是指不含有完全平方数( 1 除外)因子的数, 现在一个数字 $n$,可以表示成两个squarefree数 $a,b$ 相乘,即 $n = ab$, 假设 $f 阅读全文
posted @ 2018-09-03 21:58 Dilthey 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6441 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-09-03 11:24 Dilthey 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30996 During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon impriso 阅读全文
posted @ 2018-09-03 10:29 Dilthey 阅读(793) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30994 样例输入: 样例输出: 样例输入: 样例输出: 题解: 把n道题目做了或者没做作为状态,裸的状压DP。 其中当前的时间 t,就是当前做了的题目数量加上1。 AC代码: 时间复杂度 $O\left( {2^n \cdot 阅读全文
posted @ 2018-09-01 19:55 Dilthey 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/30990 Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cri 阅读全文
posted @ 2018-09-01 19:33 Dilthey 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6447 Problem DescriptionYJJ is a salesman who has traveled through western country. YJJ is always on jo 阅读全文
posted @ 2018-08-26 23:57 Dilthey 阅读(638) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2018-08-15 14:31 Dilthey 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 0 写在前面 怎么说呢,其实从入坑线段树一来,经历过两个阶段,第一个阶段是初学阶段,那个时候看网上的一些教学博文和模板入门了线段树, 然后挑选了一个线段树模板作为自己的模板,经过了一点自己的修改,然后就已知用着,其实对线段树理解不深,属于就会套个模板的状态,期间有人问我线段树的问题,我其实也半知不解 阅读全文
posted @ 2018-08-11 15:29 Dilthey 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, 阅读全文
posted @ 2018-08-11 13:36 Dilthey 阅读(709) 评论(0) 推荐(2) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3373 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的 阅读全文
posted @ 2018-08-09 00:39 Dilthey 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6343 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Descrip 阅读全文
posted @ 2018-08-05 13:28 Dilthey 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/143/F 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/ 阅读全文
posted @ 2018-08-05 01:10 Dilthey 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/143/E 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/ 阅读全文
posted @ 2018-08-04 21:35 Dilthey 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/142/A 题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ter 阅读全文
posted @ 2018-08-03 03:43 Dilthey 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3580 Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizin 阅读全文
posted @ 2018-08-01 23:24 Dilthey 阅读(275) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 22 下一页