思维
思维 和 水题
Jerry-hao
这个作者很懒,什么都没留下…
展开
-
2019年春季个人训练赛第一场(老生场)F
Martian Addition做题别紧张。。。两个 20进制数相加。每个数不超过100位。(两个数不一定等长)1, a,b字符数组存储,测出较短的,在高位补 '0' 。2, 倒序存储,相加的时候有进位方便处理,尤其是最高位还有进位 (正序 把最高位进位单独处理)3,a,b中的字符转化成 整数相加,结果存入 c数组,>=20 就进位,本位-20。#includ...原创 2019-02-27 11:17:01 · 260 阅读 · 0 评论 -
Singing Everywhere 思维题,找峰值
如果一个数比左右两边都大,他就是一个声音裂缝, 现在你可以去掉数列中的任意一个 数字,使得声音裂缝数量最少思路: 标记每个数如果这个数比左右都大,就标成1,如果这个数比左右两边都小,就标成 -1 其他情况一律标成 0我们发现 0的含义是单调,在这里没有什么突破口,突破口在 -1 和 1 那里那就详细讨论i-1 i i+1 备注 -1 ...原创 2019-04-29 22:11:09 · 273 阅读 · 0 评论 -
读入挂
scanf 比 cin 快读入挂 比 scanf 还快,,大佬说 读入挂的时间是scanf 的一半竟然有这种好东西,果然是个外挂https://www.cnblogs.com/DWVictor/p/10357215.html#include <iostream>#include <cmath>#include <cstring>#...原创 2019-04-29 14:35:56 · 421 阅读 · 0 评论 -
问题 L: Largest Allowed Area ( scanf + 二分 + 前缀和)
题目:http://icpc.upc.edu.cn/problem.php?cid=1740&pid=11我的做法确实暴力,,不过他们说的 高级读入挂是什么?思路,要找方形的空地, 二分答案,一开始的区间是(1,mini(C,R) ) 也就是(l,r),找中间值 d=(l+r)/2 拿这个d 去在原图里面暴力找,看看能不能找到一个边长是d 的正方形(通过枚举所有点的...原创 2019-04-29 14:13:01 · 229 阅读 · 0 评论 -
Keiichi Tsuchiya the Drift King
1,上面的那条边和半径的延长线重合,也就是上面的那个边带着这个块块漂移。2,左下角是最容易出轨道的。3,d如果很小,左下角没进入弯道就直行了。不知道为什么 M_PI不能用熟悉怎么用三角函数doublesin(double);doublecos(double);doubletan(double);doubleatan(double); do...原创 2019-04-19 08:48:15 · 224 阅读 · 0 评论 -
数列求和
1*2+2*3+3*4+......+n*(n+1)n*(n+1) 观察这个玩意,,干干巴巴,麻麻赖赖,一点都不圆润,盘他首先我们希望,他能变成一个 y-z的形式,, 带入求和的式子 a-b + b-c + 。。+x- y +y-z自己发现把,,反正能消掉就对了。我们希望 拆成两项的 差的形式n * (n+1)*( n+1 - n ) 要往最后一项(n+1 - n...原创 2019-05-01 21:31:51 · 666 阅读 · 0 评论 -
流连人间的苏苏
http://icpc.upc.edu.cn/problem.php?cid=1721&pid=6题目描述苏苏在做红尘仙的任务时,发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间,现在她只剩下d天的时间待在云南中医学院。由于时间紧迫,苏苏想方设法为建设更好的云南中医学院。假设学校里某条街道有n个房子。每天...原创 2019-04-03 18:12:51 · 106 阅读 · 0 评论 -
问题 J: 小C的数学问题
转自:https://blog.csdn.net/renzijing/article/details/89024366时间限制:1 Sec内存限制:128 MB提交:407解决:86[提交] [状态] [命题人:外部导入]题目描述小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他...转载 2019-04-04 22:19:52 · 272 阅读 · 0 评论 -
Draw!
A. Draw!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou still have partial information about the score during the historic f...原创 2019-03-09 17:58:05 · 353 阅读 · 0 评论 -
2019年春季个人训练赛第一场(老生场)-E
Additive equationshttps://blog.csdn.net/hpuhjh/article/details/47291099我要舔屏幕了,这个代码太好了,又简洁又容易懂。为什么这个DFS 写出了 背包问题 的感觉~#include<bits/stdc++.h>using namespace std;int a[110];int b[110];...转载 2019-02-28 16:10:22 · 145 阅读 · 0 评论 -
2019年春季个人训练赛第一场(老生场)-A
Mining不会做,以为是流水线作业,可以推公式的。https://blog.csdn.net/yifanstudy/article/details/38489693重点是找到 每个机器的到场时间,如果前一个机器的 W 很长的话,下一个机器需要等着 上个 W 完成才行如果是 W 比较小,那么到场时间就是有自己决定。要么,后一个催前一个,要么前一个走了,后一个还没到场。#...转载 2019-02-27 18:00:30 · 146 阅读 · 0 评论 -
2019年春季个人训练赛第一场(老生场)-B
Inversion IIP的时候 可以暴力(数据小)I 的时候真的没想到有这个办法, 受到到这个启发https://blog.csdn.net/zzukun/article/details/7815969I 2 3 6 4 0 2 2 1 0 1 2 3 4 5 6 7 8 91,前面有两个比他大的,留两个位子。 2 前面有三个比它大的,留三个位...转载 2019-02-27 17:55:25 · 196 阅读 · 0 评论 -
3282: 向往的气球
题目描述 一年一度的计控ACM院赛即将来临。除了ACMers以外,志愿者们也非常的忙碌。他们需要将各种颜色的气球分配给A掉相应题目的队伍。现在,所有比赛队伍的成员都处在一个房间中,这个房间是一个二维坐标系,大小为1000行x1000列。 每一个坐标对应着空座位或某个参赛队伍。每一分钟,志愿者们都应该把所有的气球聚集在一起。志愿者将会被告知把气球送到哪里。为了保证工作的效率,对于两个坐标(x1,...原创 2018-09-04 20:32:47 · 190 阅读 · 0 评论