模拟
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
CodeForce-1011B-Planning The Expedition
Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant.The warehouse has mm daily food packages. Each package has some food type ...原创 2018-08-15 17:28:21 · 110 阅读 · 0 评论 -
CodeForce1008B Turn the Rectangles(贪心思维)
B. Turn the Rectanglestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn rectangles in a row. You can either turn each...原创 2018-08-22 09:44:39 · 166 阅读 · 0 评论 -
Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心+优先队列)
题意是给了n个数,可以任意去排序,排序后的这个位置上的数要大于排序前的这个位置上的数,问最多有多少个这样的数#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace s...原创 2018-08-22 10:24:10 · 145 阅读 · 0 评论 -
2018青岛区域赛J(BOOK)
#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;long long sum;int n,m;int num[100009];int main(){ int t; scanf("%d",&t); while(t--) { scanf...原创 2018-11-07 10:43:58 · 304 阅读 · 0 评论 -
周练 找规律
Little girl Margarita is a big fan of competitive programming. She especially loves problems about arrays and queries on them.Recently, she was presented with an array aa of the size of 109109ele...原创 2018-11-28 20:49:45 · 216 阅读 · 0 评论 -
周练 读好英语题
Petya is having a party soon, and he has decided to invite his nnfriends.He wants to make invitations in the form of origami. For each invitation, he needs two red sheets, five green sheets, and eig...原创 2018-11-28 20:54:06 · 140 阅读 · 0 评论 -
CF 1082A Vasya and Book
只需要判断三次:是否能直接从x页翻到y页;是否能从第一页翻到y页;是否能从最后一页翻到y页#include<bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int inf=0x3f3f3f3f;int main(){ int t; cin>>t; ...原创 2018-12-05 21:40:33 · 143 阅读 · 0 评论 -
贪心POJ3617
http://poj.org/problem?id=3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds the...原创 2018-12-05 21:44:13 · 103 阅读 · 0 评论 -
CF1088模拟
http://codeforces.com/problemset/problem/1088/B#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#includ...原创 2018-12-12 22:19:11 · 151 阅读 · 0 评论 -
牛客 勇气获得机 从后往前推理
链接:https://ac.nowcoder.com/acm/contest/315/B来源:牛客网 题目描述妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮:1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1,2、G按钮...原创 2018-12-12 22:20:58 · 273 阅读 · 0 评论 -
模拟题
题目描述小西突然觉得回文串是一种非常优雅的东西,她突然想要把身边所有的字符串都变成回文!所谓回文串就是一个倒置后仍与自身相等的字符串,如“gxuacmmcauxg”和“gxuacmcauxg”。 小西不喜欢单身狗,所以小西只会处理长度为偶数的字符串。小西也不喜欢肥宅,所以小西处理的字符串只有小写英文字母。但是小西是个肥宅,不怎么喜欢活动,所以小西对于每个字母只会将其变为与其...原创 2018-12-07 00:03:58 · 117 阅读 · 0 评论 -
讲课例题
1、题目描述 管少(17级计算机大佬)在一栋楼房(农大东校宿舍)下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到管少求第一秒内管少被砸到的概率输入描述:第一行一个整数n之后有n行,第i+1行有两个整数ai,bi(ai<=bi),表示被砸到概率为ai/bi输出描述:若是0则输出0,其他答案输出为分数形式样例输入21 21 2样例输出3/4备注:...原创 2018-12-07 00:12:18 · 209 阅读 · 0 评论 -
牛客小白月赛A 二叉树不要忘记取模
链接:https://ac.nowcoder.com/acm/contest/280/A来源:牛客网 Actci偶然发现了一个矿洞,这个矿洞的结构类似与一棵二叉树,Actci发现的矿洞恰好位于根节点处,为了尽快挖掘,Actci找来了她的小伙伴们来帮忙,由于地质原因,每天小伙伴们只能打通到一条到子节点的道路(不消耗时间),也就是说每天一个节点只能向一个子节点建设道路,走一条路需要一天的...原创 2018-12-22 23:52:35 · 219 阅读 · 0 评论 -
牛客小白月赛C 全部公约数
链接:https://ac.nowcoder.com/acm/contest/280/C来源:牛客网 题目描述Actci上课睡了一觉,下课屁颠屁颠的去找数学老师补课,问了老师一个题目: 给出两个数a,b,问a和b的全部公约数是什么?数学老师一看这道题太简单了,不屑回答,于是就交给了你。输入描述:一行两个数a,b.输出描述:a和b的全部公约数,每个数字之间空格...原创 2018-12-22 23:30:45 · 191 阅读 · 0 评论 -
HDU1800Flying to the Mars
http://acm.hdu.edu.cn/showproblem.php?pid=1800输出出现最多数字的个数 In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Fin...原创 2019-01-03 19:26:59 · 117 阅读 · 0 评论 -
判断有无三个节点的强连通分量 思维题
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int N=5005;typedef long long ll;inline int re...原创 2019-01-02 20:48:58 · 196 阅读 · 0 评论 -
HDU5573 Binary Tree 二进制+规律
http://acm.hdu.edu.cn/showproblem.php?pid=5573The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming ...原创 2019-01-17 19:42:11 · 162 阅读 · 0 评论 -
LightOJ - 1349 Aladdin and the Optimal Invitation 中位数
Finally Aladdin reached home, with the great magical lamp. He was happier than ever. As he was a nice boy, he wanted to share the happiness with all people in the town. So, he wanted to invite all ...原创 2019-01-17 20:36:10 · 167 阅读 · 0 评论 -
HDU5584 LCM Walk 模拟
http://acm.hdu.edu.cn/showproblem.php?pid=5584 LCM Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2707 Accepted Submission(...原创 2019-01-17 21:54:56 · 221 阅读 · 0 评论 -
lightoj--1410--Consistent Verdicts 模拟
http://lightoj.com/login_、main.php?url=volume_showproblem.php?problem=1410In a 2D plane N persons are standing and each of them has a gun in his hand. The plane is so big that the persons can be con...原创 2019-01-18 19:00:54 · 211 阅读 · 0 评论 -
数学规律 lightoj 1369 - Answering Queries
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1369The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers and n i...原创 2019-01-18 22:01:05 · 231 阅读 · 0 评论 -
HDU5635 LCP Array理解题意数学规律
http://acm.hdu.edu.cn/showproblem.php?pid=5635求的是满足题意可能的情况若A[1]=4那么S[1]=...=S[4],则且A[2]=3...所以说若A[i]!=0且A[i]!=A[i+1]+1,直接输出0看符合条件的情况若A[i]=0,那么说明A[i]!=A[i-1],那么需要乘上25,再模一下! LCP Array Ti...原创 2019-01-19 11:01:30 · 133 阅读 · 0 评论 -
牛客练习赛 B 出题人的女装(条件概率)
看推导的公式!链接:https://ac.nowcoder.com/acm/contest/358/B来源:牛客网 题目描述出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子.两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装.出题人在第一天随机挑一个箱子后,接下来的两天就会从此箱子中随机找一件衣服穿.又因为出题人懒而...原创 2019-01-19 11:05:04 · 171 阅读 · 0 评论 -
牛客练习赛A出题人的RP值(贪心)
//从小到大排序,输出最终结果链接:https://ac.nowcoder.com/acm/contest/358/A来源:牛客网 题目描述众所周知,每个人都有自己的rp值(是个非负实数),膜别人可以从别人身上吸取rp值。然而当你膜别人时,别人也会来膜你,互膜一段时间后,你们就平分了两人原有的rp值,当你膜过一个人之后,你就不能再膜那个人了出题人发现自己的rp值为x,出题人...原创 2019-01-19 11:07:56 · 154 阅读 · 0 评论 -
ZJU 5851 Little Sub and Pascal's Triangle 数学
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5851soks solve(soks n){ soks cnt=0; while(n) { cnt+=(n%2); n=n/2; } return cnt;}//计算n二进制中1的个...原创 2019-01-19 21:35:10 · 304 阅读 · 0 评论 -
HDU5247找连续数模拟
http://acm.hdu.edu.cn/showproblem.php?pid=5247j-i==max-min此区间才符合要求 Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样...原创 2019-01-14 21:20:41 · 118 阅读 · 0 评论 -
HDU5536模拟||字典树
http://acm.hdu.edu.cn/showproblem.php?pid=5536 Problem Description John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, ev...原创 2019-01-15 19:00:48 · 161 阅读 · 0 评论 -
牛客 处女座和小姐姐
链接:https://ac.nowcoder.com/acm/contest/329/E来源:牛客网 题目描述既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了,可是这节课是老师安排座位,处女座坐在(1,1),而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言,他上课不想过度分心,因此并不想传纸...原创 2019-01-26 19:15:19 · 230 阅读 · 1 评论 -
牛客 处女座的约会 规律
链接:https://ac.nowcoder.com/acm/contest/329/I来源:牛客网 题目描述处女座放完了"高利贷",拿到了不少的资金,又可以和小姐姐约会啦!(之前不还是攒钱打比赛的吗)现在处女座拿到了一份宁波市旅游地图决定和小姐姐一起去玩耍。他们来到了动物园,去参观里面的动物。但是很不幸的是,他们在游玩的途中遇到了一只恶龙。 恶龙长有n个头,但经过了处女座...原创 2019-01-26 19:23:38 · 242 阅读 · 1 评论 -
HDU5500 Reorder the Books 规律题
http://acm.hdu.edu.cn/showproblem.php?pid=5500 Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1823 Accepted ...原创 2019-01-21 20:48:09 · 146 阅读 · 0 评论 -
LightOj 1100 - Again Array Queries 排序思想
http://lightoj.com/volume_showproblem.php?problem=1100Given an array with n integers, and you are given two indices i and j (i ≠ j) in the array. You have to find two integers in the range whose dif...原创 2019-01-21 20:59:56 · 117 阅读 · 0 评论 -
牛客 炫酷双截棍 看清题意模拟
链接:https://ac.nowcoder.com/acm/contest/331/A来源:牛客网 题目描述小希现在手里有一个连着的两块木条,长度分别为l1l1,l2l2,木条之间有一个无摩擦的连接点,木条之间可以相互转动,小希将其称之为双截棍。现在小希把长为l1l1的木条的一端放在原点(0,0),任意转动这两根木条,小希想知道,是否有可能通过一种转动方式使得双截棍的另一端到...原创 2019-01-31 18:48:32 · 244 阅读 · 0 评论 -
牛客 炫酷数学 打表找规律
链接:https://ac.nowcoder.com/acm/contest/331/J来源:牛客网 题目描述小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<NA,B<N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同...原创 2019-01-31 18:50:05 · 259 阅读 · 0 评论 -
LightOj1008 - Fibsieve`s Fantabulous Birthday 数学规律题
http://lightoj.com/volume_showproblem.php?problem=1008Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having...原创 2019-01-22 10:11:21 · 184 阅读 · 0 评论 -
Block Towers 模拟||二分
https://cn.vjudge.net/problem/324408/originStudents in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. n of the student...原创 2019-01-16 21:36:46 · 296 阅读 · 0 评论 -
POJ 3080 Blue Jeans 最长连续公共子序列 模拟||kmp
http://poj.org/problem?id=3080求最长连续公共子序列(>=3)DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds o...原创 2019-02-02 19:30:57 · 166 阅读 · 0 评论 -
HDU5247 找连续数 模拟
小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是否能找到一个k 的区间,里面的 k 个数字排完序后是连续的。 现在小度熊增加题目难度,他不想知道是否有这样的 k 的区间,而是想知道有几个这样的 k 的区间。 Input输入包含一组测试数据。 第一行包含两个整数n,m,n代表数组中有多少个数字,m 代表针对于此数组的询问次数,n不会超过10的4次方,m 不会超过1000。第二行包...原创 2019-02-04 11:00:51 · 92 阅读 · 0 评论 -
CodeForces 622C Not Equal on a Segment 处理区间端点
You are given array a with n integers and m queries. The i-th query is given with three integers li, ri, xi.For the i-th query find any position pi (li ≤ pi ≤ ri) so that api ≠ xi.InputThe fi...原创 2019-01-23 16:28:35 · 129 阅读 · 0 评论 -
牛客 找一找 找因子对个数
链接:https://ac.nowcoder.com/acm/contest/71/A来源:牛客网 题目描述给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数输入描述: 第一行输入一个n接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1输入复制51 2 3 4 5输出复制...原创 2019-02-05 17:17:05 · 258 阅读 · 0 评论 -
HDU2054 A==B? 情况考虑完全
http://acm.hdu.edu.cn/showproblem.php?pid=2054Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Inputeach test case contains two numbers A and B. Output...原创 2019-02-09 16:57:20 · 265 阅读 · 0 评论