随笔分类 - 图论——最短路/次短路/K短路
摘要：期望得分：100+0+100=200 实际得分：100+5+100=205 T1 空间卡到30M。。 n<=2.5*1e7 若x是整除区间[1,n]每个数的最小的数，那么对[1,n]每个数分解质因数， ai=2^x*3^y*5^z…… x=2^max(x) * 3^max(y) * 5^max(z)
阅读全文
摘要：T1U3348 A2-回文数 https://www.luogu.org/problem/show?pid=U3348 考场上钻了牛角尖了，然后0分 #include<cstdio> #include<cmath> using namespace std; typedef long long LL;
阅读全文
摘要：期望得分：100+100+100=300 实际得分：70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m<=n(n-1)。给定两
阅读全文
摘要：考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def
阅读全文
摘要：题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=133 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着
阅读全文
摘要：Remmarguts' Date http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30772 Accepted: 8397 Description "Good man
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2865 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She
阅读全文
摘要：Roadblocks http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys re
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2149 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1772 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1606 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pon
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2446 题目背景 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。
阅读全文
摘要：题目描述 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3489 题目描述 Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byte
阅读全文
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=2507 时间限制：1 s 内存限制：256 MB 【题目描述】 成功找到了学长之后学姐感觉到有些饿，于是决定去附近的零食店给自己和学长买些零食。 焦作市的有n家零食店，由m条道路连接着这些零食店，每条
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2966 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up
阅读全文
摘要：注：所有题目的时间限制均为 1s ，内存限制均为 256MB 。 1 1 ．第K K 小数( ( number .cpp/c/pas)【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件
阅读全文
摘要：T1 黑化 题意： 求一个字符串是否可能包含另一个字符串 字符串中的？可以匹配任意字母 可能输出 God bless You! 一定不可能 输出 Game Over! 计算fail数组时，fail数组不具有传递性 例： pqkbpqsbqszzpqkbpq?z 在z处失配后： pqkbpqsbqsz
阅读全文
摘要：题目：NOIP2014 Day2 T2 寻找道路 http://www.cnblogs.com/TheRoadToTheGold/p/6739849.html 题意： 在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件
阅读全文
浙公网安备 33010602011771号