NOIp2008 T1 笨小猴 标签:STL 用一个map存字母到数字(出现次数)的映射 由于数据范围很小,可以不用线性筛直接{\sqrt{n}}即可 code 1 #include <bits/stdc
大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最...
本题大意如下: NOIP2011普及组——表达式的值 Description 对于1 位二进制变量定义两种运算: 运算规则 0 ⊕0=0 0 ⊕1=1 1 ⊕0=1 1 ⊕1...博主是一个逗逼的高中生,在进行noip训练的时候遇到这一题,当时写了2个多小时 惭愧啊惭愧, 只能感叹一声普及组好可怕!!! 然而这题在code.vs里只有黄金。。。
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照...
2020.04.01【NOIP提高组】模拟B 组【0.Left Out】题解 题目大意: Farmer John正在尝试给他的牛群拍照。根据以往的经验,他知道这一工作往往结果不怎么样。
NOIP 2012 提高组 第二天 第二题 //依然是二分QAQ #include #include #include using namespace
Public NOIP Round yzxoi 2022-10-21 (Updated: 2022-10-21) oi DP, 二分, 二分图, 决策单调性, 剪枝, 爆搜,
考了几天试,感觉NOIP的内容其实也挺杂的 数论 主要还是以计数为主吧,容斥原理、组合数什么的都要学好 概率期望是重点 数据结构 线段树、树状数组比较常见,一定要学好 注意公式的化简,然后还有一些单调数据结构
给定一个数n表示教室数 接下来n个数r[i],表示每天可以借用的教室数量。 有m份订单,每份订单有三个数d[i],s[i],t[i]。表示从S[i]天到...
Public NOIP Round A 经过一定分析可以发现合法数很少,写个爆搜+剪枝把所有答案先跑出来,查询二分即可。 O(?
题目背景 NOIP2012 提高组 DAY2 试题。 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。...以下解析借鉴于这位大佬:[NOIP2012提高组]疫情控制 首先,这道题是要求最少的时间,可以二分答案。
D e s c r i p t i o n \mathcal{Description} Description 原题链接
题目:P1078 [NOIP2012 普及组] 文化之旅 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 本题是错题,后来被证明没有靠谱的多项式复杂度的做法。...K≤1001≤K≤100 1≤M≤N^21≤M≤N2 1≤k_i≤K1≤ki≤K 1≤u, v≤N1≤u,v≤N 1≤d≤1000,S≠T,1≤S,T≤N1≤d≤1000,S=T,1≤S,T≤N NOIP
题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见...
开场发现T1只要用堆维护一下就行,20min切掉,时间有点长因为花了好长时间在找pbds的头文件。。
noip2011提高组day2第1题 ---- 【分析】 先抛开a,b(设 a==b==1) 那么我们可以发现这是一个杨辉三角 那么构建一个杨辉三角 然后在杨辉三角中找出 s[k][m]...(或者 s[k][n]) 然后将该数字乘 a^n 再乘 b^m 即可 ---- 【代码】 //NOIP 2011 计算系数 #include #define fo(i,j,k)
NOIP2011普及组初赛 15 现有一段文言文,要通过二进制哈夫曼编码进行压缩。...) && (tel[i] <= 'Z')) cout<<map[tel[i] - 'A']; cout<<endl; return 0; } 输入: CCF-NOIP
「NOIP2011」选择客栈 题意 有n个客栈,每个客栈都配有咖啡馆。有两名旅客想住在同色调的客栈中,又想在两客栈之间的咖啡馆中小聚,咖啡馆的价钱不能高于p。
Noip2012参赛总结 又一年NOIP考完了。 刚刚才看了去年自己写的参赛总结,有点后悔考试之前没有看。...里面有一句话“NOIP给的数据都是白痴的,一定要多测几组自己的数据,尽管有些数据你相信你的程序一定能过。但往往正是这些数据暴露出了你程序的不足。” 对于DAY1的第二题。...附:noip2011参赛总结: Noip2011参赛总结 这是我第一次参加NOIP提高组的比赛。...还有,NOIP给的数据都是白痴的,一定要多测几组自己的数据,尽管有些数据你相信你的程序一定能过。但往往正是这些数据暴露出了你程序的不足。 最后,还是要提高自己的实力,而只有努力才能造就实力。
NOIP2012普及组解题报告 by RtPYH —————————————————————————————————————— 前言:作者是一个蒟蒻
领取专属 10元无门槛券
手把手带您无忧上云