#include<stdio.h>
#include<ctype.h>
intmain(intargc,char**argv)
{
charch;
printf("Enterthewantyouwant:\n");
while((ch=getchar())!=‘#‘)
{
if(ch==‘\n‘)
continue;//改成break的话，直接回车就会跳出循环。
if(islower(ch))
switch(ch)
{
case‘a‘:puts("..
分类：
其他好文 时间：
2014-11-20 23:54:38
阅读次数：
189
#include <stdio.h>
#include <windows.h>
#include <locale.h>
#define BUFF_SIZE 1024
wchar_t * ANSIToUnicode( const char* str )
{
int textlen ;
wchar_t * result;
textlen = Mu...
分类：
其他好文 时间：
2014-11-20 13:49:06
阅读次数：
247
8592 KMP算法
时间限制:1000MS 内存限制:1000K
题型: 编程题 语言: 无限制
描述
用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。
#include "stdio.h"
#include "stdlib.h"
#include "iostream.h"
#define TRUE...
分类：
编程语言 时间：
2014-11-19 22:19:25
阅读次数：
384
爆搜水题
模拟扫雷，规则和扫雷一样
给出原图，求在X，Y位置点一下以后的图形，没有弹出的点输出-1，弹出的点输出这个点的数字
从起始点DFS一下即可
#include "stdio.h"
#include "string.h"
int dir[8][2]={ {-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1} };
int n;
i...
分类：
其他好文 时间：
2014-11-19 14:14:26
阅读次数：
159
给出物品数量N和总钱数M
对于N个物品，每个物品有其花费p[i], 特殊值q[i]，价值v[i]
q[i] 表示当手中剩余的钱数大于q[i]时，才可以买这个物品
首先对N个物品进行 q-p的排序，表示差额最小的为最优，优先考虑放入这个物品
然后01背包计算
#include "stdio.h"
#include "string.h"
#include "algorithm...
分类：
其他好文 时间：
2014-11-19 12:44:37
阅读次数：
170
给出n个盒子，和总钱数w
对于n个盒子，首先买盒子需要花费m，然后可以买盒子中的物品，每个物品分别有其花费a[i].w和价值a[i].v
典型的有依赖的01背包
mark存储前i-1个盒子的dp值
然后对于当前盒子，先不考虑其盒子的花费进行01背包
然后对于mark数组的得到的每个新值mark[i}，去更新dp[i+a[i].m];
#include "stdio.h"...
分类：
其他好文 时间：
2014-11-19 12:35:28
阅读次数：
152
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 11:29:50
阅读次数：
191
-----------这是客户端程序--------------
#include"stdio.h"
#include"winsock2.h"
#include"stdlib.h"
#pragmacomment(lib,"ws2_32")
voidmain()
{
WSADATAwsaData;
WSAStartup(MAKEWORD(2,2),&wsaData);
SOCKETs=socket(PF_INET,SOCK_STREAM,IPPROTO_TCP);
sockaddr_..
分类：
编程语言 时间：
2014-11-19 02:09:17
阅读次数：
341
给出n个数和m
每个数给出出现次数和价值，问任意组合组成不大于M的价值，共能产生多少个数
多重背包的的二进制优化写法 模板mark一下
二进制优化原理：
1、2、4可以组合出所有小于8的数；
1、2、4、8可以组合出所有小于16的数；
1、2、4、8、16可以组合出所有小于32的数；
……
#include "stdio.h"
#include "strin...
分类：
其他好文 时间：
2014-11-19 01:38:39
阅读次数：
198
给出N种钱币和M
给出N种钱币的面值和个数
NPC拿着这N些钱币去买价值M的物品，可以多付，然后被找零，找零的钱也为这些面值，但没有数量限制
问最少经手的钱币数量
对于NPC做一个付款多重背包
然后对于找零做一个完全背包
ans=Min(dp1[i]+dp2[i-m],ans);
#include "stdio.h"
#include "string.h"
in...
分类：
其他好文 时间：
2014-11-19 01:28:26
阅读次数：
143
