![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
i.ajls
这个作者很懒,什么都没留下…
展开
-
东吴2013B5
东吴2013B5原创 2022-12-05 17:52:19 · 176 阅读 · 1 评论 -
将不带表头节点的单链表按奇偶拆成两个表
将不带表头节点的单链表按奇偶拆成两个表原创 2022-12-03 20:55:40 · 226 阅读 · 0 评论 -
不带头节点的二叉链表删除所有值为x的节点
单链表删除x原创 2022-12-03 20:48:25 · 192 阅读 · 0 评论 -
#790 div4
G#include<bits/stdc++.h>#include <ostream>using namespace std;typedef long long ll;#define endl '\n'typedef pair<int, int> PII;#define debug() cout.flush()#define for0(i, a) for (int i = 0; i < a; ++i)#define REP(i, a, b) fo原创 2022-05-11 19:20:00 · 136 阅读 · 0 评论 -
洛谷P2590[ZJOI2008]树的统计(树链剖分)
题目链接:点击跳转代码如下:#include<bits/stdc++.h>#include <ostream>using namespace std;typedef long long ll;#define endl '\n'typedef pair<int, int> PII;#define debug() cout.flush()#define for0(i, a) for (int i = 0; i < a; ++i)#define RE原创 2022-04-13 17:33:48 · 194 阅读 · 0 评论 -
牛客练习赛95 C-Division
题目链接:点击跳转题意:给出一个长度为n的数组,每次可以取长度大于等于k的一段对里面的数除二(向下取整),问能不能将里面所有数变为1代码:def get_ans(self): # 计算该数几次操作后变为1 ans = -1 # 因为是变为1,所以要减去一次 while self: ans += 1 self >>= 1 return ansdef main(): T = int(input()) N = 10原创 2022-01-21 14:17:58 · 427 阅读 · 0 评论 -
牛客练习赛95 B-Non-interger Area
题目链接:点击跳转题意:题目给出n个x,y坐标都是整数的点(有重复点),问存在几种选法可以使得选取的三角形面积不是整数思路:画完图后发现,如果三角形的三个顶点都在整数坐标上,那么构成的三角形面积就相当于左下右上(左上右下一样)构成的一个矩形,减去多余的两个或者三个三角形的面积后剩下的,因为构成的三角形边长均为整数,那么减去的面积只有两种情况,整数,或者带0.5的小数。然后把所有点归纳一下,可以分为四类:x奇y奇,x奇y偶,x偶y奇,x偶y偶,算了一些数据后发现,每个同类的点至多在构成三角形中只能出现一次原创 2022-01-21 13:21:14 · 480 阅读 · 0 评论 -
Hdu3038 How Mang Answers Wrong
题目链接: 点击跳转题意:题目会先输入n,m,分别表示有n个节点,m个回答,每个回答会告诉你节点l到节点r之间权值的总和(包含l,r),当然,回答不一定是对的,需要我们根据输入顺序判断是否有错即可。思路:使用sum数组记录子节点到父节点的总和(l需要减一,因为l的权值也是包含在内的),构建带权并查集,合并时注意因为两根节点合并会出现一条反边,即sum[find(l)] = - sum[a] + sum[b] + v;所以这个权值是要被减去的,然后判断是否合理是看两个点在同一颗树上时,两者的差值与输原创 2021-11-24 20:24:49 · 155 阅读 · 0 评论 -
2021 ICPC 江西省大学生程序设计竞赛 H Hearthstone So Easy
题目链接:点击跳转题意:每个玩家开始有n点生命值,每回合可以造成k点伤害或者恢复k点生命值(生命值不能超出上限),同时,每个玩家都进入疲劳状态,即回合开始时会受到伤害(第i个自己的回合受到i点伤害),生命值为0就输了,问谁能获胜。思路: 简单推了一下,发现第一回合无法解决掉第二个玩家,先手因为疲劳值会更高,所以都会输,即当n > k + 1时,先手必败,其他时候先手必胜(注意先手只有1点生命值的时候会在开局时失败)。代码如下:#include<bits/stdc++.h>usin原创 2021-11-09 20:52:47 · 307 阅读 · 0 评论 -
计蒜客 T1595 迷宫(一)
题目链接:点击跳转这题dfs和bfs都可以解决,这里就结合一下,把问题转化为网络流,用dinic算法解决。对于每个非*的点,都向四周所能到达的地方建一条流量为1的边,如果最后T点有流量能到达,则说明S能到达T点。代码如下:#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int MAXN = 5e3 + 5e2;const int INF = 0x3f3f3f3f;#d原创 2021-10-20 20:14:00 · 219 阅读 · 0 评论 -
Hdu3046 Pleasant sheep and big big wolf(最小割)
题目链接:点击跳转可以用网络流解决,难点在于如何建图。针对每一个点,他们都可以移动到四周的点上,那么对于每个点,向四周的点建一条流量为1的边,对于每一个1的点,建一条源点到这个点的边,流量为inf,对于每一个2的点,建一条这个点到汇点的边,流量为inf。这样子,这个问题就被转化为最大流问题,因为最大流=最小割,那么最后得到的就是题目要求的答案。代码如下:#include<bits/stdc++.h>using namespace std;typedef unsigned long原创 2021-10-20 20:01:36 · 55 阅读 · 0 评论 -
Hdu3549 Flow Problem(网络流)
链接:点击跳转网络流模板题代码如下:#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int MAXN = 2e3 + 5;const int INF = 0x3f3f3f3f;#define endl '\n'inline void IO_STREAM() { ios::sync_with_stdio(false); cin.tie(nullptr)原创 2021-10-20 18:54:35 · 66 阅读 · 0 评论 -
洛谷P3376【模板】网络最大流
链接:点击跳转在开始建边的时候同时建一条反向边,然后在减少边权的时候给反边加上边权,每一次寻找从s到t的独立路径,记录前驱和该路径所在的数组下标,更新所能到达该点的流量(为该路径的边权和前驱的流量中的较小值),直到到达t点,返回t点得到的流量,如果到达不了t点,即不存在增广路,则算法结束,如果有增广路,将流量加入结果,将该路径上每一个边都删除该流量值,反边则加上流量值#include<bits/stdc++.h>using namespace std;typedef unsigned原创 2021-10-19 22:26:30 · 99 阅读 · 0 评论 -
CF1118D2 Coffee and Coursework (Hard Version)(二分)
题目描述InputThe first line of the input contains two integers n and m (1≤n≤2⋅105, 1≤m≤109) — the number of cups of coffee and the number of pages in the coursework.The second line of the input contains n integers a1,a2,…,an (1≤ai≤109), where ai is the caf原创 2020-09-02 22:54:49 · 192 阅读 · 0 评论 -
CodeForces 1118C Palindromic Matrix
Palindromic Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe first line contains one integer n (1≤n≤20).The second line contains n2 integers a1,a2,…,an2 (1≤ai≤1000) — the numbers t原创 2020-09-02 22:02:57 · 138 阅读 · 0 评论 -
Hdu 5443 The Water Problem
题面链接:添加链接描述Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water sources with a1,a2,a3,…,an represent...原创 2020-05-07 16:10:00 · 103 阅读 · 0 评论 -
POJ 1328 Radar Installation
题目链接:点击跳转DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installa...原创 2020-05-06 20:20:33 · 37 阅读 · 0 评论 -
POJ 1129 Channel Allocation(图着色)
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repe...原创 2020-05-06 19:07:37 · 67 阅读 · 0 评论 -
POJ 2782 Bin Packing
题面链接:点击跳转DescriptionA set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the same length l and each item i has length li<=l . We look for a minimal number of ...原创 2020-05-06 18:25:54 · 58 阅读 · 0 评论 -
POJ 2453 An Easy Problem
题面链接:点击跳转DescriptionAs we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task i...原创 2020-05-06 18:12:50 · 88 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛 I andy种树
题目链接:单击跳转题目描述andy在他的庄园里种了n棵树,排列成一排,标号为1到n。最开始的时候n棵树的高度都是0,也就是种子刚刚被埋下,树还没有长出来。andy会一种魔法,他每使用一次魔法,就可以让树标号落在连续区间[l, r]里的树的高度增加1。他可以使用q次这种魔法,然后他很好奇,在使用了q次魔法之后,他的所有树的高度分别是多少呢?输入描述第一行输入两个整数n,q。(1<= ...原创 2020-05-04 18:39:26 · 204 阅读 · 0 评论 -
洛谷 P3374 树状数组 1
题目链接:点击跳转题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上 xx求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 个整数,表示一个操作,具体如下:1 x k 含义:将第 xx 个数...原创 2020-05-04 17:36:22 · 145 阅读 · 0 评论 -
牛客小白月赛24 H 人人都是好朋友
人人都是好朋友时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述:牛可乐作为三军统帅,是要时时刻刻关照着下属的。现在牛可乐想要知道自己的手下之间的友好关系,所以他收集了 nn 张纸条,上面写着三个整数 ai,bi,ci,表示如果 ci为 1,表示手下 ai和手下 bi是朋友,反之则是敌人...原创 2020-05-02 17:32:03 · 136 阅读 · 0 评论 -
牛客小白月赛24 B 组队
组队时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述你的团队中有 n个人,每个人有一个能力值 ai ,现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于 k ,为了让更多的人有参加比赛的机会,你最多能选择多少个人参加比赛?输入...原创 2020-05-02 17:06:38 · 539 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
Til the Cows Come Home题目链接:点击跳转Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 102423 Accepted: 33091DescriptionBessie is out in the field and wants to get back to the barn to get as ...原创 2020-05-01 19:03:41 · 87 阅读 · 0 评论 -
牛客算法周周练4 B Rinne Loves Xor
Rinne Loves Xor题目描述:输入描述:第一行一个整数 N,表示数组 A 和 B 的长度。第二行 N 个整数表示数组 A。第三行 N 个整数表示数组 B。输出描述:输出一行 N 个整数,表示加密后的数组 C。示例1输入1065605 70259 77306 43823 61443 98602 9261 7662 46394 8301981393 5966 614...原创 2020-05-01 17:21:55 · 144 阅读 · 0 评论 -
Hdu 2036 改革春风吹满地
改革春风吹满地(叉乘)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56002 Accepted Submission(s): 28382Problem Description“ 改革春风吹满地,不会AC没关系;实在不行...原创 2020-04-30 15:12:49 · 183 阅读 · 0 评论 -
牛客算法周周练4 C-阶乘
阶乘时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一个正整数 p求一个最小的正整数 n,使得 n! 是 p 的倍数输入描述:第一行输入一个正整数T表示测试数据组数接下来T行,每行一个正整数p输出描述:输出T行,对于每组测试数据输出满足条件的最小的n示例1输入:4...原创 2020-04-29 21:35:39 · 482 阅读 · 0 评论 -
Hdu 1850 Being a Good Boy in Spring Festival
Hdu 1850 Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游...原创 2020-04-28 19:44:05 · 121 阅读 · 0 评论 -
蓝桥杯 打印十字图
打印十字图题目链接:点击跳转问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入11样例输出1..$$$$$....$...$..$$$.$.$$$$...$...$...原创 2020-04-13 16:17:25 · 136 阅读 · 0 评论 -
ZOJ 2658 Ancient Cipher
ZOJ 2658 Ancient Cipher(思路?)题目链接:点击跳转Ancient CipherTime Limit: 2000 msMemory Limit: 65536 KBAncient Roman empire had a strong government system with various departments, including a secret service...原创 2020-04-10 21:31:56 · 82 阅读 · 0 评论 -
ZOJ 2656 Travel Around Country
Travel Around Country(贪心)题目链接:点击跳转Travel Around CountryTime Limit: 10000 msMemory Limit: 32768 KBDriving a car around the country with PPMM is a one of Vivid��s Dreams. Now he is thinking about wh...原创 2020-04-10 21:26:41 · 215 阅读 · 0 评论 -
Hdu 2159 FATE
Hdu 2159 FATE(背包)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有...原创 2020-04-09 15:59:24 · 333 阅读 · 0 评论 -
ZOJ 1789 The Suspects
ZOJ 1789 The Suspects(并查集)题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365288The SuspectsTime Limit: 2000 msMemory Limit: 65536 KBSevere acute respiratory syndrome (SARS), an ...原创 2020-04-09 15:40:31 · 58 阅读 · 0 评论 -
ZOJ 2833 Friendship
ZOJ 2833 Friendship(并查集)题目链接:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827366332FriendshipTime Limit: 3000 msMemory Limit: 32768 KBA friend is like a flower,a rose to be exact,Or...原创 2020-05-06 18:13:20 · 187 阅读 · 0 评论 -
Hdu 1203 I NEED A OFFER!
Hdu 1203 I NEED A OFFER!(背包)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem Description:Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless...原创 2020-04-08 21:00:01 · 144 阅读 · 0 评论 -
Hdu 4508 湫湫系列故事——减肥记I
Hdu 4508 湫湫系列故事——减肥记I(背包)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281Problem Description:*对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的...原创 2020-04-08 20:55:02 · 124 阅读 · 0 评论 -
Hdu 1171 Big Event in HDU
Hdu 1171 Big Event in HDU(背包)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem Description:Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’...原创 2020-04-08 20:50:21 · 113 阅读 · 0 评论 -
Hdu 1281 棋盘游戏
Hdu 1281 棋盘游戏(二分图匹配)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281Problem Description:小希和Gardon在玩一个游戏:对一个NM的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见...原创 2020-04-07 18:40:11 · 137 阅读 · 0 评论 -
Hdu1208 Pascal's Travels
Hdu1208 Pascal’s Travels题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1208解题思路:使用记忆化搜索处理数据,要注意的是记忆化数组要初始化为-1,因为有些点的答案就是0,如果初始化为0也会导致很多重复搜索,还有就是题目提醒了,没仔细看,要开long long,白错一次。代码如下:#include<bits...原创 2020-03-23 20:27:58 · 97 阅读 · 0 评论