思路
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
NAIPC 2017 J. Yin and Yang Stones(思路)
题意:给出你n个石头的阴阳,在连续的任意个石头中,可以如果阴比阳多一,就可以将这些石头用一块阴代替,反之可以用阳代替。问最后是否能剩下一阴一阳。思路:不管给出的顺序如何,因为可以代替的条件是某一种多一,这样代替以后,两种石头其实是等量减少的,既然等量减少,而且最后还要一样多,那么只能开始时就一样多了啊。#include<bits/stdc++.h>using name...原创 2018-10-04 18:03:44 · 189 阅读 · 0 评论 -
Gym - 101670II - Go Northwest! (思路)
链接:https://vj.e949.cn/889526602f1f7ab5e44d789392754748?v=1539700751题意:给出n个坐标点,问任选两个点,这两个点连成直线斜率绝对值为1的情况有多少种。思路:已经第二次做了,可惜还是错了好多次。这个题暴力的话,毋庸置疑会超时,降低复杂度的做法是,把每个点看作斜率为1或-1直线经过的点,直接存对应的截距 b的值,...原创 2018-10-25 08:24:53 · 182 阅读 · 0 评论 -
HDU - 5538 L - House Building (几何)
链接:https://vjudge.net/problem/271417/origin题意:给出每个n行m列地图每个位置方块的高度,问表面积多少,不包括底面。思路:按顺序处理方块,每个方块只考虑它左边和后边的位置的方块。当然要多补一行一列全是零的数据。#include <bits/stdc++.h>using namespace std;typedef l...原创 2018-10-28 22:08:09 · 186 阅读 · 0 评论 -
Kattis - greetingcard —G - Greeting Card(思路题)
链接:https://cn.vjudge.net/problem/1153119/origin题意:给出n个点坐标,问距离为2018的点有多少对。思路:最开始的思路是,先按照x排序,然后比较时x之差大于2018则停止。这样是会超时的,因为不管按照x排序或者按照y排序,都有可能被卡数据。所以最新思路是按照每个点距离原点的距离排序,如果距原点之差大于2018,则停止(运用的是三...原创 2018-10-21 20:10:33 · 922 阅读 · 0 评论 -
101670CC - Chessboard Dancing Gym(思路)
链接:https://vj.e949.cn/889526602f1f7ab5e44d789392754748?v=1539700752题意:给出S*S的棋盘,K,N,B,R分别表示要在棋盘上放国际象棋中的King,Knight,Bishop,Rook ,需要在棋盘上摆满同种象棋,问想使其中任意一个棋子的可达位置对应的棋子样式都不一样(但都是一类棋),最少需要多少种样式不同的棋子。关...原创 2018-10-24 10:50:06 · 226 阅读 · 0 评论 -
Gym - 101670 H - Dark Ride with Monsters (水题&&思路)
链接:https://vj.e949.cn/889526602f1f7ab5e44d789392754748?v=1539700753题意:求最少交换次数,使得一排列成为升序。思路:从头遍历,位置不对就交换即可。#include <iostream>#include <cstring>using namespace std;const int m...原创 2018-10-27 09:33:27 · 218 阅读 · 0 评论 -
H - Recovery Kattis - recovery(贪心&&思路)
参考博客:https://blog.csdn.net/a54665sdgf/article/details/81584632题目链接:https://vjudge.net/contest/265795#problem/H题意:给出矩阵每行每列的特点,1代表这一行或列有奇数个1,0代表这一行或列有偶数个1,让你恢复原矩阵,并且1尽可能多,如果1数量一样,要求使0尽可能靠左上角(转...原创 2018-10-27 20:55:19 · 529 阅读 · 0 评论 -
Gym - 101480D -Digit Division (思路)
链接:https://vjudge.net/contest/269397#problem/D题意:给出n位数,和一个数m,问有多少种切割方法,使得n切割出来的数都能被m整除思路:如果两部分都能被m整除,那么和起来一定也能#include <bits/stdc++.h>using namespace std;typedef long long ll;co...原创 2018-11-10 18:52:12 · 250 阅读 · 0 评论 -
HDU - 6301 - Distinct Values (set/思路)
题意:长为n的数组,指定区间内的数字不能重复,求最小字典序的数组思路:保存以某下标开始的最长区间,每次更新即可#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;int last[maxn];int ans[maxn];int main(){ int t; ...原创 2019-01-19 15:44:04 · 143 阅读 · 0 评论 -
Gym - 100781D - Disastrous Downtime
#include <bits/stdc++.h>using namespace std;map<int,int> ma;map<int,int> ::iterator it;int main(){ int cnt=0,n,lim,t; cin>>n>>lim; int m; while(n--)...原创 2019-01-31 20:17:28 · 249 阅读 · 0 评论 -
ZOJ - 4067 - Books (思维)
题意:能买则买,不买看下一个,给出一共卖了多少,问这个人最多可能有多少钱思路:注意价格为0不需要付钱,所以需要提前计算0的个数。然后买前几个书,加上后面最低价钱的书就是答案#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const int m...原创 2019-04-10 20:34:16 · 333 阅读 · 0 评论 -
ZOJ - 4056 - Press the Button (模拟)
题意:问有效press次数,有效是指灯亮的时候有效思路:模拟时间器#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,c,d,t, v;ll shinetime_;long long cnt;int main(){ int T; cin>&g...原创 2019-04-10 19:51:08 · 331 阅读 · 0 评论 -
ZOJ - 4057 - XOR Clique (思维)
题意:求一个最大团,使得其中任意两个数的异或都比这俩数要小。思路:只要二进制位数一样,异或的值都比这俩数要小;二分查找减少时间复杂度。队友代码:#include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a,b) for(int i=a;i<=b;...原创 2019-04-10 20:10:34 · 201 阅读 · 0 评论 -
2016 ACM-ICPC Asia China-Final E-bet(思路)
链接:https://odzkskevi.qnssl.com/e4ddab4bbddb4d48602cd7ef31d6c6fa?v=1538205098题意:给你每个队的赔率,问最多投多少个队使得只要有一个队赢了,就能赚钱。代码:#include <iostream>#include <cstring>#include <cstdio>...原创 2018-10-06 15:25:21 · 475 阅读 · 0 评论 -
UVALive - 8263 Smooth Sequences(思路)
题目链接题目大意:给出一个序列s和一个数d,如果任意连续两数的 差 的 绝对值 都 ≤ d 或者 通过改变一个数的值能达到以上要求(最多改变一次),那么这个序列就是Smooth Sequence,反之不是。两种方法:法一#include <iostream>#include <queue>#include <cstdio>#inc...原创 2018-08-28 10:15:20 · 523 阅读 · 2 评论 -
HDU 6159 cable cable cable (规律水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6195Connecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of ...原创 2018-08-30 09:17:43 · 250 阅读 · 0 评论 -
hdu-5495-LCS (思路)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5495题意:告诉你两个序列An和Bn,都是{1,2,,...n}的排列,然后现在可以任意交换每一列,问之后能构成最长公共子序列是多长#include <bits/stdc++.h>using namespace std;const int maxn =1e5+19;str...原创 2018-09-27 19:27:58 · 271 阅读 · 0 评论 -
Gym - 101612 - Kotlin Island (思路)
链接:https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1537258358题意:用#填充,只要有#,必须填满一行或一列。问能否分成给出的区域数。思路:求出连通区域的行数和列数,(就是把联通的区域都看成一块,形成了几行几列的联通块)。假设n行m列,那么每行就有m-1个#,每列就有n-1个# ;或者说...原创 2018-09-19 16:59:27 · 293 阅读 · 0 评论 -
Gym - 101612A- Auxiliary Project (思路)
链接:https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1537258353题意:等给出你能用的棍棒数,让你拼数,求每位数之和最大使多少。思路:7的性价比是最高的,所以尽量先摆7,先对三取余,根据余数多少调整剩余的数比如,如果余1,那么就将其中三个棍棒和一凑成4;如果余2,剩余的两个凑成1就行;余零...原创 2018-09-19 09:17:33 · 335 阅读 · 0 评论 -
Gym - 101612B - Boolean Satisfability(字符串&&思路&&水题)
链接:https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1536788434题意:给出逻辑表达式,问你有多少种赋值能够使得使其值为真(只有 字母 和 ~ 和 | 三种字符)思路:只要所有字母只出现一次,答案就是2^n-1,因为只有一种成假赋值再者,只要有一个字母同时有取反和本身,那么答案就为2^n...原创 2018-09-19 08:57:45 · 232 阅读 · 0 评论 -
Gym - 101612I- Intelligence in Perpendicularia (思路)
链接:https://odzkskevi.qnssl.com/76ee6a37a5e7b6e0a1da0f46372ab4da?v=1536788434题意:给出点,能练成密闭图形,问从外部看,看不到的长度共有多少。思路:所求=总长度—最外部矩形长度(桑老师代码就是好看)#include <iostream>#include <cstdio>...原创 2018-09-19 08:41:28 · 253 阅读 · 0 评论 -
CCF认证 2017-09 公共钥匙盒(思路)
题目:有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走...原创 2018-09-16 08:36:50 · 675 阅读 · 1 评论 -
HDU - 5920- Ugly Problem (字符串模拟&&思路)
Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbers. A palindromic number is a positive integer such that if you write out t...原创 2018-09-15 20:31:24 · 261 阅读 · 0 评论 -
HDU - 5914 - Triangle (规律)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5914题意:1-n中取出最少的数使得任意三个都构不成三角形思路:1 2 3 5 8 13#include <bits/stdc++.h>using namespace std;int a[100]={0,0,0,0,1,1,2,3,3,4,5,6,7,7...原创 2018-09-14 07:10:45 · 243 阅读 · 0 评论 -
Gym - 101775C Traffic Light(思路)
One year ago, Mr. Ang joined a great company and he rented a house on the same street as the company. The company is so great that Mr. Ang doesn't need to punch in and out. He can have a good sleep a...原创 2018-09-09 16:27:26 · 1058 阅读 · 0 评论 -
HDU - 6198 —number number number (规律)
题意:给出一个数k,问前k个斐波那契数相加得不到的数最小是几。思路:手推前几项,发现是第2*(k+1)+1个斐波那契数减一的值。所以,用矩阵快速幂求解即可#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int mod =...原创 2018-09-08 09:44:25 · 223 阅读 · 0 评论 -
Aizu - 1386 - Starting a Scenic Railroad Service(思路)
Jim, working for a railroad company, is responsible for planning a new tourist train service. He is sure that the train route along a scenic valley will arise a big boom, but not quite sure how big t...原创 2018-09-06 18:19:02 · 488 阅读 · 0 评论 -
Aizu - 1380—Medical Checkup (思路)
Students of the university have to go for a medical checkup, consisting of lots of checkup items, numbered 1, 2, 3, and so on.Students are now forming a long queue, waiting for the checkup to start...原创 2018-09-04 09:30:20 · 437 阅读 · 0 评论 -
UVALive - 8270 A Partial Order Relation
题目链接:https://odzkskevi.qnssl.com/9e73805b62c0c697eda46368ec6912ae?v=1535692781题目大意:如图,建树,求边数。类似离散数学上的哈斯图思路:看图想到应该与质因数有关,比如:120中,质因数2有3个,3有一个,5有一个。我们看类似于1---2---4---8的大边一共有4条,还有5---10----...原创 2018-09-03 20:56:30 · 226 阅读 · 0 评论 -
Gym - 100829C - The Fox and the Owl(模拟&& 思维)
题意:给你一个数n,求位数和比n的位数和大一的且与n最接近的的比n小的数。思路:见注释#include <bits/stdc++.h>using namespace std;string s,ss;const int maxn = 1e5+10;const int inf =0x3f3f3f3f;int a[maxn];bool judge(int in...原创 2019-04-21 18:02:19 · 200 阅读 · 0 评论