- 博客(116)
- 收藏
- 关注
RSS订阅转载 某idol的人气调查
题目背景原题题面最近蔡徐坤非常烦恼 因为总是有人喜欢黑他于是蔡徐坤化名菜虚鲲 暗中来到 x湖一中进行人气调查这个学校的学生对于蔡徐坤有这样的特点一开始每个人的恶意值都为0如果一个人黑他 这个学生周围的一片人 就会累加 x点恶意值蔡徐坤会随机时间调查一群人的恶意值最大的那个人当蔡徐坤看不下去了就会给一部分人发律师函警告 这些学生的恶意值就会清零由于鸡你实在是太美请你这只鸡模拟这一...
2019-07-28 18:12:38
142
1
原创 数列求值
描述原题题面如果给定一个数列，并且该数列要么是等差数列，要么是等比数列，现在只给你该序列的前三项的值，需要你求出该数列第 k项的值。 如果第k项的值太大，对200907 取模。输入第一行一个整数 T，表示有T组测试数据；对于每组测试数据，输入前三项a, b, c ，然后输入k 。输出对于每组测试数据，输出第k 项的值，对200907取模。输入样例 121 2 3 51 2 4 ...
2019-07-28 17:29:34
390
原创 #519. ycw的成绩表
题目背景原题题面wwh是芜湖一中的一名程序员，有一天，他有幸被ycw的找去。。。Ycw有n张数学考试卷。题目描述ycw的问题是这样的：ycw有一大堆的考试卷，一共n张，这些考试卷被他排成一行，每次考试都有一个预期成绩。ycw一共有m个问题：1 x k 将第x次考试的预期成绩加上为k（比如，ycw重考一遍）2 x y k 将第x到y次考试的预期成绩都加上k（比如，ycw疯狂刷题）...
2019-07-28 17:01:43
165
原创 P2602 [ZJOI2010]数字计数
题目描述原题题面给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。输入格式输入文件中仅包含一行两个整数a、b，含义如上所述。输出格式输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。输入输出样例输入 #11 99输出 #19 20 20 20 20 20 20 20 20 20说明/提示30%的数据中，a&...
2019-07-27 23:29:43
94
原创 P2657 [SCOI2009]windy数
题目描述原题题面windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？输入格式包含两个整数，A B。输出格式一个整数输入输出样例输入 #11 10输出 #19输入 #225 50输出 #220说明/提示100%的数据，满足 1 <= ...
2019-07-27 23:26:50
105
原创 P2921 [USACO08DEC]在农场万圣节
题目描述原题题面每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果.农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个牛棚之后，只要再往后继牛棚走去， 就可以搜集到很多糖果.事实上这是一种有点欺骗意味的手段，来...
2019-07-27 21:38:38
164
原创 P1330 封锁阳光大学
题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会...
2019-07-27 21:14:17
105
转载 P2979 [USACO10JAN]奶酪塔
题目描述原题题面FJ要建一个奶酪塔，高度最大为T。他有N种奶酪。第i种奶酪的高度为Hi（一定是5的倍数），价值为Vi。一块高度Hi>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（如果有多块就只算一次），它的高度Hi就会变成原来的4/5.。FJ想让他的奶酪塔价值和最大。请你求出这个最大值。输入格式：第一行三个数N,T,K，意义如上所述。 接下来n行，每行两个数V_i,h_i（注...
2019-07-27 17:30:29
206
原创 P1353 [USACO08JAN]跑步Running
题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米，并且她的疲劳度会增加1。不过，无论何时...
2019-07-27 16:55:20
102
原创 P2858 [USACO06FEB]奶牛零食
题目描述约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性：•零食按照1．．N编号，它们被排成一列放在一个很长的盒子里．盒子的两端都有开口，约翰每天可以从盒子的任一端取出最外面的一个．•与美酒与好吃的奶...
2019-07-27 15:31:13
122
转载 #10170. 「一本通 5.4 例 1」国王
题目描述原题题面在n*n 的棋盘上放k 个国王，国王可攻击相邻的 8个格子，求使它们无法互相攻击的方案总数。输入格式只有一行，包含两个整数 n和k。输出格式每组数据一行为方案总数，若不能够放置则输出 0。样例输入 13 2样例输出 116样例输入 24 4样例输出 279【解题思路】：%一下这位dalao思路和注释都很清晰，好文章，%%%【AC代码】:...
2019-07-26 23:53:53
369
原创 P1868 饥饿的奶牛
题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入格式第一行，N，如题接下来N行，每行一个数x，y，如题输出格式一个数，最多能吃到的牧草堆数输入输出样例...
2019-07-26 12:28:49
124
原创 P2887 [USACO07NOV]防晒霜
题目描述有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫伤，又不会没有效果。给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了每个奶牛只能抹一瓶防...
2019-07-26 11:29:39
174
原创 P4317 花神的数论题
原题题面请戳这【AC代码】：#include <bits/stdc++.h>#define M(a, b) memset(a, b, sizeof(a))#define INF 0x3f3f3f3f#define MOD 10000007using namespace std;long long dp[105][105],n;int fj[105],tot;int i...
2019-07-26 10:51:33
85
原创 #10164. 「一本通 5.3 例 2」数字游戏
题目描述原题题面科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 ，。现在大家决定玩一个游戏，指定一个整数闭区间 ，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字 ，意义如题目描述。输出格式每行给出一个测试数据的答案，即 之间有多少不降数。样例输入1 91 19样例输出918【AC代码】：#...
2019-07-25 23:42:59
143
原创 #10163. 「一本通 5.3 例 1」Amount of Degrees
题目描述原题题面求给定区间 中满足下列条件的整数个数：这个数恰好等于 个互不相等的 的整数次幂之和。例如，设 ，则有且仅有下列三个数满足题意：输入格式第一行包含两个整数 和 ，接下来两行包含整数 和 。输出格式只包含一个整数，表示满足条件的数的个数。样例输入15 2022样例输出3【解题思路】：因为所求数为互不相等的幂之和，因此其B进制表示的各位数字均只能...
2019-07-25 23:11:09
242
原创 P3047 [USACO12FEB]附近的牛Nearby Cows
题目描述Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his fields not only for the cows situated initially in ...
2019-07-25 11:30:10
116
原创 P3177 [HAOI2015]树上染色
题目描述有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。输入格式第一行包含两个整数 N, K 。接下来 N-1 行每行三个正整数 fr, to, dis ， 表示该树中存在一条长度为 dis...
2019-07-25 10:30:50
115
原创 P2986 [USACO10MAR]伟大的奶牛聚集
题目描述Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 <= A_i <=N; 1 <= B_i <= N),长度为...
2019-07-24 23:16:40
148
转载 P4492 [HAOI2018]苹果树
题目描述小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点.第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与分支所属的结点之间连接上一条边.小 C 定义一棵果树的不便度为树上两两结点之间的距离之和, 两个结...
2019-07-24 23:02:22
109
原创 P1273 有线电视网
题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户提供信号...
2019-07-24 21:58:15
89
原创 POJ 2631 树的直径
树的直径问题：树的直径定义为一棵树上两个节点间的路径长度的最大值。分析：树形 dp：我们以任意一个点为根，向下进行遍历。经过 u 点，而不经过其父节点的最长路径的两个端点，一定是在他的不同的子树中的两个叶子节点，因此我们可以记录 u 点的各个子树的深度的最大值和次大值。累加即为经过这个节点时的最长路经长度。当然最长路径也可能从父节点经过，那就是父节点的问题了。最后输出所有点最大值和次大...
2019-07-24 17:28:18
240
3
原创 P3146 [USACO16OPEN]248
题目描述给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。输入输出样例输入样例#1：41112输出样例#1：3【AC代码】：#include<bits/stdc++.h>#define M(a,b) memset(a,b,sizeof(a))#...
2019-07-24 11:26:39
132
原创 P4315 月下“毛景树”
题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力，他能改变树枝上毛毛果的个数：Change k w：将第k条树...
2019-07-24 10:35:43
102
原创 P2420 让我们异或吧
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问，对于每次询问，我们想知道某两点之间的路径上所有边权的异或...
2019-07-24 10:10:33
113
原创 P3901 数列找不同
题目描述现有数列A1,A2,⋯,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN，Q 个询问(Li,Ri)(L_i,R_i)(Li,Ri)，ALi,ALi+1,⋯,ARiA_{Li} ,A_{Li+1},\cdots,A_{Ri}ALi,ALi+1,⋯,ARi 是否互不相同输入输出格式输入格式：第1 行，2 个整数N,QN,QN,Q第2 行，N 个整数ALi,...
2019-07-23 17:25:14
107
原创 P2709 小B的询问
题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L…R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。输出格式：M行，每行一个整数，其中第i行...
2019-07-23 16:50:23
115
原创 P4170 [CQOI2007]涂色
题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入输出格式输入格式：输入仅一行，包含一...
2019-07-23 00:05:42
271
原创 P3384 【模板】树链剖分
题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...
2019-07-22 23:46:59
50
原创 P3379 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式：输出包含M行，每行包含...
2019-07-22 23:25:55
74
原创 P2590 [ZJOI2008]树的统计
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身输入输出格式输入格式：输入文件...
2019-07-22 23:22:23
105
原创 P1816 忠诚
题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。输...
2019-07-18 12:30:42
649
原创 P1339 [USACO09OCT]热浪
题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 &l...
2019-07-18 11:37:09
66
原创 #505. 动态区间异或和
【题目描述】：给定一个由n个正整数组成的序列 {a1 ,a2 , … ,an a1 ,a2 , … ,an }。两种操作：1 x y：表示将 axax的值改为y；2 x y：表示询问区间[x,y]的异或和；【输入描述】：第一行，两个正整数n和m，用空格隔开。第二行，n个正整数表示序列{a1 ,a2 , … ,an a1 ,a2 , … ,an }。以下m行，每行三个数，表示一个操作...
2019-07-18 10:41:31
248
原创 P2345 奶牛集会
题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi − Xj | 的音量，其中Vi 和Vj 分别是第i 头和第j 头奶牛的听力。假设每对奶牛之间同时都在说...
2019-07-17 23:12:39
142
原创 P3372 【模板】线段树 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加...
2019-07-17 21:59:00
137
原创 #52. 最大数
【题目描述】：现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数...
2019-07-17 21:40:11
105
原创 P2344 奶牛抗议
题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的位置，所以分在一个小组里的奶牛必须是连续位置的。除此之外，分组多少组，每组分多少奶牛，都没有限制。约翰想知道有多...
2019-07-17 10:58:28
91
原创 #302. 移动电话
【题目描述】：坦佩雷地区的第四代移动电话基站工作如下。这个地区是一个正方形。正方形被分成S×S格，其中行和列编号从0到S-1。每个方块都包含一个基站。由于手机从一格移动到另一格或电话接通或断开，广场内活动手机的数量会发生变化。每个基站会不时向主基站报告活动电话的数量。编写一个程序，它接收这些报告并回答关于任何矩形形状区域中当前活动电话总数的查询。报告次数M次形式如下，第一个数是报告类型，后面...
2019-07-17 10:26:54
199
原创 P2672 推销员
题面戳这→P2672 推销员【解题思路】：用sort函数对他走到点能积累的最大疲劳值进行排序，然后枚举每个x，判断他需要走的路是否大于现在的路，是就更新mx并重新对结构体排序，这样不断贪心返回最大能积累的疲劳值。【AC代码】：#include<bits/stdc++.h>#define M(a,b) memset(a,b,sizeof(a))#define INF 0x3f...
2019-07-17 00:31:19
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人