随笔分类 - codeforces
摘要：div3真好啊 养老 A. Boring Apartments 直接模拟 B. Yet Another Bookshelf 模拟 C. Dominant Piranha 不会 D. Districts Connection 模拟，按树每个deep去分层连就行了 #include<bits/stdc+
阅读全文
摘要：http://codeforces.com/contest/1422/problem/D D. Returning Home 一个n*n的图 有些点就是可以瞬移 和象棋里车的规则一样，给你一些点，只要你在横纵坐标 就可以瞬移过去 考虑对x，y的列和行建图就可以了 #include <bits/std
阅读全文
摘要：我是不知道我当时咋想的。。。 不知道自己在想啥， 题解： 直接DFS找连通块的数量 N 然后答案是N-1 #include <bits/stdc++.h> using namespace std; int n,x[101],y[101],vis[101]; void dfs(int i) { vis
阅读全文
摘要：链接 ：http://codeforces.com/contest/1391/problem/C 题解 ：一开始 脑残了去推组合数，然后忘了这个东西 然后去网上找了线性推组合数的板子wa了 我吐了。 我纯NT 其实一共N个数的排列，考虑N的位置，然后考虑两边的数，两边的数只要有一边不按升序或者降序排
阅读全文
摘要：链接 ：http://codeforces.com/contest/1388/problem/C 题意： 有若干个人，树根为1，从根开始往下走，心情可能会变坏，坏心情不可能变好， 每个城市有个happyness值，问你这个图成不成立， 题解 ：dfs树一下，因为dfs树是从下向上回溯，所以反过来，考
阅读全文
摘要：题意 小明从一岸游泳到另一岸，每片区域有水深，一旦水深超过L，小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了，搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2
阅读全文
摘要：题意：每次可以将较小的字母反转成较大的字母 贪心一下，尽量把操作挪到最大的字母那边 ，然后统计答案 #include <bits/stdc++.h> using namespace std; int x[20][20]; int main() { int t; cin>>t; while(t--)
阅读全文
摘要：题意： 给一个数组 两个人轮流从里面取数，取了的数不能再取 每个人有一个value 取了数之后要和value异或一下 最终value大的那个人 赢 题解： 每次取最高位的那个看即可，若最高位数量是偶数，无论怎么取，两个人这一位都一样 所以取数量是奇数次的最高位 然后分情况手玩一下 #include
阅读全文
浙公网安备 33010602011771号