方方正正
time limit: 1000 ms
memory limit: 32768 k
total submit: 87(24 users)
total accepted: 19(15 users)
rating:
special judge: no
description乙個r
行c列的矩陣裡的所有元素都為0或
1，給出這個矩陣每一行的和以及每一列的和，那麼是否存在這樣乙個矩陣滿足條件呢，如果存在任意乙個滿足條件的矩陣則輸出
yes，如果不存在則輸出no？
input
(此行刪除
)第一行為乙個正整數
t(t <= 100),
表示測試樣例的組數。
每組測試資料第一行包含兩個整數
r,c,
表示矩陣的行數和列數。
第二行包含r個
32位無符號數，表示矩陣每行的和。
第三行包含c個
32位無符號數，表示矩陣每列的和。
（1 <= r,c <= 100000)
處理到檔案結束
output
如果存在這樣的乙個
01矩陣，輸出
yes，否則輸出no。
sample input
1 1
0 1
1 1
1 1
sample output
no yes
source
2016級新生程式設計全國邀請賽
題解：容易發現，
1，如果每行的和不等於每列的和，這是不可能的。
2，如果行的和的最大值大於列的非0的個數，這也是不可能的。
3，如果列的和的最大值大於行的非0的個數，這也是不可能的。
ac**：
#include#include#include#include#includetypedef long long ll;
using namespace std;
ll dp[110000];
int main()
for(int i=1;i<=c;i++) //列
if( b!=b1 || a
16哈理工新生賽 A 棋盤村 dp
棋盤村time limit 1000 ms memory limit 32768 k total submit 219 72 users total accepted 71 61 users rating special judge no description 一名騎著馬的強盜闖進了原本平靜祥和的...
16哈理工新生賽 H 下雪啦 （雜湊表）
下雪啦time limit 2500 ms memory limit 32768 k total submit 184 32 users total accepted 33 10 users rating special judge no description 陳月亮最喜歡的季節就是冬天了，這不看...
哈理工 網路賽
在acimo星球,tabris 是一名勇敢的屠龍勇士，在上綠島屠龍前決定挑選n種裝備武裝自己，現在每種裝備有兩個，但每種裝備tabris必須選擇拿乙個 不能多也不能少 每件裝備有自己的屬性值，能給tabris屬性加成。對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。若...