Time Limit: 1000MS Memory limit: 65536K
题目描述
n个人想玩残酷的死亡游戏，游戏规则如下：
n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。
请输出最后一个人的编号。
输入
输入n和m值。
输出
输出胜利者的编号。
示例输入
5 3
示例...
分类：
其他好文 时间：
2014-07-31 20:49:57
阅读次数：
197
数据结构实验之队列一:排队买饭
Time Limit: 1000MS Memory limit: 65536K
题目描述
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是...
分类：
其他好文 时间：
2014-07-31 20:49:47
阅读次数：
206
HDU 4901 The Romantic Hero
题意： 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路：
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类：
其他好文 时间：
2014-07-31 20:49:27
阅读次数：
351
uva 10290 {Sum+=i++} to Reach N （数论-整数和素数）
题目大意：
问一个数n用连续的几个数相加表示的方案数。
解题思路：
假设首项为a,有m项，则 (a+a+m-1)*m=2*n，所以为奇数*偶数的结果，只需要算出2*n用奇数表示的方法数即可。...
分类：
其他好文 时间：
2014-07-31 20:49:07
阅读次数：
179
POJ 1742 Coins (多重背包)
题目的意思：
第一行输入，n,m分别表示n种硬币，m表示总钱数。
第二行输入n个硬币的价值，和n个硬币的数量。
输出这些硬币能表示的所有在m之内的硬币种数。...
分类：
其他好文 时间：
2014-07-31 20:48:37
阅读次数：
212
A Bug's Life
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8528 Accepted Submission(s): 2745
Problem Description
Background...
分类：
其他好文 时间：
2014-07-31 20:48:27
阅读次数：
255
Problem Description:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they...
分类：
其他好文 时间：
2014-07-31 20:48:17
阅读次数：
215
01背包问题：
有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。
动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码：
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类：
其他好文 时间：
2014-07-31 20:47:57
阅读次数：
220
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
DFU的工作原理，本文主要讲述USB部分的相关工作原理。...
分类：
其他好文 时间：
2014-07-31 20:47:27
阅读次数：
503
Problem Description:
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbe...
分类：
其他好文 时间：
2014-07-31 20:47:17
阅读次数：
215
题目大意：
对一个矩阵上的某个值进行修改，然后求出子矩阵的和。
思路分析：
这题discuss 上说二维线段树过不了。
所以二维树状数组搞。
理解树状数组的意义就是 1 - n 上所有的和。
然后两重循环。
#include
#include
#include
#include
#define maxn 1040
#define lowbit(x) (x&(-...
分类：
其他好文 时间：
2014-07-31 20:46:37
阅读次数：
201
解题报告
字典树爆。
#include
#include
#include
using namespace std;
int k,e,num[100],cnt;
struct node
{
int v;
node *next[26];
};
node *newnode()
{
node *p=new node;
p->v=0;
int i;
...
分类：
其他好文 时间：
2014-07-31 20:46:07
阅读次数：
216
前几天被安排到一个项目组里，项目组需要用到搜索引擎技术，因此花了两天调研了一下，后来又说不用了，那就做个小结，写个博文。...
分类：
其他好文 时间：
2014-07-31 20:45:57
阅读次数：
217
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5229 Accepted Submission(s): 3060
Problem Description
在一无限大的二维平面中，我们做如下假设：
1...
分类：
其他好文 时间：
2014-07-31 20:45:47
阅读次数：
146
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：
关键点：
解题人：lingnichong
解题时间：2014/7/31 20:42
解题感受：
*/
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-07-31 20:45:37
阅读次数：
175
