数论
关注
分享
扫一扫
文章平均质量分 55
sincerit
这个作者很懒，什么都没留下…
展开
-
sincerit 2105 The Center of Gravity(三角形重心)
The Center of GravityTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7178 Accepted Submission(s): 4177Problem DescriptionEveryone know th...原创 2018-10-28 13:54:27 · 223 阅读 · 0 评论 -
sinceirt 被打脸的潇洒哥(规律题型)
链接：https://ac.nowcoder.com/acm/contest/318/M来源：牛客网题目描述“画个圈圈诅咒你！”在一次青青草原ACM个人赛中，潇洒哥被喜洋洋以30s罚时压制，委屈的当了个第二。潇洒哥蹲在角落说出了他的口头禅，并画起了圈圈。突然，他想出了一个有趣的题目，跑去给喜洋洋做。喜洋洋看到题目后懵逼了，但是看到潇洒哥脸上欠揍的笑容就不爽，暗想一定要做出来狠狠的打潇洒哥...原创 2018-12-23 16:49:19 · 276 阅读 · 0 评论 -
sincerit 彪神666(意想不到的地方卡主了)
链接：https://ac.nowcoder.com/acm/contest/318/L来源：牛客网题目描述在国外，666代表魔鬼，777代表上帝。所以牛逼的彪神就非常不喜欢6这个数字。有一天彪神突发奇想，，他想求一些书与6无关的数。如果一个数能被6整除，或者它的十进制表示法中某位上的数字为6，则称其为与6相关的数。彪神要求所有小于等于N的与6无关的正整数的平方和。输入描述:第一行...原创 2018-12-23 16:46:22 · 229 阅读 · 0 评论 -
sincerit 约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 4 6 12输出复制...原创 2018-12-22 19:00:06 · 164 阅读 · 0 评论 -
sincerit 组合及排列(深搜及组合方法求解)
从1, 2, 3, 4, 5, … n这n个数中求出r个数的组合，并输出/*深搜的方法求组合*/#include <stdio.h>int m, k, ans[100];void comb(int top, int r) { if (r == 0) { for (int i = 1; i <= k; i++) printf("%d ", ans[i]); ...原创 2018-12-21 15:42:12 · 259 阅读 · 0 评论 -
sincerit 内心里的一把火(叉积公式求面积)
链接：https://ac.nowcoder.com/acm/contest/289/D来源：牛客网题目描述小明在上学的路上，看到了小花，小花也看见了他，两个人深情的对视了一下，然后小花就对小明说：你爱过我吗？小明说：爱过。小花就对小明说，那你能帮我做一个题目吗？如果你能做对的话，就证明你爱过我。小明自信的回答好啊。小花说，给你三个人的坐标，以及小花的坐标，她想知道她是不是处在他们三个人的范...原创 2018-12-09 22:49:25 · 268 阅读 · 0 评论 -
sincerit Protoss and Zerg(快速幂求组合)
链接：https://ac.nowcoder.com/acm/contest/303/H来源：牛客网题目描述1v1，是星际争霸(StarCraft)中最常见的竞技模式。tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯定不会选...原创 2018-12-09 11:32:44 · 150 阅读 · 0 评论 -
sincerit 小乐乐的组合数+
链接：https://ac.nowcoder.com/acm/contest/301/A来源：牛客网题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字，第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y，使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n,m。(1<=...原创 2018-12-03 09:31:51 · 173 阅读 · 0 评论 -
sincerit 签到(分数取模，逆元，费马小定理)
链接：https://ac.nowcoder.com/acm/contest/275/A?&amp;headNav=acm来源：牛客网题目描述你在一栋楼房下面，楼房一共有n层，第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率输入描述:第一行一个整数n之后有n行，第i+1行有两个整数ai,bi，表示输出描述:设答案为，你只需要找到一个最小的非负整数T，使得输出...原创 2018-11-19 22:55:13 · 392 阅读 · 0 评论 -
sincerit 大数加减乘除
简单大数加法#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;#include &amp;lt;iostream&amp;gt;using namespace std;char p[100] = {&quot;999&quot;}, q[100] = {&quot;1&原创 2018-11-21 22:25:22 · 154 阅读 · 0 评论 -
sincerit 2669 Romantic 扩展欧几里得
2669 RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10370 Accepted Submission(s): 4427Problem DescriptionThe Sky is Sprite.The...原创 2018-10-27 17:59:54 · 111 阅读 · 0 评论 -
sincerit 1576 A/B 扩展欧几里得
1576 A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9629 Accepted Submission(s): 7732Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=...原创 2018-10-27 12:53:49 · 157 阅读 · 0 评论 -
sincerit 1211 RSA-拓展欧几里得
1211 RSA时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java /其他）提交的总数：2894接受的提交内容：1974问题描述RSA是加密数据的最强大的方法之一。RSA算法描述如下：选择两个大素数整数p，q计算n = p×q，计算F（n）=（p - 1）×（q - 1）选择整数e（1 &amp;lt; e &amp;lt;F（n）），...原创 2018-10-27 10:55:42 · 192 阅读 · 0 评论 -
sincerit 2117 Just a Numble(模拟除法)
2117 Just a NumbleTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3817 Accepted Submission(s): 1915Problem DescriptionNow give you two i...原创 2018-10-28 15:27:40 · 149 阅读 · 0 评论 -
sincerit 处女座和小姐姐（三）(数位dp)
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时...原创 2019-01-26 22:02:13 · 213 阅读 · 0 评论