2018-09-2買菜
考試時陣列開小了,血崩
#include <iostream> using namespace std; struct node { int l,r; }sega[4000],segb[4000]; int main() { int n; cin >> n; for(int i=0;i<n;i++)cin >> sega[i].l >> sega[i].r; for(int i=0;i<n;i++)cin >> segb[i].l >> segb[i].r; int ans=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { int x=max(sega[i].l,segb[j].l); int y=min(sega[i].r,segb[j].r); if(x<y) { ans+=y-x; } } } cout << ans << endl; return 0; }
相關推薦
2018-09-2買菜
考試時陣列開小了,血崩 #include <iostream> using namespace std; struct node { int l,r; }sega[4000],segb[4000]; int main() {
CCF計算機職業資格認證考試 201809-2 買菜
stream 朋友 職業 iostream 正整數 i++ 輸入格式 lap 時長 以下內容過於幼稚,請大佬自覺繞道。。 題目描述: 時間限制:1.0s內存限制:256.0MB問題描述:問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裏
CCF認證201809-2買菜
長時間 imp 人的 約定 ret 時長 版權 mage 作者 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裏買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a
201809-2 買菜
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N=1000010; int table[N]; int main(){ memset
CCF-201809-2 買菜
試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題
CCF-201809-2-買菜
題目: 自己去官網看 思路: 計算兩個人裝車重疊的時間段。具體方法:建立一個時間段陣列,計每個時間段人出現的次數,比如小H在時刻3-時刻6裝車,就在時間段3(3-4),4(4-5),5(5-6) 加1,說明時間段3,4,5有人裝車,如果小W在4-8裝車,同理在時間段4,5,6,7 加
CCF201809-2 買菜
試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁
ccf認證-201809-2 買菜 (100分)
ccf認證-201809-2 買菜 思路:範圍不大,直接暴力 問題描述 試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.
CCF201809-2買菜
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小W來說
python ccf題解 201809-2 買菜
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小W來說有n個不相交的時間段
CCF 201809-2 買菜
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小W來說有n個不相交的時間段
CCF————201809-2(買菜)
問題描述 小ħ和小W¯¯來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買Ñ種菜,所以也都要裝ñ次車。具體的,對於小ħ來說有ñ個不相交的時間段[A1,B1],[A2,B2] ... [一,BN]在裝車,對於小
CCF認證 2018-09 再賣菜
可以用dfs記憶化搜尋+剪枝 更穩的方法是用差分約束,因為會有三元一次的不等式,所以把不等式全部改為字首和的不等式 s[i]代表前i項的和,如a1+a2+a3>=b可改為s3-s0>=b,a1+a2+a3<=c改為s0-s3>=-c 以此類推,就
ccf 2018090-2買菜
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小W來說有n個不相交的時間段[
201809-2 買菜(100分)
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]…[an,bn]在裝車,對於小W來說有n個不相交的時間段[
ccf認證-201809-2 買菜 (100分)
ccf認證-201809-2 買菜 思路:範圍不大,直接暴力 問題描述 試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 記憶體限制:
CCF計算機軟體能力認證試題練習:201809-2 買菜
買菜 來源:CCF 標籤: 參考資料: 相似題目: 題目 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都
CCF CSP 201809-2 買菜
循環 out mes 數據規模 for循環 namespace 朋友 聊天 dea 題目鏈接:http://118.190.20.162/view.page?gpid=T78 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裏買一些菜
CCF——買菜(2018-09)
-s table span scanner tin body width system.in ble 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裏買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。
作業2 2018.09.14
列表 練習題 put i+1 sky 成功 split 顯示 oldboy while循環練習題#1. 使用while循環輸出1 2 3 4 5 6 8 9 10 a=0while a<10: a+=1 if a>6 and a<8: