随笔分类 - ACM_思维题
摘要：题目链接：传送门 HDU 5640-5644 题目描述是复制的，有些乱码，大致意思能看懂。 King's Cake Accepts: 960 Submissions: 1572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65
阅读全文
摘要：题目链接 用火柴棍拼出最大的数，思维题，最后发现暴力1e7刚刚不会超时。 就是看如果这个位置放置尽可能大的数，剩余的火柴数够不够或者多不多。 够不够就是lefts>=leftn*2，多不多就是lefts<=leftn*7。
阅读全文
摘要：题目链接 把左括号看成A右括号看成B，推一下就行了。好久之前写的，推到最后发现是一个有规律的序列。
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 水题，算一下就行。
阅读全文
摘要：题目链接 很久之前写的了，好像是对拍打表过的，推一下就行了。
阅读全文
摘要：题目链接 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚举每一行、列统计答案即可。空间复杂度O(n+m)，时间复杂度O(n+m+k)。
阅读全文
摘要：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年的规
阅读全文
摘要：题目链接 题意：三种颜色的球，现给定三种球的数目，每次取其中一个放到桌子上，排成一条线，每次放的位置任意，问得到的最大得分。 把一个球放在末尾得到的分数是它以前球的颜色种数 把一个球放在中间得到的分数是它前边球的颜色种数+后边的球颜色种数。 题解：由题意可知当三种颜色气球都大于等于2的时候是最好的情
阅读全文
摘要：题目链接 网络赛的水实在太深，这场居然没出线zzz，差了一点点，看到这道题的的时候就剩半个小时了。上面是官方的题意题解，打完了才知道暴力就可以过，暴力我们当时是想出来了的，如果稍稍再优化一下估计就过了zzz。去年有一场现场赛也是n=1000，n^3过了，看来关键时刻实在做不出来就得大胆暴力啊。
阅读全文
摘要：题目链接 题意：有一壶水, 体积在 L和 R之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解：考虑倒水的大致过程，L = 0 和 L = 1 的情况应该是等
阅读全文
摘要：题目链接 题意：有一个怪物的血量为h，人攻击怪物，每回合可以杀掉a滴血，再回b滴血，k个回合之后人会休息一回合，即人不攻击而怪物回b滴血，问能否杀死。翻译过来就是给定一个数h，每轮可以先减a再加b，k轮后会有一轮只加b不减a，如果再这过程中存在h<=0就输出YES，否则输出NO。 题解：注意是先减a
阅读全文
摘要：题目链接 给定一个字符串。输入是int& a*[]&, b, c*; 输出是 int&&[]* a;int& b;int&* c; 输入格式里逗号后面一定有个空格，把字母后面的符号逆序拿到前面来，按每个逗号分隔输出即可。 注意输出格式一定是定义类型+符号+空格+字母或字符串+分号。
阅读全文
摘要：题目链接 题意：翻译过来就是20个0或1的开关，每次可以改变相邻三个的状态，问最小改变多少次使得所有开关都置为0，题目保证此题有解。 题解：因为一定有解，所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码： 高消代码：
阅读全文
摘要：题目链接 题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。
阅读全文
摘要：NCPC 2015Problem DDisastrous DowntimeProblem ID: downtimeClaus Rebler, cc-by-saYou’re investigating what happened when one ofyour computer systems rec
阅读全文
摘要：题目：传送门。 题意：T组数据，每组给定一个n一个m，在给定两个长度为n的数组a和b，再给定m次操作，每次给定l和r，每次可以把[l,r]的数进行任意调换位置，问能否在转换后使得a数组变成b数组。 题解：用结构体存储a数组，一共两个域，一个是值，一个是下标，这个下标指的是他最后应该在的位置即这个值在
阅读全文
摘要：题目：传送门。 题意：平面上有n个点，问是否存在四个点 (A,B,C,D)(A<B,C<D,A≠CorB≠D)使得AB的横纵坐标差的绝对值的和等于CD的横纵坐标差的绝对值的和，n<10^5，点的坐标值m<10^5。 题解：表面上这道题复杂度是O(n^2)会超时的，而实际上这些坐标差绝对值的和最大是2
阅读全文
摘要：题目：传送门。 题意：一个很大的数n，最多开5次根号，问开几次根号可以得到1，如果5次还不能得到1就输出TAT。 题解：打表题，x1=1，x2=(x1+1)*(x1+1)-1，以此类推。x5是不超过long long的，判断输出即可。
阅读全文
摘要：题目：传送门。 这是一道阅读理解题，正解是DP，实际上模拟就能做。pij+1 指的是 (pij)+1不是 pi(j+1)，判断能否交换输出即可。
阅读全文
浙公网安备 33010602011771号