原创 662 - Fast Food
/* 首先預處理用w[i][j]表示從i到j的最小距離和 用d[i][j]表示用在前i個飯店中選j個倉庫的最小距離和 狀態轉移方程d[i][j]=min(d[k][j-1]+w[k+1][i]) k:1->i-1; 然後遞歸打印路徑，如
2020-07-02 06:00:20
1
原创 10817 - Headmaster's Headache
/* d[i][j]表示到第i個老師，授課狀態是j時的最小花費。 用16個2進制1即 （1<<16）-1 代表所有的課程都有兩個老師授課。 狀態轉移方程 d[i][j]=min(d[i][j],min(dp(i-1,j),dp(i-1
2020-07-02 04:02:35
1
原创 10626 - Buying Coke
/* 這題很水，但是不好想。 直接開4維數組會超內存，用一個三維數組+變量傳遞來代替四維數組。 d[i][j][k]代表用i個面值爲1的硬幣j個面值爲5的硬幣和k個面值爲10的硬幣買coke個可樂 所用的最少硬幣，狀態轉移方程有好幾個就不
2020-02-20 23:13:28
1
原创 10911 - Forming Quiz Teams
/* 這題的狀態用普通方法不好表示，可以用狀態壓縮後的一維數組來表示， d[i]表示當前配對狀態爲i時的最短距離和。其中i用2進製表示後第k位如果是0則代表 第k位同學已經組隊，1代表第k位同學還未組隊。 狀態轉移方程：d[a]=min(
2020-02-20 23:13:28
原创 10913 - Walking on a Grid
1 2 3 5 4 1 2 3 /* 這題要開4維數組，如果你只開3維數組請看上面的那兩個表格，12345代表走的路。 如果開3維的他們的表示有可能是相同的，
2020-02-20 23:13:28
原创 10723 - Cyborg Genes
#include <stdio.h> #include <string.h> #define LL long long #define maxn 35 LL d[maxn][maxn][maxn],fd[maxn][maxn],ls1,l
2020-02-20 23:13:28
原创 11008 - Antimatter Ray Clearcutting
/* 自己沒思路，去網上看了大牛的題解纔會的，竟然是2進制狀態壓縮啊，感覺也不難就是自己 想不出來，之前還有一題是10911 - Forming Quiz Teams 也是2進制狀態壓縮，像這種 數據量不大於30，狀態轉移和每個元素都可能
2020-02-20 23:13:28
原创 607 - Scheduling Lectures
/* wa了無數次/(ㄒoㄒ)/~~，最後才發現當c=1的時候我的程序有問題，因爲當某種方法不合要求時我的 返回值是-1，c=1時當時間差在10以內返回值也是-1，然後就妥妥的悲劇了。 最後把不合要求的返回值改成（1<<30）就ac了。考
2020-02-20 23:13:28
原创 1290 獻給杭電五十週年校慶的禮物
原文：http://blog.csdn.net/qq775445624/article/details/6708229 這道題要一步一步來的： (1) n條直線最多分平面問題 題目大致如:n條直線，最多可以把平面分爲多少個區域。 析:可能
2018-08-25 00:03:54
原创 Defend 射擊小遊戲教程
暑假準備做個小遊戲，在此把教程寫出來，希望對別人有幫助。 遊戲的基本想法：給你一把槍(實際是用直線代替的)在屏幕的正中央槍可以射出子彈（實際上也是用直線代替的（我承認我的圖形圖像很爛））， 然後四面八方會來怪物在怪物碰到你之前把它消滅，否
2018-08-25 00:03:19
1
原创 tmx加載出錯m_uMaxGID >= m_pTileSet->m_uFirstGid
最近在開發《三國》的戰場地圖，爲了提高開發速度，果斷使用CCTMXTiledMap拼接地圖。美術畫好圖塊後，再用TileMap自帶的編輯器畫好關卡，地圖就生成了，簡單方便，以下是我對各區域的讀法，以防大家不理解我在說啥… P
2018-08-25 00:03:19
原创 Unity使用c++發佈到android平臺
最近在做Unity中使用C++的方案，剛開始是用直接打包到Android發現會找不到C++DLL，通過查資料發現Android中不能用C++DLL，需要自己手動打包成android對用的.so文件。 先將下要
2018-08-25 00:03:19
原创 11258 - String Partition
/* 剛開始用d[i][j]表示從i到j的最大和，O（n^3）勉強過了。 去網上找題解才知道可以只用d[i]表示1到i個數字的最大和，O(n^2)果然很快 */ #include <stdio.h> #include <string.h
2018-08-25 00:03:17
原创 cocos2dx3.0遊戲編程3-動作遊戲之類對象交互
遊戲對象與對象之間免不了進行互動， 比如玩家要攻擊敵人，體積碰撞的檢測，等等，最初落羽用的是最笨的方法，就是在類裏面保存其他類的指針，事實證明這樣做會帶來很多麻煩，而且很不方便，特別是在類銷燬的時候，非常容易導致程序崩潰。現在落羽教大家一
2018-08-25 00:03:17
原创 cocos2dx3.0遊戲編程1-動作遊戲之準備工作
本教程由落羽原創，歡迎轉載，轉載請註明地址http://blog.csdn.net/cqjianx/article/category/2407957 1.建工程 遊戲最重要的就是動畫，作爲本系列教程的第一篇，動畫最合適了。這一節主要包含h
2018-08-25 00:03:17