Nuist 刷题
Nuist 刷题
rising_sun2233
Never lose heart!
展开
-
CodeForces - 789B
VJ链接:https://cn.vjudge.net/problem/CodeForces-789B题目大意:给定一个等比数列的首项和公比(b和q都可能为0)b和q,一个上限l,一个m,接下来给m个数a1,a2······am求出满足下列条件的bk的个数1.bk(数列b的第k项)要不大于上线l2.bk不在a1~am里面思路:用set存储a1~am,这样查找bk时就可以用set的...原创 2018-12-17 11:21:11 · 676 阅读 · 0 评论 -
18.12.15 Nuist_acm集训队个人赛
VJ上的原题地址:https://cn.vjudge.net/problem/CodeForces-789A题目大意: 给定一组石头,每个数字都是种类各不相同的石头的个数,现在有两个容量为k的桶,每个桶里不能有不同种类的石头,每一次都只能使用这两个桶,求需要装多少次(桶可以不装满)思路:先排序,再模拟,模拟不能用减法,会TLE,用模运算注意注意注意:最后一天的时候,因为只剩下一种石...原创 2018-12-16 00:37:02 · 328 阅读 · 0 评论 -
CodeForces - 796B
VJ链接:https://cn.vjudge.net/problem/CodeForces-796B题目大意:桌子上有n个杯子(编号1~n),m个洞,移动k次杯子(这里是直接交换两个杯子的位置,因此不需要考虑杯子之间的杯子),刚开始骨头在一号杯子里面,求经过k次移动后,骨头的最终位置这道题就是一个纯模拟题,但是有几点要注意的:1.当装有骨头的杯子移动到一个洞的上方时,骨头掉下来了,因此...原创 2018-12-13 09:20:30 · 207 阅读 · 0 评论 -
CodeForces - 796A
VJ链接:https://cn.vjudge.net/problem/CodeForces-796A题目大意:有一排房子,给定购买房子所需的价格(0表示该房子已经有人买了),找到距离指定房子距离最近且价格不超过男主的现有的money的房子,求出这个房子与女主房子之间的距离(任意两个房子之间距离为10)思路:从女主家开始,分别向左侧和右侧找到第一个满足价格的房子,最后,从二者中选出距离最近的...原创 2018-12-13 09:09:05 · 201 阅读 · 0 评论 -
C - Dertouzos (HDU 5750)
VJ上的链接:https://cn.vjudge.net/problem/HDU-5750题目大意:给定n和d,求1~(n-1)里面最大约数为d的数有多少个(d除外)思路:因为d是最大约数,所以n=最小质因子*d,记minpf(n)是n的最小质因子,则我们取出的数一定要小于等于minpf(d),否则一定可以从d中分解出比取出来的数更小的因子ps:c++用cin会超时。。。换成scanf...原创 2018-12-08 15:55:16 · 190 阅读 · 1 评论 -
A-SUM(HDU 4704)
VJ上的原题地址:https://cn.vjudge.net/contest/273543#problem/A题目大意:给定一个数n,求把n分解为几个正整数的和的方法数,并且4=1+1+2和4=1+2+1是不同的思路:1.隔板法:把n看作n个小球,每个小球都是1,这样和仍为n,然后在n-1个空当之间放入木板,因为每个空当都有放与不放两种可能,所以一共的方法数为2^(n-1)2.考虑...原创 2018-12-07 16:06:33 · 170 阅读 · 0 评论 -
2^x mod n = 1(欧拉函数)
接着上一次的题解https://blog.csdn.net/u010017231/article/details/84679719继续写:首先,介绍一下思路:易知n==1或2时,一定不存在这样的x:当n为偶数时,bn + 1(b为整数)是奇数,而2^x是偶数,故 2^x mod n = 1不可能成立欧拉定理:若n,a为正整数,且n,a互质,则:,其中phi(n)为欧拉函数,表示小于n的...原创 2018-12-04 23:40:29 · 1652 阅读 · 1 评论 -
2^x mod n = 1, 对于给定n,求x
Virtual Judge上的地址:https://cn.vjudge.net/problem/HDU-1395首先,很明显这道题与数论有关,但身为对数论一窍不通的辣鸡,我一开始就直接暴力模拟的,附代码: #include<iostream>using namespace std;long long n;long long qpow(long long k){ l...原创 2018-12-01 23:16:04 · 608 阅读 · 0 评论 -
[2018 NUIST 程序设计竞赛] A. 竹鼠的命运
[2018 NUIST 程序设计竞赛]A. 竹鼠的命运 原题:题目描述农华兄弟最近开始做直播,竹鼠们开始瑟瑟发抖,但它们除了吃和睡,其它什么都做不了。农华兄弟突发奇想,如果某只竹鼠最多一次连续吃东西的时间超过最多一次连续睡觉的时间,那么它就会被做成宽油竹鼠(宽油:使用很大量的油的烹饪方法);如果次数相等则会被做成叫花竹鼠(叫花:用粘土把食材包裹起来,加以烧烤的烹饪方法);如果其最多一次连...原创 2018-11-20 10:45:48 · 629 阅读 · 0 评论 -
P1101 单词方阵 洛谷
原题链接:https://www.luogu.org/problemnew/show/P1101思路:因为要找的单词长度只有7,所以先遍历所有的字母,把每个字母都当作开头,如果是y,就进行dfs,dfs函数中,对八个方向以6为长度进行逐一匹配,只要有一个字母不同,就退出在该方向上的搜索,最后,把能构成原字符串的字母位置在ans数组中记录该字母的使用次数,接着遍历ans,遇到0,就输出*,遇到大...原创 2018-12-07 22:07:27 · 171 阅读 · 0 评论 -
P1605 迷宫 洛谷
思路:从起点开始,向四个方向dfs,下标越界或有障碍物就返回,否则继续dfs,直到到达终点,每到达一次终点,ans++,最后输出ans就可以了代码:#include<iostream>using namespace std;int a[10][10],m,n,fx,fy,ans=0;void dfs(int x,int y){ a[x][y]=1;//mark ...原创 2018-12-07 20:02:13 · 178 阅读 · 0 评论 -
P1706 全排列问题 洛谷
原题链接:https://www.luogu.org/problemnew/show/P1706思路:把1~n存在一个数组中,再开另一个数组use,把已使用的数字置为0,用过的置为1,对于每一层dfs,都遍历一遍use,dfs,回溯······代码:#include<iostream>#include<cstdio>using namespace std;...原创 2018-12-07 19:58:11 · 543 阅读 · 0 评论 -
P1219 八皇后 洛谷
原题链接https://www.luogu.org/problemnew/show/P1219八个皇后不能有两个或以上同时处于同一行,同一列,同一个对角线,也就是说,每行最多一位皇后只要对每行皇后所处位置进行枚举,满足条件后输出即可直接上代码:// luogu-judger-enable-o2#include<iostream> #include<cstdi...原创 2018-12-07 19:13:29 · 212 阅读 · 0 评论 -
CodeForces - 787B
VJ上的地址:https://cn.vjudge.net/problem/CodeForces-787B题意:这鸟题目叽里呱啦说了一大堆,我看了好久才看明白,其实就是给你m行数据,每行数据开头为一个整数,表示这一行后面的数组元素个数(可能会重复),如果对于每一行来说,都存在数组内的元素k使得-k也在该数组(指的是这一行的这个数组)内,那么就输出NO,否则只要有一个数组不存在这样的k,就输出YE...原创 2018-12-17 00:06:26 · 252 阅读 · 0 评论 -
CodeForces - 787A
VJ地址:https://cn.vjudge.net/problem/CodeForces-787A题目大意:给定a,b,c,d,令x=b+a*i,y=d+c*j,(i,j都是整数),确定x能否等于y,若不能,输出-1,否则输出x或y(因为x==y)思路:原本还想着什么简便方法,其实就是一个暴力模拟,枚举i和j,一直找到x==y为止,若在枚举范围内没有找到,则输出-1代码:#in...原创 2018-12-16 23:53:39 · 206 阅读 · 0 评论 -
B.Ilya and tic-tac-toe game
VJ传送门:https://vjudge.net/problem/CodeForces-754B题意:4x4的棋盘,x和o谁先有三个连在一起(同一行,列,对角线)就算赢,现在在给定棋盘上的.处放下一个x,问能否使x获胜思路:直接逻辑判断,注意要分放下的点位于三个连续x的边缘还是中间ps:注意防止数组越界代码:#include<iostream>using nam...原创 2019-02-28 00:24:12 · 273 阅读 · 0 评论 -
A. Lesha and array splitting
VJ传送门:https://vjudge.net/problem/CodeForces-754A题意:给定一个整数数组,将其拆分成若干子数组,要求如下:各个子数组内元素和都不为0 子数组的各个元素必须保持原数组的顺序 如果有多种可能,只要求输出其中的一种思路:先求原数组的前缀和,在分情况讨论:所有元素和不为0,这种情况下,1~n,即原数组就满足条件,直接输出即可所有元素和为0,...原创 2019-02-27 23:06:09 · 278 阅读 · 0 评论 -
A - Heap Operations CodeForces - 681C
原题链接:http://codeforces.com/problemset/problem/681/C思路:使用stl的priority_queue + 模拟直接上代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include&l...原创 2019-04-08 09:16:01 · 121 阅读 · 0 评论 -
STL:queue && stack用法
queue:队列,先进先出stack:栈,先进后出用法:队列:queue<int> q;//建立一个队列q.push();//入队x = q.front();//队首元素q.pop();//弹出队首元素q.size();//元素个数栈:除了查看栈顶元素是s.top();外,其余相同例子程序:#include<iostream>#in...原创 2019-03-02 18:40:40 · 148 阅读 · 0 评论 -
NUIST ACM普及组作业(2019.3.2)
题目描述:有一个长度为n的格子表,每一个格子都有一个金钱数w[i], 一个人从端点0开始向前走,每次可以走l~r步,当他当前的格子>n的时候,认为他到达了终点问他到达终点顺手可以获得的最大金钱为多少(1<=n<=1000,1<=l<=r<=100)思路:way1:dfs,对每一个位置,从l到r枚举步数,一直递归下去way2:dp,对...原创 2019-03-02 18:28:34 · 264 阅读 · 0 评论