地址：http://acm.hdu.edu.cn/showproblem.php?pid=2068题意：中文。mark：如果知道错排公式就很简单了。wa了一次。。。<=写成了<。。。PE一次。莫名其妙多加了个空格。sb了。代码：# include <stdio.h>long long c[30][30] = {1} ;long long cp[15] = {0, 0, 1} ;void init(){ int i, j ; for (i = 1 ; i <= 25 ; i++) { c[i][0] = 1 ; for (j = 1 ; j <= i...
转载
2012-01-13 07:08:00
20阅读
就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况，拿它转移后的情况比较。可以到达必败点，则当前为必胜点。若只能到达必胜点，则当前点为必败点。 1 #include 2 #include 3 using namespace std; 4 const ...
转载
2014-06-02 21:49:00
57阅读
2评论
博弈论/DP 这是Nim？这不是巴什博奕的变形吗…… 我也不会捉啊，不过一看最多只有20个人，每人最多拿16个石子，总共只有8196-1个石子，范围好像挺小的，嗯目测暴力可做。 so，记忆化搜索直接水过去了…… 出口应该很好判断：当前只有一个石子的时候输，石子数10 #include...
原创
2021-08-04 14:55:21
76阅读
Description
原创
2022-11-09 18:51:51
15阅读
计算几何/半平面交 裸的半平面交，关于半平面交的入门请看神犇博客然而代码我是抄的proverbs的…… 大体思路是这样的：（一个增量算法） 维护一个当前的半平面交的点集，每次用一条直线...
转载
2021-08-05 14:35:24
141阅读
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3196 Accepted Submission(s): 996Problem DescriptionSupposethere
原创
2021-08-20 14:45:45
116阅读
P2068 - [NOIP2012P2]寻宝 From luchangzhou Normal (OI) 总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background NOIP 2012 普及组 题2
原创
2012-11-20 22:28:18
312阅读
Nim
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1403
Accepted: 791
Description
Let's play a traditional game Nim. You and I are seated across a table and we have a hundre
转载
2016-04-20 15:43:00
39阅读
2评论
题意：给定 n 堆石子，每次一个人把它们分成三堆都是奇数的，谁先不能分，谁输。 析：因为每堆都是奇数，那么最后肯定都是要分成1的，那么就把不是1的全加和，然后判断奇偶就OK了。 代码如下：
转载
2016-08-22 19:46:00
69阅读
2评论
题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面
原创
2021-06-04 21:35:21
52阅读
Nim Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1501 Accepted: 845 Description Let's play a traditional game Nim. You and I are seated
转载
2016-01-30 21:17:00
56阅读
2评论
原题链接 考察:枚举 + hash 思路: 暴力是直接枚举a[i]与a[j],需要优化省去一重循环.我们枚举的a[i],a[j]检查是否为k倍数时,需要让a[j]*10t + a[i](t位为a[i]的位数,注意这里用字符串转换反而不如直接求位数方便).一重循环枚举a[i]时,t已知,a[i]已知,
转载
2021-03-04 21:31:00
61阅读
2评论
题目链接：见这里 解题方法： 博弈树DP，dp[i][j]表示第i个人取，还有j块石头 。 当j为0的时候，没有石头，这时候是胜，为1。 后继中有必败态的为必胜态。这个DP几乎就是NP图的推导。#include <stdio.h>#include <string.h>int dp[20][8200], n, s, a[20];int dfs(int id, int remain){
原创
2022-04-19 15:11:04
81阅读
【题目链接】 http://poj.org/problem?id=2068 【题目大意】 给出两队人，交叉放置围成一圈，每个人能取的石子数有个上限，各不相同 轮流取石头，取到最后一块石头的队伍算输，问哪个队伍能赢 【题解】 用dp[i][j]记录第i个人取石头时候还有j个石头的状态， 显然j==0时
转载
2017-03-26 00:40:00
52阅读
2评论
RPG的错排
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5536 Accepted Submission(s): 2269
Problem Description
今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队
转载
2013-07-29 19:17:00
60阅读
2评论
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10387 Accepted Submission(s): 4213Problem Description今年暑假杭电ACM集训队第一
原创
2022-11-21 20:26:21
111阅读
题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面
原创
2021-07-27 16:14:17
97阅读
问题 M: 鸡兔同笼时间限制:1 Sec内存限制:32 MB题目描述一个笼子里面关了鸡和兔子（鸡有
原创
2022-09-15 11:01:43
42阅读
# Python 登录From RFC 2068 Hypertext Transfer Protocol
## 引言
在现代互联网时代，用户登录是几乎所有网站和应用程序的必备功能之一。作为一种常见的交互方式，登录允许用户通过提供用户名和密码来验证自己的身份，并访问个人信息或进行特定操作。
在本文中，我们将使用 Python 编程语言，结合 RFC 2068 中定义的 Hypertext Tra
原创
2024-01-23 08:09:10
364阅读
排列组合问题 这里的思路是答对一半以上 则完...
转载
2016-03-23 12:37:00
85阅读
