贾作真时真亦贾

分类

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 最短路(3) 未归档(80) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章（共230篇）

HDU 6106 Classes

Problem Description The school set up three elective courses, assuming that these courses are A, B, C. N classes of students enrolled in these cours...

2017-08-19

0 388

HDU 2017 多校联赛5 1011 Rikka with Competition

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There i...

2017-08-12

0 407

欧拉函数

算法总结一欧拉函数（Euler’s totient function）欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。...

2017-08-08

0 363

欧拉函数

<dl class="lemmaWgt-lemmaTitle lemmaWgt-lemmaTitle-"> <dd class="lemmaWgt-lemmaTitle&#45...

2017-08-08

0 552

L1-028. 判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。 ...

2017-08-08

0 1011

L1-027. 出租

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到...

2017-08-08

0 685

L1-025. 正整数A+B

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。...

2017-08-08

0 639

线性筛（欧拉筛）

昨天的考试跪的一塌糊涂：第一题水过，第二题带WA的朴素，最后题忘了特判左端点全跪，分数比起预计得分整整打了个对折啊！步入正题：线性筛（欧拉筛）一般的筛法（PPT里叫埃拉托斯特尼筛法，名字异常高贵）的效率是O(NlglgN)（其实很接近O(n)啊！），对于一些例如N=10000000的残暴...

2017-08-04

0 423

inline用法详解

（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; i...

2017-08-04

0 401

C++中默认定义全局变量

在c++中定义int型全局变量时默认为0，定义bool类型时默认为false即0。

2017-08-04

0 359