![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
其他:细节处理
其他:细节处理
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
2019-2020 ICPC香港 A. Axis of Symmetry (思维+结论)
传送门题意TTT组数据,每组数据给你一个正整数nnn,然后给你笛卡尔坐标系下nnn个矩形的左下角和右上角的点的坐标(xi1,yi1),(xi2,yi2)(x_{i_1},y_{i_1}),(x_{i_2},y_{i_2})(xi1,yi1),(xi2,yi2),保证矩形之间不会有重叠,求出所有的对称轴。输出格式:第一行一个整数szszsz,表示对称轴数量。接下来一行输出若干条对称轴的三个参数,一条对称轴的三个参数形式为 aaa bbb ccc,表示对称轴ax+by=cax+by=c原创 2020-12-16 14:22:33 · 1485 阅读 · 0 评论 -
2020 China Collegiate Programming Contest - Mianyang Site 2020 CCPC 绵阳站 B. Building Blocks(dp)
传送门题意TTT组数据,每组数据给你三个正整数n,m,kn,m,kn,m,k,其中n,mn,mn,m分别为积木的长和宽(积木由若干个1×1×11\times1\times11×1×1的小方块组成),再给你左前视图(如图所示)每一部分的最终高度aia_iai(共n+mn+mn+m部分),接下来kkk行,每行三个正整数x,y,hx,y,hx,y,h,表示第xxx行yyy列的高度指定为正整数hhh,问你合法的积木总数,对109+710^9+7109+7取模。数据范围:1⩽T,n,m,k⩽105,原创 2020-11-30 18:48:19 · 703 阅读 · 0 评论 -
The 2017 ACM-ICPC Asia Jakarta Regional Contest L - Sacred Scarecrows/UVALive - 8144 (状压dp+容斥)
传送门题目:题意:多组输入,给你n*m(n<=14,m<=1e3)的字符矩阵,只包含 v 和 . 其中v是障碍物。你需要在.上涂色,使得每一行都有格子被涂色,相邻两列必须有一列有格子被涂色。求最终的合法方案总数%1e9+7。思路:一看到这个题意和n的范围,肯定是状压dp。首先,如果直接暴力状压的话,我们需要枚举每一列,这一列的状态,上一列的状态,复杂度将会爆炸。发现对于障碍物,我们直接开一个数组记录这一列合法的位置即可,至于相邻两列必有一列涂色,我们就设dp.原创 2020-06-27 12:57:30 · 536 阅读 · 0 评论 -
牛客练习赛63 F 牛牛的树行棋 (SG函数+树差分)
链接:https://ac.nowcoder.com/acm/contest/5531/F来源:牛客网牛牛的树行棋时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述牛牛和牛妹是一对好朋友,这天他们俩决定在树上玩一个游戏。游戏的名字是“树行棋”,规则如下:给定一个含有n个节点分别从1到n编号且以节点1为根的树,一开始每个节点各有1个棋子。牛牛和牛妹轮流进行操作,且牛..原创 2020-05-09 17:02:22 · 432 阅读 · 0 评论 -
Codeforces Round #638 (Div. 2) F. Phoenix and Memory(贪心+线段树)
F. Phoenix and Memorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPhoenix is trying to take a photo of hisnnfriends with labels1,2,…,n1,2,…,nwho are lined up in a row in a speci...原创 2020-05-08 18:41:09 · 322 阅读 · 0 评论 -
CodeForces - 924B Three-level Laser(贪心)
B. Three-level Lasertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn atom of element X can exist in n distinct states with energies E1 < E2 &l...原创 2018-06-07 11:33:45 · 402 阅读 · 0 评论 -
UVA - 1443 Garlands(二分+DP)
题意:给你n(n<=40000)个花环,用线串起来,你需要将它挂在天花板上挂m(m<=10000)个位置(如图所示)每个花环有一定的重量a[i]。也就是说你要把这n个花环分成m-1段。要满足三个条件:1、每一段都必须包含偶数个花环。2、每半段最多d个花环。3、使花环重量最重的半段重量最小。注意:最后一段的最后一个点一定要挂在第m个点上(The garland has to be att...原创 2018-06-08 11:15:37 · 464 阅读 · 0 评论 -
UVA - 1520 Flights (简单数学题)
题意:有一个二维坐标平面,有n(n<=50000)个导弹会从x轴上某一点p[i]发射,轨迹为抛物线,最高点坐标为(x[i],y[i])。(i表示第i个导弹)(p,x,y<=50000)现在有m(m<=20000)架飞机要在这个二维平面上平行x轴飞行。每架飞机给两个数l,r(l,r<=n)表示这架飞机飞行的时候导弹l,l+1,...,r正在发射中。给定该飞机的飞行区间x0[j...原创 2018-06-16 09:22:55 · 383 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples(贪心枚举+优化+小暴力)
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 87 Problem DescriptionThere is an ap...原创 2018-08-15 20:56:26 · 277 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第九场) F Typing practice(AC自动机+思维)
链接:https://www.nowcoder.com/acm/contest/147/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu is practicing typing.Given n words, Niuniu want to inpu...原创 2018-08-17 15:56:01 · 815 阅读 · 0 评论 -
2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 E题(ZOJ 4062 二分+思维)
Plants vs. ZombiesTime Limit: 2 Seconds Memory Limit: 65536 KBBaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against Ba...原创 2018-11-06 17:12:22 · 1373 阅读 · 0 评论 -
CodeForces - 946C String Transformation(读懂题意+暴力)
C. String Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting of |s| small english letters.In one mov...原创 2018-06-07 10:53:01 · 564 阅读 · 0 评论 -
CodeForces - 264B Good Sequences(DP思想)
B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in sequences. She also has preferences of integers. S...原创 2018-06-07 10:38:38 · 350 阅读 · 0 评论 -
《ACM程序设计》书 训练题中的J题
题意很简单,就是输入字符串,把其中的每一位字母变成它的下一个字母,Z变成A。思路是用字符数组把每一个字符ASCII码加一就行,Z直接变成A。注意后面还要输出一个空行。 #include<iostream>#include<iomanip>#include<cmath>#include<string.h>using name...原创 2017-03-24 16:57:24 · 291 阅读 · 0 评论 -
《ACM程序设计》书 训练题中的K题
题意是移动最少数量的方块,使每组方块一样高。输入0结束。思路实际上就是求每一组方块离平均值的差的总和。注意输出格式,要输出一个空行。#include#include#include#includeusing namespace std;int main(){long double c=0,d,b,x=0,a[50],k[10000];long l原创 2017-03-24 17:06:34 · 265 阅读 · 0 评论 -
递推递归练习 中的O题
题意说的很清楚,就是输入N,然后打印一个N*N的螺旋方阵。思路是以绕一圈为一次循环给数组赋值,直到N*N的矩阵被填满。注意N为奇数时最中间的数N*N需要补上。注意边界条件和输出格式。“\t”和空格不是一样的。代码如下: #includeusing namespace std;int a[11][11],n;void getrabbit(int a[11][11],i原创 2017-04-01 19:16:04 · 288 阅读 · 0 评论 -
动态规划练习一 26题
题意很简单,就是在一个二维数组中寻找连续下降序列的最长长度。用x[4],y[4]表示上下左右,a[i][j]表示第(i,j)的位置开始的下降序列,即可以滑雪的长度。注意判断边界条件,当a[i][j]不等于零时直接返回,提高效率。注意输出时要加一,因为出发点就算1个。将判断写进自定义函数里,用时直接去最大值就行。代码如下:#include#include#include原创 2017-04-17 22:01:02 · 289 阅读 · 0 评论 -
动态规划练习一 21题
三角形的最佳路径问题是动态规划的典型例题,也是递推递归的典型例题。求从三角形顶点到底边数字的最大和的路径,从最底边第n行开始分析,状态转移方程为f[j]=a[i][j]+max(f[j],f[j+!]);注意输入和求和的时候都是把数字当成一个三角形数组。AC代码如下:#includeusing namespace std;int main(){ int i,j,n原创 2017-04-17 22:16:00 · 290 阅读 · 0 评论 -
动态规划练习一 19题
题意就是给一个n*n的数组,从左上角走到右下角的最小的和。倒着分析,从右下角往左上角走,每一步都取最小值,到左上角的和即为最小和。状态转移方程为 a[i][j]=a[i][j]+min(a[i+1][j],a[i][j+1])。代码如下:#include#include#includeusing namespace std;int min(int x,int y){原创 2017-04-17 22:24:14 · 266 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛 E-Sequence
时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 We define an element in a sequence "good", if and only if there exists (1≤j<i) such that . Given a permutation p ...原创 2018-05-19 21:12:44 · 401 阅读 · 0 评论 -
HDU - 6026 Deleting Edges / 2018年全国邀请赛(江苏)的K题
Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1685 Accepted Submission(s): 572Problem DescriptionLittle Q is crazy about gr...原创 2018-06-04 17:42:02 · 408 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) ABC总结
这次本来是稳稳的上分场。。。然后B挂了终测。。。然后C没做出来。。。然后就没有然后了(本校只有我B挂终测了)A题就是给你一段字符串让你你判断是否存在连续三个字母包含ABC三个字母。直接暴力。(本场我通过的唯一一道题)B题就是给你一段01序列,其中包含'.' 长度为n(n<2000),给你一个数p(p<2000) ,你要在.上填上0或者1,使得存在i,s[i]!=s[i+p]。注意,所有...原创 2018-06-12 09:33:16 · 193 阅读 · 0 评论 -
CodeForces - 983B XOR-pyramid(两次区间DP/记忆化DFS)
B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2]...原创 2018-06-07 10:16:22 · 393 阅读 · 0 评论 -
《ACM程序设计》书 训练题中的Q题
题意大概是这样:输入一些数字,带有美元符号、逗号和小数点,求其和并输出,每三位加一个逗号,最后还有小数点,小数点后保留两位数字。需要处理的细节比较多,稍不注意就会Wrong answer。在WA了六次之后,我终于AC了。我的思路是这样:定义一个足够大的字符串数组,以字符串形式输入,提取数字并求和,然后输出,每三个数加一个逗号,最后加小数点。 #include原创 2017-03-16 22:20:40 · 523 阅读 · 0 评论