随笔分类 - 数学思维题
摘要：题意 "题目链接" Sol 神仙题Orz 首先不难看出如果我们从$a_i$向$i$连一条边，我们会得到以$0$为根的树(因为每个点一定都有一个入度，出现环说明无解)，同时在进行排列的时候需要保证父亲节点一定在孩子节点之前出现 接下来考虑直接贪心。对于某些权值很小的点，我们需要让其尽早出现，同时又要满
阅读全文
摘要：题意 "题目链接" Sol 神仙题Orz Orz zbq爆搜70。。 考虑"与"和"或"的性质 $0 \& 0 = 0, 1 \& 0 = 0$ $0 \mid 1 = 1, 1 \mid 1 = 1$ 也就是说某一个数$\& 0$之后不管之前是什么，现在的值变为$0$ 某一个数$\mid 1$之后
阅读全文
摘要：题意 "题目链接" Sol 一个不太容易发现但是又很显然的性质： 如果有两个相邻的红格子，那么第一问答案为0, 第二问可以推 否则第一问答案为偶数格子上的白格子数，第二问答案为偶数格子上的红格子数 cpp include define Pair pair define MP(x, y) make_p
阅读全文
摘要：Description 有n个连续函数fi(x)，其中1≤i≤n。对于任何两个函数fi(x)和fj(x),(i!=j)，恰好存在一个x使得fi(x)=fj(x)， 并且存在无穷多的x使得fi(x)<fj(x)。对于任何i;j;k，满足1≤i<j<k≤n，则不存在x使得fi(x)=fj(x)=fk(x
阅读全文
摘要：Description 算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单
阅读全文
摘要：描述 提交 自定义测试 有 NN 个严格递增的非负整数 a1,a2,…,aNa1,a2,…,aN（0≤a1<a2<⋯<aN≤10180≤a1<a2<⋯<aN≤1018）。你需要找出 ai+1−aiai+1−ai（0≤i≤N−10≤i≤N−1）里的最大的值。 你的程序不能直接读入这个整数序列,但是你可
阅读全文
摘要：题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的
阅读全文
摘要：题目描述 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入输出格式 输入格式： 一行，两个正整数N,M 输出格式： M个和为N的，乘积尽可能的大的正整数。 输入输出样例 输入样例#1： 复制 6 3 输出样例#1： 复制 2 2 2 输入样例#1： 复制 6 3
阅读全文
摘要：题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就
阅读全文
摘要：题目背景 1997年普及组第一题 题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形 输入输出格式 输入格式： n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100） 输出格式： 方格包含多少正方形、长方形 输入输出样例 输入样例#1： 2 3 输
阅读全文
摘要：题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入输出格式 输入格式： 输入只有一行，包含一个自然数N（N为不大于
阅读全文
浙公网安备 33010602011771号