P1307[NOIP2011普及组]数字反转提交483.96k通过196.21k时间限制1.00s内存限制128.00MB提交答案加入题单做题计划（首页）个人题单团队题单保存题目提供者CCF_NOI难度入门历史分数0 提交记录  查看题解标签NOIp普及组2011 查看算法标签进入讨论版相关讨论

【题解】——[NOIP2011普及组]数字反转[NOIP2011普及组]数字反转题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#2提示1.思路解析2.AC代码[NOIP2011普及组]数字反转通往洛谷的传送门题目描述给定一个整数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要

原题链接：https://www.luogu.com.cn/problem/P1314题意解读：计算m个检验值之和，计算与s差值绝对值的最小值。解题思路：1、首先要搞懂检验值是如何计算的如上图，对于每一个区间的检验值yi，表示为：yi="该区间重量>=W的矿石个数" ✖️"该区间>=W的矿石价值之和"检验值y即所有yi(1<=

[NOIP2011提高组]聪明的质检员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是：给定$m$个区间\([l_i,r_i]\)；选出一个参数\(W\)；对

#include<stdio.h>#include<string.h>#include<ctype.h>intmain(){charcheck[11];charstr[1000001];intf_num=0;intcount=0;inti=0;intj=0;intp=1;gets(check);gets(str);

[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是：给定$m$个区间\([l_i,r_i]\)；选出一个参数\(W\)；对

原题链接：https://www.luogu.com.cn/problem/P1310题意解读：+代表按位或运算，*代表按位与运算，给定一个没有填数字的表达式，要求结果为0的数字方案数。解题思路：下面一步一步，由浅入深的来解决本题思路一（20分做法）：观察得知，20%的数据，只有10个符号，且没有括号，也就是对应数字最多11个，可以

原题链接：https://www.luogu.com.cn/problem/P1308题意解读：给定单词a，文本b，在b中找a的个数，并找a第一次出现的位置，注意b中任何位置可能含有多个连续空格。解题思路：通过双指针找b中每一个单词的首、尾位置i，j，与a进行一一比较即可。注意1：比较时不考虑大小写，可以统一转成小写字符tolo

传送锚点：https://www.luogu.com.cn/problem/P1003题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有\(n\)张地毯，编号从\(1\)到\(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后

[题解][NOIP2011提高组]Mayan游戏题目描述有一个\(7\)行\(5\)列的格子棋盘，有的格子上有方块。方块有重力，即如果一个方块下面没有其他方块，他就会往下掉，直到触底或者下面有方块为止。每个方块都有自己的颜色，如果连着三个竖着或者横着的方块颜色相同，它们就会消除。如果出

[NOIP2011]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是：给定\(m\)个区间\([l_i,r_i]\);选出一个参数\(W\);对

P1314[NOIP2011提高组]聪明的质监员题目小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是：给定$m$个区间$\lbrackl_i,r_i\rbrack$；选出一个参数$W$；

P1308[NOIP2011普及组]统计单词数[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文

题目如下：描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小

原题链接首先要读懂题目啊：[Wj>=W]其实是一种bool表达，即大于等于时取1，小于时取0，然后再进行求和。根据要求出最小值大概可以猜测要运用二分，那么我们来判断单调性，首先W在所有矿石的最大最小值之间取值，W越小Y越大，W越大Y越小（观察和推理都很容易得到），那么Y是符合单调性的，即可以运用

[NOIP2011普及组]数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数。输出格式一个整数，表示反转后的新数。样例#1样例输入#1123样