- 博客(47)
- 收藏
- 关注
RSS订阅原创 2021-01-20
问题 B: 18岁生日解题思路： 这道题难度并不大，先考虑这个人没有18岁生日的情况。显然只有可能是2月29日出生的，而且出生后的第18年一定不是闰年（18不是4的倍数）。因此，2月29日出生的人没有18岁生日，输出-1。 再考虑不是2月29日出生的情况，当年生日到第二年生日所经过的天数，不是365天，就是366天。之所以有时候会经过366天，是因为闰年的2月多出了一天。如果此人生日是在3月份及以后，那么如果第二年是闰年，他会经过366天到第二年生日（因为经过了第二年...
2021-01-20 19:01:38
428
原创 Codeforces Round #553 (Div. 2) B题 B. Dima and a Bad XOR
B. Dima and a Bad XORtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Dima from Kremland has a matrixaaof sizen×mn×mfi...
2019-04-20 12:34:24
225
原创 Codeforces Round #553 (Div. 2) C题 C. Problem for Nazar
C. Problem for Nazartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNazar, a student of the scientific lyceum of the Kingdom of K...
2019-04-20 12:29:12
193
原创 XAMPP mysql数据库被占用端口 (已解决)
在打开XAMPP 开启Mysql 时我遇到了这么个错误 ,Mysql 端口被占用.于是我尝试关了service开启的mysql 服务 ,发现问题并没有改变于是通过修改注册表的方法解决:记住这个圈住的路径.Window + R + service打开路径找到如下路径并把之前XAMPP mysql的路径加进去即可解决....
2019-04-11 22:30:55
1317
原创 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D题
链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删...
2019-03-31 19:43:09
294
原创 D - Doing Homework again HDU - 1789
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
2018-03-13 20:35:47
235
原创 K - 滑雪 (记忆化搜索)
K - 滑雪 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714...
2018-03-12 10:44:27
141
原创 51nod 1042
题意： 给出n,求1~n中出现0~9的数字#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll a[10]={0};void fid(ll n,ll m){ // m代表当前位 ll x = n%10; // 低位 l...
2018-03-09 12:56:34
138
原创 51nod 1136 欧拉函数
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 <= N ...
2018-03-07 23:26:10
152
原创 A - Keywords Search (AC自动机)
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, w...
2018-03-07 19:41:13
323
原创 A-统计难题 (字典序)
A - 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符...
2018-03-04 14:03:22
319
原创 2018年全国多校算法寒假训练营练习比赛（第五场）
比赛t题目链接: https://www.nowcoder.com/acm/contest/77#questionA .逆序数 思路:直接用分治法求逆序数即可，这里也可以用树状数组求，数据也不大。所以不用离散求处理下输入0即可。 附上两个不同版本的代码: 分治:#include <bits/stdc...
2018-02-26 15:48:25
196
原创 树状数组深入
树状数组彻底入门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
113
原创 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
298
原创 牛客-常州大学新生寒假会试
A.添加逗号题目描述 对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。 因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情 输入描述:一行一个整数 N输出描述:一行一个字符串表示添加完逗号...
2018-02-08 11:31:30
1031
原创 湖南大学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
624
原创 线段相交模板
# 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
179
原创 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
226
原创 51nod_幸运号码
1043 幸运号码 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10
2018-02-03 15:44:45
226
原创 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
154
原创 博奕
巴什博弈： 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个，最后取光者得胜。思路: 当n=m+1，由于一次最多取m个，无论先手取多少个， 后手都能一次拿走剩余物品。因此我们发现了如何取胜的 法则：如果n=（m+1）r+s，（r为任意自然数，1 ≤ s≤m) 那么先取者要拿走s个物品，如果后取
2018-02-02 17:19:10
439
原创 约瑟夫环 递推
#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
180
原创 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
137
原创 2018全国多谢算法寒假训练营（第二场）
B.TaoTao要吃鸡 思路:01背包扩容#include #include #include #include using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int maxn = 205;struct qwe{ int w,v;}q[maxn];int dp[
2018-01-31 21:57:39
160
原创 HDU - 2639
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a
2018-01-25 17:44:39
187
原创 HDU - 2191
不断进取、努力。 同样，我们也要感谢痛苦与艰辛带给我们的财富～ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1Output对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。Sample Input18 22 100 44 10
2018-01-25 17:28:51
406
原创 51nod 1572 宝岛地图
1572 宝岛地图 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩
2018-01-25 01:10:06
133
原创 HDU2089 不要62(数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49807 Accepted Submission(s): 18848Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音
2018-01-24 22:49:54
144
原创 C++ 进制转换
#include #include #include#include#includetypedef long long ll;using namespace std;const int maxn = 2e6+555;const int MOD = 1000000007;void change(string s1,string &s2,int d1,int d2){ int
2018-01-23 22:42:15
282
原创 2018年全国多校算法寒假训练营练习比赛（第一场）
A大吉大利，今晚吃鸡——枪械篇 思路 ： 首先，读题很重要，向我这种就是没认真读题导致卡了一个小时...**每一把枪只能装备一个同类配件，那么在输入枪种类时把重复的处理掉。接下来就是枚举每把枪的最大威力代码: #include #include #include #include #include #include #include #include
2018-01-21 17:58:31
385
原创 51nod 1099 任务执行顺序
1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。Input第1行：1个数N，表示任务的数量。（2
2018-01-18 16:46:47
161
原创 Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23497 Accepted Submission(s): 16368Problem Descripti
2018-01-17 01:27:28
137
原创 51nod 1489蜥蜴和地下室
1489 蜥蜴和地下室 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个
2018-01-12 20:44:23
152
原创 51nod 1432 独木舟
1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个
2018-01-07 14:03:45
234
原创 51nod 1428 活动安排问题
1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个
2018-01-06 15:04:07
125
原创 51nod 1315 合法整数集
1315 合法整数集 题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,..
2018-01-06 14:46:13
146
原创 1092 回文字符串
1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba
2017-12-24 22:01:17
198
原创 G - Bone Collector II
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a
2017-12-02 11:38:39
185
原创 51nod_1031 骨牌覆盖
1031 骨牌覆盖基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）
2017-12-01 17:15:56
195
原创 HDU - 1576
HDU - 1576要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Samp
2017-11-29 14:12:42
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人