TZOJ

TZOJ:3525：Find Your Present (找到你的礼物)

标签:位运算描述Inthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsnowputtingonthedesk,andonlyoneofthemwillbeyours.Eachpresenthasacardnumberonit,andyourpr
温钰gift·2024-01-22 05:30

TZOJ:1208: 还是A+B

描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即A+B的值或者是-1。样例输入121112111088236643001样例输出3-1-1100很简单
温钰gift·2024-01-13 17:05

TZOJ:1364: Team Queue

标签:队列描述QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue,however,isnotsowellknown,thoughitoccursoftenineverydaylife.AtlunchtimethequeueinfrontoftheMensaisateam
温钰gift·2024-01-13 17:04

TZOJ:5722: 最佳游览线路

标签:贪心,最大子序和描述某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。阿龙可以
温钰gift·2024-01-13 17:04

TZOJ:1318: Hangover

描述Howfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmakethetopcardov
温钰gift·2024-01-13 17:04

TZOJ:8404: 公路

标签:贪心描述小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入输入的第
温钰gift·2024-01-13 17:34

TZOJ:1050: Error Correction

描述Abooleanmatrixhastheparitypropertywheneachrowandeachcolumnhasanevensum,i.e.containsanevennumberofbitswhichareset.Here'sa4x4matrixwhichhastheparityproperty:1010000011110101Thesumsoftherowsare2,0,4and
温钰gift·2024-01-13 17:34

TZOJ 1379 C语言合法标识符

答案：#include#includeintmain(){chararr[60];intn=0,i=0,num=0,flag;scanf("%d",&n);getchar();//读取回车键while(n--)//循环N次{gets(arr);num=strlen(arr);//num为字符串长度flag=1;//假设都是真if((arr[0]>='a'&&arr[0]='A'&&arr[0]='
望未来无悔·2023-12-02 04:10

TZOJ 1429 小明A+B

答案：#includeintmain(){intT=0,A=0,B=0,sum=0;scanf("%d",&T);//输入测试数据的组数while(T--)//循环T次{scanf("%d%d",&A,&B);//输入AB的值sum=A+B;if(sum>=100)//如果是三位数{sum%=100;//保留个位和十位}printf("%d\n",sum);}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1386 十转换转R进制

答案：#includecharfun(intn){if(n>=0&&n=10&&n0)//如果是正数{temp=N;}elseif(N=0;t--,z++)//将余数逆序{m[z]=fun(a[t]);}if(N<0)//负数加个符号{printf("-");}puts(m);//打印N对应的R进制数}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1405 An easy problem

翻译有些出错，但大概是那个意思答案：#include#include//引用库函数isupper的头文件intmain(){intT=0,i=0;scanf("%d",&T);//要输入的行数while(T--)//循环T次{charc;inty=0;scanf("%c%d",&c,&y);if(isupper(c))//如果为大写字母就返回真，为小写字母就返回假{printf("%d\n",y+
望未来无悔·2023-12-02 04:09

TZOJ求先序排列

已知后序中序求先序二叉树1008:求先序排列时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度usingnamespacestd;typedeflonglongll;constintN=1e5+5;stringz,h;voidfind(intl1,intr1,intl2,i
Richadal·2023-12-01 03:58

TZOJ 5101 A Game(区间DP)

描述Considerthefollowingtwo-playergameplayedwithasequenceofNpositiveintegers(22usingnamespacestd;34intmain()5{6intn;7while(scanf("%d",&n)!=EOF)8{9inta[105],dp[105][105]={0},sum=0;10for(inti=1;i<=n;i++)1
weixin_30445169·2023-12-01 03:57

TZOJ 1911 A Plug for UNIX(最大流)

描述YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbersomeandb
weixin_30764771·2023-12-01 03:57

tzoj萌新的思维训练

1BigDream边长为a（a>1）的正方形，其边上的总星数可以平均分配给四条边，每条边分到a-1个星，共s=4*（a-1）颗星反推可得s/4+1=a。#include#includeintmain(){intb,i,a,j,k;k=0;while(scanf("%d",&a),a){if(k)printf("\n");if(aintmain(){charc[2000],d[500]="ABCDE
热心市民282·2023-12-01 03:27

TZOJ A and B Problem

描述相信你已经AC了A+BProblem，是不是很简单呢。下面继续AandBProblem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。输入输入数据有多组。每组测试数据第一行为一个正整数n(nusingnamespacestd;inta[105];boolvis[105],flog;intn;voiddfs(ints){if(fl
qzm777·2023-12-01 03:27

TZOJ5163 Your Name

描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang’shands.ButDiaoFeiwantedtomakeitmoreinteresting,sohewillencodeh
linylin·2023-12-01 03:57

TZOJ5144

TZOJ5144:幸运数字描述定义幸运数字为数位（十进制）只含有4和7的数字。例如：4，7，47，777等是幸运数字；5，72等就不是幸运数字。
MwwMM·2023-12-01 03:57

TZOJ 1190: 火星A+B

1190:火星A+B描述读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入测试输入包含若干测试用例，每个测
MwwMM·2023-12-01 03:57

tzoj2023年暑期集训综合测试二（B，K）

B题：可达性统计（拓扑排序+bitset的运用）描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。N,M≤30000。输出格式共N行，表示每个点能够到达的点的数量。样例输入1010382325595923394821049样例输出1633211111题意：就是统计一个有向无环图中每个点
aishashiwo·2023-12-01 03:56

5845: A^B的约数和（因子和与因子个数

p为质数a为正整数，那么p^a的因子和就是：p^a的因子数就是a+1；//那么对于一个正整数n有素因子分解：因子和就是：①n的因子数有：例题：tzoj5845求A^B的因子和把A分解即把A看成上面的n因子和就是上面
aqianchuo1301·2023-12-01 03:56

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v
我是聪是空的·2023-12-01 03:55

TZOJ：3359: 石子游戏-B（给定取石子范围）

感觉可以算是范围-Nim游戏打表找规律，或者写几个sg答案来找规律。解博弈论的题目看数据范围。一般数据范围在1000以内可以用sg函数解决。若在10000以内sg函数不一定能解，时间复杂度不好说。10000以上，sg函数就很难说了，一用就超时。这时候就要暴力打表找规律。这道题数据范围达到int了，打个表找找规律。找到了x%(m+1)==0时就是Lost，否则就是Win。#includeusingn
JayGram·2023-12-01 03:25

TZOJ: 5845:A^B的约数和(二分法求等比数列前n项和)

题面第一步:对A进行质因数分解,并将其存入map中mapmaps;voidget_prime(intn){for(inti=2;i1)maps[n]++;}第二步:当A=p1^a1+p2^a2+p3^a3....pm^am;那么A^b=p1^(a1*b)+p2^(a2*b)+...+pm^(am*b);那么约数之和就等于(1+p1+p1^1+p1^2+...+p1^(a1*b))*(1+p2+..
JayGram·2023-12-01 03:25

TZOJ 1387 人见人爱A+B

答案：#includevoidtime(intah,intam,intas,intbh,intbm,intbs,int*sum_h,int*sum_m,int*sum_s)//不需要返回值所以定义void函数，前面6个为输入，然后用指针存给后面三个{*sum_s=(as+bs)%60;//相加后的秒数intadd=(as+bs)/60;//满60秒进1*sum_m=(am+bm+add)%60;/
望未来无悔·2023-12-01 03:55

TZOJ帮助之出题

本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己的代码，且题目数300题以上成为高级用户，欢迎你为TZOJ贡献题目，
Bob__Huang·2023-12-01 03:55

TZOJ 1378 发工资咯

答案：#includeintmain(){intn=0,m=0,i=0,sum=0;while(scanf("%d",&n)&&n!=0)//多组数据输入并且不等于0{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1375 偶数求和

答案：#includeintmain(){intn=0,m=0,j=0,s=0,count1=0,k=0;intarr[101]={0};//选择数组是用来控制打印格式while(scanf("%d%d",&n,&m)==2&&(n0))//多组数据输入{intsum=0;intcount=0;inti=2,t=0;for(t=1;t<=n;i+=2,t++)//2的递增数列{sum+=i;cou
望未来无悔·2023-12-01 03:54

TZOJ 1376 母牛的故事(递推和递归）

答案1（递推）：#includeintmain(){intn=0,i=0;inta[55]={0,1,2,3,4};//数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值while(scanf("%d",&n)==1&&(n>=0&&nintfun(intn)//定义母牛个数的函数{if(n==1)//第一年的个数return1;elseif(n==2)//第二年
望未来无悔·2023-12-01 03:24

TZOJ 1394 不容易系列之二

答案：#includeintmain(){intN=0,a=0,x=3,sum=0,i=0;scanf("%d",&N);//输入N值，N代表要测试数据的个数while(N--)//循环N次{scanf("%d",&a);//输入a，即通过的收费站的个数if(a>0&&a<=30)//使a符合题目条件{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1374 素数判定

答案：#include#include//布尔类型需要的库文件inti=0,n=0;boolsushu(intnum)//定义一个是否是素数的函数{if(num<=1)//如果这个值小于1（素数都是大于1的，最小的素数是2）{returnfalse;//布尔值为假}for(i=2;i<=num/i;i++)//判断是否为素数（优化算法）{if(num%i==0)//如果能被其他数整除{return
望未来无悔·2023-12-01 03:54

tzoj1379

#include#include#includeintmain(){intn;scanf("%d",&n);chara[51];while(n--){scanf("%s",&a);intflag=1;intnum=strlen(a);if(a[0]=='_'||(a[0]='a')||(a[0]>='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')){con
2301_79721935·2023-12-01 03:53

TZOJ 1389 人见人爱A^B

答案：#includeintpow(inta,intb)//定义一个a的b次方函数{intm=1;inti=0;for(i=0;i=1))//多组数据输入并且使输入符合题意{printf("%d\n",pow(a,b));}return0;}注：因为次方B最大可达10000，所以应该每次方+1就即使%1000，保证数据控制在合理范围内，避免溢出
望未来无悔·2023-12-01 03:23

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

TZOJ常见但不容易察觉的一些问题

1.调用的函数的返回值类型不清楚常见的两类数值计算的函数1.C语言pow()函数用来求x的y次方的值。头文件：math.h语法/原型==>doublepow(doublex,doubley);实参是int类型也可以，它会被强制转换的参数说明：x：双精度数。y：双精度数。举个简单的例子求2^3次方并打印在屏幕上关键的语句是printf("%d",pow(2,3));那么聪明的tz伙伴们看出问题了吗？
NoahBBQ·2023-11-19 06:58

TZC 高中信息技术(Python)必修题单————题解

method=newsDetail&id=2c903bb4799c4f3b0179a7967ac309e1高中课本默认初中学习过Python，建议先尝试下初中信息技术(Python)TZOJ题单必修部分
橙子教师·2023-11-16 14:25

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟
Bob__Huang·2023-11-02 00:37

TZC 初中信息技术（python）题单————题解

TZOJ中学信息技术(Python)题目分类第一单元Python程序设计基础第1课初识PythonP41452C语言实验题――HelloWorldprint("Hello,World!")
橙子教师·2023-10-28 13:28

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

TZOJ题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang·2023-06-17 04:37

5659 静态链表

TZOJ5659静态链表静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。
天亮就睡觉·2023-04-08 19:45

TZOJ. dove and Sweet（找规律+递推）

TZOJ.DoveandSweetDoveandSweet（找规律+递推）描述输入输出样例一样例二题解AC代码：DoveandSweet（找规律+递推）描述GoodEnough为了鼓励Dove读书，决定给
须藤要·2021-05-10 17:23

TZOJ--3379: Zero Puzzling （思维）

3379:ZeroPuzzling时间限制(普通/Java):1000MS/3000MS内存限制:65536KByteThereisamatrixwithmrowsandncolumns,Anelementofthematrixhasatmostfouradjacentelements(up,down,left,right).Youcanaddasamenumbertoapairadjacente
weixin_30376453·2020-09-14 20:29

《Tzoj-3927》dp思路

题意：给你一个环形序列,让你求最大连续子序列和.解法：环形的最大连续子序列和问题一开始我的思路是化环为链,然后去dp,但是这样就不能保证有没有重复。如果要保证没有重复。那就需要去枚举长度,这样时间复杂度就会升到n^2。正解思路：首先这个子序列肯定分为两种情况：1.跨过了首尾.2.没有跨过首尾.对于2我们只需要传统的dp就行了.即普通地求最大连续子序列和对于1这种情况,我们可以求得最小的连续子序列,
算法小学习家·2020-08-23 03:30

《tzoj5024》大数除以小数

《tzoj5024》大数除以小数》第一次写博客，拿来记录下oj上写的代码，方便以后能回忆。描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。
算法小学习家·2020-08-23 03:29

TZOJ 1072: 编辑距离(动态规划)

1072:编辑距离时间限制(普通/Java):1000MS/10000MS    内存限制:65536KByte总提交:917           测试通过:275描述假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本
u010372095·2014-08-26 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他