- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2018 Multi-University Training Contest 3: G. Interstellar Travel（凸包）
题意：给你平面上n个点，第一个点一定在(0, 0)，第n个点的y坐标一定为0，除此之外中间所有点的x坐标一定大于0且小于最后一个点的x坐标，你从一号点开始出发，中间从第i个点到第j个点必须满足xj>xi，会消耗xi*yj-xj*yi点能量，这个值可以为负，为负相当于获得能量，求出一条字典序最小的路径，满足从1出发，终点为n，消耗的能量最少（或者获得的能量最多） 首先这道题肯...
2018-07-30 19:39:20
283
原创 Visual Studio 设置快捷代码段
什么是快捷代码段：例如： 只需要输入mst后按一下TAB就会自动生成代码memset(str, 0, sizeof(str));，只需要输入Pow就可以自动生成一个快速幂函数等等，非常方便快捷，一定程度提高了编写代码的效率 Visual Studio 设置自定义代码段方法：①新建文件XXX.snippet，其中的"XXX"就是上述的"Pow"、"mst"，也就是代码段的简写...
2018-07-29 16:46:57
2344
原创 牛客网暑期ACM多校训练营(第三场): A. Ternary String（欧拉降幂+递推）
题目描述A ternary string is a sequence of digits, where each digit is either 0, 1, or 2.Chiaki has a ternary string s which can self-reproduce. Every second, a digit 0 is inserted after every 1 in the ...
2018-07-29 01:28:31
393
4
原创 牛客网暑期ACM多校训练营(第三场): C. Chiaki Sequence Reloaded（数位DP）
题目描述Chiaki is interested in an infinite sequence a1, a2, a3, ..., which defined as follows:Chiaki would like to know the sum of the first n terms of the sequence, i.e. . As this number may be very ...
2018-07-28 17:32:06
543
2
原创 牛客练习赛23: D. 托米的咒语（暴力）
题目描述托米没有完成上一个任务，准备施展黑魔法推倒 1317黑魔法咒语被描述为一个 长为 n 的，仅包含小写英文字母 'a'...'i' 的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个 'a'... 'i' 的排列(共 9! 种)，若作为咒语的子序列出现, 就会造成 1 的伤害而咒语的总伤害为所有 'a'... 'i' 的排列造成的伤害值之和，托米...
2018-07-27 22:01:12
316
1
原创 Codeforces Round #499 (Div. 2): F. Mars rover（DFS）
题意：给你一个门电路（包含XOR、OR、AND、NOT、IN五种），这个门电路构成了一棵树，其中1号是输出端（根），所有的叶子都是输入端，给出每个节点（门）的功能以及输入端的输入（是0还是1），求出在只改变任何一个输入端的情况下，输出端分别输出1还是0 只关心AND门和OR门，对于AND门，如果左儿子值为0，那么右子树所有叶子值的改变都不会影响输出，如果右儿子值为0，那么左子...
2018-07-27 14:27:49
293
原创 牛客网暑期ACM多校训练营(第三场): E. Sort String（KMP）
链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网 题目描述Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how...
2018-07-26 17:26:55
601
原创 牛客网暑期ACM多校训练营(第三场): C. Shuffle Cards（splay）
链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网 题目描述Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in th...
2018-07-26 17:17:17
313
原创 2018 Multi-University Training Contest 2: 1007. Naive Operations
题意：给你一个长度为n的b[]数组和长度为n的a[]数组，b[]是1到n的全排列，a[]初始全为0，有两种操作：①add l r：a[]数组从l到r全部+1，②query l r：查询∑a[i]/b[i]（l≤i≤r，向下取整）因为b[]是n的一个全排列，并且对于所有的a[i]/b[i]很显然只会变化n/b[i]次，所以总共只会有n/1+n/2+…+n/3≈nlogn次变化 可以直...
2018-07-25 18:18:59
240
原创 Codeforces Round #197 (Div. 2): D. Xenia and Bit Operations（线段树）
题意：定义一个长度2^n的序列{a1, a2…an}，序列相邻两个元素或运算之后再进行异或运算再进行或运算（两种运算交替进行）直到只剩下一个数字，这个数字即为序列的值，输入第一行两个数n，m表示序列的长度为2^n，m次修改，每次修改a, b表示将位置a上的数修改为b，对于每次修改输出修改后序列的值 看明白了之后你会发现这就是线段树单点更新#include<stdio....
2018-07-24 17:54:23
267
原创 牛客网暑期ACM多校训练营(第二场)：J. farm（暴力）
链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网 题目描述White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row...
2018-07-21 17:23:11
768
1
原创 Codeforces Round #222 (Div. 2): C. Maze（BFS）
题意： 给你一个n*m的迷宫，'.'是路，'#'是墙，输入保证所有的'.'构成一个联通块，要求为这个迷宫再添加k面墙，使得剩下所有的'.'仍然构成一个联通块思路：反过来处理，先将所有的'.'全部变成墙，然后从其中一个'.'开始广搜即可 #include<stdio.h>#include<queue>using namespace std;typ...
2018-07-18 15:10:44
226
原创 2018 CodeM复赛：B. 软件包管理器（二分）
链接：https://www.nowcoder.com/acm/contest/152/B来源：牛客网题目描述 点点现在有n个软件包。他想设计一个软件包管理器。不可避免地，他要解决软件包之间的依赖问题。 一开始这些软件包之间没有依赖关系。但是每次点点会添加一条依赖关系a,b，表示软件包a依赖b。当这些软件包的依赖关系没有环的时候，那么这个软件包的管理器是好的，否则就是不好的。 ...
2018-07-08 13:29:51
266
原创 2018 CodeM复赛：C. 边的染色
链接：https://www.nowcoder.com/acm/contest/152/C来源：牛客网题目描述 小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。 现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足： 对于G中任意一个环，里面所有边的边权的异或值为0。 环的定义如下： 对于任意k（k≥2）个点{a...
2018-07-07 23:19:40
1116
原创 Codeforces Round #292 (Div. 2)：C. Drazil and Factorial
题意：令F(i)为i的每一位数字阶乘积，例如F(931) = 9!*3!*1!给你一个a，找到最大的x满足F(x) = F(a)，并且要求x中不能出现数字1和09! = 7!*3!*3!*2!8! = 7!*2!*2!*2!6! = 5!*3!4! = 3!*2!*2!#include<stdio.h>#include<algorithm>using namespace...
2018-07-07 15:52:45
257
原创 Wannafly挑战赛19：B. 矩阵（单调栈）
链接：https://www.nowcoder.com/acm/contest/131/B来源：牛客网题目描述矩阵 M 包含 R 行 C 列，第 i 行第 j 列的值为 Mi,j。 请寻找一个子矩阵，使得这个子矩阵的和最大，且满足以下三个条件： 子矩阵的行数不能超过 X 行。 子矩阵的列数不能超过 Y 列。 子矩阵中 0 的个数不能超过 Z 个。 请输出满足以上条件的最大子矩阵和。输入描述:第一行...
2018-07-06 23:17:47
616
4
原创 Wannafly挑战赛19：C. 多彩的树（状压+容斥）
链接：https://www.nowcoder.com/acm/contest/131/C来源：牛客网题目描述有一棵树包含 N 个节点，节点编号从 1 到 N。节点总共有 K 种颜色，颜色编号从 1 到 K。第 i 个节点的颜色为 Ai。 Fi 表示恰好包含 i 种颜色的路径数量。请计算：输入描述:第一行输入两个正整数 N 和 K，N 表示节点个数，K 表示颜色种类数量。第二行输入 N 个正整数...
2018-07-06 23:06:31
633
原创 Codeforces Beta Round #1：B. Spreadsheets
题意：对于当前位置(x, y)，有两种表示方法：①RxCy；②F(y)x其中F(y)表示y的一种转换方法：1→A，2→B……26→Z，27→AA，28→AB以此类推n次询问，每次给你一种表示方式，让你换成另一种思路：按题意模拟即可，比较难的就是y如何转成F(y)，因为其实F(y)看似是个很简单的26进制，但其实最高位是27进制！#include<stdio.h>#include<...
2018-07-06 14:35:54
251
原创 Codeforces Round #495 (Div. 2)：D. Sonya and Matrix（暴力）
D. Sonya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya has just learned the basics of matrices, she decided to play with t...
2018-07-06 13:48:23
754
原创 Codeforces Round #493 (Div. 2)：D. Roman Digits
题意(转换后)：给你一个n，问在满足x+y+a+b=n的情况下，x+5y+10a+50b有多少种不同的结果结论：当n≤11的时候直接暴力，n≥12满足F(i)=F(i-1)+49思路：假设有这样道题：你有1元，5元，10元，50元纸币若干张，问你能组成多少种不同面值，你会发现只要能用9张纸币，那么就可以组成1~50中的任意一个面额（需要最多的是49=10+10+10+10+5+1+1+1+1刚好9...
2018-07-02 14:36:11
411
原创 Codeforces Round #493 (Div. 2)：C. Convert to Ones
题意：给你一个01串，你有两种操作：①翻转某个子串，代价为x；②将某个子串的0和1全部取反，代价为y，求将整个串全部修改成1的最小代价思路：如果全为1，直接输出0，否则假设有p个连"0"带，答案就是min((p-1)*x+y, p*y)，为什么这样就可以了，因为无论是翻转还是取反，都一定刚好能使连"0"带数量-1，所以只要选择代价小的那个操作就可以了，不过最后一定要取反一次#include<...
2018-07-02 14:24:13
430
原创 Codeforces Round #164 (Div. 2)：B. Buttons
题意：给你一个有n个按钮的密码锁，n个按钮编号1~n，你必须按照正确的顺序依次按下它们，如果当前你按下的按钮是正确的，那么这个按钮就会被压下去，如果按错，那么所有已经被压下去的按钮就会全部弹出，例如n=3，正确顺序是1 3 2，如果你已经按下了1号按钮，那么当你再按2号按钮时，1号就会被弹出，你就会知道你按错了，现在你要暴力破解它，求出最坏情况下你要按多少次设F(i)表示总共i个按钮最坏情况下需要...
2018-07-01 14:40:57
304
原创 Codeforces Round #277.5 (Div. 2)：C. Given Length and Sum of Digits...
C. Given Length and Sum of Digits...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a positive integer m and a non-negative integer s. You...
2018-07-01 00:37:46
318
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人