模拟
文章平均质量分 57
_pkm_
love coding
展开
-
Codeforces Round #488 by NEAR (Div. 2) B. Knights of a Polygonal Table
k最大是10, 按照power排序后 维护每个位置的前k大,注意k为0的情况#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;const int N = maxn;typedef long long ll;#define gcd __gcdstruct Node{ ...原创 2018-06-17 07:48:12 · 406 阅读 · 0 评论 -
1086. Tree Traversals Again (25)
1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can be implemented in a non-recursive way with a stac原创 2015-03-08 21:30:37 · 495 阅读 · 0 评论 -
HDU 5745(暴力)
题目链接 暴力出奇迹。。。 暴力匹配就好了,因为每个字符可以也只能交换一次位置,所以当前位置不配的话,就检查一下交叉的位置#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd _原创 2016-07-23 14:01:39 · 481 阅读 · 0 评论 -
HDU5747 (Aaronson 贪心)
题目链接 贪心处理,每次减去最大的,需要注意的是数的范围的10^9,所以我们只要判断m最大到32就够了,因为2^32足够超过10^9了呀#include<cstdio>#include<algorithm>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push原创 2016-07-24 10:24:28 · 497 阅读 · 0 评论 -
CF #351 A. Bear and Game(简单题)
题目链接 题意:给出时长是90分钟的电影,每一分钟可能是有趣的或者无趣的,现在升序给出,有趣的时间点,一旦连续的无趣时间达到15分钟,就会结束观看,问最多的观看时间。 直接模拟 #include<bits/stdc++.h>using namespace std;#define LL long long#define cl(a,b) memset(a,b,sizeof(a))#define p原创 2016-05-12 14:16:06 · 353 阅读 · 0 评论 -
HDU 5641King's Phone(模拟)
题目链接 题意:模拟手机解锁,三个条件 1. 密码至少经过四个点。 2. 不能重复经过同一个点。 3. 路径上的中间点不能跳过,除非已经被经过(342734273427 是合法的,但 372437243724 不合法)。 解法:横着,竖着,对角线,判断一下#include <cstdio>#include <iostream>#include <algorithm>#include原创 2016-03-13 17:46:42 · 382 阅读 · 0 评论 -
HDU5640 King's Cake(简单模拟)
题目链接 题意:给你n*m的矩形,每次切出一个正方形,问最多可以切几个 解法:模拟一下#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <set>#include <vector>#include <map>using namesp原创 2016-03-13 17:44:07 · 392 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2)A. Vanya and Cubes(简单计算)
题目链接 题意:搭积木,告诉你第i层需要i*(i+1)/2个,然后给你总数n个,问你可以搭几层 题解:直接计算#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<string>#include<iostream>#include<set>原创 2015-12-02 10:49:41 · 250 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2)A. Uncowed Forces(简单计算)
题目链接 题意:告诉CF的rating计算公式,让你计算一个人的分数, 解答:直接double,免除一切烦恼#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<string>#include<iostream>#include<set>#原创 2015-12-02 15:59:28 · 384 阅读 · 0 评论 -
计算机学院大学生程序设计竞赛(2015’11)
额,貌似都是暴力,除了油菜花那个用了数据结构。考验细心与编程能力。挺不错的 。1001,搬砖 题意:给你一个数字,把数字分为2半,代价是分开后二者的差值。要求最后全部是1。 解法:用dfs(n):表示把n分为2半需要的代价。//#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#include原创 2015-11-29 22:04:55 · 522 阅读 · 0 评论 -
Educational Codeforces Round 2 A. Extract Numbers(模拟)
题目链接 题意:给你一个字符串,其中逗号,封号分开的是单词,现在要把由纯数字(多位数字的话不能以0,或者-开头)的单词选择出来组合为A串,剩下的是B串,如果某个串是空输出’-“ 解法:模拟,先把单词分割出来,然后,写一个判断是不是数字的函数#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#in原创 2015-11-29 11:53:15 · 272 阅读 · 0 评论 -
2015 NOIP day1 t1 神奇的幻方 (简单模拟)
题目链接 题意:略 解答:直接模拟#include<cstdio>#include<algorithm>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#define cl(a,b) memset(a,b,sizeof(a))typedef pai原创 2015-11-19 20:11:16 · 848 阅读 · 0 评论 -
CF #364 (Div. 2)( A. Cards 简单模拟)
题目连接 n<=100直接暴力计算#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#include<queue>#include<cstring>#include<bits/stdc++.h>#include<map>#include<string>using namespace std;原创 2016-07-28 08:17:19 · 281 阅读 · 0 评论 -
CF #364 (Div. 2) (B. Cells Not Under Attack 标记)
题目连接 在一个n*n的网格上,若果某个位置上放了一个棋子,那么棋子所在的行和列就算被覆盖了,每次放一个棋子问剩余的没有覆盖的点有几个使用,两个数组分别标记行和列,在用两个变量保存X集合的可用数,Y集合的可用数,那么放入一个棋子,检查下X,Y集合就好了#include<cstdio>#include<algorithm>#include<iostream>#include<vector>#原创 2016-07-28 08:21:38 · 265 阅读 · 0 评论 -
HDU 5774 (Where Amazing Happens 简单计算)
题目链接 简单计算一下#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<cstdlib>#include<vector>using namespace std原创 2016-07-29 16:17:10 · 521 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) C. A Mist of Florescence
问题: 构造出一个n*m的网格使得其包含 ‘A’,’B’,’C’,’D’的块, 他们的个数分别是a,b,c,d(大于1,小于100) 同一块的定义是2个格子有公共的边,而且他们的颜色也是相同的, AA:是一个块, AB是2个块,A是一个,B是一个。构造的网格最大是50*50的,输出任何一个结果都可以 结合数据范围,可以考虑 ‘A’作为背景, 在A上填b-1个‘B’, ‘B’作为背景,在...原创 2018-06-13 19:09:45 · 285 阅读 · 0 评论 -
HIHO #1105 : 题外话·堆
题目链接 偷懒直接使用优先队列#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++)#原创 2016-08-11 06:58:50 · 278 阅读 · 0 评论 -
HIHO #1070 : RMQ问题再临
题目链接 小数据暴力,大数据线段树#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<queue>#include<map>#include<set>#include<cstdlib>#include<vect原创 2016-08-10 07:05:49 · 268 阅读 · 0 评论 -
HIHO #1062 : 最近公共祖先·一
题目链接题目数据小直接暴力计算小坑点:a==b 的时候输出a就好了#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<queue>#include<map>#include<set>#include<cstdlib原创 2016-08-09 18:01:16 · 387 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2)(B. Bakery 贪心)
题目链接给出n个城市,m条道路,然后选择k个城市中的一个作为仓库,然后选择k个城市之外的一个城市作为商店,问这2个城市最短距离,图可能是不连通的,误解输出-1直接贪心,遍历一遍k个城市,找到与之相连的且不是这k个城市之一的,最短的一个城市#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))原创 2016-08-21 10:43:23 · 285 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2)(A. Brain's Photos)
题目链接给出一个n*m的图,判定是不是黑白图像,黑白图像是只含有W,B,Y的一种或多种要认真读题,很多人hack成功,因为很多人没看到Y#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define fastIO ios::sync_with_stdio(false);cin.tie原创 2016-08-21 10:37:33 · 189 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2) A. Hulk (简单模拟)
题目链接给出一个n表示,说n次,说话的规律是第一次I hate ,第二次是 I love 判断奇偶输出#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define原创 2016-08-08 07:06:45 · 376 阅读 · 3 评论 -
Codeforces Round #366 (Div. 2) C. Thor(模拟)
题目链接一开始理解错了第三个的类型的意思, 手机上有n个应用,q个事件发生。 类型1:应用发生了一个通知 类型2:使用者读完了到目前为止应用x的发出的所有通知 类型3:使用者按照时间先后,读取t个通知 输出每次事件发生后未读通知的数量#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(原创 2016-08-08 07:21:27 · 353 阅读 · 5 评论 -
#1144 : 01串 ( 按条件排除即可+简单模拟 )
#1144 : 01串时间限制:7000ms单点时限:1000ms内存限制:256MB描述给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S,否则输出NO。输入一行两个整数,表示n和m。(0输出一行一个字符串,为字典序最小的S或者NO。样原创 2015-04-16 16:53:58 · 734 阅读 · 0 评论 -
HDU 5804 Price List (简单题)
题目链接 直接计算即可#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<cstdlib>#include<vector>using namespace std原创 2016-08-06 22:33:58 · 261 阅读 · 0 评论 -
HDU 5778(abs 暴力)
题目链接 由于y质因数分解式中每个质因数均出现2次,那么y是一个完全平方数,设y=z*z,题目可转换成求z,使得每个质因数出现1次. 我们可以暴力枚举z,检查z是否符合要求,显然当z是质数是符合要求,由素数定理可以得,z的枚举量在logn级别 特殊判断一的情况就好了#include<cstdio>#include<algorithm>#include<iostream>#include原创 2016-07-31 13:11:19 · 316 阅读 · 0 评论 -
Codeforces Round #278 (Div. 1) A. Fight the Monster( 暴力)
题目链接 题意:就是A,B俩人打架,每个人有血量HP,攻击力a,防御d, 然后有商店可以花钱买,血量,攻击力, 防御值. 问A打败B最少花多少钱。A能打败B就是B血量不大于0,A的血量大于0。 解答:题目给出的范围是0-100。首先我们加血是没什么用的,应该加攻击力或者防御力。然后我们枚举加攻击力和防御力的组合情况。结合题目的数据范围,我们知道防御最大也就是加到100,然后攻击力,我们可能的原创 2015-11-25 20:15:54 · 371 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2)A. Two Bases(模拟,计算进制)
题目链接 题意:给你n位,b进制的数,有2 个,比较大小 解答:模拟#define CF#ifndef CF#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#else#include<bits/stdc++.h>#endif // CFusing namespace std;#define L原创 2015-11-25 12:27:04 · 294 阅读 · 0 评论 -
Financial Management ZOJ1048(简单计算)
Financial ManagementTime Limit: 2 Seconds Memory Limit: 65536 KBLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has dec原创 2015-04-28 13:23:08 · 1095 阅读 · 0 评论 -
Mutiple HDU5211(筛法)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepted Submission(s): 156Problem DescriptionWLD likes playing with a sequence a[1..原创 2015-04-27 22:01:31 · 754 阅读 · 0 评论 -
Delete HDU5210 (模拟贪心)
DeleteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 207 Accepted Submission(s): 140Problem DescriptionWLD likes playing with numbers.原创 2015-04-27 21:58:51 · 925 阅读 · 0 评论 -
ZOJ Problem Set - 3861 ( DFS + 子集生成 + 有条件的全排列生成 )
Valid Pattern Lock--------------------------------------------------------------------------------Time Limit: 2 Seconds Memory Limit: 65536 KB ----------------------------------------原创 2015-04-15 14:46:38 · 779 阅读 · 0 评论 -
A - Stones I (暴力枚举)
A - Stones ITime Limit: 1000MS Memory Limit: 65536KB Total Submit: 510 Accepted: 97 Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to China to take the ACM conte原创 2015-04-07 17:18:28 · 511 阅读 · 0 评论 -
Rikka with string BC#37
Rikka with string Accepts: 395Submissions: 2281Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的:有一天勇太得到了一原创 2015-04-11 21:16:28 · 591 阅读 · 0 评论 -
1085. Perfect Sequence (25)
1085. Perfect Sequence (25)时间限制 300 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CAO, PengGiven a sequence of positive integers and another positiv原创 2015-03-08 20:14:00 · 492 阅读 · 0 评论 -
1092. To Buy or Not to Buy (20)建立查询表,或者叫哈希表
1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a smal原创 2015-03-14 21:33:19 · 775 阅读 · 0 评论 -
杭电1276 STL模拟
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3604 Accepted Submission(s): 1689Problem Description某部队进行新兵队列训练,将新兵从一原创 2014-09-27 20:14:37 · 540 阅读 · 0 评论 -
UVA401 - Palindromes
判断回文串 与 镜像对称的串主要是要用原创 2014-11-09 14:04:02 · 506 阅读 · 0 评论 -
杭电1316 hd
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3804 Accepted Submission(s): 1498 Problem DescriptionRecall the defi原创 2014-09-16 22:07:21 · 570 阅读 · 0 评论 -
I Think I Need a Houseboat ZOJ(几何计算)
I Think I Need a HouseboatTime Limit: 2 Seconds Memory Limit: 65536 KBFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land原创 2015-04-28 13:44:31 · 625 阅读 · 0 评论