1001 Beautiful Palindrome Number 枚举回文数字前半部分,然后判断该数字是否满足,复杂度为O(sqrt(n))! 1002 Recovery Sequence  本题的核心在于求出约瑟夫环出队序列,如果直接暴力的话复杂度约为O(N*N)将会超时.这里可以使用 树状数组或者线段树或者SBt等数据结构 来优化根据本次出队位置和剩余人数的数量,可以算出下次出队的位置,从而使用数据结构来查询其真实标号.对于每组样例的复杂度根据不同的数据结构为 O(nlgn)或O(nlgnl…

问题 A: 求近似值 #include <stdio.h> #include <time.h> #include <stdlib.h> using namespace std; #define ll long long const ll M = 9e18; ; struct Node { ll m[][]; }; ll a[]; Node mul(Node a, Node b) { Node A; ; i < ; ++i) { ; j < ; ++j) {…

题目描述 三角数:形如图a,圆点摆放成等边三角形的数字,则为三角数. (图a) 平方数:形如图b,小方块摆放成正方形的数字,则为平方数. (图b) 那么如果一个数字既是三角形数又是平方数,则称为三角平方数.很显然我们知道第一个三角平方数就是1了. 那么第n个三角平方数是哪个呢? 输入 输入一个正整数n (1≤n≤2001≤n≤200) 输出 输出第n个三角平方数 样例输入 1 样例输出 1 提示   来源 ismdeep 提交 我的状态 © 2018  JustOJ     中文  Englis…

B Interesting paths 考察范围:组合数学 此题是机器人走方格的变种,n*m的网格,从(1,1)走到(n,m),首先可以明确,水平要走m-1格,竖直要走n-1格,则走到目的地的任意一条路径必须走n+m-2格,呢么只要确定竖直要走的,剩下的就是水平要走的,则答案为 . 在Interseting paths要求左下角和右上角两个小矩阵不能走,则需要把整个网格依据两个小矩阵的水平和竖直边界分为两部分,依次运用组合数.例如 灰色区域之外为可走区域,分为两部分棕色,和黄色,则结果为 若是这…

 C语言竞赛初级组第一.二场答案:https://www.cnblogs.com/xingkongyihao/p/10046918.html  A: 逆序对 时间限制: 1 s      内存限制: 128 MB  题目描述 1.整数序列中两个相邻的数,如果后面的数小于前面的数,则称这两个数值构成了一个逆序对.例如,整数序列10,4,16,8,21,18,9中包含了4个逆序对.从键盘上输入n个由空格分隔的整数,编程输出其中包含的逆序对的数量. 输入 第一行输入一个数字n (1≤n≤1000) 第…

A 解法:DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 int n,M; struct node { int l,v; }p[]; ]; bool cmp(node a,node b){ return a.l < b.l; } bool judge_oo(){ ; ;i <= n;i++) Max = max(Max,p[i].v); ; ; } bool judge_no(){ ; ;i <= n;i…

JankTao相亲记 解法:排序 #include<stdio.h> #include<string.h> #include<iostream> #include<math.h> #include<map> #include<set> #include<vector> #include<algorithm> using namespace std; const double INF = 1e20; const…

问题 A: Petr的盒子(初) #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; ]; int main(){ int n , x; scanf("%d",&n); ; i < n ; i ++){ scanf("%d",&x); a[i] = ; a[i] *= x; } ; i < n…

Beautiful Palindrome Number 题意:求N里面有多少个符合要求的数字(数字要求:回文数,且前一半部分是不严格递增) 解法:打表 #include<bits/stdc++.h> using namespace std; int find1(int index) { ; ; //记录数位上的回文数,如个位回文数为9 ; //记录数位 long half; //保存回文数的左半边的结果 ; //回文数的左半边的起始基数 long res; //结果 while(true) {…

问题 A: jxust 解法:争议的问题(是输入整行还是输入字符串),这里倾向输入字符串,然后判断是否含有jxust就行 #include<bits/stdc++.h> using namespace std; string s; int num; //jxust int t; class P { public: int cmd(string s) { num=; ; i<s.length()-; i++) { ]==]==]==]=='t') { num++; } } return n…

问题 A: 木棒根数 解法:把所有的情况保存下来,加一下就好 #include<bits/stdc++.h> using namespace std; map<char,int>q; class P { public: int cmd(string s) { ; ;i<s.length();i++) { sum+=q[s[i]]; } return sum; } }; int main() { string s; P solve; q[; q[; q[; q[; q[; q[…

A 解法:dfs搜索,注意一个剪枝,否则会超时(听说原本是个dp)? #include<stdio.h> //#include<bits/stdc++.h> #include<string.h> #include<iostream> #include<math.h> #include<sstream> #include<set> #include<queue> //#include<map> #in…

ACM ICPC WORLD FINAL 解法:排序大家都知道,去重的话,初学者用数组就好了 #include<algorithm> #include<iostream> using namespace std; int main() { int a,b,c[100],i,d[31]; cin>>a; while(a>0) { cin>>b; for(i=0;i<31;i++) d[i]=0; for(i=0;i<b;i++) { cin&…

坐公交 解法:略 #include<stdio.h> #include<string> #include<iostream> #include<math.h> #include<time.h> #include <stdlib.h> #include<algorithm> using namespace std; int main() { int a,b,c; while(cin>>a>>b>…

A: 求近似值 时间限制: 1 s      内存限制: 128 MB 提交 我的状态 题目描述 求⌊(5–√+6–√)2n⌋⌊(5+6)2n⌋%9932017. 例如:n=1,(5–√+6–√)2(5+6)2=21.9544....,⌊(5–√+6–√)2⌋⌊(5+6)2⌋%9932017=21. 输入 第一行输入T,表示n的个数.(1<=T<=200000) 下面T行每行一个数,表示n.(0<=n<=10^18) 输出 按照题意输出答案. 样例输入 3 0 1 2 样例输出 1…

E: DATE ALIVE 时间限制: 1 s      内存限制: 128 MB 提交 我的状态 题目描述 五河士道家里的精灵越来越多了,而每一个精灵都想和他有一个约会.然而五河士道却只有一个,无奈之下只能使出分身帮自己解围. 不过并不是所有的精灵都同意这样做,有些精灵不愿意和士道分身进行约会,也有部分精灵同时选择同一个分身进行约会. 假设有N个分身,精灵的数量为M,可能的约会组合有K组. 设N=3,M=5,K=5,可能的组合为1-1,1-3,2-4,3-4,3-5(如下图),为了避免冲突,我…

D: 字符串最大表示 时间限制: 1 s      内存限制: 128 MB 题目描述 有如下定义,abcnabcn表示字符串abc重复n次,例如abc2abc2表示abcabc. 给定一个字符串,求可以被表示的最大n,例如:aaaa最大个数是4,重复子串为a:abababab最大个数是4,重复子串是ab:ababababc最大个数是1, 重复子串是ababababc. 输入 第一行输入n,表示字符串的个数.(n <= 100) 接下来n行,每行一个字符串.(字符串长度<=100000) 输出…

C语言程序设计(高级)36学时,每周4学时,共9周.主要学习指针.结构和文件三部分内容.整个课程作业计划如下: PTA和博客的使用指南 若第一次使用PTA和博客,请务必先把PTA的使用简介和教师如何在博客园开始班级博客布置作业两个链接中的步骤先走通,然后再阅读下述作业计划. PTA作业 每周1次/2次PTA作业 每次作业内容是对当周课上内容的练习和巩固 每周发布一次PTA作业答案. 为了防止抄袭,可将PTA题目的部分细节做成随机性,比如可将题目的输入/题目中的数据与学号挂钩等. 博客作业 4次博…

D: 四边形面积 时间限制: 1 s      内存限制: 128 MB      提交 我的状态 题目描述 有一个四边形,现在需要求它的面积 输入 输入四行,每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000),四个点是按逆时针输入的. 输出 输出四边形的面积,保留3位小数点, 样例输入 0 0 10 0 1 1 0 11 样例输出 10.500 提示 C语言中保留3位小数用%.3lf   用法:printf("%.3lf",result) 四边形分凸凹四边形…

Title(题目) 小朋友顺逆报数 Problem ID(题目编号) (题目添加成功后由系统自动生成) Time Limit(运行时间限制) S(秒) Memory Limit(内存限制) MByte(兆) Description(题目描述): 编号为1,2,…,n的n位小朋友依次排成一列,从1号开始1,2,…,m报数, 凡报到m者出列, 直至报数到队列尾部.此后, 又从队列尾部开始反向1,2,…,m报数, 凡报到m者同样出列.这样反复顺逆报数, 直至队列剩下m-1个小朋友为止.问:最后未出列的…

F: Star Time Limit: 1 s      Memory Limit: 128 MB Submit My Status Problem Description 31世纪,人类世界的科技已经发展到了空前的高度,星际移民,星际旅游早已经不再是问题.人类已经掌握了开发星系的能力.但是,无论发展到何种地步,资源一直是人们关注的重点.一种新的能源被人类掌握,通过它可以搭建虫洞,实现超光年传输.发展武器.但是虽然这种物质在宇宙海量的存在着,但它对于宇宙的稳定是至关重要的,若过量消耗这种物质,对…

H: CBT? 时间限制: 1 s      内存限制: 128 MB      提交 我的状态 题目描述 对于二叉树,如果这棵树的节点排布是按行从上到下,每行从左到右挨个放置,中间不会有空闲的节点.则我们称之为完全二叉树. 注:这棵树的根节点的值一定是1 输入 输入数字正整数n (1≤n≤201≤n≤20) 接下来n行,每行为两个数字(a,b)和一个字符c(L 或者 R),如果字符c是L,则表示b是a的左子节点:如果字符c是R,则表示b是a的右子节点. (1≤a,b≤30001≤a,b≤300…

补番计划 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 阿聪是一个日漫狂魔.暑假在家的时候,他有12小时在补番.12小时在睡…

题目大意: 小数化分数,但是分母限制在[1,1000],很明显的枚举,但是在赛场上的时候傻逼了,无论怎么枚举,怎么二分就是wa,wa到死···········. (ps:我要给出题人寄刀片~~~~),这个题目需要注意的是有可能输出0/1. #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using name…

准备工作(10分) 1.在博客园申请个人博客. 2.加入班级博客(2班班级博客链接地址)(1班班级博客链接地址) 3.关注邹欣老师博客.关注任课老师博客. 4.加入讨论小组,学习过程中遇到问题不要随意在聊天群里提出,小组里提问的好处是所有人可见.永久可查.所以提问时请认真思考,具体提问技巧请参考提问的智慧.提问和回答问题的同学会给与一定程度的加分. 5.安装并使用git[可参考冉华同学的简易帮助)管理你的代码,希望整个大学四年你编写的所有代码都有记录可查,具体托管平台可github.码云.码市任…

要求一(20分) 完成PTA中题目集名为<usth-C语言高级-第1次作业>中的所有题目. 要求二 PTA作业的总结(20分+30分) 将PTA第1次作业作业中以下2道题的解题思路按照规定格式写在博客里. 题目7-3 求交错序列前N项和 题目7-5 统计学生平均成绩及及格人数 每道题的书写包括三部分内容,举例: 题目7-3 求交错序列前N项和 1.实验代码(1分) 注意:将代码贴在此处,必须使用插入代码的方式!!禁止将代码直接粘贴到博客上,否则此题0分. 2 设计思路(3分) (1)主要描述题…

作业地址 https://edu.cnblogs.com/campus/hljkj/CS2017-01/homework/1842 评分准则 第4次作业各项成绩包括三项: 完成WC项目:60分:基本功能:30分,思路描述10分,运行结果展示10分,命令行功能10分. 总结和附加题目:40分 得分排行榜 千帆竞发图 学生的反馈 1)课程紧,活动多,时间紧张 +2 2)作业难度大,可以布置易.中.难三种题目,防止看到题目知难而退,选择抄袭 +7 3)博客作业要去繁琐,流程图后期意义不大 +11 4)…

作业要求一 6-1 输出月份英文名 6-2 查找星期 6-3 计算最长的字符串长度 6-4指定位置输出字符串 6-5奇数值结点链表 6-6学生成绩链表处理 6-7链表拼接 作业要求二 题目6-1输出月份英文名 1.设计思路 (1)第一步:根据题目要求,由给定的数字来返回月份,首先要定义一个字符数组来包含各个月份的英文名.(注意各个月份的英文名一定要输入正确,最好是复制粘贴) 第二步:定义完字符数组之后,便可以通过遍历的方法来找出所对应的月份(因为传入的是整型的,便可利用其与同为整型的循环变量进行…

作业要求一 1.设计思路: 第一步:首先通过cmd进行判断 第二步:根据题目写的分别进入不同的判断函数,进行逐一判断: 2.实验代码: #include <stdio.h> #include <string.h> int main( int argc,char *argv[] ) { int lines; int numbers; int words; while( argv[2] ) { if( strcmp(argv[1],"-l") == 0) { cha…

未来两周学习内容 复习指针的定义和引用 指针的应用场景: 指针作为函数参数(角色互换) 指针作为函数的参数返回多个值 指针.数组和地址间的关系 使用指针进行数组操作 数组名(指针)作为函数参数(冒泡排序) 指针和字符串的关系 字符串和字符指针 常用字符串处理函数 作业要求一 (20分) 完成PTAC高级第一次作业(分享码:899ABFCB0CC9DEAD ),随着学习深入逐渐增加PTA题目集中的题目.每次上完课都会增加2-3道题目. 除了完成PTA题目还需要完成下列题目: 1.写程序证明P++等…