1900的博客

题目AMex Query题目描述Givennon‑negative integers, please find the least non‑negative integer that doesn’t occur in thennumbers.输入The first line is an integerT, representing the number...

比赛地址：https://www.hpuoj.com/contest/16/赛后总结：代码基本功真的很重要！简单题总是不能一发过，模拟总是会出细节问题，debug花很长时间，天梯赛也是，大模拟总是卡在小细节上卡到心态爆炸。还是要多练，巩固基础。还有，数学好差，求极限都忘了。。。。题目解析：A签到题B二进制转十六进制 模拟 倒着遍历 四位换一位 不足补0代码...

写在前边第八届解析第九届解析（题解都是 个人做法 不保证100分 因为没地方交题 若有不对 欢迎指正）知识点概括第一题煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），….如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该...

写在前边第八届解析第七届解析（题解都是 个人做法 不保证100分 因为没地方交题 若有不对 欢迎指正）知识点概括 第一题 标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。125（能被4整除且不能被100整除的为闰年）或者（能被1...

写在前边第七届解析第九届解析（题解都是 个人做法 不保证100分 因为没地方交题 若有不对 欢迎指正）知识点概括第一题 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也...

链接   牛客寒假算法训练营（四）A 取石子游戏签到题 先手必赢B 走方格 C 走迷宫 E 涂颜色显然  题目要求 相邻方格颜色不能一样  又只有黑白两种颜色那么一行就只有两种涂色方法   所以n行  就是2的n次方然后需要注意的是  这个题是大数   我们需要用欧拉降幂   关于欧拉降幂c++代码#include<stdio.h>#...

题目链接：A题题目大意：就是把 # 看做墙   哪些点无论怎样移动都不能到达边界（只能上下左右走），那么这些点就是可以被标记的点。#也是可以被标记的点  ，所以 两者之和就是答案。思路：我们反着想，从边界出发，能走到的所有点，计个数，剩下的走不到的就是答案。所以，拿边界点做BFS就好了。需要注意的是范围  题目上说了  m*n<1e6   那么有可能是 1*1e6    1e...

Wannafly挑战赛26A 这题就是一个暴力  才1000组  我都不知道自己在想啥  真的是  状态不好  越做越菜。。。。。暴力解法没啥好说的但是 看了别人的代码  都用的C++   刻意去把自己的代码修改了修改  发个博客主要就是想练习并且记录下STL的用法     C++不熟练导致的就是     STL真的是差啊~~~以后写题  不影响运行时间的情况下...

牛客月赛24比赛链接A题题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。n个位置  那么第一个位置有m种选择  不能重复  所以第二个位置有m...

郑轻的新生赛今天去打了下   有两道题蛮有意思差点没做出来。。。。差点丢人了 。。。。。（菜到新生赛都不敢打J题这个题 看到有种似曾相识的感觉  也不知道 以前做过没 反正不记得了思路：我的思路 我觉得还蛮巧妙的（QAQ）            柱             柱 水 ...

第十一届河南省程序设计大赛----部分题解题目链接：http://nyoj.top/web/contest/show/cid/103A计划日题目描述:打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！Dr. Kong, 作为一名从教多年的老师，跟踪了大量成绩好的学生，发现他们的学习习惯非常规律，有方法、有计划、有目标、有总结。比如：已考上**大学的李明同学,从小学开始订学习计划，...