- 博客(39)
- 收藏
- 关注
RSS订阅原创 邻接表的表示稀疏图
3 3（顶点数 边数）0 1（有一条0到1的边）0 2（有一条0到2的边）1 2（有一条1到2的边）vector<int> G[maxn];//// vector<int> a[10]代表有a[0] a[1]......a[9]这十个不定长的数组 /*边上有属性的情况struct edge (int to,cost);vector<edge...
2020-01-30 21:48:24
405
原创 超有爱的并查集~（转）
超有爱的并查集~ mark#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int pre[1010]; //里面全是掌门 int uni...
2020-01-30 18:30:28
340
原创 线段树染色问题（例题为poj2777）
染色问题加离散化是poj2528，过后我会放出来的关于离散的详细解释参考博客：https://blog.csdn.net/iwts_24/article/details/81603603区域染色覆盖问题 假设某大学有一面文化墙，各个学院都可以在上面涂色，要求涂色区域高必须和墙一样，宽度任意但必须是整数（以米为单位）。涂色可以覆盖其他学院的涂色。现在若干个学院涂色之后最终这...
2020-01-29 21:51:56
586
原创 问题 E: 古希腊之争（一）（bfs迷宫裸模板）
时间限制: 1 Sec内存限制: 128 MB提交: 138解决: 52[提交] [状态] [讨论版] [命题人:外部导入]题目描述伯罗奔尼撒战争是以雅典为首的提洛同盟与以斯巴达为首的伯罗奔尼撒联盟之间的一场战争。这场战争从前431年一直持续到前404年，使得绝大多数周边城邦必须加入其中一方的阵营。战争第一阶段（BC431-BC421），雅典在伯里克利的领导之下，凭借强大的海军...
2020-01-29 21:41:28
844
原创 问题 D: 小李打怪兽（01背包）
时间限制: 1 Sec内存限制: 128 MB提交: 115解决: 54[提交] [状态] [讨论版] [命题人:外部导入]题目描述小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派去了一只小怪兽去对付小李，由于这只怪兽拥有极高的IQ，它觉得直接消灭小李太没有难度了，它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢？...
2020-01-29 21:39:48
826
1
原创 问题 C: 小李发奖金
时间限制: 1 Sec内存限制: 128 MB提交: 解决:[提交] [状态] [讨论版] [命题人:外部导入]题目描述当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1，直...
2020-01-29 21:20:21
1496
原创 问题 B: 小李数星星
问题 B: 小李数星星时间限制: 1 Sec内存限制: 128 MB提交: 解决:[提交] [状态] [讨论版] [命题人:外部导入]题目描述小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空...
2020-01-29 21:17:57
2259
原创 Contest1764 - 2020年春节训练赛I（原谅我是个菜） A
问题 A: 小李打台球时间限制: 1 Sec内存限制: 128 MB提交: 解决:[提交] [状态] [讨论版] [命题人:外部导入]题目描述在异乡打拼的小李同志迷上了一款叫诺斯克的台球游戏，而且随着练习的深入，他总是能在某些神奇的时刻开启外挂模式，此时小李将指哪打哪，直至无球可打。现在小李想让你帮他计算下当他开启外挂模式的时候最多可以取得多少分数。注意：台面上的...
2020-01-29 21:15:26
875
原创 E - Just a Hook HDU - 1698 （区间修改点的值）
E - Just a HookHDU - 1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of...
2020-01-28 18:01:06
137
原创 A Simple Problem with Integers POJ - 3468（区间修改）
https://vjudge.net/problem/POJ-3468注意点：该改longlong的一定要改，数组要开3倍左右，字符读入建议%s字符数组You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add so...
2020-01-28 11:21:04
140
原创 B - I Hate It HDU - 1754 （RE//MLE原因）
https://vjudge.net/problem/HDU-1754这题可以说是非常的hate了，在这里我终于发现我模板上把l打成1了...于是疯狂RE，现在都修改了已经Ac了.这题的容易RE的点//MLE:统一读字符的时候scanf(" %c%d%d", &ch, &x, &y);（%c前面有空格的，作用应该类似getchar）单个%c的话注意getch...
2020-01-28 11:18:18
318
原创 I hate it HDU 1754（单点修改）
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000...
2020-01-27 21:19:59
150
原创 敌兵布阵 HDU-1166 线段树（单点修改）
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以...
2020-01-27 16:16:53
271
原创 线段树的基本操作(笔记)
内容来自xkgg的讲解///建树 ,一般数组开4倍大小 void Pushup(int rt) ///可以维护不同的数据 { tree[rt]=tree[rt*2]+tree[rt*2+1];}void Build(int l, int r,int rt){ if(l==r) scanf("%d", &tree[rt]),return; //tree[rt...
2020-01-27 15:04:36
118
原创 Expedition poj2431（优先队列）加WA点
A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's fuel tank. The...
2020-01-26 21:31:03
234
原创 HDU-1003（附上容易WA的数据）最大连续子序列和
https://vjudge.net/problem/HDU-1003#author=0(题目链接)Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in ...
2020-01-23 18:21:51
292
1
原创 HDU1548 dfs解法
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if...
2020-01-20 23:39:22
212
原创 1.20棋盘复习（当作个人复习）
最近心态很崩，自己脑子不够用再加上自己笨，感觉啥都学不好，排位赛打得好像10天没有学过一样棋盘复习在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开...
2020-01-20 22:23:19
146
原创 像我这种垃圾都能慢慢看懂的动态规划讲解（从01）背包入手
https://www.imooc.com/article/283103#comment以后我熟练之后会尝试写的
2020-01-17 18:54:25
126
原创 复习(1.13)
重写棋盘#include<stdio.h>#include<string.h>char a[100][100];int b[100];int ans,n,k; ////局部的循环变量就不要放在全局变量的地方了 void dfs(int t,int y) int i,j; if(y>=k) { ans++; ...
2020-01-13 16:18:19
154
原创 一维差分
关于一维差分的定义，用法：参考博客：https://blog.csdn.net/qq_41661809/article/details/86727017一维差分例题：https://vjudge.net/problem/HDU-1556Color the ballHDU - 1556自己第一次代码TLE，因为没有省略很多东西。第二次代码访问非法内存，因为数组开小了。...
2020-01-12 18:39:40
850
1
原创 N皇后问题
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Inp...
2020-01-12 15:32:40
278
原创 A - 棋盘问题 POJ - 1321
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <=...
2020-01-12 13:11:59
140
原创 全排列问题
1404: 深入浅出学算法099-全排列问题时间限制: 5 Sec 内存限制: 128 MB提交: 75 解决: 24[提交] [状态] [讨论版] [命题人:admin]题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入n(1≤n≤9)输出由1～n组成的所有不重复的数字序列，每行一个序列。 要求每个数占5列，且按照前面的数...
2020-01-12 10:41:21
1344
2
原创 最大利润
https://vjudge.net/problem/Aizu-ALDS1_1_D你可以从外汇保证金交易中获得利润。例如，如果您以 100 日元兑 1 美元的利率买入 1000 美元，然后以 108 日元兑 1 美元的价格出售，您可以获得 （108 - 100） = 1000 = 8000 日元。编写读取货币值的程序RtRt在某一时间tt (t=0,1,2,…n−1t=0,1,2,…n−1）...
2020-01-11 11:30:46
535
原创 Problem O: 加密程序2
Problem O: 加密程序2Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12535Solved: 7508Description有一行电文，请将电文中大写字母按A→Z，B→Y，C→X, D→W,……，X→C，Y→B，Z→A，的规律译成密文，其他字符保持不变。Input多组测试数据，每组输入一行以回车结束的字符串（少于80...
2020-01-06 19:48:22
824
原创 Problem G: 求余数
Problem G: 求余数Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2437Solved: 666Description现在有n（1 <= n <= 4000000000 )个数按递推排列，其中第一个数是0，第二个数是2，并且从第二个数起每个数的三倍都等于前后两个数之和。问第n个数被6除所得的余数是多少？In...
2020-01-06 19:18:28
590
原创 Problem : 闰年闰月
Problem E: 闰年闰月Time Limit: 1 SecMemory Limit: 128 MBSubmit: 3341Solved: 1546Description输入1个年月 如果年份是闰年，月份也符合闰年规则，即认为是闰年闰月Input先输入一个整数t,表示有t组测试数据，然后是t行，每行输入2个整数用空格隔开，分别代表年和月Output对于...
2020-01-06 18:56:55
683
原创 Problem : 姓名算命
Problem F: 姓名算命Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2730Solved: 847Description此算命法只可玩，不可当真，故隐去后面一截。现让你帮算命先生做个计算，方便他能胡侃。方法如下：将姓名的拼音中所有字母所对应的数字加起来。字母A代表1，B代表2，...Z代表26。Input先输入一...
2020-01-06 18:41:29
844
原创 Problem J: 数字选择
Problem J: 数字选择Time Limit: 1 SecMemory Limit: 128 MBSubmit: 820Solved: 198Description给出一个没有重复元素的集合，如{1, 2, 3, 4}，可从这个集合中选取任意个元素，求有多少种选取方法使得这些元素相加以后等于K。Input输入包含多组数据测试，每组数据第一行是整数N和K ( 1 ...
2020-01-06 10:01:30
481
原创 Problem : 特朗普画像
Problem H: 特朗普画像Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1624Solved: 694Description特朗普当选了，网上流传着很多段子，也出了特朗普的头像。有人说，特朗普的头像像一团云。所以今年马云去了美国和特朗普谈中美企业的发展。那么你能帮忙打印出特朗普的头像吗？抽象派认为，特朗普的头像上半部分可以由...
2020-01-05 23:19:56
640
原创 Problem : 计算数列和2/1，3/2，5/3，8/5......
Problem H: 计算数列和2/1，3/2，5/3，8/5......Time Limit: 1 SecMemory Limit: 64 MBSubmit: 17452Solved: 10120Description有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13，…… 计算这个数列的前n项和。注意：C语言中整数/整数的结果为整数；需要用(float)强...
2020-01-05 22:50:08
1271
原创 Problem : 求最大公约数
Problem C: 求最大公约数Time Limit: 1 SecMemory Limit: 64 MBSubmit: 19485Solved: 11495Description两个数能同时被一个数所整除，这个数就是公约数。例如，12和20的公约数有1，2，4。其中4是12和20的最大公约数。Input输入两个正整数，用逗号分隔。Output输出这两个数的最...
2020-01-05 22:36:26
498
原创 Problem L: RGB
Problem K: RGBTime Limit: 1 SecMemory Limit: 128 MBSubmit: 2962Solved: 747Description人称AC之神的QIGe最近一直忙着培养NOI高手,为了鼓励NOI高手, QiGe做了若干雨花石项链,作为对表现优秀的选手的奖励.他会挑选一个雨花石作为这串项链的开始,然后一个接一个连起来,现在他有三种颜色的雨...
2020-01-05 09:16:24
569
5
原创 Problem : 求三角形面积——C语言初学者百题大战之十四
Problem B: 求三角形面积——C语言初学者百题大战之十四Time Limit: 1 SecMemory Limit: 64 MBSubmit: 12549Solved: 6392Description输入三角形的三边长，求三角形面积。为简单起见，设输入的三边长a,b,c能构成三角形。Input输入为一行，输入三角形的三条边长。Output输出为一行，计...
2020-01-05 08:36:09
533
原创 Problem D: 你的名字
Problem D: 你的名字Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1098Solved: 265Description你的名字？以及说出你的身份证号码。在某个世界有正好十亿人，神的眼中，每个人都拥有一个整数作为灵魂编码(1~1000000000)。神提供了两种操作改变你的灵魂编码：1.将当前整数乘以2。（比如从3变成...
2020-01-04 22:02:22
517
原创 Problem E: 找出出现次数最多的字母
Problem E: 找出出现次数最多的字母Time Limit: 1 SecMemory Limit: 128 MBSubmit: 4651Solved: 2076Description找出出现次数最多的字母Input多组测试，现在给你一行密文，全部由小写字母组成（不超过100个），你要找出出现次数最多的那个字母Output每组输出1行，输出出现次数最多的那...
2020-01-04 18:19:08
1254
原创 Problem : 模拟简单计算器
Problem : 模拟简单计算器Time Limit: 1 SecMemory Limit: 64 MBSubmit: 4325Solved: 1524Description程序模拟简单运算器的工作：输入一个算式（没有空格），遇到‘=’号说明输入结束，输出结果。假设计算器只能进行加、减、乘、除运算，运算数和结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。例如，输...
2020-01-04 00:12:13
1956
原创 Problem : 人脸识别
Problem : 人脸识别Time Limit: 1 SecMemory Limit: 128 MBSubmit: 2707Solved: 1567DescriptionGoogle公司推出人工智能，百度也不甘落后，在最强大脑节目上，百度的机器人小度与王峰进行了人脸识别比赛，结果小度以3：2胜了王峰。现在你需要打印出一个脸型。现在的脸型是非常简单的，是由两个正方形组成，一...
2020-01-03 22:41:09
1086
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人