数论
small__snail__5
如果有一天您来到了这里请留下您的痕迹,欢迎各种评论,一同进步。
我愿意做一只小蜗牛,不艳羡别人的速度,而独享自己的慢慢旅程,总有一天,我也可以骄傲的告诉所有人,我虽然慢,但是我不曾放弃,人生总要坚持点什么。
展开
-
sdut3257(质因数分解)立方和数
G - Cube Number Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatusPracticeSDUT 3257 use MathJax to parse formulas Description In mathematics, a cub原创 2017-05-01 15:56:31 · 835 阅读 · 0 评论 -
poj 2109 Power of Cryptography
//此题意很简单:例如 k^n = p; 给定你n和p求k。//思路:此题的坑在p为10^101大于int的表示范围,但是输出为一个int,因此为了避免精度确实用double 他的表示范围在-2^1024 ~ 2^1024 大约是 10^308左右,肯定能够保证p的精度,那么只需要对p进行1/n次方即可,然后取整(窃取優YoU姐思路)#include <iostream> #inclu...原创 2018-04-15 10:26:03 · 449 阅读 · 0 评论 -
poj2965 The Pilots Brothers' refrigerator
//题意:同样给你一个4*4的矩阵,但每一个点代表一个开关,开关可开可闭,只有开关全部打开时才有用,你每一次打开或者关闭一个开关会导致与他相同的行的开关以及与他同列的开关反转,问最少多少次可全部打开并且打印顺序,若有多解则任意输出一组反转顺序即可//思路:和poj1753思路基本一致,不同的地方:1)在这里的中之状态只有一个,全开,而1753有两个全开或者全闭 ;2)此题要求输出这个非常容易,只要...原创 2018-04-14 17:19:00 · 167 阅读 · 0 评论 -
codeforces round # 412 c(数论)
You are an experienced Codeforces user. Today you found out that during your activity on Codeforces you have made y submissions, out of which x have been successful. Thus, your current success rate原创 2017-06-03 12:05:16 · 372 阅读 · 0 评论 -
hdu3723(卡特兰数组合数)
A delta wave is a high amplitude brain wave in humans with a frequency of 1 – 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave sleep (SWS).原创 2017-05-11 21:47:53 · 641 阅读 · 0 评论 -
hdu1023(卡特兰数)
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railwa原创 2017-05-02 00:50:28 · 435 阅读 · 0 评论 -
poj1019
A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer n原创 2017-05-02 10:01:30 · 361 阅读 · 0 评论 -
hdu1018
In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you h原创 2017-05-01 22:31:14 · 349 阅读 · 0 评论 -
poj2635(素数表)
The young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The cryptographic keys are create原创 2017-05-01 16:11:06 · 404 阅读 · 0 评论 -
poj1753 flip game
//题意:一个4*4的棋盘,没一块儿都是可以反转的,每块儿正反面都由黑色白色组成,没反转一块儿都会影响到自己的上下左右四块儿,任意给一个棋盘样式,问能否在最少有限的次数反转得到全是黑色或者全是白色。与poj2965同一个思路建议先搞懂此题再去看poj2965,点击去博主poj2965//思路:此题有多解,这里是枚举,首先说明的是整个棋盘对于没一块儿反转次数若为偶数次是没有变化的,奇数次是变化的这个...原创 2018-04-13 16:15:42 · 209 阅读 · 0 评论