2018年02月_信息小学生

原创 2018年全国多校算法寒假训练营练习比赛（第五场）

比赛t题目链接: https://www.nowcoder.com/acm/contest/77#questionA .逆序数思路:直接用分治法求逆序数即可，这里也可以用树状数组求，数据也不大。所以不用离散求处理下输入0即可。附上两个不同版本的代码: 分治:#include <bits/stdc...

2018-02-26 15:48:25 223

原创树状数组深入

树状数组彻底入门int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i>0;i-=lowbit(i))ans+=tree[i];return ans;} ...

2018-02-25 13:21:13 118

原创 C - Snowflake Snow Snowflakes (POJ - 3349)

C - Snowflake Snow Snowflakes POJ - 3349 You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read inf...

2018-02-24 14:43:04 308

原创牛客-常州大学新生寒假会试

A.添加逗号题目描述对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这个数字每三位加一个逗号，它会变得更加易于朗读。因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情输入描述:一行一个整数 N输出描述:一行一个字符串表示添加完逗号...

2018-02-08 11:31:30 1074

原创湖南大学ACM 程序设计竞赛同步赛

链接：https://www.nowcoder.net/acm/contest/55/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Yuanyuan Long is a dragon like this picture?

2018-02-05 17:00:49 633

原创线段相交模板

# include # include using namespace std;# define min(x,y) ((x)<(y)?(x):(y))# define max(x,y) ((x)>(y)?(x):(y))const int N=100001;int n;struct point{float x;float y;};float direct(poin

2018-02-05 15:19:01 192

原创 2018 全国算法寒假训练营（第三场）

B 一个小问题链接：https://www.nowcoder.net/acm/contest/75/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？问题：给你k对a和r

2018-02-05 13:58:59 235

原创 51nod_幸运号码

1043 幸运号码基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10

2018-02-03 15:44:45 253

原创 POJ 2955-Brackets（括号匹配-区间DP）

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:5484 Accepted: 2946DescriptionWe give the following inductive definition of a “regular br

2018-02-02 17:43:39 164

原创博奕

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。思路: 当n=m+1，由于一次最多取m个，无论先手取多少个，后手都能一次拿走剩余物品。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，1 ≤ s≤m) 那么先取者要拿走s个物品，如果后取

2018-02-02 17:19:10 456

原创约瑟夫环递推

#include #include using std::cout;using std::endl;using std::cin;using std::list; int main(){ int total = 0; cout << "Please input total number of people : "; cin >> total;

2018-02-02 14:44:13 190

原创 1105 第K大的数

1105 第K大的数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数

2018-02-01 17:48:49 144

qq_35916858的博客