两点够吗

2019年3月12日

摘要：题目链接：https://ac.nowcoder.com/acm/contest/392/J 题目大意：给一个字符串s，然后在给出n个其他的字符串，判断每个字符串是否为s的子序列。例：输入： noiauwfaurainairtqltqlmomomo8rainairtqlnttxiaobaioii 阅读全文

posted @ 2019-03-12 16:57 两点够吗阅读(173) 评论(0) 推荐(0) 编辑

牛客小白月赛12 I （tarjan求割边）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/392/I 题目大意：一个含有n个顶点m条边的图，求经过所有顶点必须要经过的边数。例：输入： 5 51 22 33 44 53 5 输出： 3 解题思路：比赛的时候想的是，如果一个顶点不在环里，那与它相连的边就必定阅读全文

posted @ 2019-03-12 16:47 两点够吗阅读(346) 评论(0) 推荐(0) 编辑

2019年3月11日

Loj 103、10043 (KMP统计子串个数)

摘要： KMP算法学习链接：https://blog.csdn.net/starstar1992/article/details/54913261/ KMP算法：可以实现复杂度为O(m+n) 为何简化了时间复杂度：充分利用了目标字符串ptr的性质（比如里面部分字符串的重复性，即使不存在重复字段，在比较时，阅读全文

posted @ 2019-03-11 21:45 两点够吗阅读(518) 评论(0) 推荐(0) 编辑

2019年3月7日

poj 2356 （抽屉原理）

摘要：题目链接：http://poj.org/problem?id=2356 题目大意：给你n个数，要你从n个数选出若干个数，要求这若干个数的和是n的倍数，输出选择数的个数，以及相应的数。解题思路：以下摘自博客：https://www.cnblogs.com/pengwill/p/7367031.ht 阅读全文

posted @ 2019-03-07 23:06 两点够吗阅读(586) 评论(0) 推荐(1) 编辑

2019年3月6日

hdu 1907 （尼姆博弈）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907 Problem Description Little John is playing very funny game with his younger brother. There is one 阅读全文

posted @ 2019-03-06 20:49 两点够吗阅读(151) 评论(0) 推荐(0) 编辑

hdu 2516（Fibonacci博弈博弈）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second w 阅读全文

posted @ 2019-03-06 20:23 两点够吗阅读(219) 评论(0) 推荐(0) 编辑

hdu 1527 （威佐夫博弈）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走阅读全文

posted @ 2019-03-06 19:53 两点够吗阅读(192) 评论(0) 推荐(0) 编辑

hdu 2149 （巴什博奕）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2149 Problem Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，L 阅读全文

posted @ 2019-03-06 19:20 两点够吗阅读(184) 评论(0) 推荐(0) 编辑

2019年3月5日

计蒜客掎角之势（三角形内切圆与外接圆面积）

摘要：题目链接：https://nanti.jisuanke.com/t/A2226 题目大意：给定三角形三个顶点的坐标，判断是否可形成三角形，如果可形成三角形，求三角形内切圆面积与外接圆面积。样例输入： 40 3 4 0 0 00 0 10 10 -10 -103 3 5 3 3 50 0 -5 -1 阅读全文

posted @ 2019-03-05 10:52 两点够吗阅读(437) 评论(0) 推荐(0) 编辑

2019年3月3日

蓝桥杯错误票据（stringstream的使用）

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T28 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某阅读全文

posted @ 2019-03-03 21:48 两点够吗阅读(243) 评论(0) 推荐(0) 编辑

公告