A：交换一个数的两位，问能得到最大和最小的数是多少。
水题：
1 // File Name: a.cpp
2 // Author: darkdream
3 // Created Time: 2015年01月10日 星期六 17时16分44秒
4
5 #include<vector>
6 #include<list>
7 #include<map&g
转载
2015-01-21 17:48:00
66阅读
2评论
参与人数4849提交次数25797 分数 名次1000 1~239700 ~265...400 ~ 450 编号
转载
2010-05-30 13:38:00
103阅读
2评论
现场赛：2013一.杭州赛区A.Lights Against Dudely 暴力 状态压缩枚举B.Stealing Harry Potter's Precious bfs + dfsC.Zhuge Liang's Password 水题D.Problem of Apollonius 1）方程求解（数学能力） 2）迭代法或者模拟退火 3）反演变换法E.Random Number Gene
转载
2014-04-23 21:12:00
313阅读
2评论
三道水题了。题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个...
转载
2015-05-19 11:47:00
169阅读
2评论
Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 152 Accepted Submission(s): 76 Problem
转载
2017-05-07 21:34:00
94阅读
2评论
第01篇 ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数和罚时进行排名。题目提交通过称为完成，从比赛开始到提交成功所用的时间为题目的基础罚时，另
转载
2023-10-03 15:28:07
103阅读
第一题：http://hihocoder.com/contest/msbopqual/problem/1树的同构，不过这题不用去求同构，我们总是可以根据深度交叉染色，所以如果
原创
2023-09-15 09:13:13
54阅读
2020年第六届美亚杯个人资格赛 工具来源：美亚杯的取证大师、长安杯的火眼仿真和火眼手机证据分析 案例背景 2020年9月，数名信用卡持有人向警方报案，指他们的信用卡被不知名人士在一家本地网上商店购买手机。订单大部分来自海外的网络地址，但有一宗订单来自本地。警方经调查后发现该本地网络地址的注册地址。上门后在该处发现陈慧贤，她否认与案件有关。警方在现场检获一部笔记本计算机、一部手提电话及一个外置储存
第一个问题：
Energy Conversion
Problem Description魔法师百小度也有遇到难题的时候—— 如今。百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这样的魔法文字须要耗费大量的能量和大量的脑力。过了许久。百小度最终读懂魔法文字的含义：石门里面有一个石盘，魔法师须要通过魔法将这个石盘旋转X度。以使上面的刻纹与天相相应。才干打开石门。可是，旋转石盘须要
转载
2015-10-25 12:50:00
82阅读
题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个
原创
2021-04-26 00:32:13
289阅读
题目链接：点击打开链接#include <algorithm>#include <iostream>#include <cstring>#include <cst
原创
2023-05-31 09:36:21
53阅读
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 85 Accepted Submission(s): 46Problem Description
魔法师百小度也有遇到难题的时候—— 如今
转载
2017-06-06 19:54:00
53阅读
A。dp但是m次数太多，开不出那么大的数组，所以要用算完的值替代新的值，这样来回循环，滚动数组，我用的方法比较麻烦，看到有%2的，也有^1的我写的是每一次从0到n循环一边，能到的话概率相加还有一种思路是当前的概率至与上一次的概率有关，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]I题就是硬暴，开始想用dfs，发现不对
原创
2022-08-05 15:56:22
63阅读
题意：一个数列，给出这个数列中的某些位置的数，给出所有相邻的三个数字的和，数列头和尾处给出相邻两个数字的和。有若干次询问，每次问某一位置的数字的最大值。分析：设数列为a1～an。首先通过相邻三个数字的和我们可以求出a3,a6,a9……是多少。a3=sum(a1,a2,a3)-sum(a1,a2)。a6=sum(a4,a5,a6)-sum(a3,a4,a5)。后面依次类推。推到了数列的最右面，如果恰好知道了an或者a(n-1)中的一个，那么可以通过sum(an,a(n-1))减去它来求得另一个。这个题还有个性质就是，只要知道数列中连续的两位就可以通过不断向两侧延伸的方法得到整个数列。因为任意相邻
转载
2013-09-23 12:53:00
86阅读
2评论
题意：给出一个4×4的点阵，连接相邻点可以构成一个九宫格，每个小格边长为1。从没有边的点阵开始，两人轮流向点阵中加边，如果加入的边构成了新的边长为1的小正方形，则加边的人得分。构成几个得几分，最终完成九宫格时，谁的分高谁赢。现在给出两人前若干步的操作，问接下来两人都采取最优策略的情况下，谁赢。分析：博弈搜索，有人说要加记忆化，我没有加也过了……与赤裸裸的博弈搜索的区别在于对于最终状态，并不是谁无路可走谁输，而是谁分低谁输。注意判断分数相等的情况。在搜索中每个节点要么是必胜态，要么是必败态，可参见这里对NP问题的描述：http://www.cnblogs.com/rainydays/a
转载
2013-09-22 08:50:00
56阅读
2评论
昨天全队做了这个比赛，做一个小小的总结，写一写部分题
原创
2022-04-20 09:40:29
174阅读
A题是哪个象棋的题：B题hdu4122：好像是水过去
原创
2022-08-05 15:55:49
108阅读
题意：两个人轮流说数字，第一个人可以说区间[1~k]中的一个，之后每次每人都可以说一个比前一个人所说数字大一点的数字，相邻两次数字只差在区间[1~k]。谁先>=N，谁输。问最后是第一个人赢还是第二个人赢。分析：必胜策略是这样的，想方设法抢到N-1,这样下一个人必然会>=N。第一个人抢到N-1的方法，就是先说一个数字与N-1的差是k+1的整数倍。因为在这之后另一个人无论说几，第一个人只要把数字补齐到与N-1差k+1的整数倍即可。例如另一个人让数字增加a，那么第一个人则让数字增加k+1-a。这样就必然可以抢到N-1。也有一种情况是第一个采取这种策略，如果N-1本来就是k+1的倍数，那么
转载
2013-09-28 17:02:00
72阅读
2评论
