08 2018 档案

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) -B C(GCD，最长连续交替序列)
摘要：B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output B. Weakened 阅读全文
posted @ 2018-08-20 10:51 luowentao 阅读(250) 评论(0) 推荐(0)
牛客小白月赛6 指纹锁（set容器的骚操作）
摘要：原题地址： 题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作，共m个，操作 阅读全文
posted @ 2018-08-19 21:04 luowentao 阅读(408) 评论(0) 推荐(0)
Wannafly挑战赛22 A-计数器（gcd，裴蜀定理）
摘要：原题地址 题目描述 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 输入描述: 第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an1≤n≤1001≤m,a1,a2 阅读全文
posted @ 2018-08-17 22:22 luowentao 阅读(253) 评论(0) 推荐(0)
HDU 6396 Swordsman --------2018 Multi-University Training Contest 7 (模拟+读入挂)
摘要：原题地址： 打怪升级 一开始有N个怪物；主角有K个能力；只有K个能力都击败怪物才能斩杀怪物并获得K个能力的增值；问最多能杀几个怪物； 做法： 用优先队列把怪物能力装进去；能力小放前面； 最重要的是数据量要用读入挂才能过；（读入挂太神奇了！！） 代码： #include<bits/stdc++.h> 阅读全文
posted @ 2018-08-15 00:06 luowentao 阅读(181) 评论(0) 推荐(0)
HDU 6395 2018 Multi-University Training Contest 7 (快速幂+分块)
摘要：原题地址 Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1186 Accepted Submission(s): 433 阅读全文
posted @ 2018-08-14 14:48 luowentao 阅读(152) 评论(0) 推荐(0)
HDU6383 2018 “百度之星”程序设计大赛 - 初赛（B） 1004-p1m2 （二分)
摘要：原题地址 p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 202 Probl 阅读全文
posted @ 2018-08-13 00:29 luowentao 阅读(138) 评论(0) 推荐(0)
HDU6380 2018 “百度之星”程序设计大赛 - 初赛（B） A-degree (无环图=树)
摘要：原题地址 degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 204 Accepted Submission(s): 119 Pro 阅读全文
posted @ 2018-08-13 00:18 luowentao 阅读(183) 评论(0) 推荐(0)
Codeforces Round #503 (by SIS, Div. 2) C. Elections（枚举，暴力)
摘要：原文地址 C. Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Elections time limi 阅读全文
posted @ 2018-08-12 13:00 luowentao 阅读(269) 评论(0) 推荐(0)
POJ 3080-Blue Jeans【kmp,字符串剪接】
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20695 Accepted: 9167 Description The Genographic Project is a research partnersh 阅读全文
posted @ 2018-08-01 01:06 luowentao 阅读(139) 评论(0) 推荐(0)