清北刷题班day3 morning】的更多相关文章

P99zhx: 竞赛时间:???? 年?? 月?? 日??:??-??:??题目名称 a b c名称 a b c输入 a.in b.in c.in输出 a.out b.out c.out每个测试点时限 1s 1s 1s内存限制 256MB 256MB 256MB测试点数目 10 10 10每个测试点分值 10 10 10是否有部分分 无 无 无题目类型 传统 传统 传统注意 事项) (请务必仔细阅读) :P99 zhxa a[问题描述]你是能看到第一题的 friends 呢.——hja怎么快速记…
/* 枚举每个部分的总和,利用前缀和进行检验. 如果能分成4部分就一定能分成2部分,就筛了一边素数优化.清空数组!!! */ #include<bits/stdc++.h> #define N 1000001 using namespace std; ,},num[N],sum[N]; int n,m,tot,cur,tmp,flag; char s[N]; bool vis[N]; void pri() { ;i<=N;i++) { if(!no[i]) prime[++tot]=i;…
P102zhx a [问题描述]你是能看到第一题的 friends 呢.——hja两种操作:1.加入一个数.2.询问有多少个数是?的倍数.[输入格式]第一行一个整数?,代表操作数量.接下来?行,每行两个数???,?.其中???表示是哪种操作,第二个?是操作的参数.[输出格式]一行一个整数,代表所有询问答案的异或值.[样例输入]51 21 32 21 62 3[样例输出]3[数据范围与规定]对于第?组数据,? ≤ ? = 1000?. #include<iostream> #include<…
P101zhx a [问题描述]你是能看到第一题的 friends 呢.——hjaHja 拥有一套时光穿梭技术,能把字符串以超越光速的速度传播,但是唯一的问题是可能会 GG.在传输的过程中,可能有四种情况:1.字符串没有发生改变.2.字符串的某一位由 0 变 1 或者由 1 变 0.3.某一位消失了.4.多了一位.为了防止字符串 GG,Hja 保证发送的字符串只由 01 组成,并且所有字符串开始的长度均为?,并且所有为 1 的位置的下标之和一定是? + 1的倍数.在给定了你这些条件之后,Hja…
a [问题描述]你是能看到第一题的 friends 呢.——hja给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法.[输入格式]一行一个括号序列.[输出格式]如果合法,输出 OK,否则输出 Wrong.[样例输入][(])[样例输出]Wrong[数据范围与规定]70%的数据,1 ≤ ? ≤ 100.对于100%的数据,1 ≤ ? ≤ 10000,所有单词由大写字母组成. #include<iostream> #include<cstring> #include<…
P99zhx a [问题描述]你是能看到第一题的 friends 呢.——hja怎么快速记单词呢?也许把单词分类再记单词是个不错的选择.何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如 dog 和 god.现在何大爷给了你?个单词,问这里总共有多少类单词.[输入格式]第一行一个整数?代表单词的个数.接下来?行每行一个单词.[输出格式]一行一个整数代表答案.[样例输入]3AABACCBAAAAAABB[样例输出]2[数据范围与规定]70%的数据,1…
一道图论神题 (god) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,只有点权. LYK想把这个图删干净,它的方法是这样的.每次选择一个点,将它删掉,但删这个点是需要代价的.假设与这个点相连的还没被删掉的点是u1,u2,…,uk.LYK将会增加a[u1],a[u2],…,a[uk]的疲劳值. 它想将所有点都删掉,并且删完后自己的疲劳值之和最小.你能帮帮它吗? 输入格式(…
最大值 (max) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一本书,上面有很多有趣的OI问题.今天LYK看到了这么一道题目: 这里有一个长度为n的正整数数列ai(下标为1~n).并且有一个参数k. 你需要找两个正整数x,y,使得x+k<=y,并且y+k-1<=n.并且要求a[x]+a[x+1]+…+a[x+k-1]+a[y]+a[y+1]+…+a[y+k-1]最大. LYK并不会做,于是它把题扔给了你. 输入格式(max.in) 第一行两…
一道图论好题 (graph) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E},这张无向图有n个点m条边组成.并且这是一张带权图,不仅有边权还有点权. LYK给出了一个子图的定义,一张图G’={V’,E’}被称作G的子图,当且仅当 ·G’的点集V’包含于G的点集V. ·对于E中的任意两个点a,b∈V’,当(a,b)∈E时,(a,b)一定也属于E’,并且连接这两个点的边的边权是一样的. LYK给一个子图定义了它的价值,它的价值…
测试 A 同花顺 文件名 输入文件 输出文件 时间限制 空间限制card.cpp/c/pas card.in card.out 1s 512MB题目描述所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续.现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺.我现在想知道,最少更换其中的多少张牌,我能让这 n 张牌凑成一个同花顺?输入格式第一行一个整数 n,表示扑克牌的张数.接下来 n 行,每行两个整数 a i 和 b i .其中 a i 表示第 i 张牌的花色,b i 表示第i 张牌的数…