whix

分类

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章（共139篇）

coins HDU - 3348【逆向思维】

首先，用最少的数量，直接贪心，先用面额大的，再用面额小的，即可。而要求最大的数量，直接求就不好处理。因此我们可以用总的钱数-p，所的差 p’当作片，用最少的数量取凑p’,就相当于用最大数量的钱币凑p。 #include <bits/stdc++.h> using namespace ...

2020-01-17

0 475

状态压缩dp【入门】

【1】POJ3254 Corn Fields 题目大意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛（不包括斜着的），即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 输入 1<...

2020-01-15

0 592

Numbers on Tree

D. Numbers on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Evlampiy was gifted a...

2020-01-15

0 639

CodeForce 1286A-Garland

收藏题解题目链接以下代码是基于贪心： #include <bits/stdc++.h> using namespace std; int a[110]; struct node { int l,r,len; }; vector<node>p; bool cmp(...

2020-01-14

0 525

CodeForce 1272 E. Nearest Opposite Parity【多源bfs+反向建图】

#include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; const int N=2e5+5; vector<int>path[N]; int a[N],ans[N],d[N]; int n...

2020-01-10

0 378

CodeForce1270E-Divide Points【构造】

题目大意：给n个点，要求把所有的点分成两部分。划分的依据是：对于所有的距离值，只能属于集合内部，或两个集合之间，而不能都满足。一开始想要的是并查集处理，但发现有些情况还是没有办法处理，因为他是对边讨论的。题解提供的方法很巧妙，并没有直接求距离来讨论，而是通过距离平方的奇偶性来判断。对于所提供...

2020-01-10

0 442

Hello 2020【总结】

A. New Year and Naming 分别取模。 #include <bits/stdc++.h> using namespace std; char ss[25][20],tt[25][20]; int main() { int n,m,q,k; while(...

2020-01-09

0 492

Shichikuji and Power Grid CodeForces - 1245D【最小生成树-点权变边权-超级源点】

没有做过这种题目，所以当时就没有做出来，其实即使建立一个超级源点，和每个点相连，以建发电站的费用为边权，其他的点之间的边权就按题目给的算。然后跑一遍最小生成树即可，我用的是prim。注意数据范围(>_<),因为这个一直WA。 #include <bits/stdc++.h>...

2019-12-30

0 516

Good Bye 2019【自闭总结】

A. Card Game 看最大值是否在the first player 的牌里面。 #include <bits/stdc++.h> using namespace std; int main() { int t,n,k1,k2; scanf("%d&q...

2019-12-30

0 511

拓扑排序及应用

【1】Reward HDU - 2647 拓扑排序，反向建边 AC代码： #include <bits/stdc++.h> using namespace std; const int N=1e4+5; int reward[N]; vector<int>pic[N]; i...

2019-12-29

0 532