随笔列表第22页 - 神犇(shenben)

2017年3月12日

摘要： 729. [网络流24题] 圆桌聚餐 ★★ 输入文件：roundtable.in 输出文件：roundtable.out 评测插件时间限制：1 s 内存限制：128 MB 729. [网络流24题] 圆桌聚餐分析：比较裸的二分图。若满流，则有解；否则，无解。方案输出：对于每一组，把满流的边的阅读全文

posted @ 2017-03-12 17:27 神犇(shenben) 阅读(362) 评论(0) 推荐(0)

[CTSC1999][网络流24题] 星际转移

摘要： 36. [CTSC1999][网络流24题] 星际转移 ★★★☆ 输入文件：home.in 输出文件：home.out 简单对比时间限制：1 s 内存限制：128 MB «问题描述： «编程任务： «结果输出: 输入文件示例输出文件示例 1 3 1 2 -1 home.out 阅读全文

posted @ 2017-03-12 11:29 神犇(shenben) 阅读(239) 评论(0) 推荐(0)

CSU-1632 Repeated Substrings[后缀数组求重复出现的子串数目]

摘要：评测地址：https://cn.vjudge.net/problem/CSU-1632 Description 求字符串中所有出现至少2次的子串个数 Input 第一行为一整数T(T<=10)表示用例组数，每组用例占一行为一个长度不超过100000的字符串 Output 对于每组用例，输出该串中所有阅读全文

posted @ 2017-03-12 10:16 神犇(shenben) 阅读(247) 评论(0) 推荐(0)

POJ3487[稳定婚姻]

摘要： The Stable Marriage Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2974 Accepted: 1267 Description The stable marriage problem con 阅读全文

posted @ 2017-03-12 08:11 神犇(shenben) 阅读(843) 评论(0) 推荐(0)

2017年3月10日

HDU3037 附Lucas简单整理

摘要： Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4941 Accepted Submission(s): 1957 Pr 阅读全文

posted @ 2017-03-10 09:56 神犇(shenben) 阅读(453) 评论(0) 推荐(0)

2017年3月9日

COGS 693. [SDOI2005]Antiprime数唯一分解定理逆用

摘要： 693. Antiprime数 ★★ 输入文件：antip.in 输出文件：antip.out 简单对比时间限制：1 s 内存限制：128 MB 693. Antiprime数如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime 阅读全文

posted @ 2017-03-09 22:07 神犇(shenben) 阅读(863) 评论(0) 推荐(0)

POJ3090

摘要： Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7094 Accepted: 4288 Description A lattice point (x, y) in the first 阅读全文

posted @ 2017-03-09 21:23 神犇(shenben) 阅读(177) 评论(0) 推荐(0)

[Sdoi2011]火星移民

摘要： 2283: [Sdoi2011]火星移民 Description 在2xyz年，人类已经移民到了火星上。由于工业的需要，人们开始在火星上采矿。火星的矿区是一个边长为N的正六边形，为了方便规划，整个矿区被分为6*N*N个正三角形的区域（如图1）。整个矿区中存在A矿，B矿，C矿三个矿场，和a厂，b厂，阅读全文

posted @ 2017-03-09 17:29 神犇(shenben) 阅读(653) 评论(0) 推荐(0)

[Sdoi2011]消防

摘要：证明1: 证题：为什么它在树的某条直径上？我们可以采用反证法。如果有一边它的最后一段不在任何一条直径上：如果整条路径与直径没有交集，那么可以从其中一点走到某条直径上，然后任意方向往直径一端走，发现在直径上走的路程肯定比从那点到该路径然后走较长一边的路径长，因为直径上另一边的那一端没有选择选择路径阅读全文

posted @ 2017-03-09 15:59 神犇(shenben) 阅读(202) 评论(0) 推荐(0)

2017年3月8日

3993: [SDOI2015]星际战争

摘要： 3993: [SDOI2015]星际战争 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。阅读全文

posted @ 2017-03-08 14:35 神犇(shenben) 阅读(204) 评论(0) 推荐(1)

P3305 [SDOI2013]费用流

摘要：题目描述 Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足： (1)每条边的实际流量都不超过其最大流量且非负； (2)除了源点S和汇点T之外，对于其余所有点，都满阅读全文

posted @ 2017-03-08 09:58 神犇(shenben) 阅读(268) 评论(0) 推荐(0)

2017年3月7日

1101: [POI2007]Zap

摘要： 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问阅读全文

posted @ 2017-03-07 21:54 神犇(shenben) 阅读(260) 评论(0) 推荐(0)

POJ2417 Discrete Logging【BSGS】

摘要： Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5577 Accepted: 2494 Description Given a prime P, 2 <= P < 231, an integer 阅读全文

posted @ 2017-03-07 19:53 神犇(shenben) 阅读(599) 评论(0) 推荐(0)

1076: [SCOI2008]奖励关

摘要： 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物阅读全文

posted @ 2017-03-07 15:41 神犇(shenben) 阅读(350) 评论(1) 推荐(0)

2318: Spoj4060 game with probability Problem

摘要： 2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里，Alice和Bob轮流投掷硬币，如果正面朝上，则从n个石子中取出一个石子，否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币阅读全文

posted @ 2017-03-07 15:00 神犇(shenben) 阅读(303) 评论(0) 推荐(1)

神犇(shenben)

“经历只有自己去体会，别人的眼中只有结果”

公告