- 博客(10)
- 收藏
- 关注
RSS订阅转载 初学并查集（畅通工程hdu1232)
#include<stdio.h>#include<string.h>int pi[111];//保存父亲节点的数组 int find(int x)//找父亲节点的函数 { return x==pi[x]?x:pi[x]=find(pi[x]);}int main(){ int n,m; while(~...
2019-05-25 10:59:00
105
转载 poj 3070(矩阵快速幂入门）
题目：http://poj.org/problem?id=3070代码：#include<iostream>#include<algorithm>using namespace std;const int mod=10000;struct matrix{ int m[2][2];}ans,base;//这里用一个结构体...
2019-05-12 11:45:00
119
转载 算阶乘质因数的个数(CodeForces 546D)
其实，我也不太懂,觉得这是一个很好的方法，不会超时。分享一个题目吧，然后把我的理解也写出来。题目：CodeForces 546D代码：#include<iostream>#include<algorithm>#include<math.h>#include<stdio.h>#include<string...
2019-05-06 22:43:00
206
转载 hdu1237(表达式求值）
怎么讲呢，我做这题做了很久都没有做出来，然后我是看别人博客才写出来的。这是那个大佬的博客链接：https://blog.csdn.net/su20145104009/article/details/47374383做完这题给我什么感觉呢，做题一定要细心！细心！细心！重要的事情说三遍！！！ac代码：#include<stdio.h>#include<...
2019-04-08 20:42:00
90
转载 分治法—hdu1007
分治法吧，我也是第一次做题。就以我的理解对hdu1007来讲一下到目前为止我对分治法的理解吧。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题意：题意很清楚，就是求一个平面内的最近点对，然后输出最近点对距离的一半。思路：首先能想到的肯定是直接暴力。但是我们看这个数据10e5,直接暴力的话铁定超时，所以就不得不用分治了。...
2019-04-01 20:08:00
95
转载 hdu-2089+初学数位dp!
学习数位dp两天了，哈哈哈今天我这个菜鸡就来分享一下我的学习历程吧。就以hdu2089作为模板来讲吧。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089怎么讲呢，在完全没有接触数位dp的时候，第一眼看到的想法就是暴力(毕竟数据不大，其实就算是我会了数位dp看到这题我也会暴力做的，毕竟直接就可以过吗不是）暴力写的是很早以前...
2019-03-27 10:51:00
152
转载 hdu-2089+初学数位dp
学习数位dp两天了，哈哈哈今天我这个菜鸡就来分享一下我的学习历程吧。就以hdu2089作为模板来讲吧。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089怎么讲呢，在完全没有接触数位dp的时候，第一眼看到的想法就是暴力(毕竟数据不大，其实就算是我会了数位dp看到这题我也会暴力做的，毕竟直接就可以过吗不是）暴力写的是很早以前...
2019-03-27 00:07:00
251
转载 线段树入门(更新单个节点）
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<...
2019-03-12 20:51:00
66
转载 CodeForces 1131B(思维题）
You still have partial information about the score during the historic football match. You are given a set of pairs(ai,bi)(ai,bi), indicating that at some point during the match the score was "a...
2019-03-06 23:06:00
147
转载 CodeForces 1040B(思维题）
Long story short, shashlik is Miroslav's favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over.This time Miroslav ...
2019-03-06 21:33:00
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人