上一页 1 2 3 4

2020年4月11日

hdu1272小希的迷宫（并查集+判环）

摘要： 题意：给定两个数，这两个数之间连有一条通路，以0,0作为一组数据的结束，以-1，-1作为整体结束，让你判断是否每两个点之间只有一条通路。 思路：每两个点之间要连通（即有关系），由此想到并查集，利用并查集找祖宗（根节点）的方式合并这些给定的点，而且，要满足只有一条通路，那么这集合中不能出现环，（一旦出 阅读全文

posted @ 2020-04-11 18:31 轻描淡写ぃ 阅读(166) 评论(0) 推荐(0) 编辑

2020年4月6日

九余数定理

摘要： 九余数定理概念： 首先看九余数，即一个数对9取余的得到的数（某数%9）称为九余数。 一个数的各个位数之和小于10的数称为这个数的九余数，（相加至小于10）。 可以这么说一个数各个位数相加如果相加之后的结果小于10，那么这个结果就等于这个数模9（对9取余）。 举个例子：比如215，各个位数相加值小于1 阅读全文

posted @ 2020-04-06 11:15 轻描淡写ぃ 阅读(1190) 评论(0) 推荐(1) 编辑

2020年4月5日

Runtime Error可能的情况

摘要： runtime error （运行时错误）其本意就是就是程序运行到一半，程序就崩溃了。 在oj上做题提交时出现RE可能有以下几个原因： 1.除以了0 。 2.数组越界：比如int a[8]; 却访问了使其a[100000]=9；，只能开大数组。 3.指针越界：比如int * p; p=(int *) 阅读全文

posted @ 2020-04-05 18:53 轻描淡写ぃ 阅读(1388) 评论(0) 推荐(0) 编辑

2020年4月1日

hdu2035 人见人爱A^B题解

摘要： 思路一：这个题可以直接暴力做： 1 #include<iostream> 2 #include<cstdio> 3 int main() 4 { 5 int a,b; 6 while(scanf("%d%d",&a,&b),a,b) 7 { 8 int c=1; 9 for(int i=1;i<=b 阅读全文

posted @ 2020-04-01 18:15 轻描淡写ぃ 阅读(149) 评论(0) 推荐(0) 编辑

51nod1046 A^B Mod C题解

摘要： 1046 A^B Mod C 1.0 秒 131,072.0 KB 0 分 基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 输入 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) 输出 输出计算结果 输入样例 3 阅读全文

posted @ 2020-04-01 18:10 轻描淡写ぃ 阅读(266) 评论(0) 推荐(0) 编辑

快速幂

摘要： 快速幂就是怎么样快速求一个数的幂，一般而言，求幂直接就是连乘，比如a5，ans就是a*a*a*a*a,这样做时间复杂度是O(n)。 而使用快速幂算法可以使时间复杂度降低到O(logn)，它是以是数的二进制作为基础，利用二进制的特性进行计算。 举个例子：11的二进制是1011，于是11=23×1+22 阅读全文

posted @ 2020-04-01 18:06 轻描淡写ぃ 阅读(317) 评论(0) 推荐(0) 编辑

2020年3月26日

并查集基础笔记

摘要： 并查集是通过找祖宗的方式，将分散的各个元素联系起来，形成一个个集合（组织）的一种数据结构或者说操作。 1.查找（寻找祖宗） 1 int Find(int x) 2 { 3 4 while(x!=father[x])//若祖宗值f[x]和自己x不同，说明另有其人 5 x=father[x];//直到找 阅读全文

posted @ 2020-03-26 19:24 轻描淡写ぃ 阅读(133) 评论(0) 推荐(0) 编辑

poj3617 Best Cow Line（贪心+字典序）

摘要： Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49343 Accepted: 12558 Description FJ is about to take his N (1 ≤ N ≤ 2,000) c 阅读全文

posted @ 2020-03-26 11:42 轻描淡写ぃ 阅读(114) 评论(0) 推荐(0) 编辑

2020年3月25日

取模运算+同余定理

摘要： 一、取模运算 1.定义：取模运算：运算结果得到的是一个数除以另一个数的余数。 2.举例：给定两个正整数：被除数 a 和除数 n，a modulo n (缩写为(一般这样写) a mod n)得到的是a/n 的余数。 举个例子：计算表达式 "5 mod 2" 得到 1，因为 5÷2=2...1（5 除 阅读全文

posted @ 2020-03-25 18:31 轻描淡写ぃ 阅读(4555) 评论(0) 推荐(0) 编辑

CodeForces - 1327A Sum of Odd Integers（数学+思维）

摘要： Example input Copy 6 3 1 4 2 10 3 10 2 16 4 16 5 output Copy YES YES NO YES YES NO Note In the first test case, you can represent 3 as 3. In the secon 阅读全文

posted @ 2020-03-25 18:14 轻描淡写ぃ 阅读(331) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4

导航