
===== 各OJ =====
文章平均质量分 79
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
FZU 2109 Mountain Number [数位DP]【动态规划】
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2109 ——————————–. Problem 2109 Mountain Number Accept: 231 Submit: 592 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOne integer n原创 2016-08-31 15:57:33 · 343 阅读 · 0 评论 -
玲珑OJ 1109 Niro plays with snow [递推+预处理矩阵乘法]【数学】
题目链接:http://www.ifrog.cc/acm/problem/1109 ———————————————————————————————————————————— 1109 - Niro plays with snow Time Limit:2s Memory Limit:128MByteSubmissions:50Solved:8DESCRIPTION Ah, it snows.原创 2017-03-20 13:37:14 · 407 阅读 · 0 评论 -
2017广东工业大学程序设计竞赛决赛【解题报告】[补完√]
先总结: 个人方面:审题不清,代码不稳。套路题过不掉。GG 比赛环境方面,判题慢到死,简直没法玩,做的最累的一套水题,如果能及时返回结果,对个人做题心态,感觉都会有提升的.Problem A 两只老虎———————————————————————————————————————————— 首先考虑对于假如一只老虎只有两个耳朵或一个尾巴 ,那么总老虎数就是a/2+b,但是一共只有c/4个老虎,原创 2017-03-26 23:00:02 · 2511 阅读 · 0 评论 -
SPOJ PGCD - Primes in GCD Table [莫比乌斯反演+分段+求和优化]【组合数学】
题目连接:https://vjudge.net/problem/10581/origin——————————————————————————————–. PGCD - Primes in GCD TableJohnny has created a table which encodes the results of some operation – a function of two argume原创 2017-02-14 21:02:29 · 773 阅读 · 0 评论 -
山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补
中期被学弟艹到爆啊。。。。这套题目相对简单点AC8题(相对别的套题,对鄙队来说还是很难的。。还是这套题 有陈题,签到题偏多,面上还不错)前期交gcc CE2发,不读题,直接写wa了一发。。。 还是我训练态度不认真,,,模拟没时间出,难题没有时间开,出题速度慢,,,,菜的一逼,要加强Problem A Julyed———————————————————————————————————————————原创 2017-04-27 23:29:20 · 1412 阅读 · 0 评论 -
KMP废柴のKMP小练
经过BNUCPC,发现KMP完全不会了,于是找几个水KMP/NEXT题 压压惊。VJ链接:https://cn.vjudge.net/contest/151711#overviewA POJ 3461 Oulipo———————————————————————————————————————————— 问你A字符串在B字符串中出现了几次,只要在KMP 的过程中记录匹配到子串尾的次数就好了B原创 2017-04-28 20:22:26 · 522 阅读 · 0 评论 -
山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补
这套题 ,难度并不高,水题很多,中期题不少 但是发挥并不是特别理想, 一部分是训练态度不够,中间一段时间在聊天,并没有全力出题, 还有队友赶紧回来啊 ,两个人磕还是不行啊,罚时爆表.最后40分钟搞的G却没有及时出,足足晚了12分钟才AC.封榜时间出题也应该是一个强队的标志,很明显,我队距离强队差距很远,水平差很多.个人的话卡题时间比较长,还是对解题的正确方法思考慢,越接近正解的时候越容易乱.原创 2017-04-29 21:20:32 · 595 阅读 · 0 评论 -
BZOJ 2243: [SDOI2011]染色 [树链剖分+细节]【数据结构】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243 ———————————————————————————————————————————————— 2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7492 Solved: 2803 [Sub原创 2017-04-18 20:20:01 · 733 阅读 · 0 评论 -
山东省第八届ACM大学生程序设计竞赛 训练总结 [8/11] 待补
迟来的总结 队友缺席一人,两人,vj 5h模拟,1+小时从下开始看榜。F题很迷,同时我很智障,居然浪费全队2个小时,个人3+小时的时间,,,,,导致最后的GG做题的时候要更加细心,思维要缜密,同时不能有一点懒惰,有些认为可有可有的操作还是写上更为保险一点。因为F题我只判了−b+det−−−√2a\dfrac{-b+\sqrt {\det}}{2a} 而另一个解想当然的没有判。。。炸锅 看F之前3题原创 2017-05-11 21:10:00 · 927 阅读 · 2 评论 -
CSUOJ 1503: 点到圆弧的距离 [叉积+三角形外心]【计算几何】
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1503 ———————————————————————————————————————————— 1503: 点到圆弧的距离 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Sub原创 2017-05-07 11:24:54 · 1097 阅读 · 0 评论 -
第十四届北京师范大学程序设计竞赛 [6/11]
虽然只是校赛,但是题目质量真的很高啊,学到了新姿势,自己的思维还是太局限了.,A Check In————————————————————————————————————————————————水题, 注意队伍名可能是bnuu这类B Squared Permutation————————————————————————————————————————————————其实还是一个基础的题目,维护区原创 2017-05-07 19:48:25 · 1577 阅读 · 0 评论 -
第十三届北京师范大学程序设计竞赛决赛 【(6+2)/10】
日常6题 然后GG 最后这个B题和D题也没有过掉套路啊 智商还是不行啊A Araleii & Bill的冠名权争夺战之登顶校赛———————————————————————————————————————————— 这个A题开场几分钟队友就匆忙上机给秒了 666啊我们这样考虑对于一个说对的概率是1/m ,那么n个人的期望就是n/m然而这个期望其实就是 E=n/m=∑i=1n(pi×i)(p_原创 2017-05-09 11:30:44 · 1429 阅读 · 0 评论 -
2016年湖南省第十二届省赛 【ABGHJ】
做这套的时候 很迷啊 感觉回到了杭州的时候签到题半天没有A,明明很水的 题目我竟要去想容斥那套理论GG,3小时AC签到题??! 果然是菜的可以。,但仔细想想,可能这套题真的偏难吧, 最后补题只A了4个 H是看了题解的。。A CSU 1803 2016———————————————————————————————————————————— 真的是水题 啊 上来就想到容斥那一套理论,然后原创 2017-04-27 00:45:08 · 594 阅读 · 0 评论 -
第十五届北京师范大学程序设计竞赛 [(6+1)/11,待补]
23号下午。和队友用一个账号一起做这套题,开了挂,用了两台电脑,由于我们做的时候还不能添加到BNUVJ,队内交流还少,因为中文题面嘛,基本相当于两个人分别打个人了。。。但是鄙队实在是菜的抠脚啊,最后仅出6题。j题连题意都没懂有木有(这可是中文题面 qaq。qls说封顶8题,那最后我怎么也要补题补到9题啊….原创 2017-04-24 01:09:43 · 899 阅读 · 0 评论 -
2011 Heilongjiang collegiate programming contest 【(7+1)/10】 [补完]
题目其实很简单,可能由于考试周后第一天训练,状态不对吧,题意都搞不清,,,,原创 2017-07-14 19:00:51 · 565 阅读 · 0 评论 -
CA Academy 0-K Multiple [bfs,记录路径]【思维建图】
题目链接:https://csacademy.com/contest/archive/task/0-k-multiple/solution/————————————————————————————————————————0-K Multiple Time limit: 1000 ms Memory limit: 128 MBYou are given an integer NN and a di原创 2017-08-10 11:26:27 · 556 阅读 · 0 评论 -
BZOJ 1036 树的统计Count [树链剖分(点权)]【数据结构】
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1036————————————————————————————-. 1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 15527 Solved: 6328 [Submit][Status]原创 2017-03-09 08:47:18 · 159 阅读 · 0 评论 -
UVA 10951 - Polynomial GCD []【数论】
题目链接:https://vjudge.net/problem/UVA-10951 ———————————————————————–.UVA的都是pdf ,复制粘贴不方便 去https://vjudge.net/problem/UVA-10951看吧————————————————————————.题目大意: 就是给你两个多项式,让你求解两个多项式的gcd ,其中系数对n去摸,且最高次幂的系数为原创 2017-03-03 19:21:28 · 575 阅读 · 0 评论 -
BZOJ 1257: [CQOI2007]余数之和sum [分块]【数学】
题目连接:https://vjudge.net/problem/HYSBZ-1257———————————————————————————————————-. 1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MB Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 +...原创 2017-02-13 22:59:18 · 412 阅读 · 0 评论 -
UVA 1386 cellular automaton [循环矩阵+矩阵快速幂]【数学】
题目链接 : 太长了_传送阵<<–————————————. A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describ原创 2016-09-01 14:02:59 · 1299 阅读 · 0 评论 -
codeforces 664B Rebus [细节]
题目链接:http://codeforces.com/problemset/problem/664/B ———————————. B. Rebus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a原创 2016-09-01 15:54:48 · 687 阅读 · 0 评论 -
LightOJ 1140 How Many Zeroes? [数位DP]【动态规划】
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1140 ————————————. D - How Many Zeroes? Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescription Jimmy writes原创 2016-08-25 15:54:39 · 572 阅读 · 0 评论 -
codeforces #200 div2.C Rational Resistance [思维]
题目链接:http://codeforces.com/contest/344/problem/C ————————————————–. C. Rational Resistance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output原创 2016-09-06 11:25:15 · 351 阅读 · 0 评论 -
HDU 3292 No more tricks, Mr Nanguo [佩尔方程+矩阵]【数论】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=3292———————————————————–. No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submi原创 2016-09-26 19:21:33 · 558 阅读 · 0 评论 -
FZU 1692 [循环矩阵+矩阵快速幂]【数论】
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1692 —————————————-. Problem 1692 Key problem Accept: 197 Submit: 865 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionWhenever rxw m原创 2016-10-22 16:58:05 · 465 阅读 · 0 评论 -
POJ 2823 Sliding Window [单调队列]【杂类】
题目链接:http://poj.org/problem?id=2823 ——————————–. Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 55854 Accepted: 16062 Case Time Limit: 5000MS DescriptionAn原创 2016-10-31 17:37:05 · 321 阅读 · 0 评论 -
2016ZSTU新生赛个人题解 【未完待续。。】
大二选手打新生题目,最后累死累活做了8道(3H) ,剩下的待补。。。 还是太菜 ,继续努力 ———————————————————————————————————————-. Save the Princess 题目大意 :就是有两个人要去九公主 ,一共有N个人 公主在第K个位置,两人轮流杀强盗,杀完最后一个强盗的人赢 解题思路: 没什么好说的,把题读明白就行了。 就是判断n的奇偶性。//原创 2016-11-30 20:30:18 · 589 阅读 · 0 评论 -
The 10th Zhejiang Provincial Collegiate Programming Contest
题目连接:http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=347 套题是真TM酸爽。193∗47∗887∗29193*47*887*29A Applications英语题 特别复杂的模拟 注意细节 细节 细节 细节 细节 。。。。B Break Standard Weight签到题 直接暴力就好了C原创 2017-02-06 22:31:40 · 405 阅读 · 0 评论 -
The 9th Zhejiang Provincial Collegiate Programming Contest
题目读的懵逼,。。。水题还卡。。。。GGTaxi Fare水签到题, 注意等时计费是要转化为每分钟几毛钱计算Unrequited LoveCount the TreesDraw Something CheatD题也是签到题 注意数组开大些就好了Tunnel Network这道题有点复杂,单开了一贴 请戳这里Find the MarbleLazy SalesgirlLazier Salesgir原创 2017-02-08 10:59:08 · 412 阅读 · 0 评论 -
51nod 序列变换 [容斥原理+莫比乌斯函数]【数论+组合数学】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1675 ——————————————————————————————————-. 序列变换 alpq654321 (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 lyk有两序列a和b。 lyk想知道存在多少对x,y,满足以下两个条件。 1原创 2017-02-10 14:11:00 · 1082 阅读 · 0 评论 -
HUST 1588 辗转数对 []【数学】
题目链接:https://vjudge.net/problem/HUST-1588 ——————————————————————————————————–. 1588 - 辗转数对时间限制:1秒 内存限制:128兆 139 次提交 23 次通过 题目描述 假设当前有一个数对(a, b),我们可以通过一步将这个数对变为一个新数对(a + b, b)或者是(a, a + b)。 初始原创 2017-02-10 16:24:08 · 296 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit:5s Memory Limit:128MByteSubmissions:921 Solved:55DESCRIPTIONA positive integer x is call原创 2017-02-10 21:31:20 · 609 阅读 · 0 评论 -
[HYSBZ/BZOJ2301]Problem b [莫比乌斯反演+分块] 【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-2301————————————————————————————————————–. 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd原创 2017-02-12 22:06:35 · 736 阅读 · 0 评论 -
BZOJ1853 [Scoi2010]幸运数字 [容斥原理]【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-1853 ————————————————————————————————————. 1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MB Submit: 2284 Solved: 834 [Submit][Status][Discuss] Desc原创 2017-02-13 22:15:06 · 861 阅读 · 0 评论 -
vijos P2026 几乎奇偶等和数 [数位dp]【动态规划】
题目链接:https://vijos.org/p/2026 —————————————————————————————————————— 描述我们称一个整数是奇偶等和数,是说它的数位个数是偶数(比如二位数,四位数,六位数等,且特殊说明 00 是一位数字),且其中所有奇数位数字之和恰好等于所有偶数位数字之和。 我们称一个整数是几乎奇偶等和数,是说在恰好修改其中一位数字后,得到的新数字是一个奇偶等原创 2017-10-08 15:24:34 · 866 阅读 · 0 评论