![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂类思维
文章平均质量分 56
Tawn0000
游荡的IT!
展开
-
CCPC-WannaFly-Camp #1D Growth
问题 D: Growth 时间限制: 1 Sec 内存限制: 256 MB 提交: 68 解决: 11 [提交][状态][讨论版][命题人:admin] 题目描述弱弱有两个属性a和b,这两个属性初始的时候均为0,每一天他可以通过努力,让a涨1点或b涨1点。 为了激励弱弱努力学习,我们共有n种奖励,第i种奖励有xi,yi,zi三种属性,若a ≥ xi且b ≥ yi,则弱弱在接下来...原创 2018-08-02 21:45:21 · 548 阅读 · 0 评论 -
HDU 5875 Function 单调栈 + 技巧 区间和
FunctionTime Limit: 7000/3500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4067Accepted Submission(s):...原创 2019-04-15 01:08:19 · 172 阅读 · 0 评论 -
HDU 5920 Ugly Problem 贪心 + java大数+字符串处理
Ugly Problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s)...原创 2018-09-27 00:15:52 · 217 阅读 · 0 评论 -
HDU 6330 Visual Cube 模拟
Problem L. Visual Cube Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Su...原创 2018-09-30 11:00:18 · 161 阅读 · 0 评论 -
HDU 5873 Football Games 竞赛图
Football GamesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3071Accepted Submission(s): 10...原创 2018-09-05 00:43:48 · 174 阅读 · 0 评论 -
Nowcoder Kimi to Kanojo to Kanojo no Koi wannafly camp 重现赛 构造法
nowcoder Kimi to Kanojo to Kanojo no Koi如果你希望解锁Miyuki的手机,你需要回答30个问题,只有你非常关注Miyuki才能全部解答正确。而且,根据“你”的不同,Miyuki的行为也是不一样的,对于不同的"你",答案相同的概率为...原创 2018-10-01 19:15:03 · 302 阅读 · 0 评论 -
简单模拟——Codeforces 789/B
题目:http://codeforces.com/contest/789/problem/B **#B. Masha and geometric depression** time limit per test 1 second原创 2017-03-30 18:51:34 · 543 阅读 · 0 评论 -
B. Amr and Pins
题目: http://codeforces.com/problemset/problem/507/B B. Amr and Pins B. Amr and Pins time limit per test 1 second memory limit per test 256 megabytes input standard input ou原创 2017-04-09 01:09:56 · 463 阅读 · 0 评论 -
CF —— Codeforces Round #428 (Div. 2) B. Game of the Rows
题目: B. Game of the Rows 题解:1.先将人分为4,3,2,1;将4,3填入中间4连座,然后将2填入两旁2连座,统计剩余座位和2,1的人 2.若2连座有剩余,则只需将超出4连座的4,3以及1尝试填入2; 3.若2连座不足,则将2,1填入4连座,最好为1个四连座填一个1和一个2. 4,若能填完所有人则为YES,否则为NO。AC代码:#include <iostream>#原创 2017-08-16 16:45:06 · 370 阅读 · 0 评论 -
优先队列——Poj 3253 Fence Repair
题目:http://poj.org/problem?id=3253 Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46216 Accepted: 15062 Description Farmer John wants to repair a s原创 2017-03-29 17:43:06 · 349 阅读 · 0 评论 -
CodeForces - 75C Modified GCD
CodeForces - 75C Modified GCD题解:先求出a,b的gcd,然后求出gcd的所有因子(数目不会超过10^5)并sort,然后二分查找或者upper_bound().AC代码#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = ...原创 2018-03-20 21:06:12 · 291 阅读 · 0 评论 -
SCU4444 Travel
Travel题解: 由于(2≤n≤10^5,0≤m≤5⋅105,1≤a,b≤10^9),且题目分为两种边,其实即为一张图和其补图,图上为m条边且边长为a,补图的边很大,所以关键在于如何遍历补图。由于我们只需要找出一条最短路,且每个点最多遍历一次,所以可以用set来扩展边,可以极大的缩小复杂度。 AC code#include <stdio.h>#include &l...原创 2018-05-07 21:48:36 · 292 阅读 · 0 评论 -
HDU5890 Eighty seven 预处理+背包 + bitset优化
Eighty seven Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1782Accepted Submissio...原创 2018-08-31 17:48:58 · 198 阅读 · 0 评论 -
HDU 5876 Sparse Graph 补图求最短路 双set + bfs()
Sparse Graph Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2805Accepted Submissio...原创 2018-09-06 08:50:49 · 224 阅读 · 0 评论 -
多校赛第七场1010 Just do it
题目:Poj 6129 Just do it题解:官方题解(深奥, 看得我一知半解,恕我太菜,233~)我的理解: 这题求前缀异或和,但由于要进行m次操作,所以完全暴力会T; 所以我们得找规律: 对于a[0],我们来看随着操作次数的变化,它对a[0] - a[n] 的贡献: m/i 1 2 3 4 5 6 7 8 … 1 1 1 1原创 2017-08-16 16:10:17 · 354 阅读 · 0 评论 -
异或(^)的妙用——求一组数据中唯一一个出现奇数次的数!
在C语言中,“^”是一个双目运算符,用于完成两个数据的按位异或操作。 例如: 5^4 <=> (00000101)^(00000100)=(00000001)=1 用于位运算中,同为0;异为一。 但是^还有一种妙用,如下题:例题http://acm.hdu.edu.cn/showproblem.php?pid=2095原创 2017-02-26 01:49:03 · 1873 阅读 · 0 评论 -
hdu2177 —— 威佐夫博奕模板(胜利者操作)——hdu2177取(2堆)石子游戏
威佐夫博奕模板(胜利者操作)——hdu2177取(2堆)石子游戏AC code#include <iostream>#include <string>#include<cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <map>const int maxn =原创 2017-09-11 21:42:44 · 285 阅读 · 0 评论 -
hdu2176取(m堆)石子游戏 ——Nim 博弈
Nim博弈——hdu2176取(m堆)石子游戏AC code#include <iostream>#include <string>#include<cstring>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <map>const int maxn = 2e5 + 10;原创 2017-09-11 22:50:35 · 456 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 (HDU6395) Sequence 矩阵快速幂 + 分块
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 714Problem Description Let us define a sequenc...原创 2019-04-15 01:09:35 · 179 阅读 · 0 评论