01 2019 档案
摘要：今天用线段树把这个题又做了一遍，除了代码有点长其他还好，线段树思维不难 先读入每天提供的教室数，在建树，依次读入每个人的要求，先区间修改，再判断是否合法（注意修改时要变为负数，因为是减去当前值）判断合法直接用tree[1]即可 当然还有其他方法，就是我原来时做的（当时线段树基本不会） 总的来说就是差
阅读全文
摘要：考得最瓜的一次试，一个题也没A。。 题目 A: 迷宫 题目描述 【问题描述】 电脑游戏中有许多令人头疼的迷宫，会花费玩家相当多的时间，你通过秘笈获得了游戏迷宫的地图，你希望找到最短的一条走出迷宫的道路，并且想知道一共有多少条最短的道路，但是由于地图非常庞大，所以你不能在短时间找出这些道路，因此，你需
阅读全文
摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个NNN 行×M \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利
阅读全文
摘要：今天测试的三个题，除了第一个题全部爆炸 题目 A: 公交换乘 题目描述 【题目描述】 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 90 101 而任意一辆汽车从不行驶超过10公里
阅读全文
摘要：题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可
阅读全文
摘要：题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，
阅读全文
摘要：题目描述 描述 今天天气好晴朗，处处好风光，好风光！蝴蝶儿忙啊，蜜蜂也忙，信息组的同学们更加忙。最近，由于xxx的原因，大家不得不到何家山去提水。55555555~，好累啊。 信息组有一个容量为n升的大缸，由于大家都很自觉，不愿意浪费水，所以每次都会刚好把缸盛满。但是，信息组并没有桶子（或者瓢）来舀
阅读全文
摘要：刷了几道区间水题 第一个 洛谷p4170 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成
阅读全文
摘要：今天测试了几个题，可以说是模版题 t1 工作依赖 题目描述 题目描述(Description): 2008年，奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程，有许多准备工作要做，而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1，意思是说在工作2开始做之前要必须结束工作1。
阅读全文
摘要：看到题目描述立马蒙了，怎么废话怎么多？？不愧是普及组最后一题啊 其实本题不难，理好思路就行了，dp【i】指到了第i个单位时间时最大收益，外层循环时间m，内层枚举起点，再枚举该机器人行走的时间 dp[i]=max(dp[i],dp[i-k]+该时间内总获得的金钱-买机器人时的花费)
阅读全文
摘要：1，2题较水，然而我还是打了2个多小时的t2，t3打暴力数组没开够只有20分，（我们班把t3做出来了的是真强） t1没什么好说的，只是公式难退推（所以我到现在都还没推出来） 注意数据范围，开long long就好 t2是真写，虽然思路好像有点问题但测试数据太水没测出来，哈哈 t3先放一下，正解还没想
阅读全文
摘要：3个题都有或大或小的失误 第一题，奶酪，bjj的位置写错了，wa了3个点 第二题宝藏写的暴力搜索，想状压想好久都没想出来就放弃了。。不过剪枝时少了一个，只有60分，先发个70分的把 正解还在思考，想出来了再补充。。。。。 补充正解 正解思路可以是状压加dfs，考场上敲了一个，不过总感觉可能要炸就直接
阅读全文
摘要：典型的状态压缩题，只是要定义dp[i][j][k]， i指所在的行号，j指当前行的状态，k指上一行的状态
阅读全文
浙公网安备 33010602011771号