1191专题

HDU 3371和COJ 1191 Connect the Cities(kruscal)

我靠  简直不忍直视WA了好多发,原来并查集没错,是把输入给看错了……晕…… 原题是:Then follow m lines, each contains three integers p, q and c (0 <= c <= 1000), means it takes c to connect p and q. 让我看成了输入的是c,p,q,所以一直错,因为这道题目数据正好让我的答案与样例

leetcode 1191.k次串联后最大子数组之和

首先上一下暴力dp解法,也就是直接延展dp数组得出来的结果: class Solution {public:int kConcatenationMaxSum(vector<int>& arr, int k) {int n=arr.size();vector<int>dp(n*k,0);int res=0;dp[0]=arr[0];res=max(dp[0],res);for(int i=1;i

Codeforces Contest 1191 E ——博弈

This way 题意: 现在有一个01串,并且有一个操作是将一个区间翻转成同样的字符,现在有两个人轮流翻转,问你最后谁赢 题解: 如果第一个人要赢,那么只能在第一次的时候赢,如果第二个人要赢,也只能在他第一次翻转的时候赢,否则他们就能够给对方造成无法取胜的局势,如此往复。 那么第一个人赢必然是某个区间翻转之后全部变成相同的,那么可以通过开头连续相同的字符和结尾连续相同的个数来判断。 如果

Codeforces Contest 1191 F Tokitsukaze and Strange Rectangle —— sorting+线段树

This way 题意: 二维平面上有一些点,你现在有一个没有顶边的矩形,问你有多少种包含点的情况(每个点视为不同) 题解: 将每个点视为矩形下底边上的点,查找这个点左边有多少点,右边有多少点,这个点做完之后将其删除,相同高度的点从左到右做,对于右边的点要注意左端点位左边的点+1: 这张图就表示了相同高度右边点的可查询区间。 (刚多校结束发现2200真的是比赛中的简单题了) #incl

棋盘分割 (POJ - 1191,二维区间 DP)

一.题目链接: POJ-1191 二.题目大意: 中文题... 三.分析: 卧艹,这尼玛也太暴力了! 大佬讲解1   大佬讲解2 一开始没想明白状态表示,是我太菜. dp[i][x1][y1][x2][y2] 表示 将区域 (x1, y1, x2, y2) 切 i 次后的子矩形平方和最小值. 搞清状态表示后,状态转移就很好写啦. 详见代码(没错,我就是懒得讲) 四.代码实现:

TFS部署:ERROR create_fs_dir (blockfile_manager.cpp:1191) make extend dir error. ret: -1, error: 17

在CentOS 6.5 下安装完TFS部署的过程中,执行“./scripts/stfs format 1”命令时,出现错误:ERROR create_fs_dir (blockfile_manager.cpp:1191) [140247991039776] make extend dir:/data/tfs1/extend/ error. ret: -1, error: 17 产生问题的原因:

Power OJ 1191 华哥倒酒 前缀和 +二分

1191: 华哥倒酒 https://www.oj.swust.edu.cn/problem/show/1191 Time Limit: 5000 MS Memory Limit: 131072 KBSubmit Status Discuss Description     今天华哥请吃饭,待会儿打完比赛不要跑了。     华哥现在已经去饭店了,他在桌子上整齐地摆放了n个空酒杯,编号为i

C++信息学奥赛1191:流感传染

一开始的代码自己运行测试代码怎么测试都是正确,但是一直提示答案错误 #include <iostream>using namespace std;int main(){int n;cin >> n;char arr[n][n];for (int i = 0; i < n; i++){for (int j = 0; j < n; j++){cin >> arr[i][j];}}int m;