- 博客(57)
- 收藏
- 关注
RSS订阅转载 poj2312 强
https://blog.csdn.net/A_B_C_D_E______/article/details/81334983Many of us had played the game “Battle city” in our childhood, and some people (like me) even often play it on computer now.What we are ...
2020-04-25 17:26:15
211
原创 回溯与DFS 强呀
最近写算法题，经常用到回溯法和深度优先算法，总感觉它们的思路其实是差不多的。回溯法是求问题的解，使用的是DFS（深度优先搜索）。在DFS的过程中发现不是问题的解，那么就开始回溯到上一层或者上一个节点。DFS是遍历整个搜索空间，而不管是否是问题的解。所以更觉得回溯法是DFS的一种应用，DFS更像是一种工具。**回溯法和DFS（深度优先搜索）的关系_Java_tkzc_csk的博客-CSDN博客 ...
2020-04-24 15:24:02
239
转载 用DFS产生全排列 太强了系列
https://blog.csdn.net/qq_40763929/article/details/81629800#include<iostream>#include<cmath>using namespace std; int p[10]={0};bool vis[10]={0};int n;void dfs(int x){ if (x==n+1)...
2020-04-21 15:06:25
247
翻译 HDU1702太强了系列
原博客https://blog.csdn.net/I_am_going/article/details/38348873?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=distribute.pc_relevant.none-task-blog-BlogC...
2020-04-20 18:02:12
529
1
转载 HDU1027 太强了系列
https://blog.csdn.net/qq_39382769/article/details/80486024## Problem DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty...
2020-04-20 17:43:38
217
转载 HDU1716 太强了系列
原博客https://blog.csdn.net/qq_45772483/article/details/104254866Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束...
2020-04-20 16:33:39
169
原创 全排列next_permutation模板 FLY
1到n的全排列#include <stdio.h>#include <algorithm>using namespace std;int main(){ int n; while(scanf("%d",&n)&&n){ int a[1000]; for(int i=0;i<n;i++){...
2020-04-20 15:41:36
160
转载 UVA10815 太强了系列
https://blog.csdn.net/qq_40093905/article/details/79792347#include<stdio.h>#include<algorithm>#include<string.h>#include<set>#include<sstream>#include<iostream&g...
2020-04-19 18:39:26
200
转载 HYSBZ - 2761 太强了系列
原文链接https://blog.csdn.net/qq_42759455/article/details/82024199?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_source=distribute.pc_relevant.none-task-blog-Blog...
2020-04-18 14:45:56
188
1
转载 HDU1004 太强了系列
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is...
2020-04-18 10:33:19
364
原创 HDU1263 太强了系列
Problem Description夏天来了好开心啊,呵呵,好多好多水果Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交...
2020-04-17 16:43:02
255
原创 strcmp函数如何比较 FLY
摘自百度https://zhidao.baidu.com/question/358288435.html*strcmp()函数是通过两个字符串一个一个字符比较来的（最多比较次数为第二个参数的自长度+1）例如strcmp(“hello”,“here”);首先比较第一个zhidao字符’h’= ‘h’相等接着比较第二个字符’e’= 'e’相等.接着比较第三个字符 ‘l’>‘e’...
2020-04-15 18:50:44
442
转载 HDU1412 FLY
## 太强了，原博客Problem Description给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一...
2020-04-15 16:16:53
142
转载 HDU1022 FLY
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th...
2020-04-13 15:58:03
182
1
原创 HDU1509 FLY
Problem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text ch...
2020-04-10 17:44:08
131
原创 friend bool operator的friend FLY
friend类的友元函数是定义在类外部，但有权访问类的所有私有（private）成员和保护（protected）成员。尽管友元函数的原型有在类的定义中出现过，但是友元函数并不是成员函数。友元可以是一个函数，该函数被称为友元函数；友元也可以是一个类，该类被称为友元类，在这种情况下，整个类及其所有成员都是友元。如果要声明函数为一个类的友元，需要在类定义中该函数原型前使用关键字 friend，我...
2020-04-10 17:42:17
790
原创 HDU2037 FLY
Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小...
2020-04-04 16:39:34
158
原创 HDU1084 FLY
题目HDU1084 FLYProblem Description“Point, point, life of student!”This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I...
2020-04-03 12:22:21
194
原创 HDU 1235 FLY
t Problem Description读入N名学生的成绩，将获得某一给定分数的学生人数输出。Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。Output对每个测试用例，将获得给定分数的学生人数输出。S...
2020-04-02 20:27:41
332
原创 HDU1862 FLY
题目1862Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不...
2020-04-02 17:43:03
124
原创 HDU1872 FLY
题目1872Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算...
2020-04-02 15:39:43
141
转载 HDU1425 hash简 FLY
HDU1425题目Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 3 3 -35 92...
2020-04-01 16:32:49
226
原创 HDU1280 FLY
1280题目Problem Description还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的...
2020-03-31 16:46:28
166
原创 HDU1234 FLY
hdu1234Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码 签到时间 签离时间其...
2020-03-29 18:44:05
136
原创 HDU1061 FLY
HDU1061Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T wh...
2020-03-24 18:28:47
143
原创 HDU2035 FLY
HDU2035Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample ...
2020-03-24 17:11:12
191
3
原创 HDU5363 FLY
HDU5363Problem Descriptionsoda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S are...
2020-03-24 17:00:00
141
原创 HDU4548 FLY
Problem Description小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有...
2020-03-24 15:09:18
223
原创 HDU2098 FLY
Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260Sample Output32#include <cstdio>#include ...
2020-01-31 18:15:28
185
原创 HDU 2012 FLY
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“S...
2020-01-31 18:06:56
120
原创 HDU1108 FLY
Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70#include <cstdio>#include <cstri...
2020-01-31 17:15:35
195
原创 HDU2504 FLY
Problem Description有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。Output输出对应的c，每组测试数据占一行。Sample Input26 212 4Sample Output...
2020-01-31 16:54:40
212
原创 HDU1722 FLY
Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.Input每行有两个数p和q.Output输出最少要将蛋糕切成多少块.Sample Input2 3Sample Output4Hint将蛋糕切成大小分别为1/3,1/3,...
2020-01-28 13:21:00
129
原创 HDU1222 FLY
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole ...
2020-01-28 12:59:12
260
原创 POJ1995 FLY
DescriptionPeople are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathemat...
2020-01-28 12:31:10
205
原创 POJ 3641 FLY
DescriptionFermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not...
2020-01-28 12:27:37
137
原创 模板
a的b次幂对mod取余ll mod_pow(ll a, ll b, ll mod){ if(b==0) return 1; ll res=mod_pow(a*a%mod, b/2, mod); if(b%2==1) res=res*a%mod; return res; } 判断素数ll prime(lll n) { if(n==2) return 1; if(n<...
2020-01-28 12:22:52
125
原创 大拼搏吧 未来
叮叮叮如果人生总是看他人，那你的人生还是你的吗？大一的时候什么都不懂，都是问其他人的，慢慢的也就没有了自己的主见，什么时候都要询问别人。大二的我要有自己的主见，去做自己真正想做的事。坚持跑步，虽然别人都在打代码或学习，但我感觉锻炼能带给我更多，每天10圈3组5个引体向上100个跳绳15个俯卧撑，慢慢的我感觉自己更加的强壮。昨天想起了我上学期刚开始练的时候，10圈跑不完，引体向上一个也做不了，...
2019-09-19 22:45:57
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人