Phone List[POJ3630]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89437003 题面描述 描述 给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这个例子中，我们不可能拨通 BobBobBob的电话，因为 EmergencyEmergencyEmergency的电话是它的前缀，当拨
Booksort[POJ3460]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89438321 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 The Leiden University Library has millions of books. When a student wants to borrow a certain book, he usually submits an online loan for
The Rotation Game[POJ2286]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89444755 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 见原题 思路 首先给出如何读入数据 while(scanf("%d",&a[1][3])&&a[1][3])solve();
scanf("%d%d%d",&a[1][5],&a[2][3],&a[2][5]);
for(int i=1;i<=7;i++)scanf("%d
Square Destroyer[POJ1084]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89446000 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 貌似这道题可以用DLX重复覆盖。 但是我不想写。 所以我用了 IDA*\operatorname{IDA*}IDA*. 这道题主要是构图有点麻烦 主要讲构图。 我们将火柴的头和尾拆开来，对于 n∗nn*nn∗n的火柴棒 我们每一行都有 2∗n2*n2∗n个点
靶形数独[NOIP2009]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89447610 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 99 格宽×
虫食算[NOIP2004]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89448695 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 按照人的思维做这道题其实挺简单的。 首先我们先要判断可行性。 如果最高位的两个数加起来大于 N\operatorname{N}N，则回溯。 考虑到有进位的情况if((A+B)%n-C&&(A+B+1)%n-C)return 1; if(num[a[1]]+
Mayan游戏[NOIP2011]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89450733 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 由于输入 bt\large \operatorname{bt}bt,我们把行和列调换一下。 这道题真的好考耐心啊。 首先，我们先把判断正确性的函数给弄出来。 bool pd()
{
for(int i=0;i<5;i++)
for(int j=0;j<
The Buses [IOI1994]/[POJ1167]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89454031 欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 读入时，先把每一个时间点有多少辆车到达求出来，得到 cnt\operatorname{cnt}cnt数组. for(int i=1;i<=n;i++)
{
int a;scanf("%d",&a);++cnt[a];
}
之后就是暴力枚举路线的开始，循环
Dancing Links(舞蹈链)
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89318336 首先 舞蹈链（简称DLX，下文均用DLX表示舞蹈链），是一种数据结构，并不是算法，NOIP不经常考，但对于精确覆盖问题，例如LuoguP4929具有优秀的时间复杂度和愉快的AC感觉 关于具体的模拟过程，请参考跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题 本文主要提供 c++的DLX模版 就模版中一些数组的
欧拉函数[caioj1158]
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89349052 111~ NNN中与 NNN互质的数的个数被成为欧拉函数，记为 φ(N)\varphi(N)φ(N)。 在算数基本定理中, N=p1c1p2c2...pmcm(∀pi皆为质数)N=p_1^{c_1}p_2^{c_2}...p_m^{c_m}(\forall p_i皆为质数)N=p1c1p2c2...pmcm(∀pi皆为质数)则： φ
高中数学必备知识（不然你连我的博客都看不懂）
版权声明：作为一个蒟蒻，转载时请通知我这个蒟蒻 https://blog.csdn.net/zyszlb2003/article/details/89407043 ∑i=1n\huge\sum_{i=1}^ni=1∑n 即 int ans=0;for(int i=1;i<=n;i++)ans+=i;
∏i=1n\Huge\prod_{i=1}^ni=1∏n 即 int ans=1;for(int i=1;i<=n;i++)ans*=i;
x∣y x整除y,即y不能被整除x\large x\
Neo4j安装及简单使用
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/vivian_ll/article/details/89312526 一、Neo4j和图数据库简介 neo4j是基于Java语言编写图形数据库。图是一组节点和连接这些节点的关系。图形数据库也被称为图形数据库管理系统或GDBMS。 Neo4j的是一种流行的图形数据库。 其他的图形数据库是Oracle NoSQL数据库，OrientDB，HypherGraphDB，GraphBase，Infinite
求递推序列的第N项（51Nod-1126）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89364009 题目 有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 输入 输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) 输
2019.4.17 训练日志
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89364228 这两天除了平时组队做 51Nod 外，其他时间大都在复习字符串的内容，昨天复习的最大最小表示法，今天复习的字典树，计划明天复习 KMP 后天复习 AC自动机
机器人走方格（51Nod-1119）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89364233 题目 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 输入 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) 输出 输出走法的数量 Mod 10^9 + 7。 输入样例 2 3 输出样例 3 思路
连续整数的和（51Nod-1138）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89378473 题目 给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 输入 输入1个数N(3 <= N <= 10^9)。 输出 输出连续整数中的第1个数
活动安排问题（51Nod-1428）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89380720 题目 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于100000000
Out of Hay（POJ-2395）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89383158 Problem Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay si
Trail Maintenance（LightOJ-1123）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89384164 Problem Description Tigers in the Sunderbans wish to travel freely among the N fields (numbered from 1 to N), even though they are separated by trees. The tigers wi
今日推荐
周排行