OOOak

                                         Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 34141   Accepted: 10231 Description There is an apple tree outside of...

题意： 中文题意， 但是很难懂， 我也懒得复述了直接给链接，自己去看看， 一道很有意思的最短路 传送门 题解： 设置一个源点为0 把每样物品i的原先价格dis[i] 当作mapp[0][i] 将每样物品x的的替代品y 两者产生的优惠价格 也当作一条边mapp[y][x] 然后由此用Dijkstra算法求出dis[1](1为酋长的承诺) 这里面有个限制条件 等级限制m ...

题意： 现在有n种类型（1-n）的货币， m个城市，每个城市你可以 将a货币换成b货币, 汇率为r， 每换一次要先收取佣金c 现在先输入n， m, s(代表你一开始拥有的货币类型)， v（你所拥有的货币量） 输入m行 aa, bb, r1, c1, r2, c2 货币aa换成货币bb的汇率为 r1, 佣金为c1，货币bb换成货币aa的汇率为 r2, 佣金为c2 请问存不存在兑换...

题意： 给你一个只有黑白棋的4*4的棋盘 你有一种操作 你可以对其中某一个位置的棋子进行翻转 使其变换颜色，而且该棋子上下左右都会进行翻转 请问最少进行几次操作可以使得棋盘颜色一致 如没有就打印“Impossible” 题解： 因为该棋盘只有16个格子， 且每个格子无论翻转多少次，都只有两种状态，而且你对每个位置只有操作和不操作两种选择， 所以 一共会有 2^16 种方案， 所以我...

题意： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式， 其中p、q、r、s 、t的值为1（true）或0（false），即逻辑变量； K、A、N、C、E为逻辑运算符， K --> and:x && y A --> or:x || y N --> not :! x C --> implies :(!x)||y E -->...

有一串完全匹配的有’（‘和’）‘两种字符的字符串 输入n个数字 代表有n个左括号和n个右括号 此时输入有n个大小的p数组 代表p1 p2…pn p1代表第一个右括号前面的左括号的数量 要求你求出w数组w1 w2 …wn w1 代表与第一个右括号 匹配的左括号中间 包含的成对括号数（包含自身） 例子： （（（）（）（））） p数组： 3 4 5 5 5 w数组： 1 1 1 4 5 解法： 模拟一...

题意： 有n个小岛，在x轴上方，有一种雷达，覆盖范围为d，现在你可以在x轴以及x轴下方建立雷达，请问最少建立多个雷达可以覆盖所有的小岛 题解： 这是一道很经典的贪心入门题目， 从看到题意我们就知道 雷达建在x轴上是最优的，那么应该如何对这些小岛进行处理呢， 我们可以将每一个小岛的坐标信息来推出要覆盖到这个小岛的雷达， 要建在x轴上的哪些位置上，也就是一段区间，所以我们可以运用勾股定理，求出...

题意： 给你一个 4* 4的表格 分别为 + 和 - 现在你可以将一个“+”翻转成“-”，那么必然会把对应的行和列上的所有点翻转一次 求将所有位置都变为 - 最少要翻转多少个 一开始以为要暴力dfs 但其实不用 只要开一个 2维数组对 加号的位置进行标记 AC_code: /* Algorithm: 枚举 Author: anthony1314 Creat Time: Time...

原题传送门 题意： F2 = {1/2}  F3 = {1/3, 1/2, 2/3}  F4 = {1/4, 1/3, 1/2, 2/3, 3/4}  F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}  求出F(n) 有几个元素 也就是要你求    1~n   有几对   a与b   互质 这是一道欧拉函数的裸题 AC代码： #in...

题意 给你n个数字 找至少出现t次的最长可重复子串 保证一定有答案 思路 继续刷后缀数组模板题 先二分答案，然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于t height数组真好 AC_code: #include<iostream> #include<algorithm> #include<cstring> #include<cstdio&g...