随笔分类 - 图论
摘要：总结 T1 这题我一看，哇！好简单啊！ 直接建立每一个字母的 映射 就可以了。 我很快就打完了程序，跳到下一题。 等到比赛快结束时，我才发现了一个可怕的数据： 1 abcdefghijklmnopqrstuvwxyz zyxwvutsrqponmlkjihgfedcba 这样每次无论把哪一种字母进行
阅读全文
摘要：题目 【GDKOI2003】最大公共子串 【题目描述】 从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）
阅读全文
摘要：我的游记：https://www.cnblogs.com/huangzihaoal/p/11154228.html DAY1 题目 T1 农场 【题目描述】 【输入】 第一行，一个整数n。 第二行，n个整数$a_i$ 【输出】 一个数，最多可以分成几块。 【样例输入】 6 1 1 2 1 2 1 【
阅读全文
摘要：题目 【题目描述】 FJ 最近网购了一台小车。但是由于他的草率，在选择加装物品时偶然地点击了两次“Submit” ，结果最后他的小车装了两台GPS 导航系统！更糟的是，这两个系统对于FJ 要走的路线经常做出矛盾的判断。 FJ 居住地区的地图由N 个路口（22 4 5 走，那么第一GPS 会在1 2
阅读全文
摘要：这次考得不怎么样，只有200分！ T1：读书 这题水水水！ 这题就是一道循环题嘛！ 直接一边循环一边做就好了！ T2：恐怖分子 这题我是直接暴力的。 这题就是求至少用多少条经过(x0,y0)的不同直线能把所有输入的点（恐怖分子）都经过。 我一开始认为这道题很难——怎么判断几个点是否在同一条直线上？
阅读全文
摘要：【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d
阅读全文
摘要：今天考得不太好，只拿了100+0+0+30=130分。。。 【GDKOI训练】音乐节拍 考场 AC 了！ 其实就是 大水一道 ！ 思路 ：二分查找 每次输入后，输出该时刻所在的区间的编号就好了。 总体难度 ：★★☆☆☆ 【GDKOI训练】电视游戏问题 思路 ：捆绑背包 设f[i,j]为前i个平台用j
阅读全文
浙公网安备 33010602011771号