XXXSANS - 博客园

2020年4月23日

摘要： 1.while(scanf("%d%d",&m,&n)!=EOF) 2.while(scanf("%d%d",&m,&n)==2) 3.while(cin>>m>>n) 4.while(~scanf("%d%d",&m,&n)) 阅读全文

posted @ 2020-04-23 00:56 XXXSANS 阅读(780) 评论(0) 推荐(0)

不要62 HDU - 2089数位dp

摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8891 阅读全文

posted @ 2020-04-23 00:53 XXXSANS 阅读(113) 评论(0) 推荐(0)

A + B Problem II HDU - 1002 高精度

摘要： I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains 阅读全文

posted @ 2020-04-23 00:31 XXXSANS 阅读(133) 评论(0) 推荐(0)

2020年4月22日

Prime Number Aizu - 0009线性筛素数

摘要： Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number 阅读全文

posted @ 2020-04-22 21:07 XXXSANS 阅读(138) 评论(0) 推荐(0)

c++中 1LL解释

摘要： if(dp[k]+1LL*a[j]*i+b[j] >= dp[k+(1<<j)])其中用了1LL。LL其实代表long long, * 1LL是为了在计算时，把int类型的变量转化为long long，然后再赋值给long long类型的变量。dp[]是long long类型的, if(dp[k]+ 阅读全文

posted @ 2020-04-22 13:32 XXXSANS 阅读(3500) 评论(0) 推荐(1)

C++STL中的unique函数解析

摘要：一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列阅读全文

posted @ 2020-04-22 12:05 XXXSANS 阅读(287) 评论(0) 推荐(0)

于神之怒加强版 HYSBZ - 4407

摘要：给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 Output 如题 Sample Input1 2 3 3 Sample Output20 Hint 1<=N,M, 阅读全文

posted @ 2020-04-22 10:56 XXXSANS 阅读(108) 评论(0) 推荐(0)

2020年4月21日

数字转换 LibreOJ - 10155树的直径数论

摘要：如果一个数 xx 的约数（不包括他本身）的和 yy 比他本身小，那么 xx 可以变成 yy，yy 也可以变成 xx。例如 44 可以变为 33，11 可以变为 77。限定所有数字变换在不超过 nn 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 Input 输入一个正整数 n 阅读全文

posted @ 2020-04-21 21:13 XXXSANS 阅读(183) 评论(0) 推荐(0)

凸多边形的划分 LibreOJ - 10149

摘要：给定一个具有 NN 个顶点的凸多边形，将顶点从 11 至 NN 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2N−2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 Input 输入第一行为顶点数 NN 第二行依次为顶点 11 至顶点 NN 的权值。 Output 阅读全文

posted @ 2020-04-21 21:03 XXXSANS 阅读(638) 评论(0) 推荐(0)

最敏捷的机器人 LibreOJ - 10120 RMQ问题分别做一个最大值与最小值

摘要： Wind 设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了…… 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共 nn 个数，它们比赛看谁能最先把每连续 kk 个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。但是阅读全文

posted @ 2020-04-21 20:48 XXXSANS 阅读(314) 评论(0) 推荐(0)

SANS

Journey to the mastery of programming

公告