Hazelxcf

2020年4月11日

P2599 [ZJOI2009]取石子游戏

摘要： https://www.luogu.com.cn/problem/P2599 全部不为1的时候如果面临两部分相等，那么后手赢否则先手赢 #include<bits/stdc++.h> using namespace std; int t,n,a1,an,c; int main() { //fre 阅读全文

posted @ 2020-04-11 20:03 Hazelxcf 阅读(166) 评论(0) 推荐(0) 编辑

HDU 1045

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1045 #include <bits/stdc++.h> using namespace std; int n; char ch[10][10]; int dp[4][2] = {-1,0,1,0,0,-1,0,1 阅读全文

posted @ 2020-04-11 18:22 Hazelxcf 阅读(147) 评论(0) 推荐(0) 编辑

HDU 1728

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1728 要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1 阅读全文

posted @ 2020-04-11 16:49 Hazelxcf 阅读(132) 评论(0) 推荐(0) 编辑

2020年4月9日

cf632div2

摘要：网址想说一下昨晚的cf吧 A t组样例，n * m 要求黑格（周围至少有一个白格）比白格（周围至少有一个黑格）多一个最笨的就是想跟着题意走，把所有的格一分为二（巴拉巴拉）似乎也不太好实现实际上让第一个格为白色其他的为黑色本题OK 了 B t组样例，n数据个数，接下来两行分别是ab数组其阅读全文

posted @ 2020-04-09 11:21 Hazelxcf 阅读(147) 评论(0) 推荐(0) 编辑

2020年4月7日

Maximize The Beautiful Value

摘要：链接 T组样例 n个数和k（最少移动的次数）非递减序列求最少移动k步 F(N)最大的值思路: 非递减序列说明是递增的，也就是最开始的F(N)是最大的，现在移动了还要保证最大，也就是移动最少的步数，k步，求和自然要想到前缀和 be记录原始序列的和 sum[]记录前缀和 now 记录现在的 ans 阅读全文

posted @ 2020-04-07 20:49 Hazelxcf 阅读(145) 评论(0) 推荐(0) 编辑

2020年4月6日

Conscription POJ - 3723（Prim）

摘要： https://vjudge.net/problem/POJ-3723 n个女的，m个男的，选择一个战士需要花费10000，如果有亲密关系，需要花费10000-d; 花费最小用了cin加了优化超时了，后来改了scanf之后答案错误后来把e等从0开始（下标）过了 #include <iostre 阅读全文

posted @ 2020-04-06 17:39 Hazelxcf 阅读(165) 评论(0) 推荐(0) 编辑

Roadblocks POJ - 3255 (次短路）

摘要： https://vjudge.net/problem/POJ-3255 #include <iostream> #include <cstring> #include <queue> #include <vector> using namespace std; typedef pair<int, i 阅读全文

posted @ 2020-04-06 15:51 Hazelxcf 阅读(117) 评论(0) 推荐(0) 编辑

2020年4月3日

找出数据结构

摘要： #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 100001; string str; int s,sj,g; int ans; signed main(){ ios::sync_ 阅读全文

posted @ 2020-04-03 20:39 Hazelxcf 阅读(177) 评论(0) 推荐(0) 编辑

2020年4月2日

P1638 逛画展（尺取法）

摘要： https://www.luogu.com.cn/problem/P1638 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e6 + 10; int n,m; int a[m 阅读全文

posted @ 2020-04-02 10:47 Hazelxcf 阅读(201) 评论(0) 推荐(0) 编辑

尺取法

摘要：第一次接触这个概念还是去年暑假，当时做一个题，说到了尺取法，当时只是觉得尺取尺取嘛，很简单的，然后也就没有然后了，到了今天才发现，自己有多么菜。好了，不说废话了，（虽然我也不是觉得前面是废话）开始今天的主题吧! https://www.nowcoder.com/discuss/180336?type 阅读全文

posted @ 2020-04-02 10:34 Hazelxcf 阅读(144) 评论(0) 推荐(0) 编辑

公告