1 CuriousLiu

尚未进行身份认证

暂无相关描述

等级
博文 88
排名 7w+

BJUTACM 吃饭的怪癖

2019ACM校赛的一个题,现场考虑的时候存了个素数数组,但由于没有考虑大素数(10^7以上量级)导致蜜汁RE,查了半天也没查出来...如果没搞错学校的电脑好像还是环境不太一样,导致我输入RE的数好像还能显示结果,回来之后改了个算法终于过了...数论题,大眼瞪小眼之后发现和欧拉函数有关,即为结果,具体推导好像用到了最大公因数的性质计算可以使用连乘公式现场还是心态不太一样,大素数这...

2019-04-18 18:50:34

POJ 2242.The Circumference of the Circle

题目为给定三角形三个点,计算外接圆的周长,这个要用到一点三角函数的知识,都忘记的差不多了也是从网上搜其他人的思路才搜出来...a/sinA=2R其中R是外接圆半径在各种公式中使用到的PI可以通过PI=acos(-1)得到最为准确的值(cos(PI)=-1等价arccos(-1)=PI)这是第一道涉及计算几何类使用的题目,是最基础的计算几何,练习目的就是为了熟悉一下这些...

2019-04-12 16:07:26

POJ 1995.Raising Modulo Numbers

关键部分:Peoplearedifferent.Somesecretlyreadmagazinesfullofinterestinggirls'picturesOvO题目大意:把几个乘方数加和在一起,之后输出,不过好像没有明确说出AB的取值范围?题目链接#include<iostream>#include<cmath>...

2019-04-01 23:15:10

POJ 3641.Pseudoprime numbers

数论方向的题目,最近开始做做这方面的简单题或者是模板题题目大意:根据费马定理,如果p是一个素数,则对任意数字a,有,现在,题目要求找出p[不是素数]时,满足此式的算式题目链接其中运用到了快速幂取模的操作(由于数字太过大),这大概也是第一次解决带有mod类型的题,虽然是个超级水题==这种快速幂取模的方法是纯模拟方法,网上其他代码,例如用&判断奇偶的代码质量比我这个好很...

2019-04-01 22:07:05

PAT L1-002 打印沙漏 (20 分)

刚开始学C语言时候做的题了,这个更像是一个数学问题,这两年的正赛中也很少碰到这类型的题目了提示一些比我更萌的萌新,可以先不打印空格,先打印一些其他符号以观察自己规律的正确性天梯赛中还发现了一个,如果想要读入一整行包含空格的字符串,如果开头就有空字符,需要在之前加一个getchar,之后用gets读,或者cin.getline读应该也差不多题目链接#include<stdi...

2019-03-31 15:15:55

PAT L2-006 树的遍历 (25 分)

主要借助这道题标记一下如何完整的数组建树,翻之前的博客发现只写了递归版本,找后序但是没有完整遍历核心构树代码:主要思想和之前相同,找到前序遍历在中序遍历中的位置,之后递归重构左,重构右注意这里先后的重构顺序与题目给出的序列有关这两年的天梯赛都参加了,似乎没有这类纯裸树的题了,可能姥姥觉得大家都已经研究明白了吧structnode{intl;intr...

2019-03-31 15:00:08

PAT L1-025 正整数A+B (15 分)

昨天参加了今年的天梯赛,这个是在天梯赛之前练的题,天梯赛类似的字符串处理的题出了一些,可以说是非常热爱字符串了...这个题还是非常简单,用简单的字符串知识就可以,主要是将数字的合成起来,并且通过小数点等符号设置flag判断在这里还顺便吐槽下天梯赛那个AI的题,说的感觉有些不太清楚,也可能是我太菜了..那个couldyoucanyou转IcanIcould,还有Ime转you...

2019-03-31 14:48:19

MIPS指令合集(31条)R,I,J型

转到自己博客里一篇,这样需要用的时候好找,如果侵犯会及时删除在[操作及其解释]部分中似乎有些有问题,还是以第四版书中及PPT为准注意nororxorxnorand(里边可能有表里没有的,主要是说这些代表什么)nor异或or或xor或非xnor同或and与MIPS指令集(共31条) MIPS指令集...

2019-03-25 10:35:28

PAT L1-033 出生年 (15 分)

有个小坑是输入的a是起始年份,所以只循环到3000不够题目链接 #include<iostream>#include<cstdlib>#include<cstring>usingnamespacestd;intmain(void){ inta,b; scanf("%d%d",&a,&b); intjish...

2019-02-25 17:56:21

取地址符号的应用:非全局变量交换数据

也是在复习时候突然了解到的,取地址符号可以看到一种运算,并不像指针一样是一个类,使用这个非全局变量法交换函数可以很好的理解,关节在于这里的pq不是指针类型,而是始终是int类型的#include<iostream>usingnamespacestd;voidniceswap(int&p,int&q){ inttemp; temp=p;...

2019-02-25 13:51:24

数据结构 单链表的简单实现及各个功能(非模板类定义)

关于各个功能还会不断加入,这个主要是放在这里自己看+刷流量#include<iostream>#include<cstdlib>usingnamespacestd;structnode{ intvalue; structnode*next;};node*jianli(){ structnode*head; head...

2019-02-25 11:57:13

PAT L1-048 矩阵A乘以B (15 分)

这个题大一的时候没做是因为没学过线性代数,不太清楚他在说什么...一个循环的简单题,但是好像曾经想用到过时间复杂度更低的矩阵乘法,但是最终到现在还是没有解决,如果有人找到了可以帮我在下边留言一下,谢谢题目链接#include<iostream>#include<cstring>#include<cstdlib>#include<al...

2019-02-24 23:16:06

PAT L1-047 装睡(10分)

水题,写了增加博客访问量用hhh;顺便随便说一句,这类带有二维一点的字符串数组可能是刚接触的人需要突破的第一层吧题目链接#include<iostream>usingnamespacestd;intmain(void){ intn; scanf("%d",&n); for(inti=0;i<n;i++) { chars[105];...

2019-02-21 23:14:08

PAT L1-030 一帮一(15分)

水题,随便写一篇纯属为了刷流量用题目链接#include<iostream>#include<cstring>usingnamespacestd;structperson{ intsex; charname[1005];};structpersonp[1005];intmain(void){ intn; scanf(...

2019-02-21 23:11:26

POJ 2524.Ubiquitous Religions

基础并查集水题,可以拿来练手和复习题目链接#include<iostream>#include<cstring>#defineMAXN50005usingnamespacestd;intpar[MAXN];intvis[MAXN];intget_root(inta){if(par[a]!=a){...

2018-08-09 12:49:30

PAT L2-017 人以群分(25 分)

STLsort排序+判断的水题题目链接//排序PATL2-017#include<iostream>#include<algorithm>usingnamespacestd;inta[100005];intmain(void){ intn; scanf("%d",&n); for(inti=0;i<n;i...

2018-08-04 00:30:50

PAT L2-015 互评成绩(25 分)

一个STLsort的水题题目链接//PATL2-015互评成绩STLsort排序#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;inta[10005];doubleb[10005];intmain(void){ ...

2018-08-04 00:28:50

PAT L2-027 名人堂与代金券(25 分)

去年现场赛遇到的题目,当时能力还不够,没有做这道题现在能做了,在最后并列输出的时候有点坑,并且千万注意字符串排序时候的strcmp函数返回的并不是01(好像是>0<0这一类的),也不能直接楞比较两个字符大小,必须用strcmp解决了这个问题以后谜一样的就从15变25了题目链接 #include<iostream>#include<algo...

2018-08-04 00:27:40

PAT L2-010 排座位(25 分)

并查集的题目,如果两个人是敌对关系就不需要merge最终按照题目的要求输出就可以题目链接#include<iostream>#include<cstring>#defineMAXN1005usingnamespacestd;intpar[MAXN];intget_root(inta){ if(par[a]!=a) { pa...

2018-08-04 00:20:27

北大暑期课期末 c:马走日

dfs基础题,注意回溯,一开始因为在进入的时候忘了加一个判断条件,输出不了,稍微改了一下以后能输出32我就知道稳了应该在遍历时候能用数组简化一下代码量题目链接#include<iostream>#include<cstring>usingnamespacestd;intn,m,x,y;intmark[20][20];intjudge()...

2018-08-03 21:13:05
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。