- 博客(8)
- 收藏
- 关注
RSS订阅原创 吉首大学第八届“新星杯”大学生程序设计大赛 K: WaWa的难题（找规律）
【题目】WaWa的难题题目描述HaHa和WaWa是好朋友，他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组合题目，思考很久后，仍然找不出其中的规律。于是他把题目叙述给了WaWa。题目：————————————————————————一个长度为N的排列，由数字1~N组成，它满足两个条件。1、数字1永远在第一位。2、任意两个相邻数字之差小于等于2。...
2018-12-26 20:47:11
333
原创 吉首大学第八届“新星杯”大学生程序设计大赛 I: 夫子云游（简单搜索）
【题目】夫子云游题目描述改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题“那年春，夫子出国游历，遇桃山美酒，遂寻径登山赏桃品酒，一路摘花饮酒而行，始斩一斤桃花，饮一壶酒，后夫子惜酒，故再斩一斤桃花，只饮半壶酒，再斩一斤桃花，饮半半壶酒，如是而行……至山顶，夫子囊中酒尽，惘然四顾，问：夫子一共斩了几斤桃花，饮了几壶酒？”而当我们的男主角宁缺看到这道题...
2018-12-26 20:38:31
355
原创 吉首大学第八届“新星杯”大学生程序设计大赛 A：组合数（递推组合+求因子数）
【题目】组合数题目描述求组合数C(N,M)，以及C(N,M)因子个数。输入N和M，其中0<=M<=N<=50,以EOF结束。输出该组合数结果样例输入Copy3 24 2样例输出 Copy3 26 4【代码】#include <bits/stdc++.h>using namespace std;type...
2018-12-26 20:32:50
208
原创 并查集入门（普通并查集+带删除并查集+关系并查集）
什么是并查集？通俗易懂的并查集详解【普通并查集】基础并查集（例题+题解）【How Many Tables】Problem DescriptionLh Boy无聊的时候很喜欢数蚂蚁，而且，还给每一只小蚂蚁编号，通过他长期的观察和记录，发现编号为i的蚂蚁会和编号为j的蚂蚁在一起。现在问题来了，他现在只有他的那本记录本，然而，他想要知道，他所观察的蚂蚁中，有多少堆蚁群。没有记录的编...
2018-12-21 16:33:38
1308
原创 Powers of two（multiset的运用）
【题目】Powers of twoB - Powers of twoTime limit : 2sec / Memory limit : 1024MBScore : 600 pointsProblem StatementTakahashi has N balls with positive integers written on them. The integer writ...
2018-12-19 20:35:35
270
转载 C++ STL 之 set 与 multiset 的基本用法
【结构】set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。如果没有特别的排序原则，采用默认的less，已operator < 对元素进行比较，以便完成排序。【功能】和所有的标准关联容器类似，set和multiset通常以平衡二叉树完成。自动排序的主要优点在于使二叉树搜寻元素具有良好的性能，在其搜索函数...
2018-12-18 16:36:08
344
1
原创 fjut 1862 奇怪数列（判断一个数是否为2的整次方）
【题目】奇怪数列TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lld已解决 | 点击收藏×收藏题目备注 Close确定| 已有3人收藏了本题Problem Description有一串奇怪数列如下：1 2 -3 4 -5 -6 -7 8 -9 ...即从1-n，碰到2的次方...
2018-12-16 21:01:38
230
原创 zcmu-新生宝贝们的第五次试水题解
A - Ehab and another construction problem【题解】题意么就是寻找一对a,b满足第二条的意思就是b整除a，a%b==0已经有的同学发现了，a=b=x的时候是符合题意的，但是还要考虑一种情况就是x=1的时候，a*b=x，a/b=x，不符合。【代码】#include<stdio.h>int main(){ int x...
2018-12-06 16:56:01
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人