2020年1月13日
【BZOJ-1004&洛谷P1446】[HNOI2008]Cards-置换群（burnside引理|DP）
摘要： [HNOI2008]Cards BZOJ：Time Limit: 10 Sec Memory Limit: 162 MB洛谷：时间限制1.00s 内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1004，洛谷：htt 阅读全文
posted @ 2020-01-13 15:50 lonely_wind 阅读(187) 评论(0) 推荐(0) 编辑
POJ-2409 Let it Bead 【置换群-Polya定理】
摘要： 题目链接：http://poj.org/problem?id=2409 Time Limit: 1000MS Memory Limit: 65536K Description "Let it Bead" company is located upstairs at 700 Cannery Row i 阅读全文
posted @ 2020-01-13 12:36 lonely_wind 阅读(136) 评论(0) 推荐(0) 编辑
2019年12月21日
BZOJ1003&洛谷P1772--物流运输【ZJOI2006】DP+最短路
摘要： 题目链接：https://www.luogu.com.cn/problem/P1772 洛谷： 时间限制1.00s 内存限制125.00MB BZOJ： Time Limit: 10 Sec Memory Limit: 162 MB Description 物流公司要把一批货物从码头A运到码头B。由 阅读全文
posted @ 2019-12-21 20:40 lonely_wind 阅读(212) 评论(0) 推荐(0) 编辑
2019年12月15日
F-找朋友（裸并查集）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3029 Description ——你要是愿意，我就永远存在 某人的朋友圈实在是过于庞大且复杂，要判断两个人是不是朋友，那还真不容易。 现给出某个朋友圈关系图，求任意给出的两个人是否是朋友。 规定：如果x和yy是朋友，y和z 阅读全文
posted @ 2019-12-15 18:20 lonely_wind 阅读(319) 评论(0) 推荐(0) 编辑
H-亚丝娜sama（前缀和）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3026 Description 众所周知桐人能砍子弹，但是有人想用数量伤到桐人，所以他带着一群人来攻击桐人。 桐人想知道他在第k秒时需要砍多少颗子弹，但是他砍子弹已经很辛苦了，所以他来找聪明的你来帮他算一算。 他有t次询问， 阅读全文
posted @ 2019-12-15 18:17 lonely_wind 阅读(4830) 评论(0) 推荐(0) 编辑
E-括号匹配（栈类的思想运用）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3032 Description 众所周知，佳爷事集训队最强，他经常喜欢鄙视集训队最菜的PC，这天他又来了，他丢给PC一道题目： 给你一个字符串，该字符串值包含符号 '(’ 和 ‘)', ，我们称那些左右括号可以一一对应的括号 阅读全文
posted @ 2019-12-15 18:13 lonely_wind 阅读(297) 评论(0) 推荐(0) 编辑
C-7-教417--签到题（枚举）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3025 Description 咚咚咚！在安静的7教417夜晚，车神带来了一堆神秘的数字。 而417的小伙伴都只钟爱于包含4和7的数字。 例如数字：747,4,7747,4,7是他们钟爱的数字，而476,5,27476,5, 阅读全文
posted @ 2019-12-15 18:10 lonely_wind 阅读(298) 评论(0) 推荐(0) 编辑
D-巫妖王的远征--简单bfs
摘要： 题目链接：http://acm.csust.edu.cn/problem/3023 Description “他的邪恶乃是一个传奇。他是亡灵天灾的君王，是符文圣剑霜之哀伤的主人，是艾泽拉斯世界一切自由族类的大敌。 巫妖王是无与伦比的强大力量与极端冷酷的化身，他比寒冰更加寒冷的灵魂已经被他的宏大计划彻 阅读全文
posted @ 2019-12-15 18:08 lonely_wind 阅读(228) 评论(0) 推荐(0) 编辑
G-PC快脱单了（找规律|DP）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3027 Description 今年光棍不11 单身的Pc最讨厌的就是11月11日就是 我们所说的光棍节. 他不想看到所有 '11' 的存在,如果存在,pc就会很伤心 有天小学弟给了Pc 一个长度n的01串，小学弟并不想让P 阅读全文
posted @ 2019-12-15 18:06 lonely_wind 阅读(177) 评论(0) 推荐(0) 编辑
J-jcc爱踢足球（思维题）
摘要： 题目链接：http://acm.csust.edu.cn/problem/3022 Description 世界杯足球赛的最后一个阶段是用附加赛制度进行的。 这一阶段还剩n支队伍，从1到n进行计数。 进行几轮，在每轮中，剩余的队伍按其ID的顺序进行排序， 然后按此顺序第一支队伍与第二支队伍、第三支队 阅读全文
posted @ 2019-12-15 18:04 lonely_wind 阅读(252) 评论(0) 推荐(0) 编辑