- 博客(10)
- 收藏
- 关注
RSS订阅原创 hdu1796(容斥)
Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-integer...
2018-08-31 00:26:34
140
原创 poj 2407(容斥||欧拉函数)
Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that...
2018-08-23 17:02:15
152
原创 poj 1456
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15115 Accepted: 6821DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold ...
2018-04-26 21:39:47
516
原创 接龙(计蒜客)
蒜头君在玩一种接龙的游戏，蒜头君有 3000030000 张卡片分别放在 3000030000 列，每列依次编号为 1,2,...,300001,2,...,30000。同时，蒜头君也把每张卡片依次编号为 1,2,...,300001,2,...,30000。游戏开始，蒜头君让让第 ii 张卡片处于第 i(i = 1,2,...,30000)i(i=1,2,...,30000) 列。然后蒜头君会发...
2018-02-25 19:10:28
266
原创 被dalao鄙视了,我要开始重新读一遍c++primer
今天因为复杂度的问题被群里dalao教育了,dalao说重新读一遍c++primer的前三章,于是决定写下面的这些博客作为学习笔记,重学c++primer
2018-02-24 16:39:36
159
原创 随机数生成
需要包含的头文件：#include<cstdlib>#include<cmath> //设置当前时间为随机种子使用rand()函数返回[0,max]之间的随机数 使用srand(time(NULL))或srand(time(0))设置当前系统时间为随机种子 取得[a.b)的随机数，使用(rand()%(b-a))+a 取得[a,b]的随机数，使用(rand()%(b-a+1))+a 取得(
2017-11-08 18:31:46
252
原创 约瑟夫问题
1．实验题目 约瑟夫（Joeph）问题的一种描述是：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序
2017-11-06 23:00:16
1556
原创 wannafly 4 laptop
时间限制：1秒 空间限制：131072K 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。 但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。 拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。 可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，
2017-10-21 00:12:58
258
转载 wannafly 1 treepath
题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数； 接下来n-1行，每行两个整数x，y表示边； 保证输入数据形成一棵树； 1<=n<=100000 输出描述: 一行一个整数表示答案。 示例1 输入3 1 2 1 3 输出1//贴个别人的
2017-10-18 18:30:07
160
原创 圣诞老人的礼物(百练4110）
把比值从大到小排列即可 贪心基础题#include<iostream>#include<algorithm>using namespace std;#define eps 1e-6struct candy{ int v; int w; bool operator<(candy c) { return double(v)/w - double
2017-10-14 21:09:40
699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人