关闭

hdu6069 Counting Divisors && lightoj1028 - Trailing Zeroes (I)

由易到难:lightoj1028->hdu6069 lightoj1028 : http://www.lightoj.com/volume_showproblem.php?problem=1028 求一个数n,有多少种进制表示方法,使得末尾为0. 我们首先要想到这个n转化为其他进制如果末尾是0的话,只需要n可以整除这个数,换言之就是求n这个数在2-n范围内的约数。如果n很小的话(...
阅读(69) 评论(0)

Codeforces Round #426 (Div. 2)

A. The Useless Toy #include #define ll long long using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); char c1,c2; int n; cin>>c1>>c2; cin>>n; if(n%4==0){ cout<<"undefin...
阅读(54) 评论(0)

第十五届北京师范大学程序设计竞赛决赛(网络同步赛)

K. Keep In Line Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %lld      Java class name: Main Submit Status PID: 52511 又到饭点了,SK同学靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲。...
阅读(219) 评论(0)

(N!)大数阶乘 模板

//hdu 1042 #include #include #define MAX 100000 using namespace std; int main() { int a[MAX] = { 0 }; int n; int i, j, k, count, temp; while (cin >> n) { a[0] = 1;...
阅读(236) 评论(0)

codeforces #270题解

题目链接:http://codeforces.com/contest/472 A:要求输入一个n,拆分成两个素数的和即可 // >File Name: codeforces270A.cpp // > Author: Webwei #include #include #include using namespace std; int judge(int x) { int n...
阅读(84) 评论(0)

最小生成树模板(Kruskal和prim)

http://acm.hdu.edu.cn/showproblem.php?pid=1863 // >File Name: 最小生成树Kruskal.cpp // > Author: Webwei #include #include #define MAX 113 using namespace std; struct edge{ int from,to; long ...
阅读(91) 评论(0)

Codeforces Round #258 (Div. 2)题解

A. Game With Sticks 题意:给出n,m,表示有n根水平的木棍,m根竖直的木棍,每次选取一个交点,取掉相应的两根木棍,直到不存在交点位置。 // > Author: Webwei #include #include using namespace std; int main() { int n,m; cin>>n>>m; int p=min(n,m); if(p%...
阅读(110) 评论(0)

codeforces781A Andryusha and Colored Balloons

题意:有个人整理袜子,这些袜子从一个口袋里面拿,一个一个的拿,然后放在桌子上,如果桌子上出现一对袜子的时候就放到柜子里面,知道所有的袜子都被放到柜子里面,问这个过程桌子上最多放几个袜子。 模拟过程即可: // >File Name: CF403A.cpp // > Author: Webwei #include #include #include using namespace ...
阅读(138) 评论(0)

c++ pair 用法详解

原文出处:http://www.cnblogs.com/archimedes/p/cpp-pair.html C++pair类型 标准库类型--pair类型定义在utility头文件中定义 1、pair的创建和初始化 pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,在创建pair对象时,必须提供两个类型名,两个对应的类型名的类型不...
阅读(1065) 评论(0)

并查集算法详解

并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 并查集两种操作:1.合并两个集合   2.查找某元素属于哪个集合    所以也叫并查集  这里主要通过三道例题来说一下这个并查集 1.codevs 1073 家族 题目链接:http://codevs.cn/problem/1073/ 题目描述 D...
阅读(121) 评论(0)

第十二届北航程序设计竞赛决赛网络同步赛: 浪哥的烦恼

题目链接:https://biancheng.love/problem/587/index 题目描述 最近学校大检查,要求上课认真听讲,这让浪哥很是烦恼,因为这样他就不能上课刷题了。但经过不懈的观察,他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排,从 1 到 n 标号,领导每检查完一个教室,就会从相邻的一个或两个教室中选择一个继续检查,一个教室可能被检查不止一次。...
阅读(230) 评论(0)

c++STL容器(map,set,vector,stack,queue)

1.Map Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边...
阅读(892) 评论(0)

高效素数打表模板

#include #include #include #include #include using namespace std; #define N 100000 int h=0; bool p[N]; int prime[N]; void db() { memset(p,true,sizeof(p)); for(int i=2;i<N;i++) { if(p[i]==true)...
阅读(147) 评论(0)

STL next_permutation(全排列算法)

#include // std::cout #include // std::next_permutation, std::sort int main () { int myints[] = {1,2,3}; std::sort (myints,myints+3); std::cout << "The 3! possible permutations with...
阅读(148) 评论(0)

hrbustojE.Mod(第六届程序设计团队赛网络同步赛)

思路:  输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止. #include #include #include #include using namespace std; int a[100005]; int main() { ios::sync_with_stdio(0); c...
阅读(132) 评论(0)
76条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:20090次
    • 积分:880
    • 等级:
    • 排名:千里之外
    • 原创:68篇
    • 转载:8篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论