mb62ea10deefd92的博客_ACM_多校.网赛.省赛

欢迎

杭州电子科技大学程序设计竞赛（2016’12）

递增数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 196Problem Description若一个正整数A，相邻位总是满足低位大于等于高位，则称

数据

java

#include

原创 2022-08-24 10:41:36 76 阅读

HDU 5491 The Next（构造数）

题目地址：点击打开链接题意：给一个数D，然后给一个范围[S1,S2],求一个比D大的，化为2进制数里面1的个数满足范围的，最小的数思路：参考大神思想，暴力超时，不管你求一个数化为2进制数里面1的个数的方法多么巧妙，思想是找规律，构造数，如果1的个数小于S1，则找到最右面的0位，把它变为1，如果1的个数大于S2，则找到最右面的1位，把它变为0，特例如D=15，S1=4，S2=5，也符合，构造

#include

git

i++

原创 2022-08-04 14:11:59 60 阅读

HDU 5441 Travel（求各个集合里的秩能组合多少对，只能在一个集合里组合）

题目地址：点击打开链接题意：每2个城市间有一个权值，还有每次询问会给一个权值，城市间的权值小于询问的权值即可以走，问某个人能走多少对城市，注意(a,b),(b,a)算一对不同的城市

#include

i++

ios

原创 2022-08-04 14:10:23 27 阅读

HDU 5326 Work（求每个人的下属，直接和间接）

题目地址：点击打开链接思路：刚开始思路就错，只记录了直接的下属，没想到下属的下属也属于老大管，深搜就可以解决，看到大神用并查集也

i++

#include

ios

原创 2022-08-04 13:41:54 9 阅读

UESTC 1012 Ladygod （多校联盟3）

题目地址：http://acm.uestc.edu.cn/#/problem/show/1012思路：4位相加最多只会产生5位数，进制越

#include

#define

ios

原创 2022-08-04 13:14:04 71 阅读

NBUT 1647 （多校连萌3）

题目地址：https://ac.2333.moe/Problem/view.xhtml?id=1647AC代码：#include #inclu

#include

i++

#define

原创 2022-08-04 13:13:58 2 阅读

Light Oj 1319 - Monkey Tradition（多校联盟3，中国剩余定理）

题目地址：http://lightoj.com/volume_showproblem.phe #include #include #include #include #include #include #i

#include

i++

#define

原创 2022-08-04 13:13:53 24 阅读

第三届河南ACM省赛（BUYING FEED）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=248思路：刚开始用DP 写写费了，看了别人的解题报告才知道用贪心也可以解决，有时间再用DP写写AC代码：#include #include #include #include #include #include #include #include #includ

#include

i++

ios

原创 2022-08-04 09:31:02 45 阅读

河南第三届ACM省赛（聪明的kk）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=171思路：简单DP一下就行，都是正数，边界问题不用考虑AC代码：#include #include #include #include #include #include #include #include #include #include #includ

#include

i++

ios

原创 2022-08-04 09:30:54 43 阅读

河南第六届ACM省赛（外星人的供给站）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=710思路：没判断出来，先贴一段代码#include #include #include #include #include #include #include #include #include #include #include const int inf

#include

i++

ios

原创 2022-08-04 09:30:48 20 阅读

河南第五届ACM省赛（遥控器）（BFS+优先队列）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=543思路：队友教的我，能想到广搜，队友用了优先队列并且用visit数组标记已经到达的频道号AC代码：#include #include #include #include #include #include #include #include #include

#include

i++

最小值

原创 2022-08-04 09:30:22 8 阅读

河南第五届ACM省赛（最强DE 战斗力）（找规律+大数）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=541思路：找规律题，数据开小了，有时间改1 12 23 34 45 3*26 3*37 3*48 3*3*29 3*3*310 3*3*411 3*3*3*212 3*3*3*313 3*3*3*414 3*3*3*3*215 3*3*3*3*316

#include

java

i++

原创 2022-08-04 09:30:16 48 阅读

河南第五届ACM省赛（奇怪的排序）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=540思路：模拟即可AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf

#include

i++

ios

原创 2022-08-04 09:30:11 58 阅读

河南第五届ACM省赛（Divideing Jewels）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include #include #include #include #include #include #incl

#include

i++

ide

原创 2022-08-04 09:30:07 31 阅读

河南第六届ACM省赛（Card Trick）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=714题意：把n张牌倒过来数1张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是1，接着依次数2张最上面的牌放到最下面，再把最上面的一张牌正着放到桌子上，是2，依次类推思路：记得教小学生的时候拿着个游戏和他们装了多少次逼，没想到省赛的题遇到了，实在是练习，要不然直接在圈里填

#include

i++

ios

原创 2022-08-04 09:30:01 59 阅读

河南第六届ACM省赛（异形卵）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=709思路：直接暴力过了，看到别人用的时间比我少很多，有时间再改改AC代码：#include #include #include #include #include #include #include #include #include #include #i

#include

i++

ios

原创 2022-08-04 09:29:55 45 阅读

河南第四届ACM省赛（表达式求值）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=305思路：有点SQL语句的味道，测试好多数据都对，交上去就是RE，有时间改错误代码：#include #include #include #include #include #include #include #include #include #includ

#include

ios

i++

原创 2022-08-04 09:29:21 31 阅读

河南第四届ACM省赛（BOBSLEDDING）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=309题意：一个人参加越野比赛，有很多山头，过这些山头时不能超过指定的速度，他在刚开始时速度为1，他可以每秒加速或减速1m，或者保持不变，问他途中可以到达的最大的速度思路：刚开始想的就是模拟，太乱看了别人的解题报告才知道是DPAC代码：#include #include

#include

i++

ios

原创 2022-08-04 09:29:16 28 阅读

河南第五届ACM省赛（Metric Matrice）

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=545思路：刚开始图省事在写一块了，没想到是尽量输出最小的不满足的序号AC代码：#include #include #include #include #include #include #include #include #include #include

#include

i++

ios

原创 2022-08-04 09:29:11 27 阅读

河南第四届ACM省赛（序号互换）

题目地址：点击打开链接思路：有点进制转换的意思AC代码：#include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;char a[30];

#include

i++

ios

原创 2022-08-04 09:29:05 41 阅读

河南第八届省赛（Interference Signal）（简单模拟，有很多注意的）

题目地址：点击打开链接题意：给你一个数组有n个数字，求一个最少有m个数字并且连续的子序列的最大平均值乘以1000思路：本来上来想的是动态规划，怕超时，结果学长说这道题的复杂度比O（n^n）还小，而nAC代码：#include #include #include #include #include #include #include #include #include

#include

i++

ios

原创 2022-08-04 09:26:57 34 阅读

河南第八届省赛（Distribution）

题目地址：点击打开链接思路：水题AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;struct point{ int x,y;}a[110];in

#include

g++

i++

原创 2022-08-04 09:26:50 47 阅读

河南第三届ACM省赛（房间安排）

题目地址：点击打开链接思路：暴力模拟一下就行AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;int visit[10010];int main(){

#include

i++

暴力模拟

原创 2022-08-04 09:26:32 24 阅读

河南第三届ACM省赛（网络的可靠性）

题目地址：点击打开链接思路：求出度数为1的点，如果为偶数，正好让他们22互连，如果为奇数则22互连之后，剩下的一个随意连AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace st

#include

i++

ios

原创 2022-08-04 09:26:04 47 阅读

河南第三届ACM省赛（素数）

题目地址：点击打开链接思路：水题AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;int prime[1000],nprime = 0;void doprim

#include

i++

ios

原创 2022-08-04 09:25:58 90 阅读

HDU 5461 Largest Point（求ax^2+by的最大值）

题目地址：点击打开链接题意：求ax^2+by的最大值，x和y在一个数组中思路：2层暴力超时，那就一层暴力ax^2的所有情况，参考学长A的，思路不是很清晰，等我问清楚了再写详细的 AC代码： #include #include #include #include #include #include #include #include #include #include

#include

i++

ios

原创 2022-08-04 09:16:36 29 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb62ea10deefd92的博客