原创 【模擬試題】完成工作

 【模擬試題】完成工作 Description 當前有n(n<=12)個工作,和8個工人。現在每個工作需要佔用一個工人的從[a,b]這個區間的時間(一個工人自然不可能在同一個時間做2個不同的工作),且一個工作不一定是所有工人都能

原创 【模擬試題】逛公園

【模擬試題】逛公園 Description 窩窩頭經常陪碳原子去公園玩,也就是所謂的遛狗啦…在窩窩頭家附近有一條“公園路”,路的一邊從南到北依次排着n個公園,碳原子早就看花了眼,自己也不清楚該去哪些公園玩了。 一開始,碳原子就根

原创 【Tyoj1098】任務安排

【模擬試題】任務安排Description  N個任務排成一個序列在一臺機器上等待完成(順序不得改變),這N個任務被分成若干批,每批包含相鄰的若干任務。從時刻0開始,這些任務被分批加工,第i個任務單獨完成所需的時間是Ti。在每批任務開始前

原创 【NOI2001】炮兵陣地

【NOI2001】炮兵陣地 Description   司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成,地圖的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下圖。在

原创 【BZOJ2631】tree

【BZOJ2631】treeDescription  一棵n個點的樹,每個點的初始權值爲1。對於這棵樹有q個操作,每個操作爲以下四種操作之一:  + u v c:將u到v的路徑上的點的權值都加上自然數c;  - u1 v1 u2 v2:將

原创 【模擬試題】甲蟲

【模擬試題】甲蟲 Description 一隻甲蟲發現它呆在一根狹窄的水平樹枝上。“我呆在一根狹窄的水平樹枝上,”甲蟲心想,“我感覺象呆在X軸上一樣”(這是一隻數學思維相當深刻的甲蟲!)在那根樹枝上還有N滴露珠,每一滴含有M單位

原创 【POJ2411】Mondriaan's Dream

【POJ2411】Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan

原创 【bzoj3262】陌上花開

【bzoj3262】陌上花開 Description 有n朵花,每朵花有三個屬性:花形(s)、顏色(c)、氣味(m),又三個整數表示。現要對每朵花評級,一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵花B要美麗,

原创 【Balkan2007】Mokia

【Balkan2007】Mokia Description 維護一個W*W的矩陣,初始值均爲S.每次操作可以增加某格子的權值,或詢問某子矩陣的總權值.修改操作數M<=160000,詢問數Q<=10000,W<=200

原创 小白逛公園加強版(vijos1620)

小白逛森林公園 Description   小新經常陪小白去公園玩,也就是所謂的遛狗啦……在小新家附近有n個公園,這些公園通過一些路徑相連,並保證每兩個公園之間有且僅有一條通路相連(也就是說這是一棵樹),小白早就看花了眼,自己也

原创 P1072新年趣事之債務

新年趣事之債務Description【題目背景】   在HNSDFZ的信息組裏,Vivian Snow、Charles和Sunnypig之間有着一種奇怪的債務關係:Vivian Snow欠了Charles一百塊錢,Charles欠了Sun

原创 小白逛公園(vijos1083)

小白逛線性公園 Description   小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排着n個公園,小白早就看花了眼,自己也不清楚該去哪些公園玩了。    一開始,小白就根據公

原创 JOJ 2453 Candy

【JOJ 2453】Candy Description 有N 顆糖果和M 個小孩,老師現在要把這N 顆糖分給這M 個小孩。每個小孩i對每顆糖j 都有一個偏愛度Aij,如果他喜歡這顆糖,Aij = 2,否則 Aij = 1。小孩

原创 【POJ3207】熊貓的戲法Ikki's Story IV - Panda's Trick

【POJ3207】熊貓的戲法Ikki's Story IV - Panda's Trick Description liympanda, one of Ikki’s friend, likes playing games wit

原创 2255 -- 【JZOJ 4.1】俄羅斯方塊

2255 -- 【模擬試題】俄羅斯方塊 Description 相信大家都玩過“俄羅斯方塊”遊戲吧,“俄羅斯方塊”是一個有趣的電腦小遊戲,現有一個有C列、行不受限定遊戲平臺,每一次下落的方塊是下列的7個圖形