摘要: 很早之前做过一个,白板没界面,20秒暴力刷新,数据库每个team一个n列的对应n个题目的标记项,只能对单个比赛暴力把全部user_id导入单独的气球表(也就是cid=1000用这个表的话,cid1001就不能用)。后台效率且不说了,对单个比赛而言,最不舒服的就是页面浏览到某个位置,标记某个team气... 阅读全文
posted @ 2013-10-09 14:33 CSGrandeur 阅读(1107) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2013-09-24 21:24 CSGrandeur 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 每行摆棋子状态位压缩,对能够相邻的行链表建图,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... 阅读全文
posted @ 2013-09-24 20:33 CSGrandeur 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 排列组合 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 ... 阅读全文
posted @ 2013-09-17 20:00 CSGrandeur 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2013-08-26 15:00 CSGrandeur 阅读(3907) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://tieba.baidu.com/p/2432943599前言:即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾。开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧。多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗。... 阅读全文
posted @ 2013-07-07 17:02 CSGrandeur 阅读(12756) 评论(3) 推荐(6) 编辑
摘要: 也许是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; 阅读全文
posted @ 2013-07-02 21:23 CSGrandeur 阅读(6304) 评论(1) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2013-06-26 16:42 CSGrandeur 阅读(10407) 评论(0) 推荐(0) 编辑
摘要: 设置优先级队列{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 阅读全文
posted @ 2013-05-17 23:30 CSGrandeur 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 杭州比赛之后颓了两个月,补补课考考试,已经水得不知还配得上“退役”两个字否。 Final的名额大致已出,大陆的名额基本上就是各赛区前6加复旦。天津的第7就是命吧。 好多感慨这篇文章(链接)已经说得差不多了,做了很多自己觉得比较满意的事情,不过历史的洗涤与社会的选择下,最终留给我的,许只是天津的这块金牌了吧。 或许是上天觉得中南时候未到吧,几代人曾一度更加的逼近Final的入场券,却一次次在边沿被淘汰。 群里聊天,尹师兄说,感觉自己大学因为参加了ACM才没白读。回想起来,连续三年的暑假都在集训中,先是小白,再是拼命,再是带新人,还考了计算机的研,逃跑似的离开了自动化,几乎就是自己对自... 阅读全文
posted @ 2013-01-07 21:50 CSGrandeur 阅读(404) 评论(3) 推荐(1) 编辑