练习赛
关注
分享
扫一扫
QLU_minoz
...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浪在ACM10.19第一次训练赛
第二次训练赛都结束了，才想起来写写博客....唉，又精(wu)力(suo)充(shi)沛(shi)的度过了一天A.成绩题目描述牛牛最近学习了 C++入门课程，这门课程的总成绩计算方法是：总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道，这门课程自己最终能得到多少分。 输入输入只有 1 行，包含三个非负整数A、 B、 C...原创 2018-10-27 22:02:14 · 489 阅读 · 0 评论 -
树状数组
最近遇到到好多线段树问题，但是我还不太想去学线段树，主要是每个题都敲一遍实在是太多辽(╥╯^╰╥)，然后我灰溜溜的去补充树状数组各种用法参考博客：http://www.cnblogs.com/RabbitHu/p/BIT.html最基础的 单点修改+区间查询/单点修改+区间查询void add(int p, int x)//给位置p增加x{ while(p <= ...原创 2019-03-12 08:14:26 · 179 阅读 · 0 评论 -
思维题练习
A - Shell GameBomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two persons: operator and player. Operator takes three ...原创 2019-03-08 13:03:33 · 574 阅读 · 0 评论 -
QLU浪在ACM 3.17团队赛
A - Switch GameThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple...原创 2019-03-17 19:15:41 · 316 阅读 · 0 评论 -
gym Jurisdiction Disenchantment
问题 J: Jurisdiction Disenchantmenthttp://codeforces.com/gym/101116/attachmentsThe Super League of Paragons and Champions (SLPC) has been monitoring a plot by a corrupt politicianto steal an electi...原创 2019-04-10 17:23:31 · 335 阅读 · 0 评论 -
Largest Rectangle in a Histogram poj2259
Largest Rectangle in a Histogramhttp://poj.org/problem?id=2559A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but ma...原创 2019-04-09 09:47:17 · 243 阅读 · 0 评论 -
Cable master poj1064
Cable masterhttp://poj.org/problem?id=1064DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised t...原创 2019-04-09 10:04:31 · 296 阅读 · 0 评论 -
南昌邀请赛网络预选赛 部分题解
I Max answerAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval.Now she is planni...原创 2019-04-21 19:50:04 · 421 阅读 · 0 评论 -
问题 B: Slimming Plan
问题 B: Slimming Plan时间限制:1 Sec内存限制:128 MB题目描述Chokudai loves eating so much. However, his doctor Akensho told him that he was overweight, so he finally decided to lose his weight.Chokudai m...原创 2019-04-14 11:11:37 · 447 阅读 · 0 评论 -
哈理工训练赛3.10(cf gym 101911)
H - Theater Squarehttp://codeforces.com/gym/101911/problem/HThe Theater Square can be represented as a rectangle having heightnnand lengthmm, divided into square1×11×1cells. Let's denote the...原创 2019-03-10 20:08:18 · 422 阅读 · 0 评论 -
哈理工训练赛2019.3.04
A - Watto and Mechanism戳我戳我~点击打开链接Watto, the owner of a spare parts store, has recently got an order for the mechanism that can process strings in a certain way. Initially the memory of the mecha...原创 2019-03-09 20:42:48 · 807 阅读 · 0 评论 -
浪在ACM10.26第二次训练赛
A.海港题目描述 输入 输出输出n行，第i行输出一个整数表示第i艘船到达后的统计信息。 样例输入31 4 4 1 2 22 2 2 310 1 3 样例输出344 提示【样例解释1】 第一艘船在第1秒到达海港，最近24小时到达的船是第一艘船，共有4个乘客， 分别是来自国家4,1,2,2共来自3个不同的国家...原创 2018-10-28 00:56:58 · 952 阅读 · 1 评论 -
浪在ACM11.2第三次训练赛
A.珠心算测试题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正 整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另 外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求...原创 2018-11-03 10:19:14 · 568 阅读 · 0 评论 -
QLU ACM2018新生赛
A.约数个数p^q表示p的q次方，正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(2^1)*(3^2)，45=(3^2)*(5^1)。 给出n和一个质数g，以及正整数M分解后的形式，求M的所有约数中，有多少能被g整除。 第一反...原创 2018-11-27 00:57:38 · 1283 阅读 · 0 评论 -
查找特定的质数和
查找特定的质数和题目描述自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如8=2×2×2，2就是8的质因数。在1—N（N≤200000）按从小到大顺序排列的自然数序列中，查找第M个有X（2≤X≤6）个不同质因数的合数。例如，第3个有2个不同质因数的合数是12（12只有2、3两个不同的质因数，在12之前有2...原创 2018-12-05 19:24:59 · 373 阅读 · 1 评论 -
Codeforces Round #521 (Div. 3)
昨天跟pyl和zh在vj上拉了一份题 结果被两个大佬吊打(哭唧唧( ; ´ ༎ຶ Д ༎ຶ ` )，记录一下前四个题来记录一下被吊打的心情传送门http://codeforces.com/contest/1077A. Frog Jumping我在这http://codeforces.com/contest/1077/problem/Atime limit per test1 ...原创 2018-12-11 20:46:03 · 402 阅读 · 0 评论 -
牛客寒假5
链接：https://ac.nowcoder.com/acm/contest/331/J小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。 输入N=2^M,M<=100。即2的M次为N。输出一个整数ans，...原创 2019-01-31 19:12:34 · 319 阅读 · 0 评论 -
数位dp
康了好久数位dp的模板题也没康懂（哭唧唧，窝太菜惹QAQ后来根据hdu 不要62康了手写版(附上连接http://acm.hdu.edu.cn/showproblem.php?pid=2089)也就是状态转移版的才明白，但是仍然不死心鸭，dfs的写起来太简单辽(还不是因为太懒找了好久好久 才找到带解释的dfs版本不要62Time Limit: 1000/1000 MS (Java/...原创 2019-01-27 17:20:36 · 236 阅读 · 0 评论 -
图论练习
这几天和潘学长 达成了一起刷题的协议，然后潘学长带着我们想图论开始发起进攻（ 冲鸭ヾ(≧O≦)〃嗷~）A - How Many Tables 戳这戳这~http://acm.hdu.edu.cn/showproblem.php?pid=1213Today is Ignatius' birthday. He invites a lot of friends. Now it's din...原创 2019-03-07 00:25:47 · 662 阅读 · 0 评论 -
问题 C: Canonical Coin Systems
问题 C: Canonical Coin SystemsA coin system S is a finite (nonempty) set of distinct positive integers corresponding to coin values, also called denominations, in a real or imagined monetary system. F...原创 2019-04-14 11:18:14 · 594 阅读 · 0 评论