水题、规律、思维
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
训练赛
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers that原创 2017-08-16 10:17:58 · 274 阅读 · 0 评论 -
dp
链接:https://www.nowcoder.com/acm/contest/107/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述众所周知,Xieldy最常用的口令是******。为了改变这一现状,他random了一个01串,并从原创 2018-04-21 20:44:28 · 218 阅读 · 0 评论 -
https://www.nowcoder.com/acm/contest/107/F
链接:https://www.nowcoder.com/acm/contest/107/F来源:牛客网在学习Operating System的过程中,Glory遇到了这样一个问题,现在有一个大小为可以容纳N个页面的内存,硬盘内的内容被分成M个页面,用1~M来标识,一开始内存里没有任何页面,接下来用户会请求Q个页面,你需要设计一个置换算法,使得缺页发生的次数最少。缺页是指用户请求某个编号的页面,但这...原创 2018-04-21 21:31:34 · 4381 阅读 · 0 评论 -
Killer Problem
点击打开链接题意:t组测试用例,n个数,q组查询,查询区间[l,r]输出[l,r]中任意两个数绝对值之差的最小的。暴力#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;int t,l,r,n,q,a[200005],cnt[100005];int q...原创 2018-06-14 22:56:27 · 188 阅读 · 0 评论 -
OO’s Sequence
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=12578&hide=0题意:求所有的区间中,每个区间内ai的个数和,其中ai要满足此区间内没有ai的因子。思路:区间个数很多,讨论每个数,L表示i左边离i最近的i的因子的位置,R表示i右边离i最近的i的因子,则包...原创 2018-07-16 20:19:14 · 138 阅读 · 0 评论 -
Buildings
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12578&pid=1013&ojid=0题意:有一个n*m的方格,一个(x,y)的方格,要求用矩形(可以为正方形)覆盖除(x,y)之外的所有方格,问使用的矩形最大面积最小是多少。先让面积尽可能的小,然后在其中选出最大的。思路:分三种情况,一开始假设没有...原创 2018-07-17 21:22:44 · 299 阅读 · 0 评论 -
Delicious Apples
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=12578&pid=1015&ojid=0题意:n颗苹果树在周长为l的环形路上,你处在环形路的0位置,手里有一个容量为k(可以装k个苹果)的篮子,问最少走多短的距离可以把苹果都摘光。对不到半圈的那些树上的苹果,肯定是原路返回短,但也有可能走一圈,如果你要走一...原创 2018-07-18 19:08:45 · 235 阅读 · 0 评论 -
Another Distinct Values
链接:https://www.nowcoder.com/acm/contest/142/D来源:牛客网 Another Distinct Values时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Chiaki has an n x n mat...原创 2018-07-28 21:39:13 · 253 阅读 · 0 评论 -
car
链接:https://www.nowcoder.com/acm/contest/140/I来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabb...原创 2018-07-21 20:37:19 · 151 阅读 · 0 评论 -
Problem D. Nothing is Impossible
http://acm.hdu.edu.cn/showproblem.php?pid=6335思路:很水的一道题,想尽量获得高分,先按错题数由小到大排序,每次都让做对的人接着往下做呗#include<bits/stdc++.h>#define ll long longusing namespace std;int v[205];int main(){ int ...原创 2018-08-01 21:01:56 · 171 阅读 · 0 评论 -
构造--hdu 6400 Parentheses Matrix
http://acm.hdu.edu.cn/showproblem.php?pid=6400A parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses matrix as the number of balanced rows...原创 2018-08-15 21:48:14 · 198 阅读 · 0 评论 -
shǎ崽 OrOrOrOrz
sha崽题意:依次输出最大最小次大次小。思路:模拟一开始scanf忘了加~,输出超限了一发#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n,a[10010],b[5010],c[5010],i; while(~scanf("%d",&n))...原创 2018-05-10 00:17:24 · 284 阅读 · 0 评论 -
Coprime Sequence
coprime sequence题意:给定一个序列,求输出序列中的哪一个数,使得剩余数的gcd最大。前缀后缀gcd瞎搞搞就好了#include<bits/stdc++.h>using namespace std;typedef long long ll;int gcd(int a,int b){ if(b==0) return a; return...原创 2018-05-09 13:14:28 · 190 阅读 · 0 评论 -
Automatic Judge
automatic judg题意:就是考ACM的计时规则,用的总时间sum1.已经AC的不管以后再怎么弄,不增加罚时;2.某一题在AC之前WA一次增加20分钟的罚时,在哪一时刻AC,用的总时间sum+=这一刻+20*次数#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ...原创 2018-05-09 04:36:45 · 324 阅读 · 0 评论 -
F - Moo Volume
Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <= N <= 10,000) all graze at various locations on a long o原创 2017-08-18 09:00:40 · 191 阅读 · 0 评论 -
A - Cow Acrobats POJ - 3045
Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the trapeze (and their las原创 2017-08-18 09:14:24 · 275 阅读 · 0 评论 -
1223不等式
http://hihocoder.com/problemset/problem/1223时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X < CX <= CX = CX > CX >= C输入第一行一个整数n。以下n行,每行一个不等式。数据范围:1<=N<=50,0&...原创 2018-03-18 21:43:11 · 335 阅读 · 0 评论 -
1518最大集合
http://hihocoder.com/problemset/problem/1518时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1], A[2], ... A[N],定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N,S[K]都是有限集合。 你能求出其中包含整数最多的S[K]...原创 2018-03-18 21:51:30 · 371 阅读 · 0 评论 -
小hi的钟表
http://hihocoder.com/problemset/problem/1562时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi喜欢各种角度。一天,他注意到了钟表上的角度,于是他想考考他的好朋友小Ho:对于一个24小时制的时刻,在 t 秒之后,对应在钟表上时针与分针的夹角是多少。为保证答案的唯一性,只需考虑不超过180°的角。你能帮助小Ho解决这个问题吗? 例...原创 2018-03-20 19:03:52 · 672 阅读 · 0 评论 -
Physics Practical
One day Vasya was on a physics practical, performing the task on measuring the capacitance. He followed the teacher's advice and did as much as n measurements, and recorded the results in the notebo原创 2018-04-17 19:49:23 · 282 阅读 · 0 评论 -
1114
#1114 : 小Hi小Ho的惊天大作战:扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景:密室、监视器与充满危机的广场“我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷,即第二行...原创 2018-04-05 15:38:08 · 519 阅读 · 0 评论 -
4.19
Alice and Bob like games. And now they are ready to start a new game. They have placed n chocolate bars in a line. Alice starts to eat chocolate bars one by one from left to right, and Bob — from righ...原创 2018-04-19 22:16:20 · 235 阅读 · 0 评论 -
Desert
desert题意:输入一个n,问n可以拆分成大于等于零的数的和的种类数。输出的是方案数转化为二进制,3=2+1和3=1+2不同。思路:一看到这个题目,这不就是整数划分,母函数搞一搞,但是一看n很大,感觉就不是母函数了,又一读题目发现 12,21不同,而母函数整数的划分求得时候本质不同的方案数,12,21是一样的。果断换思路。然后想搜索,不就是一位一位的填,往下搜就好了,但一看n是1e6,要在1秒内...原创 2018-05-09 02:15:30 · 233 阅读 · 0 评论 -
Luck Competition
luck competition思路:就是推公式,一开始受输入影响把输入的n一直按4算,wa了一发。k=(sum+x)/n;x=n*k-sum;m=k*2/3=n*k-sum;k=3*sum/(3*n-2);#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t,n...原创 2018-05-09 02:58:06 · 297 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall(暴力)
题目链接题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子;思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+…+1个;这是直接算的一种方法;如何程序表示该计算呢?for(int i=1; i<=L; i++){ for(int j=i; j>...转载 2018-09-05 21:41:27 · 156 阅读 · 0 评论