摘要：
很早之前做过一个，白板没界面，20秒暴力刷新，数据库每个team一个n列的对应n个题目的标记项，只能对单个比赛暴力把全部user_id导入单独的气球表（也就是cid=1000用这个表的话，cid1001就不能用）。后台效率且不说了，对单个比赛而言，最不舒服的就是页面浏览到某个位置，标记某个team气... 阅读全文
摘要：
dp[n行][位压缩数][剩下k个棋子]不用n行滚动数组也可。更新与之前所有行不冲突的情况以及不放棋子情况，最后对dp[n][all][0]求和。 1 #include 2 #include 3 #include 4 int n, k; 5 const int maxn = 1 << 8 | 1; 6 int dp[10][maxn][10]; 7 char g[10][10]; 8 int main() 9 {10 while(scanf("%d%d", &n, &k), n != -1 || k != -1)11 {12 memset(dp, 阅读全文
摘要：
每行摆棋子状态位压缩，对能够相邻的行链表建图，dp[n行][状态1024][还剩下没放的棋子数k]，最后把dp[n][all(合法)][0]相加。 1 #include 2 #include 3 #include 4 const int maxn = 1033; 5 int fst[1033], nex[maxn * maxn], v[maxn * maxn]; 6 int wnum; 7 void Add(int a, int b) 8 { 9 nex[wnum] = fst[a];10 fst[a] = wnum;11 v[wnum] = b;12 wnum... 阅读全文
摘要：
排列组合 1 #include 2 #include 3 #include 4 int n, k; 5 int COM(int n, int m) 6 { 7 if(m > n - m) m = n - m; 8 int i, j, res = 1; 9 for(i = n, j = 1; i > n - m; i --)10 {11 res *= i;12 for(; j n)21 {22 printf("0\n");23 continue;24 ... 阅读全文
摘要：
Ubuntu需安装zlibsudo apt-get install rubysudo apt-get install zlib1g zlib1g.devWindows需开启php_zip.dll如果在 "...\php\ext\" 没有这个文件，可以到网上下载一个然后修改 "...\php\php.ini" ，找到 "extension=php_zip.dll" 去掉 ";"，如果没有这行就加上。$filename = "xxxx.zip"; ob_end_clean(); $zip = new 阅读全文
摘要：
原文地址：http://tieba.baidu.com/p/2432943599前言：即将进入研二，ACM的事情也渐渐远去，记忆终将模糊，但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事，当是宣泄，也当是一种宣传吧。多年不写作文，也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。... 阅读全文
摘要：
也许是VS版本的关系，CButtonST中的BCMenu两个文件是无法编译通过的。1、拷贝下载的CButtonST（我下载的v3.9）中的BtnST.h和BtnST.cpp文件到自己项目目录下。2、将这两个文件导入项目并在对话框程序的头文件中#include "BtnST.h"3、修改BtnST.h，注释掉#defineBTNST_USE_BCMENU 和#include "BCMenu.h"，这样就不考虑BCMenu了。可以编译通过，有一些warning。4、在资源视图中导入要添加的icon5、在对话框类中添加变量CButtonST m_button; 阅读全文
摘要：
1、配置GDI+VS2010自带GDI+，直接使用。(1)首先要添加头文件和库#pragma comment( lib, "gdiplus.lib" )#include "gdiplus.h"using namespace Gdiplus;建议添加到stdafx.h里(2)然后添加全局变量static ULONG_PTR m_gdiplusToken;该成员变量用来保存GDI+被初始化后在应用程序中的GDI+标识。(3)在OnInitDialog()之类的初始化函数中，添加：Gdiplus::GdiplusStartupInput gdiplusStar 阅读全文
摘要：
设置优先级队列{sum:当前和nex:加入下个元素的和ith:将要考虑的下个元素}以nex为优先级，小的先出队读入数据后排序，初始化队列第一个元素(0,a[0],0)每次出队一个元素，入队(sum,sum+a[ith],ith+1)，(nex,nex+a[ith],ith+1)，即是否加上a[ith]都考虑进去了。这样每次新加入的元素都是下一个最小的(nex)，进行m次就得到了第m小。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include&l 阅读全文
摘要：
杭州比赛之后颓了两个月，补补课考考试，已经水得不知还配得上“退役”两个字否。 Final的名额大致已出，大陆的名额基本上就是各赛区前6加复旦。天津的第7就是命吧。 好多感慨这篇文章（链接）已经说得差不多了，做了很多自己觉得比较满意的事情，不过历史的洗涤与社会的选择下，最终留给我的，许只是天津的这块金牌了吧。 或许是上天觉得中南时候未到吧，几代人曾一度更加的逼近Final的入场券，却一次次在边沿被淘汰。 群里聊天，尹师兄说，感觉自己大学因为参加了ACM才没白读。回想起来，连续三年的暑假都在集训中，先是小白，再是拼命，再是带新人，还考了计算机的研，逃跑似的离开了自动化，几乎就是自己对自... 阅读全文