【正常向】CODEVS上分黄金
白银上分黄金失败=。=
在之前有很认真的写了一波排序,所以排序并不是很怂,还是那个理,现阶段学习的都是比较简单的排序,都是所谓的冒泡排序啊,桶排序这类,至于插排和选择排序,再往后又是什么快拍就很尬了。
说一下今天A的题
进制转换和模拟还是很怂,二维数组不是很好,模拟题很方,进制转换就更没什么思路了,至于递推递归,记得并没有讲过,只是自己在看,递推递归都跟for循环挺像的,今天很多题尽量再用cin、cout、子程序、递归思想来写。
然而还是要把明明的随机数拿出来说一下x。
明明的随机数 2006年NOIP全国联赛普及组 时间限制: s 空间限制: KB 题目等级 : 白银 Silver 题解 题目描述 Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入描述 Input Description 有2行,第1行为1个正整数,表示所生成的随机数的N个数: 第2行有N个用空格隔开的正整数,为所产生的随机数 输出描述 Output Description 第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小 到大排好序的不相同的随机数。 样例输入 Sample Input 样例输出 Sample Output
1075题目
#include<cstdio> #include<cmath> #include<cstring> #include<iostream> using namespace std ; ]; ]; int main () { ; cin>>a ; ; i <= a ; ++i) { cin>>sz[i]; } ; k <= a ; ++ k ) { tp[sz[k]] = sz[k] ; } ; z <= ; ++z ) { ) sum ++ ; } cout<<sum<<endl; ; j <= ; ++ j) { ) printf("%d ",tp[j]); } ; }
显而易见,桶排序思想,tp这个数组中的第【sz的第【k】项】就是其sz【k】的值,比如sz第1项为79,那么tp第79项就为1。之后要要完成去重的任务,所以将其判断一波if(tp[z] != 0)这个数组tp只要有值,不论为几,总数就加一,因为在tp已经把去重的任务完成了,以及循环的边界条件是瞎写的,只是觉得需要尽可能的大,之后再输出就行了。
补充一下问号表达式
问号表达式就是另一种if,先给一个条件,然后加一个问号,如果为条件为真,成立,那么对应的行为为问号后的语句,冒号,不然就是冒号后面的语句。
举个例子
辗转相除
int gcd(int n ,int m ) { ?m:gcd(m,n%m); }
其意思就是n于m的取余如果为真,那么return m ,反之return gcd(m,n%m),把n换成m,m换成n模m,辗转相除的思想就体现出来了。
将其被除数转换成为除数,除数转换为余数,如果整除了,那么其最小公约数就出来了,就是m值。这里还是递归的套路,自己调用自己的程序,自己调自己,(ps这里多谢MZH和LY= =)所谓搜索也是这个套路。
以及有了这些递归和子程序的基础,可以走DP了。hhhhhhhhhhhhhhhhhh
今天很想写一下树,但是太皮了,二叉树最大宽度高度的,什么序遍历的,汉诺塔游戏的还是觉得需要过一阵,以及字符串还是得整。
(就当今天18号好了)
还有210天初赛, 还有238天复赛。
那是我愿意付诸一生的人,现在却没法拥有。
【正常向】CODEVS上分黄金的更多相关文章
- ( 译、持续更新 ) JavaScript 上分小技巧(四)
后续如有内容,本篇将会照常更新并排满15个知识点,以下是其他几篇译文的地址: 第一篇地址:( 译.持续更新 ) JavaScript 上分小技巧(一) 第二篇地址:( 译.持续更新 ) JavaScr ...
- ( 译、持续更新 ) JavaScript 上分小技巧(三)
最近家里杂事较多,自学时间实在少的可怜,所以都在空闲时间看看老外写的内容,学习之外顺便翻译分享~等学习的时间充足些再写写自己的一些学习内容和知识点分析(最近有在接触的:复习(C#,SQL).(学习)T ...
- ( 译、持续更新 ) JavaScript 上分小技巧(二)
考虑到文章过长,不便于阅读,这里分出第二篇,如有后续,每15个知识点分为一篇... 第一篇地址:( 译.持续更新 ) JavaScript 上分小技巧(一) 第三篇地址:( 译.持续更新 ) Java ...
- ( 译、持续更新 ) JavaScript 上分小技巧(一)
感谢好友破狼提供的这篇好文章,也感谢写这些知识点的作者们和将他们整理到一起的作者.这是github上的一篇文章,在这里本兽也就只做翻译,由于本兽英语水平和编程能力都不咋地,如有不好的地方也请多理解体谅 ...
- cf上分的失落->高兴->更失落
cf昨日做出一个题居然div2打了1800多名直接上分了...我原以为垂直落地但是....我现在1399差一分就能蓝名了啊啊啊啊,以后不一定会有这个水平的啊,给个蓝名体验卡不行吗,多加一分会死啊... ...
- Kaggle教程——大神教你上分
本文记录笔者在观看Coursera上国立经济大学HLE的课程 How to win a data science competetion中的收获,和大家分享.课程的这门课的讲授人是Kaggle的大牛, ...
- CODEVS上一道很有趣的题(2145 判断奇偶性)
判断函数y=x^n次方的奇偶性若是奇函数就输出ji,偶函数输出ou 233333 用到了long long 还是爆了,于是就上了char a[1000000] =.= #include<stdi ...
- 【codevs】3196 黄金宝藏
[算法]区间DP+博弈论 [题解]其实它都不是博弈题…… 很自然的可以设f[i][j]表示i~j先手可取得的最大价值. 容易得到转移式:f[i][j]=max(a[i]+sum[i+1~j]-f[i+ ...
- Codeforces Round #587 (Div. 3) C题 【判断两个矩形是否完全覆盖一个矩形问题】 {补题 [差点上分系列]}
C. White Sheet There is a white sheet of paper lying on a rectangle table. The sheet is a rectangle ...
随机推荐
- yolov2训练ICDAR2011数据集
首先下载数据集train-textloc.zip 其groundtruth文件如下所示: 158,128,412,182,"Footpath" 442,128,501,170,&q ...
- 初识vuex
1.简介 vuex是 vue官方推荐的一个状态管理器.当我们遇到很多状态改变时,组件之间的通信就会变得复杂,这时候vuex的强大就展现出来. 我们从vuex的原理以及vuex的api两个部分介绍vue ...
- Tcl与Design Compiler (七)——环境、设计规则和面积约束
本文属于原创手打(有参考文献),如果有错,欢迎留言更正:此外,转载请标明出处 http://www.cnblogs.com/IClearner/ ,作者:IC_learner 本文的主要内容是讲解( ...
- java中的i++和++i区别
public class Main { public static void main(String[] args) { int i = 0; i = i++; System.out.println( ...
- Androidstudio2.0.0下载,欢迎下载
Androidstudio开发工具很实用,但是没了Google下载还是蛮麻烦的,所以呢Eric就向大家提供了下载的地址,其实就是从自己网盘考过来的,大家可以下载的. http://pan.baidu. ...
- js实现哈希表(HashTable)
在算法中,尤其是有关数组的算法中,哈希表的使用可以很好的解决问题,所以这篇文章会记录一些有关js实现哈希表并给出解决实际问题的例子. 第一部分:相关知识点 属性的枚举: var person = { ...
- 顺序线性表之大整数求和C++
顺序线性表之大整数求和 大整数求和伪代码 1.初始化进位标志 flag=0: 2.求大整数 A 和 B 的长度: int aLength = a.GetLength(); int bLength = ...
- C#调用webbrowser,阻止弹出新IE窗口
本人是用WPF内嵌 winform的webbrowser这种形式开发, 弹出的 //屏蔽弹出新IE窗口 private void webBrowser_NewWindow(object sender, ...
- Zookeeper3.4.9分布式集群安装
一.依赖文件安装 1.1 JDK 参见博文:http://www.cnblogs.com/liugh/p/6623530.html 二.文件准备 2.1 文件名称 zookeeper-3.4.9.ta ...
- js在(FF)中长字段溢出(自动换行)
function toBreakWord(el,intLen){ var obj=document.getElementByIdx_x(el); var strContent=obj.i ...