模拟题
wspl654321
。。。。。。
展开
-
bzoj3713
斐波那契亚数列,直接暴力就行了,我是预处理出来,在输出#include<cstdio> #include<iostream> #include<cstring> #include<map> using namespace std; long long f[199999]; map<long long,bool>a; int t; int main(){ f[1]=1; f[2]原创 2017-06-18 09:56:39 · 229 阅读 · 0 评论 -
day7上
t1 在桌面上放着n张纸牌,每张纸牌有两面,每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来,使得所有牌朝上的一面中,至少有一半(≥n/2)的数字是一样的。请你求出最少需要翻几张牌,或者判断无解。 注意:在翻牌的时候,你不能把牌扔掉,不能偷偷把别的牌放进来,也不能用笔涂改牌上面的数字。离散化,在贪心,找最多的向上的,个数大于n/2的#in原创 2017-11-04 14:22:35 · 330 阅读 · 0 评论 -
day7下
t1 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路口都连出正好3条道路通向另外3个路口:编号为x(x>1)的路口连出3条道路通向编号为x*2,x*2+1和x/2(向下取整)的3个路口。1号路口只连出两条道路,分别连向2号和3号路口。 所有道路都是可以原创 2017-11-04 18:26:26 · 272 阅读 · 0 评论 -
day6上
t1 水题暴力模拟 大 C 开了一家 noip 辅导资料店,每本资料售价 5 元,且每人限购一本。前来买书的人络绎 不绝,他们带着 5 元,10 元和 20 元。可是由于启动资金有限,大 C 进完货之后手上已经没 有钱了,所以他只能用前面收的钱找钱。现在大 C 想知道他能不能成功的找钱。#include<cstdio> using namespace std; int n,a[21],x,f原创 2017-11-03 21:25:56 · 289 阅读 · 0 评论 -
qbday1
这个题用前缀和模拟,1*1,2*2,3*3,4*4,5*5-2*1 ,3*2, 4*3 ,5*4 ,6*5 你会发现少了个1-4的和,多了个5*6 所以维护前缀和就行了 #include<cstdio> #include<iostream> using namespace std; int s[1100000],n,k,a[1199999]; long long ans,tot; int ma原创 2017-10-23 11:13:39 · 290 阅读 · 0 评论 -
一些鬼题(day2上)
t1 dp从矮的跳向高的价值一定最小 然后排序,dp dp[i][j],跳了i个楼,前一个楼是j 枚举前一个楼 枚举跳到那个楼,转移一下 找小于的t的#include<cstdio> #include<iostream> #include<cmath> #include<ctime> #include<algorithm> #include<cstdlib> using namespac原创 2017-10-30 17:35:17 · 363 阅读 · 0 评论 -
踢踢踢
t1 等差数列求和,减掉多的时间#include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,a1,d,t,ans,tmp,z,x,y; int main(){ scanf("%lld%lld",&n,&t); while(n--){ tmp=0;原创 2017-11-08 14:40:47 · 536 阅读 · 0 评论 -
r6
nlogn字符串找公共子串#include<cstdio> #include<cstring> #include<iostream> char a[1100000],b[1100]; int ans,dp[1100][1100],now[27],nex[1100000][26];//dp表示较短串匹配到i,长度为j,最近匹配到哪。nex表示第一个串最近的j字符 int main(){ fre原创 2017-11-08 21:08:59 · 262 阅读 · 0 评论 -
mNOIP 模拟赛 Day 2
t1题目背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题原创 2017-11-07 20:49:28 · 335 阅读 · 0 评论 -
题lg
t2 建三个图,向上建一个边,向下键一个 向上搜,找三个图的交集,就是最好排名,向下搜,找交集,就是倒数第几名#include<cstdio> const int M=51000,N=1100000; int n,k,m,vis[M][2][4],ans[2],to[N][2][4],nex[N][2][4],tot[2][4],h[M][2][4]; void add(int x,int y,原创 2017-11-07 11:36:46 · 215 阅读 · 0 评论 -
洛谷 mNOIP 模拟赛 Day 1
t1 P3938 斐波那契 题目背景大样例下发链接:http://pan.baidu.com/s/1c0LbQ2 密码:jigg题目描述小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序,把兔子原创 2017-11-07 17:12:41 · 267 阅读 · 0 评论 -
再一次测试
t1#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #define ll long long char a[199999];int main(){ freopen("nigeru.in","r",stdin); freopen("nigeru.out"原创 2017-10-28 14:43:32 · 305 阅读 · 0 评论 -
又一次测试题
循环移动给出一个字符串 S 与 N 个操作。每个操作用三元组(L, R, K)进行描述:操作将字 符串第 L 个到第 R 个位置构成的子串循环移动 K 次。一次循环移动就是将字符 串最后的这个字符移动到第一位,其余的字符顺次后移。 例如,对于字符串 abacaba,操作(L=3, R=6, K=1)后得到的字符串即为 abbacaa。 求出在 N 个操作后得到的字符串。这个题模拟就行,第一次交的时候原创 2017-10-27 10:04:49 · 298 阅读 · 0 评论 -
洛谷好消息坏消息
维护一个前缀最小值和一个后缀和和一个后缀的前缀最小值#include<cstdio> #include<iostream> //using namespace std; int n;int z[1999999],q[1999999],s[1999999],h[1999999],top,tot; int main() { int n; scanf("%d",&n); for(i原创 2017-08-11 10:37:23 · 252 阅读 · 0 评论 -
阶乘
这个题只要记下最后几位不是零的数就行了,我记了六位,其实没必要记那么多,然会最后把零去除输出就行#include<cstdio> #include<iostream> #include<cstring> #define ll long long using namespace std; int n; int main(){ scanf("%d",&n);int s=1; for(i原创 2017-06-09 17:04:55 · 215 阅读 · 0 评论 -
day6下
t1 函数最值 【问题描述】 给定一个 n 个数的数组 A,函数 F(x) = a[i]*x 的第 i 个二进制位。求 F 的最大值 x 为整数且 0<=x<=m.对每一位处理,如果可以,就选或不选,不选之后的都可以选,选了再继续这个过程#include<cstdio> #include<iostream> #include<algorithm> using namespace std; l原创 2017-11-05 10:00:53 · 248 阅读 · 0 评论