原创 nyoj-心急的C小加

心急的C小加 時間限制:1000 ms  |  內存限制:65535 KB 難度:4 描述 C小加有一些木棒,它們的長度和質量都已經知道,需要一個機器處理這些木棒,機器開啓的時候需要耗費一個單位的時間,如果第i+1個木棒的重

原创 poj-Catch That Cow(排位賽8-c)

                  Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch he

原创 vjudge 貪心+分治專題-N題

Yup!! The problem name reflects your task; just add a set of numbers. But you may feel yourselves condescended, to writ

原创 搜索-day2-B題

                  符號三角形 符號三角形的 第1行有n個由“+”和”-“組成的符號 ,以後每行符號比上行少1個,2個同號下面是”+“,2個異 號下面是”-“ 。計算有多少個不同的符號三角形,使其所含”+“ 和”-“ 的

原创 nyoj-階乘之和

階乘之和 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 給你一個非負數整數n,判斷n是不是一些數(這些數不允許重複使用,且爲正數)的階乘之和,如9=1!+2!+3!,如果是,則輸出Yes,否則輸出No;

原创 nyoj-噴水裝置

噴水裝置(一) 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述現有一塊草坪,長爲20米,寬爲2米,要在橫中心線上放置半徑爲Ri的噴水裝置,每個噴水裝置的效果都會讓以它爲中心的半徑爲實數Ri(0<R

原创 位運算(狀態壓縮)

1.判斷一個數字x二進制下第i位是不是等於1。 方法:if ( ( ( 1 << ( i - 1 ) ) & x ) > 0) 將1左移i-1位,相當於製造了一個只有第i位上是1,其他位上都是0的二進制數。然後與x做與運算,如果結果

原创 poj-迷宮問題(kuangbin 帶你飛 搜索 k題)

                 迷宮問題 定義一個二維數組: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0,

原创 揹包問題

01 揹包 有n 種不同的物品,每個物品有兩個屬性,size 體積,value 價值,現在給一個容量爲 w 的揹包,問最多可帶走多少價值的物品。   [cpp] view plain copy int f[w+

原创 nyoj-田忌賽馬

田忌賽馬 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述Here is a famous story in Chinese history. "That was about 2300 years

原创 B - Dungeon Master (kuangbing帶你飛)

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may

原创 nswoj-zb的生日

1421 - zb的生日 時間限制:3秒 內存限制:128兆 14 次提交 9 次通過 提交 題目描述 今天是陰曆七月初五,acm隊員zb的生日。zb正在和C小加、never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日,經過調查,z

原创 多重揹包優化

A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a request

原创 nswoj-省賽來了

 省賽來了 時間限制:1秒 內存限制:128兆 40 次提交 9 次通過 提交題目描述 一年一度的河南省程序設計大賽又要來了。 競賽是要組隊的,組隊形式:三人爲一隊,設隊長一名,隊員兩名。 現在問題就來了,給你m個人,要求每隊n個人,

原创 位運算

                                                                    位運算 位運算是指按二進制進行的運算。在系統軟件中,常常需要處理二進制位的問題。 C語言提供了6個位