- 博客(17)
- 收藏
- 关注
RSS订阅原创 POJ2109贪心神题
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28534 Accepted: 14253DescriptionCurrent work in cryptography involves (among other things) large prime numbers and ...
2019-03-31 21:21:45
174
原创 递归枚举
代码参考：https://blog.csdn.net/u013476556/article/details/30781771POJ 2965#include<cstdio>#include<cstring>const int inf=9999999;char s[10];int map[10][10],i,j;int ans=inf;int rec[10]...
2019-03-28 16:11:57
423
原创 博弈基础知识
基础当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“后手可保证必胜”或者“先手必败”，现在轮到move的人有必胜策略的局面是N...
2019-03-26 20:45:27
414
原创 POJ1001 Exponentiation
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 186075 Accepted: 44750DescriptionProblems involving the computation of exact values of very large magnitude and precision a...
2019-03-25 21:57:37
200
原创 神经网络结构图(LaTeX)
代码如下：\documentclass{article}\usepackage{tikz}\begin{document} \begin{tikzpicture}[every node/.style={align=center}] \foreach \x in{1,2,3,4,5} \fill[red!60](0,\x)circle(5pt)node(a\x){}; \fill[bl...
2019-03-07 21:06:21
5309
原创 找最小数
题目描述第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入描述:输入有多组数据。每组输入n，然后输入n个整数对。输出描述:输出最小的整数对。示例1输入53 32 25 52 13 6输出2 1#include<iostrea...
2019-03-07 19:58:48
257
原创 整数拆分
时间限制：1秒 空间限制：65536K题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，...
2019-03-07 15:57:08
144
原创 质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。示例1输入120输出5本来还打算用埃氏筛法，然后分解质因数的，谁知道这么水。#include<iostream...
2019-03-07 12:01:19
288
原创 手机键盘
题目描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符...
2019-03-06 22:29:05
161
原创 反序输出
反序输出题目描述输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)输入描述:题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入UpincvYjWJpwcXOA输出nipUjYvcwpJWAOXc竟然还有这种水题……#include<iostream>...
2019-03-06 21:51:58
314
原创 代理服务器
代理服务器题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服...
2019-03-06 21:45:00
152
原创 全排列
全排列#include<algorithm>自己实现的next_permutation()static void swap(int array[], int i, int j) { const int tmp = array[i]; array[i] = array[j]; array[j] = tmp;}static void reverse(int array[]...
2019-03-04 21:21:20
130
原创 HDU2191(多重背包）
急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=...
2019-03-03 20:40:44
120
原创 HUD2602（经典0-1背包）
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went...
2019-03-03 11:56:37
209
原创 HDU1236(结构体排序)
排名Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30195 Accepted Submission(s): 11128Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完...
2019-03-01 14:38:47
267
原创 HDU1576(乘法逆元)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10682 Accepted Submission(s): 8549Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%99...
2019-03-01 14:34:42
200
原创 HYSBZ 2299 向量
向量给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数t，(t<=50000)接下来t行每行四个整数a,b,x,y (−2∗109&lt;=a,b,...
2019-03-01 14:31:24
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人