随笔分类 - NOIP——模拟题
摘要：T1 数学老师的报复 T1 数学老师的报复 矩阵快速幂模板，类似于菲波那切数列的矩阵 [1,1]*[A,1 B,0] 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register
阅读全文
摘要：T1 洗澡 贪心：将未匹配的右括号花费1变为左括号，最有多余的左括号有一半变成右括号 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(100005); 5 int n,top,ans; 6 char s[N]; 7 8 int Pre
阅读全文
摘要：T1 遭遇 1 #include <algorithm> 2 #include <cstdio> 3 #include <cmath> 4 5 inline void read(int &x) 6 { 7 x=0; register char ch=getchar(); 8 for(; ch>'9'
阅读全文
摘要：T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第
阅读全文
摘要：T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当
阅读全文
摘要：T1 任务安排 容易发现 ans一定在0到min(s[i],t[i]) 的范围内，二分这个最早时间，按着完成工作、 1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register
阅读全文
摘要：T1 叉叉 题目名称 叉叉 程序文件名 cross 输入文件名 cross.in 输出文件名 cross.out 每个测试点时限 1秒 内存限制 128MB 测试点数目 10 每个测试点分值 10 是否有部分分 无 试题类型 传统 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把
阅读全文
摘要：小于等于x且与x互素的数的和=phi(x)*x/2,（一定有phi(x)对数，可以找到一个t，和与其对应的一个x-t） 所以 f[i]=i, 1 #include <cstdio> 2 3 #define LL long long 4 inline void read(int &x) 5 { 6 x
阅读全文
摘要：1 #include <algorithm> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register char ch=getchar(); 7 for(; ch>'9'||ch<'0'; ) ch=getchar();
阅读全文
摘要：处理0的前缀和，枚举第i位不变，[1,i-1]全变为0，[i+1,n]全变为1的最小代价 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(1e5+5); 5 int sum[N],ans,tmp; 6 char s[N]; 7 8 i
阅读全文
摘要：复杂度m*logn是可以通过的，可以考虑每次询问时二分查找 题目要求所有的线段没有交点，那么肯定是最靠近原点的两点连线，次靠近的。。。像这样：最下面是①号线，向上递增 对于每次询问的(px,py),可以发现，在x=px这条直线上，对于每条线段的y是单调递增的，就可以二分是第几条线段的y>=px 第i
阅读全文
摘要：改题面只有1改为0 。。 1 #include <cstring> 2 #include <cstdio> 3 4 inline void read(int &x) 5 { 6 x=0; register char ch=getchar(); 7 for(; ch>'9'||ch<'0'; ) ch
阅读全文
摘要：注意完全平方数统计时的特判 1 #include <cstdio> 2 3 inline void read(int &x) 4 { 5 x=0; register char ch=getchar(); 6 for(; ch>'9'||ch<'0'; ) ch=getchar(); 7 for(;
阅读全文
摘要：1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 5 inline void read(int &x) 6 { 7 x=0; register char ch=getchar(); 8 for(; ch>'9'||ch
阅读全文
摘要：P100 zhx 竞赛时间：????年??月??日??:??-??:?? 题目名称 a b c 名称 a b c 输入 a.in b.in c.in 输出 a.out b.out c.out 每个测试点时限 1s 1s 1s 内存限制 256MB 256MB 256MB 测试点数目 6 100 或
阅读全文
摘要：T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标为1~n)。并且有一个参数k。 你需要找两个正整数x,y，使得x+k<=y，并
阅读全文
摘要：T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的
阅读全文
摘要：T1 位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。 假设数字N的价值是K，LYK想找到
阅读全文
摘要：T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅
阅读全文
摘要：1 //电脑蓝屏，三个题60分暴力全部丢失。。 noip提高组模拟赛 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为c
阅读全文
浙公网安备 33010602011771号