NOIP 普及组 2014 珠心算测验】的更多相关文章

传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解: 枚举两两间出所有的可能加和,然后遍历一遍这 n 个数,找出满足条件的总个数. 这就是暴力啊....................... AC代码: #include<bits/stdc++.h> using namespace std; #define ll long long +; int n; int a[maxn]; map<int ,int >mymap…
求数组有多少个数,恰好等于集合中另外两个(不同的)数之和? 注意到数集比较小,而且涉及到下标的加法,可以很自然地想到卷积 注意减去自己加自己的贡献 真是一道NTT练手好题 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define Dollar1 998244353 #define MAXN 70001 #define int long long int li…
传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解: 一开始想多了,以为得保证两者之间的相对比率,至少不能改变的太离谱啊. but,直接暴力就过了....... AC代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define eps 1e-8 #define P pair<int ,int > +; int A,B,L;…
传送门 https://www.cnblogs.com/violet-acmer/p/9898636.html 题解: 这道题挺有意思的,有点考思维吧. 大体思路是用四个pair<int ,int >变量表示四个角的坐标. (1)每次判断所求点( i , j )是否在当前四个点所围城的正方框上. (2)如果在,遍历一遍这个框的所有点,输出结果. (3)如果不在,四个角往里缩,来到更小的正方框上,重复  (1) 过程 具体细节看代码. AC代码: #include<bits/stdc++.…
题目涉及算法: 珠心算测验:枚举: 比例简化:枚举: 螺旋矩阵:模拟: 子矩阵:状态压缩/枚举/动态规划 珠心算测验 题目链接:https://www.luogu.org/problem/P2141 因为数据量比较小,直接暴力枚举即可. 实现代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n, a[maxn], cnt; bool exists[20020]; int main() {…
珠心算测验  问题描述]  珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及.  某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法.他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?  最近老师出了一些测验题,请你帮忙求出答案.  [输入] 输入文件名为count.in.  输入共两行,第一行包含一个整数n,表示测试题中给…
P2141 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术.珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及. 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法.他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案. (本题目为2014NOIP普及T1) 输入输出格式 输入格式: 输入共两行,第一行包含一个整…
2016.8.18上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1336 翻!车!啦!好吧,那是因为大神归来. 进度: 比赛:AC+20+0+0=120 改题:AC+40+0+0=140 一.跳格子 链接:https://jzoj.net/junior/#contest/show/1336/0 这么多水,怎么跳啊? 考试时发大招:DP!!! 状态转移方程不难想, 而是有的人没反过来想 题目简化: 就是到每个格都能向前跳a[i]…
2016.8.16上午纪中初中部NOIP普及组比赛 链接:https://jzoj.net/junior/#contest/home/1334 这次也翻车了,感觉比之前难多了. 辛辛苦苦改完了,太难改了! 进度: 分数:020+AC+010+060=190 改题:AC+AC+AC+AC=AK 一.作弊 链接:https://jzoj.net/junior/#contest/show/1334/0 好坑!把string改为ansistring时50,又改了改,时间超限80 改了好久-- 莫名其妙的…
2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了一个数据库, 还被老师发现,尴尬了好一阵子--因某些细节而35分, 并且--不用常量数据库也能简简单单地过!无语ing-- 题目简化: 幸运数就为4或7组成的数的倍数,仅此而已-- 比赛思路: 见上↑ 有点像二进制一样. 正解: 用递归在程序内生成数据库,就不怕人家看你代码长了. 其他一样,不多说.…