- 博客(230)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #433
A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big fan of mathematics, especially its part related to f...
2019-09-28 13:35:21
490
原创 前端样式布局Demo练习
给定Demo：于是乎开始了我的第一次前端Demo制作练习...虽然写的时候意识到把布局写死了...以后多用% 少用pxDemo.html:<!DOCTYPE html><html><head lang="en"> <meta charset="UTF-8"> <title>&...
2019-09-28 13:35:18
2650
2
原创 HHUOJ 1021 Kingdom of Black and White(离散化+暴力)
问题 A: Kingdom of Black and White时间限制: 1 Sec内存限制:64 MB提交: 18解决: 8题目描述In the Kingdom of Black and White (KBW), there are two kinds of mice: black mouse and white mouse.Now N miceare stan...
2019-09-28 13:35:13
1024
原创 玲珑杯 Round #20
1161 - 康娜的数学课Time Limit：1s Memory Limit：256MByteSubmissions：615Solved：221DESCRIPTION康娜上三年级了，老师要教她一些简单的算术。出题人：啊，为什么康娜这么萌具体而言，老师总共给了康娜 nn 个问题，每个问题是这样的~给你 x,l,rx,l,r
2017-09-07 00:06:19
588
原创 Codeforces Round #432
A. Arpa and a research in Mexican wavetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa is researching t
2017-09-06 20:54:18
372
原创 Codeforces Round #431
A. Odds and Endstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhere do odds begin, and where do they end?
2017-09-06 20:41:01
310
原创 Codeforces Round #430
A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill plays a new computer game. He
2017-09-06 19:28:20
298
原创 2016ACM-ICPC广西邀请赛（三题）
1001 A Math Problem送分题，问有多少个数 k^k#includeusing namespace std;long long a[16]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};int main(){ for(int i=1;i<=15;i++){ for(int j=1;j<=i;j++){ a[i]*=i;
2017-09-06 15:48:03
613
原创 [多校补题]2017 Multi-University Training Contest 7 solutions BY 杭州二中
1002（待补）有一棵n个点的有根树，标号为0到n−1，iii号点的父亲是floor⌊ki−1⌋号点，求所有子树大小的异或和。1≤n,k≤1018。这是一棵完全k叉树，考虑根的所有孩子，最多只有一个不是满k叉树，对这个孩子进行递归处理即可。k>1时只有log层，直接做就到底就好了，k=1时要特判。1005Euler theorem
2017-08-16 00:56:31
607
原创 [多校补题]2017 Multi-University Training Contest 6 solutions BY 福州大学
1003 InversionInversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1826 Accepted Submission(s): 868Problem Description
2017-08-16 00:42:28
427
原创 [多校补题]2017 Multi-University Training Contest 5 solutions BY 吉如一
1006 Rikka with GraphRikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): 766Problem
2017-08-16 00:32:16
1444
原创 [多校补题]2017 Multi-University Training Contest 4 solutions BY 陈松杨
1003. Counting Divisors先去打一个1到1e6的素数表，然后去枚举每个素数在区间内的倍数，可以跳着枚举，计算出每个数对应的因子个数，对于每个数的因子个数就等于枚举的因子个数*k+1累乘起来。现场做的时候没想到，家旺想到了枚举根号r，简化运算，被我给否决了。。。。但是还是没有想到用根号r内的质数去再分解质因数。。。
2017-08-15 23:40:18
1027
原创 [多校补题]2017 Multi-University Training Contest 3 solutions BY 洪华敦
1003Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2097 Accepted Submission(s): 164Problem DescriptionGive y
2017-08-15 20:14:32
518
原创 [多校补题]2017 Multi-University Training Contest 2 solutions BY 电子科技大学
1001：Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3598 Accepted Submission(s): 999Problem Description
2017-08-15 17:39:52
510
原创 [多校补题]2017 Multi-University Training Contest 1 solutions BY 北京航空航天大学
1001. Add More ZeroAdd More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2245 Accepted Submission(s): 1053Problem
2017-08-15 16:01:27
566
原创 史上最强大大数模版
#include #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 100 typedef int bignum_t[MAX+1]; /********
2017-08-13 19:20:07
319
原创 Fibonacci 数列O(logn)解法
传统解法提到斐波那契数列（Fibonacci Sequence），首先想到的是经典的动规（DP）算法。时间复杂度O(n)，这里空间复杂度可以优化到O(1)。代码如下：int fib_n(int n){ int dp[3] = {1, 1}; if (n 1) return dp[n]; for (int i = 2; i i)
2017-08-07 20:07:48
727
原创 POJ 3414 Pots(bfs)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17456 Accepted: 7407 Special JudgeDescriptionYou are given two pots, having the volume of A an
2017-07-23 12:53:25
255
原创 POJ 1724 ROADS （DFS）
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15598 Accepted: 5622DescriptionN cities named with numbers 1 ... N are connected with one-way roa
2017-07-23 12:53:18
234
原创 POJ 1915 Knight Moves（BFS）
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26653 Accepted: 12559DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, as
2017-07-23 12:53:08
270
原创 TOJ 4171 L-The math problem（水题）
4171. L-The math problemTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 287 Accepted Runs:86Given an array a with n intergers, please tell me the max(aj−ai),0≤i≤j≤n−1m
2017-07-23 12:52:52
379
原创 TOJ 4168 I-The brute force problem（数论）
4168. I-The brute force problemTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 253 Accepted Runs:76Xiao Ming is very interesting for array. He given a sorted positive in
2017-07-23 12:52:44
312
原创 TOJ 4081 God Le wants to know the directory（模拟）
4081. God Le wants to know the directoryTime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 394 Accepted Runs:135God Le is the most talented ACMer in the TJU-ACM team.
2017-07-23 12:52:33
222
原创 TOJ 4080 find the princessIII（圆和直线相交）
4080. find the princessIIITime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 613 Accepted Runs:118It is a pity that the Dsir cost much time in "find the princess II".
2017-07-23 12:52:25
336
原创 TOJ 4079 find the princessII（简单博弈）
4079. find the princessIITime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 255 Accepted Runs:179After Dsir through the "find the princessI". He came to the front doo
2017-07-23 12:52:06
298
原创 TOJ 4078 find the princessI（模拟）
4078. find the princessITime Limit: 1.0 Seconds Memory Limit:65536KTotal Runs: 406 Accepted Runs:140Nowadays, lots of students enjoy the cellphone game Kupao of Tencent.
2017-07-23 12:51:58
249
原创 对抗女巫的魔法碎片（multiset排序 杭电排位赛-6）
对抗女巫的魔法碎片Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 372 Accepted Submission(s): 94Problem Description光明世界的一个国家发生动荡，女巫利
2017-07-23 12:51:25
257
原创 bx回文（dp 杭电排位赛-6）
bx回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 113Problem Descriptionbx有一个长度一个字符串S，bx可以对其进
2017-07-22 10:54:25
275
原创 电影票（水题 杭电排位赛-6）
电影票Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 137Problem Description小明经常去看电影，也收集了很多电影票，他发现
2017-07-22 10:53:56
407
原创 合理的电梯（水题 杭电排位赛-6）
合理的电梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 177 Accepted Submission(s): 137Problem Descriptionbx所在的实验楼有一座位置极其合理的电梯
2017-07-22 10:53:21
248
原创 爱看电视的LsF（搜索+数位 杭电排位赛-2）
爱看电视的LsFTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 97Problem DescriptionLsF（刘师傅）非常喜欢看电视！不幸
2017-07-22 10:53:04
297
原创 小天使改名（水题 杭电排位赛-2）
小天使改名Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 335 Accepted Submission(s): 118Problem Description小天使的b站帐号被大家发现啦。于是小天使
2017-07-22 10:52:56
610
原创 ch追妹（思路题 杭电排位赛-2）
ch追妹Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 99Problem Descriptionn个点的一张无向图，ch站在a点，ch要追的
2017-07-22 10:52:38
261
原创 最大子段和（前缀和 杭电排位赛-2）
最大子段和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 334 Accepted Submission(s): 130Problem Description一个大小为n的数组a1到an(-10^4≤a
2017-07-22 10:52:24
290
原创 rqy的键盘（打表 杭电排位赛-2）
rqy的键盘Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 129Problem Descriptionrqy在和妹子约会，突然女票打来电话。
2017-07-22 10:52:06
399
原创 魔法宝石（类似dp 杭电排位赛-2）
魔法宝石Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 302 Accepted Submission(s): 102Problem Description小s想要创造n种魔法宝石。小s可以用ai的魔力
2017-07-22 10:51:37
256
原创 地狱飞龙（定积分 杭电排位赛-2）
地狱飞龙Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 245 Accepted Submission(s): 83Problem Description最近clover迷上了皇室战争，他抽到了一种地狱
2017-07-22 10:51:10
294
原创 A序列（最长上升子序列 金马五校赛-上海大学）
A序列发布时间: 2017年7月8日 21:16 最后更新: 2017年7月8日 22:29 时间限制: 1000ms 内存限制: 128M描述如果一个序列有奇数个正整数组成，不妨令此序列为a1,a2,a3,...,a2∗k+1(0=k)，并且a1,a2...ak+1是一个严格递增的序列，ak+1,ak+2,...,a2∗k+1,是一个严格递减的序列，则称此
2017-07-19 10:38:02
383
原创 字符串进制转换（进制转换 金马五校赛-上海大学）
字符串进制转换发布时间: 2017年7月8日 21:13 最后更新: 2017年7月8日 22:31 时间限制: 1000ms 内存限制: 128M描述Claire Redfield在龙之谷游戏的一次任务中获得了一个上了锁的宝箱，上面刻了一串由小写字母构成的字符串A和一个数字m。经过Claire长时间研究，他发现密码是和a，m有关的。字符串A相当于一个2
2017-07-19 10:37:51
264
原创 添加好友（快速幂 金马五校赛-上海大学）
添加好友发布时间: 2017年7月8日 21:10 最后更新: 2017年7月8日 22:32 时间限制: 1000ms 内存限制: 128M描述Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。Tony一共有n个好友，他可以叫上任意k（1=k=n）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少
2017-07-19 10:37:40
361
ACM常用算法大集合.pdf
2016-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人